- 博客(9)
- 收藏
- 关注
RSS订阅转载 Linked List - From LeetCode.com
Introduction Similar to the array, the linked list is also a linear data structure. Here is an example: As you can see, each element in the linked list is actually a separate object while all th...
2018-05-11 22:28:36
283
原创 浙江十套 - 第二套 - 结题报告
1.倒水 不难发现这道题和二进制有某种关系，如果最终合并成k升水，则会用k的二进制下1的个数个杯子。于是进行贪心。。 #include <cstdio> #include <iostream> using namespace std; int N, K; int main() { freopen("water.in","r",stdin); fre...
2018-04-20 19:23:18
238
原创 浙江十套 - 第十套 - 结题报告
数7 这道题直接打表就可以做， 间接打表就可以A #include <iostream> #include <cstdio> using namespace std; #define FOR(X,Y,Z) for (int X=Y; X<Z; X++) const int MAXN=6e4+1,INF=2147483647,MOD=1000000009; ...
2018-04-20 19:02:06
230
原创 浙江十套 - 第一套 - 结题报告
漂亮字符串 如果maxO == 0 说明只有x， 答案就是maxX 如果X不够用，说明每次都是放maxO个O，用一个X隔开 OOOOOXOOOOOX….. 此时有countO >= (countX + 1) * maxO 因此，最大是countX + (countX + 1) * maxO; 注意更新 #include <iostream> #include ...
2018-04-14 10:37:29
245
原创 浙江十套 - 第八套 - 结题报告
产品报告 对于B[i]降序排列是显而易见的，因为将最大的冷却时间放在最后，才会是最优的。这道DP反正当时我并没有做出来，以为是一个贪心。 使用DP的原因是冷却时间在第一个机器和在第二个机器的分配不同，导致最后的答案不同。 f[i][j] 表示第一个机器在处理前i个产品花费j时间时，总的时间花费的最小值。（f[i][j]包括了最后的冷却时间） ， 所以第二个机器的花费可以算出来，总的花费就是...
2018-04-13 07:22:23
274
原创 练题目录
练题网站：codevs.cnvijos.org以下是最小生成树+并查集【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小生成...
2018-03-13 20:26:01
320
原创 素数相关筛法及素数的性质
1.素数的筛法 1.1 素数的普通筛素数的普通筛就是应用一个素数不能分解成除1和其本身的两数相乘，进而进行素数的标记的做法。用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17...
2018-02-10 20:33:18
1719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人