已注销

分类

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－1416－两点

ACM模版描述题解深度优先搜索，这里需要强调的是，不要归置状态，只要访问过就标记为1，另外需要设置一个tag标签，标记上一步，防止下一步与上一步重合。当访问的下一步所访问的点已经被访问过，说明形成了环。代码 #include <iostream> #includ...

2021-05-21

0 368

51Nod－1186－质数检测 V2

ACM模版描述题解伪随机素数检测，Miller-Rabin算法，如果用Java神马的有大数相关类型的话，就是一个模版题，套用一下这个算法模版就好了，然而如果用C++，那么这道题足够惨痛了，Miller-Rabin算法+大数算法……有点儿料！！！代码 #include <c...

2021-05-21

0 362

51Nod－1179－最大的最大公约数

ACM模版描述题解由于正整数的上限为1e6，不是太大，所以，可以开一个一百万的数组，用来存储正整数出现的次数，并且记录下最大的正整数MAXA，MAXA是可能的最大公约数的上限，然后从MAXA到1开始检索，当检索到cnt大于等于2时，说明这个数是最大公约数。代码 #include...

2021-05-21

0 387

矩阵相关

ACM模版矩阵乘法 /* * 矩阵乘法 n*n矩阵乘法 */ #define MAXN 111 #define mod(x) ((x) % MOD) #define MOD 1000000007 #define LL long long int n; struct mat { in...

2021-05-21

0 358

51Nod－1113－矩阵快速幂

ACM模版描述题解模版题，矩阵快速幂，很直白的一道题。需要好好研究一下矩阵的知识了…… 代码 #include <iostream> using namespace std; #define MAXN 111 #define mod(x) ((x) % MOD) ...

2021-05-21

0 394

背包相关

ACM模版背包相关 const int MAXN = 101; const int SIZE = 50001; int dp[SIZE]; int volume[MAXN], value[MAXN], c[MAXN]; int n, v; // 总物品数，背包容量 //...

2021-05-21

0 427

51Nod－1086－背包问题 V2

ACM模版描述题解这里提供三种代码，前两种方法一致，复杂度O(V*Σlog n[i])，不同的是，第二个是模版；第三种代码最优，复杂度为O(VN)，可惜十分不好理解，具体推导过程不再赘述，有些懵懵懂懂…… 这个问题是一道常见的多重背包问题，和完全背包相似，可以转化为01背包问题，但...

2021-05-21

0 656

51Nod－1418－放球游戏

ACM模版描述题解一道模拟题，AC率之高，令人发指，但是并不是说明这道题很水，毕竟A它的人数基数不大。这里根据题意，需要额外考虑的是当球的个数是1个或者2个时，结果分别是0和1，然后，就需要考虑球放的位置了，当然，这其实是一个烟雾弹，我们只需要每次都尽量往中间放，使两边的球色最杂...

2021-05-21

0 425

51Nod－1475－建设国家

ACM模版描述题解第一感觉，这道题很像最高的奖励这道题的思路，只是不能用优先队列神马的简单维护。今天花了些许时间A掉了它，细节繁多，关键是两点，第一：最右端点可以连接两个城市，第二：可以在规定时间内往返首都的城市的选与不选。针对这两个问题，首先进行排序，将hi从大到小排列...

2021-05-21

0 462

51Nod－1483－化学变换

ACM模版描述题解枚举暴力解题即可。枚举每一个数可能产生的数，并且记录产生该数的步数，最后取最少的总步数。代码 #include <iostream> #include <cstring> using namespace std; const int...

2021-05-21

0 336