已注销

分类

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－1062－序列中的最大数

ACM模版描述题解打表a[MAXN]，然后直接找出前n+1项中的最大数，存入表中。代码 #include <iostream> typedef long long ll; using namespace std; const int MAXN = 1e5 + ...

2021-05-22

0 402

51Nod－1067－Bash游戏 V2

ACM模版描述题解根据题意不难发现，当A面对1的时候必胜，2的时候必输，3、4、5、6时必胜，7时必输，由此，知道7个一循环。所以，我们可以先打表，然后对(N - 1)进行对7的取模，对应输出结果即可。代码 #include <iostream> using na...

2021-05-22

0 365

51Nod－1068－Bash游戏 V3

ACM模版描述题解从1开始找规律……（1必赢，0必输）不难发现，数位之和的奥妙。序列 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...

2021-05-22

0 327

51Nod－1070－Bash游戏 V4

ACM模版描述题解这道题存在一些问题，对于1没有进行合法的规定，如果加上一句当石子数为1时，B赢，那么就完美了。因为经过找规律发现，只要石子数为斐波那契数列中的一项，B赢，反之，A赢，所以很简单喽……这里要注意的是打表的数目，因为我一开始打表时FB[]数组定义的有些大，结果超出了数据...

2021-05-22

0 428

51Nod－1092－回文字符串

ACM模版描述题解逆置原字符串和原字符串求最大公共子序列的长度总长度减去该长度即为所求代码 #include <iostream> #include <cstring> using namespace std; const int MAXN =...

2021-05-22

0 369

51Nod－1154－回文串划分

ACM模版描述题解这道题做起来有些恶心了，一开始用Macacher算法做，但是发现扩充后的字符串划分后会出现彼此的干扰，比如ABB，扩充后，$#A#B#B#\0，这里本来只需要分为两部分，可是因为第二个#既是左边串，又是右边串的，所以互相干扰成了三部分。然后只能放弃这种思路。于是，只...

2021-05-22

0 441

POJ－1985－Cow Marathon

ACM模版描述题解想要求最长两点距离，因为路径是唯一的，所以直接从任意一点查找距离此点最远的结点s，那么这个结点s一定是最远两点中的一点，然后再从这一点查找另一点，此时，求得的ans即为最远距离。这里使用两次BFS即可，结合邻接表使用。代码 #include <cstri...

2021-05-22

0 361

51Nod－1094－和为k的连续区间

ACM模版描述题解求前N项和存储起来，然后前后相减与K对比，水题…… 代码 #include <iostream> #include <cstring> #include <cstdio> using namespace std; cons...

2021-05-22

0 416

HDU－5791－Two

ACM模版描述题解类似于最长公共子序列问题，略微不同，另外需要考虑到重复状态的去重与否。代码 #include <iostream> #include <cstdio> typedef long long ll; using namespace st...

2021-05-22

0 424

51Nod－1095－Anigram单词

ACM模版描述题解使用map容器，内部实现和Hash算法有关。思路很简单，现将原单词存入第一个map容器，然后再将排序后的字符串插入第二个map容器中，然后分别查找目标字符串，将结果相减即可。代码 #include <iostream> #include <a...

2021-05-22

0 489