程序猿
程序猿
身份证校验规则
身份证校验规则
【推广】
免费学中医，健康全家人
原文地址：https://www.cnblogs.com/shizhengwen/p/15292590.html
推荐文章
有关g++编译调试的问题
linux gdb 没有符号表被读取。请使用 "file" 命令。
Mobile phones 裸地树状数组，查询和更新，这道题 在查询时有技巧！
A Bug's Life 并查集，很好的应用，假定同性的放入一个集合中，矛盾时输出结果；
Sudoku 数独游戏 果断dfs()，就是每个3*3的方格判断时要算一下，左上角方格的位置
Shuffle'm Up 纯模拟，注意跳出条件，否则陷入死循环
Knights of the Round Table 补图， 双连通分量，奇圈，二分图，染色（交叉染色），（tarjan）
Prime Path bfs()无悬念，同上题一样 无技巧，就是利用了队列的性质。
Dungeon Master 和上题基本相同 bfs(),求最优值 不同的是三维bfs(),存储有技巧 (u=x*r*c+y*c+z);
Children of the Candy Corn 深搜 广搜 很经典 对queue的认识又增加一份
Road Construction 求双连通分量（tarjan）缩点，最后求度为1的点的个数cnt，则所需要增加的边（cnt+1）/2
Network Saboteur 简单dfs(), 计算怎样分两个集合 最优问题 用flag[] 数组标记
Codeforces 1283A Minutes Before the New Year
Codeforces 1279D Santa's Bot（逆元+概率计算）
Codeforces 1279C Stack of Presents
Codeforces 1279B Verse For Santa
Codeforces 1279A New Year Garland（鸽巢原理）
HDU 3948 The Number of Palindromes（后缀数组+RMQ）
HDU 2196 Computer（树形DP）
HDU 1520 Anniversary party（树形DP）
PAT顶级 1024 Currency Exchange Centers (35分)（最小生成树）
Codeforces 1282B2 K for the Price of One (Hard Version)
1023 Have Fun with Numbers (20)
1005 Spell It Right (20)
1092 To Buy or Not to Buy (20)
1118 Birds in Forest (25)
1130 Infix Expression (25)
1085 Perfect Sequence (25)
1109 Group Photo (25)
1073 Scientific Notation (20)