2018暑期集训文章列表

2018年7月13日

 

1、POJ2249 ZOJ1938 UVA530 Binomial Showdown【组合计算】：

https://blog.csdn.net/tigerisland45/article/details/81011532

 

2、HDU1420 Prepared for New Acmer【快速模幂】：

https://blog.csdn.net/tigerisland45/article/details/81012094

 

3、HDU3371 Connect the Cities【Kruskal算法+并查集】：

https://blog.csdn.net/tigerisland45/article/details/80856633

 

2018年7月15日

1.   HDU6182 A Math Problem【暴力+快速幂】：

https://blog.csdn.net/tigerisland45/article/details/81040844

 

2.   POJ2718 UVALive3341 Smallest Difference【全排列+暴力】：

https://blog.csdn.net/tigerisland45/article/details/80962710

 

3.   HDU6186 CS Course【位运算+前缀和+后缀和】：

https://blog.csdn.net/tigerisland45/article/details/81046621

 

4.   HDU6188 Duizi and Shunzi【贪心】：

https://blog.csdn.net/tigerisland45/article/details/81048163

 

5.   HDU6185 Covering【矩阵快速幂】：

https://blog.csdn.net/tigerisland45/article/details/81048611

 

6.   POJ2349 ZOJ1914 UVA10369 Arctic Network【Kruskal算法+并查集】：

https://blog.csdn.net/tigerisland45/article/details/80811071

 

7.POJ1251 ZOJ1406 HDU1301 UVALive2539 Jungle Roads【Kruskal算法+并查集】：

https://blog.csdn.net/tigerisland45/article/details/80843962

 

8.HDU1272 小希的迷宫【并查集】：

https://blog.csdn.net/tigerisland45/article/details/57416777?locationNum=7&fps=1

 

9.HDU2545 树上战争【树+并查集】:

https://blog.csdn.net/tigerisland45/article/details/56839183

 

10.UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words【欧拉回路+并查集】:

https://blog.csdn.net/tigerisland45/article/details/57030285

 

11.HDU1878 欧拉回路【并查集】:

https://blog.csdn.net/tigerisland45/article/details/55657262

 

12.uva10129:

https://blog.csdn.net/qq_29169749/article/details/51111377?locationNum=2&fps=1

 

 

 

2018年7月16日

1、poj 1182 食物链（并查集）

https://blog.csdn.net/tigerisland45/article/details/74159775

 

2、POJ1988 Cube Stacking【并查集】

https://blog.csdn.net/tigerisland45/article/details/80086598

 

3、HDU1251 统计难题【字典树】

https://blog.csdn.net/tigerisland45/article/details/80956218

 

4、POJ3630 HDU1671 ZOJ2876 UVA11362 Phone List【字典树】

https://blog.csdn.net/tigerisland45/article/details/80948189

 

5、POJ1056 HDU1305 ZOJ1808 UVA644 UVALive5479 Immediate Decodability【字典树】

https://blog.csdn.net/tigerisland45/article/details/80948177

 

6、POJ2503 UVA10282 Babelfish【map+字典树】

https://blog.csdn.net/tigerisland45/article/details/51697276

 

7、HDU1106 排序【字符串+整数+排序】

https://blog.csdn.net/tigerisland45/article/details/51344080

 

8、HDU1232 畅通工程【并查集】

https://blog.csdn.net/tigerisland45/article/details/56294085

 

9、POJ2361 ZOJ1908 UVA10363 Tic Tac Toe【Ad Hoc】

https://blog.csdn.net/tigerisland45/article/details/80491268

 

10、HDU2004 成绩转换【入门】

https://blog.csdn.net/tigerisland45/article/details/51758257

 

 

2018年7月20日

1、UVA105 The Skyline Problem【水题】

https://blog.csdn.net/tigerisland45/article/details/79857132

 

2、POJ2943 UVALive3524 The Cow Doctor【bitset+枚举】

https://blog.csdn.net/tigerisland45/article/details/80200681

 

3、UVA10922 2 the 9s【大数模除+进制】

https://blog.csdn.net/tigerisland45/article/details/80174710

代码注释：https://blog.csdn.net/xiaorui98/article/details/81127086

 

4、UVA10929 You can say 11【大数模除】

https://blog.csdn.net/tigerisland45/article/details/80174532

 

5、UVA10696 f91【数学函数+打表】

https://blog.csdn.net/tigerisland45/article/details/79319615

代码注释：https://blog.csdn.net/xiaorui98/article/details/81127388

 

6、UVA10189 Minesweeper【Ad Hoc】

https://blog.csdn.net/tigerisland45/article/details/79224026

 

7、U6225 Little Boxes【大数】

https://blog.csdn.net/tigerisland45/article/details/81101298

 

8、51NOD-1027 大数乘法【大数】

https://blog.csdn.net/tigerisland45/article/details/81095160

 

9、51NOD-1005 大数加法【大数】

https://blog.csdn.net/tigerisland45/article/details/81095633

（从8、9可以看出，python和Java是很有优势的！）

 

10、UVA623 500!【百万进制/10^15进制】

https://blog.csdn.net/tigerisland45/article/details/80045488

 

11、UVA495 Fibonacci Freeze【大数+万进制】

https://blog.csdn.net/tigerisland45/article/details/79858924

 

12、UVA10359 Tiling【大数+递推】

https://blog.csdn.net/tigerisland45/article/details/80214953

 

13、HDU1753 大明A+B【大数】

https://blog.csdn.net/tigerisland45/article/details/51979094

 

14、HDU1285 确定比赛名次【拓扑排序】

https://blog.csdn.net/tigerisland45/article/details/81108522

代码注释：https://blog.csdn.net/xiaorui98/article/details/81133545

 

15、HDU4857 逃生【拓扑排序】

https://blog.csdn.net/tigerisland45/article/details/81121940

 

16、HDU1276 士兵队列训练问题【模拟+array+vector+list】

https://blog.csdn.net/tigerisland45/article/details/80869713

 

 

 

2018年7月21日

1、HDU1276 士兵队列训练问题【模拟+array+vector+list】

https://blog.csdn.net/tigerisland45/article/details/80869713

 

2、CCF201703-2 学生排队（100分）

https://blog.csdn.net/tigerisland45/article/details/66477733

 

3、UVA10391 ZOJ1825 Compound Words【SET+暴力】

https://blog.csdn.net/tigerisland45/article/details/73732084

 

4、POJ3748 位操作【位运算+STL】

https://blog.csdn.net/tigerisland45/article/details/73556920

 

5、POJ1363 ZOJ1259 UVA514 UVALive5531 Rails【堆栈+stack】

https://blog.csdn.net/tigerisland45/article/details/79828424

 

6、POJ2503 UVA10282 Babelfish【map+字典树】

https://blog.csdn.net/tigerisland45/article/details/51697276

 

7、UVA10935 Throwing cards away I【模拟＋queue＋循环队列】

https://blog.csdn.net/tigerisland45/article/details/79111915

 

8、DU3785 寻找大富翁【优先队列】

https://blog.csdn.net/tigerisland45/article/details/76100467

 

2018-07-23

1. STL容器

网址：http://www.cplusplus.com/reference/stl/

序列容器一般都会把数据顺序存放，bitset用于存储位。

 

2、HDU1873 看病要排队【模拟+优先队列】

https://blog.csdn.net/tigerisland45/article/details/76100327

代码注释：https://blog.csdn.net/xiaorui98/article/details/81162648

 

3、HDU1251 统计难题【字典树】

https://blog.csdn.net/tigerisland45/article/details/80956218

 

4、注意在工程中写程序时，一般不使用缺省值。

 

5、AOJ-ALDS1_2_A Bubble Sort【冒泡排序】

https://blog.csdn.net/tigerisland45/article/details/79341804

 

6、UVA11462 Age Sort【基数排序/桶排序/计数排序】

https://blog.csdn.net/tigerisland45/article/details/79025746

 

7、UVA630 Anagrams (II)【排序+map】

https://blog.csdn.net/tigerisland45/article/details/80201239

8、HDU2000 ASCII码排序【字符串排序】

https://blog.csdn.net/tigerisland45/article/details/72808824?locationNum=2&fps=1

 

9、UVA10252 POJ2629 Common Permutation【字符串排序】

https://blog.csdn.net/tigerisland45/article/details/62850393

 

10、HDU1106 排序【字符串+整数+排序】

https://blog.csdn.net/tigerisland45/article/details/51344080

 

11、UVA11150 Cola【数学】

https://blog.csdn.net/tigerisland45/article/details/79329506

 

12、HDU1434 幸福列车【模拟+优先队列】

https://blog.csdn.net/tigerisland45/article/details/76098643

 

13、POJ3750 小孩报数问题【模拟】

https://blog.csdn.net/tigerisland45/article/details/73555129

 

14 HDU1597 find the nth digit【模拟】

https://blog.csdn.net/tigerisland45/article/details/72233970

 

15、51Nod-1087 1 10 100 1000【模拟】

https://blog.csdn.net/tigerisland45/article/details/75195466

 

16、UVA694 UVALive5466 The Collatz Sequence【模拟】

https://blog.csdn.net/tigerisland45/article/details/79116441

 

17、UVA11530 SMS Typing【模拟＋map＋查表】

https://blog.csdn.net/tigerisland45/article/details/79111110

 

18、UVA10409 ZOJ1667 Die Game【模拟】

https://blog.csdn.net/tigerisland45/article/details/79115266

 

19、UVA489 Hangman Judge【模拟】

https://blog.csdn.net/tigerisland45/article/details/52186109

 

20、HDU1076 An Easy Task【日期+水题】

https://blog.csdn.net/tigerisland45/article/details/79843351

 

21、HDU1283 最简单的计算机【模拟】

https://blog.csdn.net/tigerisland45/article/details/75692522

 

22、POJ2080 ZOJ2420 Calendar【日期＋模拟】

https://blog.csdn.net/tigerisland45/article/details/79055535

 

23、UVa10881 Piotr's Ants【模拟】

https://blog.csdn.net/tigerisland45/article/details/72480254

 

24、UVALive5346 UVA374 Big Mod【快速幂】

https://blog.csdn.net/tigerisland45/article/details/78943717

 

25、UVA10179 Irreducable Basic Fractions【欧拉函数＋数论】

https://blog.csdn.net/tigerisland45/article/details/78944487

 

26、POJ3090 ZOJ2777 UVALive3571 Visible Lattice Points【欧拉函数】

https://blog.csdn.net/tigerisland45/article/details/81152078

 

 

2018-07-24

1、HDU1166 敌兵布阵【树状数组】

https://blog.csdn.net/tigerisland45/article/details/80892815

 

2、CCF201703-2 学生排队（100分）

https://blog.csdn.net/tigerisland45/article/details/66477733

 

3、CCF201609-3 炉石传说（100分）

https://blog.csdn.net/tigerisland45/article/details/54986242

 

4、CCF201412-3 集合竞价（100分）

https://blog.csdn.net/tigerisland45/article/details/54928820

 

5、CCF201312-3 最大的矩形（100分）

https://blog.csdn.net/tigerisland45/article/details/54834094

 

6、CCF201512-3 画图（100分）

https://blog.csdn.net/tigerisland45/article/details/54976424

 

7、CCF201503-3 节日（100分）

https://blog.csdn.net/tigerisland45/article/details/54850565

 

 

8、CCF201612-3 权限查询（100分）

https://blog.csdn.net/tigerisland45/article/details/56483841

 

9、CCF201409-3 字符串匹配（100分）

https://blog.csdn.net/tigerisland45/article/details/54920717

 

10 、CCF201604-3 路径解析（100分）

https://blog.csdn.net/tigerisland45/article/details/54966865

 

 

2018年7月25日

1、CCF201604-3 路径解析（100分）

https://blog.csdn.net/tigerisland45/article/details/54966865

 

2、CCF201403-3 命令行选项（100分）

https://blog.csdn.net/tigerisland45/article/details/54974448

 

3、CCF认证 2014-03 命令行选项

https://blog.csdn.net/wl16wzl/article/details/79374534

 

4、CCF201604-4 游戏（100分）

https://blog.csdn.net/tigerisland45/article/details/54934916

 

5、CCF201509-4 高速公路（100分）

https://blog.csdn.net/tigerisland45/article/details/54865933

 

6、CCF201412-4 最优灌溉（100分）

https://blog.csdn.net/tigerisland45/article/details/54896169

 

7、CCF201503-4 网络延时（100分）

https://blog.csdn.net/tigerisland45/article/details/54881069