已注销

分类

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－1080－两个数的平方和

ACM模版描述题解注意查找的范围即可（设置一个标志范围的哨兵），一道水题，无需多言。代码 #include <iostream> #include <cmath> using namespace std; int main(int argc, con...

2021-05-22

0 594

51Nod－1082－与7无关的数

ACM模版描述题解这道题如果暴力解题，超时是一定的，所以需要用到打表来解决。这里需要注意的是数据溢出问题，开始时因为忽略了这个问题，i * i时发生了数据溢出，所以导致大数据测试数据系数WA，找了好久才找到问题所在，于是将i定义为long long后成功AC了。代码 #incl...

2021-05-22

0 410

51Nod－1083－矩阵取数问题

ACM模版描述题解经典的动态规划。代码 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int MAXN = 505;...

2021-05-22

0 451

51Nod－1087－1 10 100 1000

ACM模版描述题解找规律，查找数列中1的通式。 (0+1+2+…n)+1==N (o+n)*(n+1)/2+1==N n*(n+1)==(N-1)*2 (N-1)*2=m*m n 代码 #include <iostream> #include &...

2021-05-22

0 336

51Nod－1090－3个数和为0

ACM模版描述题解数据比较水，复杂度为O(n^3)一样可以过。但是想要优化起来比较麻烦，细节问题挺多的。代码 #include <iostream> #include <algorithm> using namespace std; const in...

2021-05-22

0 468

51Nod－1091－线段的重叠

ACM模版描述题解先进行排序，然后互相比较，留最长。然而单纯地互相比较会在最后几组数据超时，所以需要进行一个小小的优化，L[j].y > L[i].y时，直接跳出i与后续的j的比较。如此，AC之…… 代码 #include <iostream> #include...

2021-05-22

0 327

51Nod－1182－完美字符串

ACM模版描述题解先进行大小写转换并统计各字母出现次数，然后排序，最后按出现次数的顺序分配权值，出现次数越多，权值越大，累加即可。代码 #include <iostream> #include <cstdio> #include <string&g...

2021-05-22

0 417

51Nod－1283－最小周长

ACM模版描述题解直接S开方，然后查找符合条件的矩形，输出即可。这里需要强调的是一定要注意输出的是int型，因为我直接cout了double型，所以出现了几组错误答案，这几组输出的结果是科学计数法的结果，略显尴尬，细节决定成败。代码 #include <iostream&...

2021-05-22

0 304

51Nod－1344－走格子

ACM模版描述题解逐个处理，当energy小于0时，res就加上-energy，最后直接出结果。一道水题。代码 #include <iostream> #include <cstdio> using namespace std; int main(i...

2021-05-22

0 356

51Nod－1381－硬币游戏

ACM模版描述题解侮辱智商的题。目测51Nod最水的一道题，没有之一（老套路）。迫于强迫症，想要完整记录自己刷51Nod的所有题，所以……水一些经验吧。这里根本不用考虑相切的情况。直接R + R就过了。代码 #include <iostream> using ...

2021-05-22

0 466