已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

51Nod－1007－正整数分组

ACM模版描述题解被包装后的01背包。所有整数和最大为10000，所以只要求在sum/2的背包中，最大的价值，然后fabs(sum - dp[N][C] - dp[N][C])即为结果。代码 #include <iostream> #include <algo...

2021-05-22

0 396

51Nod－1010－只包含2 3 5的数

ACM模版描述题解先打表生成丑数，然后二分查找到大于等于n的第一个数。代码 #include <iostream> #include <cstdio> #include <queue> using namespace std; typed...

2021-05-22

0 320

51Nod－1014－X^2 Mod P

ACM模版描述题解枚举即可，注意防止数据溢出。代码 #include <iostream> typedef long long ll; using namespace std; int main(int argc, const char * argv[]) {...

2021-05-22

0 550

51Nod－1024－矩阵中不重复的元素

ACM模版描述题解由于是指数级别的对比，所以取对数是一个很好地解决办法。然后悉数插入set，直接输出set的size()即可。代码 #include <iostream> #include <cmath> #include <set> us...

2021-05-22

0 377

51Nod－1031－骨牌覆盖

ACM模版描述题解可以考虑为两种情况，一种是竖着放一个，则前边的位置有F[n - 1]种，另一种是横着放两个，则前边的位置有F[n - 2]种，由此可以发现这里的F[n]符合斐波那契数列，所以F[n] = F[n - 1] + F[n - 2]。代码 #include <...

2021-05-22

0 518

51Nod－1042－数字0~9的数量

ACM模版描述题解数位dp，和51Nod 1009 数字1的数量是同类型题，方法一致。但是需要考虑的情况多了些，所以需要注意的细节也随之多了许多，一不小心，我就碰见了BUG，这个BUG，说起来好心酸，从七月找到了八月……问题在于这道题需要考虑到0的个数，而0的个数和其他的不一样，因为...

2021-05-22

0 342

Golden Dream - 8月

一转眼，不知多少个一转眼过去了……七月，客观的评价，我没有虚度。虽然这个月上中旬，我没有做过一道题，但是我的ACM在线模版初稿整理完了。也许，很多路走着走着就偏了，本想着七月要学习Linux和汇编，却没有那么多时间来任性，所以，以前的计划并没有贯彻落实，有时，总是怀疑自己每月都要制定计划都...

2021-05-22

0 545

51Nod－1050－循环数组最大子段和

ACM模版描述题解这里分为两种情况：其一：从[1, n]的正常顺序的最大子段和；其二：从开头取一部分，结尾取一部分，中间舍去，那么中间的一定是最小子段和，然后所有数据的和减去最小子段和即可。最后从两种情况中选取相对较大的情况。代码 #include <iost...

2021-05-22

0 345

51Nod－1065－最小正子段和

ACM模版描述题解将前n项和求出来并排序，然后比较相邻两项其位置关系，如果可以组成序列，则说明其可能是所要求结果，然后从所有可能是结果的结果中取出最小值即可。如：序列 4 -1 5 -2 -1 2 6 -2 ...

2021-05-22

0 406

51Nod－1051－最大子矩阵和

ACM模版描述题解这里需要格外注意的是，M和N分别指的是列数和行数，而不是行数和列数，这个能把你坑死……O(N^3)的复杂度可以过。代码 #include <iostream> #include <cstdio> typedef long long l...

2021-05-22

1 427