已注销

分类

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-1122-机器人走方格 V4

ACM模版描述题解最开始看这个题，半天没有看懂样例，后来发现原来这里的走一步是指四个机器人同时走一步，于是乎，这个可以用矩阵快速幂来解决，毕竟这种套路的题核心就是构造可达矩阵……至于可达矩阵的构造方案，有很多种，但是都是相似的，可以看看讨论区中大佬的构造方案，剩下的就么有啥可说的了。...

2021-05-21

0 377

51Nod-1753-相似子串

ACM模版描述题解字符串哈希问题，代码小长……给大家贴一下我佐学姐题解以及他的代码吧……好崇拜学姐。代码 #include <algorithm> #include <cstring> #include <cstdio> #include...

2021-05-21

0 331

51Nod-1952-栈

ACM模版描述题解像这种问题，很明显是单调栈，不过这里的单调栈有些差异，因为栈本身不是正常的栈，出只能尾出，入则可以首尾入，那么维护单调栈时，我们一样无法只从一个方向进行维护，但是可以肯定的是我们只需要维护一个加强版单调栈就好了。这里维护一个单调递增栈，当加入操作是从尾部加入...

2021-05-21

0 403

51Nod-1074-约瑟夫环 V2

ACM模版描述题解约瑟夫环问题在《具体数学》一书上讲得十分详细，这里我们用函数法来解它，模板题。代码 #include <iostream> using namespace std; unsigned long long n, k; i...

2021-05-21

0 391

51Nod-1184-第N个质数

ACM模版描述题解这个题着实有些难受，多数人解法都是用二分 + 洲阁筛过的，可是我用大佬们的代码提交总是 TLE，莫名其妙的，我想大概最后五组数据是后来加上去的，想要卡掉这个解法？不得而知了，但是这个解法倒是可以卡过去，特判一下 n，对 n 很大时进行略微调控二分时...

2021-05-21

0 477

51Nod-1430-奇偶游戏

ACM模版描述题解一看就是博弈论，但是一开始没有想通是什么思路，后来发现，这个最后的奇偶性其实就和最后留下来的数中奇数的个数有关，所以我们只需要判断一下谁会对最后的奇数个数有决定性影响即可。那么首先我们需要累计出奇数城市和偶数城市的个数以及先手和后手出手次数，这样，结合所需要保留...

2021-05-21

0 399

51Nod-1526-分配笔名

ACM模版描述题解这个问题我们需要先建立 tire 树，然后开始爬数据，名字的话加加，笔名减减，如果笔名减减时，对应的值是正值，则说明刚好完全匹配，那么就直接加上长度即可，剩下的就是不能完全匹配的，所以我们可以通过 dfs 来寻找匹配度最高的进行匹配，但是这里有一个问题就是爆...

2021-05-21

0 348

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1010-Brute Force Sorting

ACM模版描述题解这个题真心不难，典型的链表题，在 51Nod 上见过好多次同类型的题，可是我竟然无限 TLE ……至今未找到 bug ，在网上找了一份 AC 代码，发现他的方法比我的还要多很多操作，感觉比我的还慢啊，可是人家竟然 AC 了……很诧异啊……算了，两个代...

2021-05-21

0 304

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1001-Apple

ACM模版描述题解计算几何 + 大浮点数……很恶心啊……用 java 写会容易些。给定三个点，然后判断第四点是否在这三个点的外接圆内。代码 import java.math.BigDecimal; import java.util.Scanner; class Uti...

2021-05-21

0 405

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1003-The Dominator of Strings

ACM模版描述题解理论上直接 string 就是完全可以的啊，不知道为啥一直 WA 和 TLE ，解绑定也不行，最后我只好用 char[] 来读取输出，十分纳闷儿啊……不是特别理解之前为啥一直 WA 和 TLE 。代码 #include <cstdio...

2021-05-21

0 334