so_hard.

分类

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

FZU2216 The Longest Straight（思维 + 二分）

题目大意：给T组测试用例，首先有N和K分别表示n张牌以及牌的号码上限，接下来N个数表示牌号，问这N张牌能凑一个最长为多少的顺子，0表示癞子，每张都能够表示1 - K的任意一个号码。思路：由于数据规模有1e5，很直观的思路就是枚举数字的起点和终点，复杂度 ...

2019-04-18

0 428

FZU2214 Knapsack problem（DP 超大型01背包 + 滚动数组优化）

题目大意：给T组测试用例，每组一个n表示n件物品以及B表示背包容量，接下来n行表示物品体积以及价值，问该背包能够装下的最大价值为多少？思路：很容易考虑到01背包，不过背包的体积有1e9，很显然无法用常规的01背包写法，发现总价值最多只有5000，于是状态dp【i】可以设置成i价值下的体积最小值。...

2019-04-18

0 736

FZU2213 Common Tangents（思维圆位置的判别）

题目大意：给一个T表示T组测试样例，接下来每行六个数表示两个圆的二维坐标x，y以及半径。问有多少条公共切线？如果有无数条输出-1 思路：将几种圆位置的情况利用两点间距离公式判断一下，防止精度问题直接判断距离的平方。 Code： #include <iostream> #includ...

2019-04-18

0 398

FZU2212 Super Mobile Charger（贪心）

题目大意：T组测试数据，接下来一个n和cost表示n部手机以及蓄电池的电量，接下来有n部手机的电量值，问利用这个蓄电池最终有几部满电的手机。思路：排序，缺电量少的先充，保证能用最少的电量让最多的手机满电。 Code： #include <iostream> #include &l...

2019-04-18

0 456

PAT --甲级1009（1009 Product of Polynomials ）

1009 Product of Polynomials （25 分) This time, you are supposed to find A×BA\times BA×B where AAA and BBB are two polynomials. Input Specifica...

2019-04-15

0 573

PAT -- 甲级1008（1008 Elevator）

1008 Elevator （20 分) The highest building in our city has only one elevator. A request list is made up with NNN positive numbers. The numbers de...

2019-04-15

0 471

关于PAT的题目分类（持续更新）

甲级题： 1，柳婼题解 2，cy题解乙级题： 1，柳婼题解本人完成进度：待更…

2019-04-15

0 589

PAT -- 甲级1007（1007 Maximum Subsequence Sum）

1007 Maximum Subsequence Sum （25 分) Given a sequence of KKK integers { N1N_1N1, N2N_2N2, ..., NKN_KNK }. A continuous subsequence is defin...

2019-04-15

0 622

PAT -- 甲级1006（1006 Sign In and Sign Out）

1006 Sign In and Sign Out （25 分) At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last ...

2019-04-15

0 458

eclipse出现FATAL EXCEPTION: GLThread 81错误（解决）

在调用百度地图sdk时，由于姿势不对，出现以下错误：经过询问度娘之后，发现是由于模拟器不支持openGL，所以我重新设置模拟器的配置，将Use Host GPU那栏打勾，结果百度地图在自定义的活动中正确运行。

2019-04-14

0 623