已注销

分类

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－1428－活动安排问题

ACM模版描述题解将所有开始时间和结束时间存入一个数组内，然后排序，最后从头至尾遍历，初始化flag=0，遇见开始时间则flag++，反之则更新res并flag--。代码 #include <iostream> #include <algorithm> ...

2021-05-22

0 537

51Nod－1432－独木舟

ACM模版描述题解排序然后首尾配对查找，记录配成的对儿数即可。代码 #include <iostream> #include <algorithm> #include <cstdio> typedef long long ll; usin...

2021-05-22

0 410

51Nod－1433－0和5

ACM模版描述题解能被9整除的数，各数位之和一定为9的倍数；能被90整除的数，一定是在满足能被9整除的数的基础上加上一个0（不能是前导0）。所以，这里需要判断是否有0，还需要判断5的个数，如果存在这个最大的数，那么最后输出的数，前缀一定是连着n个5（n需要是9的倍数，n尽量大...

2021-05-22

0 448

51Nod－1629－B君的圆锥

ACM模版描述题解已知圆锥的面积S，求最大体积V的公式为：V = S * sqrt(S / (72 * Pi))。代码 #include<iostream> #include<cmath> #include<cstdio> #define ...

2021-05-22

0 372

51Nod－1489－蜥蜴和地下室

ACM模版描述题解 One：首先将头尾的两个弓箭手打爆，然后dfs中间的弓箭手即可。这里需要注意，每次往后搜索N+1的条件是，第N-1个弓箭手已经被A死了，但是第N个弓箭手不要求必须死。因为这里数据很小，所以dfs暴力搜索是可以AC的…… Two：另外还可以使用动态规...

2021-05-22

0 369

51Nod－1021－石子归并

ACM模版描述题解动态规划，dp[a][b]：从a到b的最小合并代价和。动态转移方程： dp[j][i + j] = min(dp[j][i + j], dp[j][k] + dp[k + 1][i + j] + temp); 这里的temp是从j到i+j的和。 ...

2021-05-22

0 382

1/n循环节长度

ACM模版 1/n循环节长度 /* * 求1/i的循环节长度的最大值，i<=n */ const int MAXN = 1005; int res[MAXN]; // 循环节长度 int main() { memset(res, 0, sizeof(res)); ...

2021-05-22

1 536

51Nod－1035－最长的循环节

ACM模版描述题解已知整数n,求最小的k使10^k ≡1 (mod n)，k<=n。代码 #include <iostream> #include <cstring> using namespace std; const int MAXN = ...

2021-05-22

0 416

"玲珑杯“ ACM热身赛 # 0.5－A－Alarm

ACM模版描述题解 2.3.5.7.11等质数的平方分别减1.2.3.4.5等。代码 #include <iostream> #include <cstring> typedef long long ll; using namespace std; ...

2021-05-22

0 422

51Nod－1043－幸运号码

ACM模版描述题解动态规划，dp[i][j]表示i个数和为j的总数（这里包括开头为0的情况），则： dp[i][j] = dp[i - 1][j - k](k:0 to 9) 最后，我们只需要用去掉0打头的情况*没有去掉0打头的情况累加并取模即可。 ans = (ans ...

2021-05-22

0 446