ACM笔记

qq2310898514@q takeitifyouwant2310898514@https://www.sodocs.net/doc/6b4295514.html, 题数网站题号与题目类型时间1rqnoj PID4 / 数列模拟2015/2/2 2rqnoj PID21 / FBI树树2015/2/2 3rqnoj PID29 / [stupid]愚蠢的组合数数论2015/2/3 4uva442 - Matrix Chain Multiplication线性表2015/2/4 5poj1004弱智题2015/2/4 6uva11292The Dragon of Loowater贪心2015/2/5

7uva11729CommandoWar贪心2015/2/5

8uva11300Spreading the Wealth模拟2015/2/5 9poj1012Joseph模拟2015/2/8 10uva11462AgeSort/cpp模拟2015/2/9 11uva11078OpenCreditSystem模拟2015/2/9 12poj1007DNA Sorting模拟2015/2/9 13uva11384 - Help is needed for Dexter数论2015/2/9 14poj1163-The Triangle动态规划2015/2/10 16poj2533LongestOrderedSubsequence/cpp动态规划2015/2/14 17poj1157LITTLESHOPOFFLOWERS动态规划2015/2/14 18uva10881 - Piotr's Ants动态规划2015/2/14 19uva1326JurassicRemains动态规划2015/2/15 20hdu2147kiki'sgame数学策略2015/2/16 21poj1088滑雪动态规划2015/2/16 22poj2631RoadsintheNorth动态规划2015/2/17 23uva11806 - Cheerleaders动态规划2015/2/17 24poj1611The Suspects/cpp集合2015/3/3 25poj2524Ubiquitous Religions集合2015/3/3

26其他生成随机数2015/3/3

27其他重定向屏幕控制台输入2015/3/3 28Hdu1754I Hate It线段树2015/3/4 29Hdu1166敌兵布阵线段树2015/3/5 30XmuOj1518循环计数游戏线段树2015/3/5 31其他凸多边形三角划分递归数学2015/3/5 32poj1142Smith Numbers递归数学2015/3/6

33hdu5072 coprime容斥2015/3/6 34poj3070Fibonacci矩阵快速求幂2015/3/6 35XmuOj1461/致命游戏数学策略2015/3/7 36poj1753FlipGame暴力枚举2015/3/8 37poj2965The Pilots Brothers' refrigerator暴力枚举2015/3/8 38poj1328Radar Installation贪心2015/3/8 39poj2109Power of Cryptography数据大小2015/3/9 40hdu1250 Hat's Fibonacci大数据2015/3/9 41poj2586Y2K Accounting Bug弱题2015/3/10 42poj2325Persistent Numbers贪心2015/3/10 43poj1002/487-3279水题2015/3/12 44uva414Machined Surfaces水题2015/3/12 45poj1947/Rebuilding Roads DP2015/3/12 46poj1173/Bar CodBar Codeses DP2015/3/13 47poj1187/陨石的秘密DP2015/3/14 48uva401/Palindromes2015/3/15 49uva457/Linear Cellular Automata画图2015/3/15 50uva494/Kindergarten Counting Game水题2015/3/15 51poj1182/食物链2015/3/16 52poj2358/Queens in peaceful positions暴力水题2015/3/17 53poj3239-Solution to the n Queens Puzzle构造法2015/3/17 54uva10167 - Birthday Cake暴力水题2015/3/18 55uva11205 - The broken pedometer暴力2015/3/18 56uva131 - The Psychic Poker Player暴力2015/3/20 57uva146 - ID Codes暴力2015/3/21

58uva110 - Meta-Loopless Sorts暴力2015/3/21 59uva729 The Hamming Distance Problem暴力2015/3/21 60uva10098 Generating Fast暴力2015/3/21 61uva639 - Don't Get Rooked暴力2015/3/22 62uva592 - Island of Logic暴力2015/3/22 63poj3624/Charm Bracelet01背包2015/3/26 64poj3233/Matrix Power Series数学2015/3/28 65xmuoj1029/矩阵链乘法01背包2015/3/29 66hdu1171/Big Event in HDU01背包2015/3/29 67hdu2546/饭卡，uva12563 - Jin Ge Jin Qu hao01背包2015/3/31 68hdu3466/Proud Merchants01背包2015/3/31 69hdu1864/最大报销额01背包2015/3/31 70hdu2955/Robberies and 120301背包2015/3/31 71hdu1231，1003，1087，最大连续子序列DF&&栈2015/4/2 72hdu3449.Consumer01背包2015/6/12 73xmuoj1030/苦恼的月下老人最长公共子串2015/4/7 74xmuoj Incomplete Chessboard分治2015/4/7 75uva10905.Children’s Game贪心2015/4/10 76xmuoj求导模拟2015/4/12 77xmuoj big number 模板模拟2015/4/12 78xmuoj1011.Fractions to Decimals（循环小数）模拟2015/4/14 79xmuoj1535.网络直径图论2015/4/18 80xmuoj1028.Game Boy Advance01背包2015/4/21 81xmuoj1315.字符串编码编码树2015/4/21 82xmuoj1558.A Simple Game策略2015/4/23 83xmuoj1076.安全网络 ver.3最小生成树2015/4/23 84xmuoj1561.排队数学2015/4/24

85xmuoj1246: 素数筛选 素数2015/4/25 86xmuoj1077: 安全网络 ver.4图论2015/4/26 87hdu1142.A Walk Through the Forest最小路径2015/5/2 88xmuoj1073.选课图论2015/5/5 89xmuoj1078.人肉搜索图论2015/5/16 90xmuoj1063.The TSP problem暴力2015/5/19 91xmuoj1004：快排分治2015/5/25 93zju3847.Collect Chars图论2015/6/24

94hdu3177 Crixalis's Equipment（贪心）贪心2015/7/13

95uva216 - Getting in Line暴力枚举2015/7/15 96uva10123 - No Tipping暴力2015/7/20 97uva10082 - WERTYU字符串2015/7/20 98uva437 - The Tower of Babylon DP2015/7/20 99uva116 - Unidirectional TSP DP2015/7/21 100uva11584 - Partitioning by Palindromes DP2015/7/21 101uva1625.Color Length DP2015/7/22 102uva11582.Colossal Fibonacci Numbers数论基本计算方2015/7/22 103uva11401.Triangle Counting数论基本计算方2015/7/23 104uva11375.Match数论递推关系2015/7/23 105uva11137.Ingenuous Cubrency数论递推关系2015/7/23 106uva11174 - Stand in a Line数论递推关系2015/7/26 107LA3516 - Exploring Pyramids数论递推关系2015/7/26 108LA4123 - Glenbow Museum数论递推关系2015/7/28 109uva11361 - Investigating Div-Sum Property数论递推关系2015/7/28 110uva2728 - A Spy in the Metro DP2015/7/29 111uva1331 - Minimax Triangulation DP2015/8/4 112hdu5349 MZL's simple problem STL2015/8/19 113codeforces E - Brackets in Implications模拟2015/8/19 114codeforces A - Two Substrings模拟2015/8/18 115hdu MZL's endless loop图论2015/8/19 116codeforces D - Regular Bridge构造2015/8/20 117codeforces C - GukiZ hates Boxes用二分枚举答案2015/8/21 118codeforces D - GukiZ and Binary Operations分析模板2015/8/21 119hdu5199Gunner哈希表STL2015/8/21 120codeforces E. GukiZ and GukiZiana分块2015/8/22 121codeforces304_2_C. Soldier and Cards模拟2015/8/21 122codeforces304_2_D - Soldier and Number Game素数2015/8/22 123uva247 Calling Circles图论2015/8/30 124uva1151 Buy or Build图论2015/8/31 125uva12219 Common Subexpression Elimination图论2015/8/31 126uva753 A Plug for UNIX图论2015/9/3 127uva658 It's not a Bug, it's a Feature!图论2015/9/3 128uva11082 Matrix Decompressing图论2015/9/3 129uva1658 Admiral图论2015/9/3 130uva12661 Funny Car Racing图论2015/9/4 131uva1515 Pool construction图论2015/9/4 132uva1349 Optimal Bus Route Design图论2015/9/4 133uva12096 The SetStack Computer STL2015/9/5 134uva10791 Minimum Sum LCM数学2015/9/6 135uva12169 Disgruntled Judge数学2015/9/6 136uva10375 Choose and divide数学2015/9/6 137uva12716 GCD XOR数学2015/9/7

138uva10820 Send a Table数学2015/9/7 139uva1635 Irrelevant Elements数学2015/9/7 140uva11181 Probability|Given数学2015/9/8 141uva1637 Double Patience数学2015/9/9 142uva12034 Race数学2015/9/14 143uva1638 Pole Arrangement数学2015/9/14 144uva1639 Candy数学2015/9/14 145uva10288 Coupons数学2015/9/14 1462015 ACMICPC1233 : Boxes暴力加打表2015/9/20 1472015 ACMICPC Minimum Cut对图的思考，有2015/9/20 1482014 ACMICPC Divided Land大数模板中的gc2015/9/10 1492014 ACMICPC Asia Regional Shanghai Online有空要再做几题2015/9/10 1502014 ACMICPC Frog贪心2015/9/12 151LA3938 - Ray Pass me the dishes线段树2015/9/25 152LA4329 - Ping pong二叉索引树2015/9/25 153uva11992 Fast Matrix Operations线段树2015/9/26 154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

180

181

182

183

184

185

186

187

188

189

190

191

192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216

感想状态题目实质是进制转换问题，不要用log，耗时太多√

搞清楚树本身的性质，以确定开头结尾√

原来数论那么多问题我都不懂！！！未完成情况看起来挺简单的说，呜呜呜~~~未完成不开心就做简单题√√

算是抄的√

学会用qsort;#include;qsort(a,n,sizeof(JOB),cmp);int

cmp( const void *a , const void *b )

{

//struct JOB *c = a;

//struct JOB *d = b;

return(((JOB *)b)->j-((JOB *)a)->j); }√√

使用最小学的思维，然后再说

1/分清楚好多个循环时哪些是局部变量2/数组超出范围会很奇怪，以后要小

√

有限数排序，可用抽屉原理，注意空间√

注意时间，不能二重循环√√

√√

可以从复杂度要求看出来√√

秒了√√

count的一种方法√

类似14√√

很灵活很受挫要加油，1/模型数学灵活化。2/要弄清楚指向√

学习位运算，亦或用的好6未完成，需重做找这种题型，为何递归不行！！！有疑问

类似16，不要用DFS√

树的直径wrong answer

1/列表是用加法，mod的好办法，2/容斥原理的意思。。。额这。。√

学会集合rank的应用√

同上√√

#include

#include

#include

int random()

{

unsigned int seed=time(NULL);

srand(seed);

return rand();

}

√√

fclose(stdin);

freopen("CON","r",stdin);

√√

学习线段树模板√需要复习

1/i是第几个的意思；2/update改变的时候要注意√需要复习

网络等待

√√数学

很简单，但是要做很久。一是递归没弄好，2是看错题（读题重要）√√

先学习C++模板，3/9（）

only one spec situation√

√

注意循环那个不要全局啦。。好傻，注意要压缩，注意要像组合一样递归后

for的地方错了，后来改成用x，也是要细心啊√

我自己逻辑错误了，要同时考虑左右，学到了//WA是因为qsort√为什么qsort不行？？原来超级简单，不过自己的超时了，是pow没写好√还没写好

Output Limit Exceeded//EOF√

有个小坑，别人优化的代码不错√

模板不错哦√

认真读题√

读题能力√√

尚未明白，好像很厉害的样子捏不懂

用数表操作，重点解决。奇数偶数不一样√尚有疑问

2015/6/12看懂了，还是很难

网络不好交不了

java尝试WA网络不好

java尝试WA网络不好

先不管，太难了

每次枚举都会引起改变，注意！√

构造法是什么东东√

单纯的循环√√

超时（n,m没搞清7/20）WA tle

输入很给力，子集模板√√

对于下一个排列的理解string s;next_permutation(s/begin(),

√√

s/end()));

搞清楚逻辑很重要，看题注意格式√√

组合√√

排列，同ID Codes√√

queen√√

WA，try again but fail,15/6/12WA

学习0-1背包问题，及其优化√

mod的时候还是得注意WA√√

画出表格更形象√

刚开始学01背包，问题很多，因为理解不够。这道题又是读不准题！！√

要好好读题，这是水题好不好√

为什么排了序就可以了呢？√

换一种角度，有点像集合，真是学到了/尝试发现，这个不可以用到普通01背

√

要用整数那部分来思考√

真是还是有学到，要虚心，要搞清楚思路√

果断抄了别人家的代码，其实很巧妙，主要是对W下手了，要归纳！很巧妙的一道题

最长公共子序列，不可以一维√

我抄了课本，其实真的挺难的√

比较是难点√

各种情况，要分析好√

复习，熟了√

判断余数，用哈希（查表）wa for presentation√

宽度优先遍历的时间记录√

主要是考了那个具体方案√

这个知识点很重要，要认真对待。√

这种题目要多去感觉吧，准备假期用一小段时间专题训练参考了别人

并查集，这个方法复杂度更低√

要先排一次序，（听说是标准）坑啊！找中位数√

首先我居然搞错数字了，其次把素数筛选完之后把它们打出来会快很多！√

spfa，要多做图，搞清楚堆得那个算法，一大波图正在靠近√

spfa+路径总和计算√

一次过，存在一下，就是那个叫啥的排序√

这个看似很简单，主要难在时间的记录√

这个还没有回溯和剪枝√

√

quicksort一直都是我觉得很难的算法，只是因为有模板，我一直不需为此烦

假设有两件物品 a（4，5）、b（6，8）先搬 a 再搬 b 则需的体积是

max(5,4+8)=12 ,反过来就是 max(8,6+5)=11也就是说假设两件物品时

√

a(x1,y1)、b(x2,y2)；答案就是 min (max(y1 , x1+y2) , max(y2 ,

不知道为何错了WA

很难的暴力，依然不会。过几天再来

水题，但是值得学习，也有细节，例如"\\"√

后来才发现其实跟最长增长序列一样√first blood

主要是顺序吧继续学习

一点不容易，是很精彩的DP，属于一种陌生的公式继续学习

还是很难，是属于那种知道递推形式却不知道公式的继续学习

理论很简单，有两处细节!很小的数据（极端数据），上限（未知理论）经历了无数次抄写A

学到了，A

首先是理论，我弄了老半天才弄出来（利用花圈圈的方式思考）然后是细节

bign模板+递推！可以再来一次

递推的感觉，用DP的思想，用多段图的思想数论这些一定会总结归纳的有排列组合的内容，然而我却解不开，编写时，链没有写好同上

一开始想说用上阶梯的方法，错误了。正确答案分成子树和其他，又是好厉

尚未编写

尚未编写

压根没看懂题，之后看懂了，也傻了，原来这种符合一定条件的东西有多少

一开始觉得可以暴力，真是天真，然后答案就是DP，真是难85这个点，从0开始更好

开始懂了，注意下标√

看了书才发现表示很难，然后看了别人的程序发现凹凸要考虑

multiset√

掌握规律后就是分析特殊情况！0101010√

虽然是水题但是还是挺难的ab，ba√

被教了，以后遇到要醒目√

处理答案的方法，对答案枚举的数据分析处理答案

斐波那契的模板，对题目意思的终极分析复制了

map√

库set，inline find，对STL运用的神乎其技，和分块的知识复制了，有必要默写

死循环的判断可以是运行次数（洪赓说的！）收人恩果千年记√

对于这种求区间和的动态，对于这种的动态，一定要都调用起来。√

Floyd算法求传递闭包√

最小生成树的升级WA

表达式树好难

最大流，clear要注意TLE，终点TE√

visTLE WA

TLEclear，WA题目意思√

利用拆点法约束每个点只过一次√

WA在init和细节time上√

割，是道模拟到极限的图论题√

匹配，又是一道看了思路敲模板的神题√

这道题考了set的set集合的集合，为了解决这个矛盾，就要把set的元素改成

抄的

细节，分解立即解决可以避免过大数组√

暴力，就是要好好分析题目√

模板，分解成e数组√

√Em

没打表超时，学会利用像Em素数法还要好好学，就是考虑倍数的时候，然后

phi的模板√

√看有多少个组合数为m的倍数，用唯一分解法的时候不一定打表，不打表就用主要是数学知识√看题WA很多次，DP！√递推√递推√很简单，但是要注意精度，用log√这个数学要看不要编√有时候暴力要逆着搜！！！√感觉还是要遇多了才会√一个值得学习的点√表达好厉害，至今还是不太写得出来

重新学习线段树，好多点要好好消化抄的这题巧用了数据量的大小，很巧妙√线段树的区间修改√

不行？？，还是很难

抄写A

些一定会总结归纳的点，从0开始更好

，有必要默写