《算法竞赛进阶指南》（Algorithm Competition Advanced Guide）中例题和习题的练习代码.zip

<center><h1>《算法竞赛进阶指南》练习代码</h1></center> 《算法竞赛进阶指南》全部例题和习题的练习代码，希望能给大家带来帮助，如有错误欢迎批评指正。 总进度：0/323 ## 关于作者：WHZ0325 QQ：1669135547 Blog：[WHZStudio](https://whzstudio.coding.me)（书中题目的题解以后会整理出来） Email：[wuhaozhong0325@outlook.com](mailto:wuhaozhong0325@outlook.com) ## 0x00 基本算法「0/38」 ### 例题（0/27）Tallest Cow的一些说明 | Status | Date | Problem | Source | Memo | | :------: | :--------: | :-----------------------------------: | :------------: | :--------------: | | Accepted | 2018.07.23 | 【CH 0101】a^b | | | | Accepted | 2018.07.23 | 【CH 0102】64位整数乘法 | | 64位整数乘法 | | Accepted | 2018.07.23 | 【CH 0103】最短Hamilton路径 | | 最短Hamilton路径 | | Accepted | 2018.07.23 | 【CH 0201】费解的开关 | | 开关问题 | | Accepted | 2018.07.23 | 【POJ 1958】Strange Towers of Hanoi | | 增强汉诺塔 | | Accepted | 2018.07.23 | 【BZOJ 1218】激光炸弹 | | 二维前缀和 | | Accepted | 2018.07.26 | 【POJ 3263】Tallest Cow | USACO Jan07 | 前缀和 | | Accepted | 2018.07.26 | 【CH 0301】递归实现指数型枚举 | | | | Accepted | 2018.07.26 | 【CH 0302】递归／非递归实现组合型枚举 | | | | Accepted | 2018.07.26 | 【CH 0303】递归实现排列型枚举 | | | | Accepted | 2018.07.26 | 【POJ 1845】Sumdiv | | 分治 | | Accepted | 2018.07.26 | 【POJ 3889】Fractal Streets | | 递归 | | 同上 | 同上 | 【CH 0302】递归／非递归实现组合型枚举 | 同上 | | | Accepted | 2018.07.26 | 【POJ 2018】Best Cow Fences | | 二分 | | 无法提交 | 无法提交 | Innovative Business | 交互题 | | | Accepted | 2018.07.26 | 【Codeforces 670C】Cinema | | 离散化 | | Accepted | 2018.07.26 | 【CH 0501】货仓选址 | | 中位数 | | Accepted | 2018.08.10 | 【CH 0502】七夕祭 | BZOJ 3032 | 环形均分纸牌 | | Accepted | 2018.08.10 | 【POJ 3784】Running Median | | 对顶堆 | | Accepted | 2018.08.10 | 【POJ 2299】Ultra-QuickSort | | 逆序对 | | | | 【CH 0503】奇数码问题 | | 逆序对 | | | | 【CH 0601】Genius ACM | hihoCoder 1384 | | | | | 【POJ 3614】Sunscreen | | | | | | 【POJ 3190】Stall Reservations | | | | | | 【POJ 1328】Radar Installation | | | | | | 【NOIP 2012】国王游戏 | NOIP 2012 | | | | | 【POJ 2054】Color a Tree | | | ### 习题（0/11） | Status | Date | Problem | Source | | :----: | :--: | :------------------------------------------: | :-------: | | | | 【POJ 2965】The Pilots Brothers' Refrigerato | | | | | 【CH 0802】占卜DIY | Tyvj 1424 | | | | 【POJ 2083】Fractal | | | | | 【POJ 3714】Raid | | | | | 【CH 0805】防线 | | | | | 【POJ 3179】Corral the Cows | | | | | 【CH 0807】糖果传递 | BZOJ 1045 | | | | 【POJ 1723】Soldiers | | | | | 【POJ 1220】Number Base Conversion | | | | | 【POJ 1050】To the Max | | | | | 【HDU 4864】Task | | 注：【BZOJ 1271】秦腾与教学评估（旧版） ## 0x10 基本数据结构「0/35」 ### 例题（0/23） | Status | Date | Problem | Source | | :------: | :--------: | :------------------------------------------: | :-------: | | 无法提交 | 无法提交 | Push,Pop,Getmin | | | Accepted | 2018-07-24 | 【HDU 4699】Editor | | | Accepted | 2018-07-24 | 【CH 1101】火车进站 | | | | | 【CH 1102】火车进出站问题 | | | Accepted | 2018-07-24 | 【POJ 2559】Largest Rectangle in a Histogram | | | Accepted | 2018-07-24 | 【POJ 2259】Team Queue | | | | | 【BZOJ 2457】双端队列 | | | Accepted | 2018-07-24 | 【CH 1201】最大子序和 | | | Accepted | 2018-07-24 | 【CH 1301】邻值查找 | | | Accepted | 2018-07-24 | 【POJ 3784】Running Median | | | Accepted | 2018-08-11 | 【POJ 3349】Snowflake Snow Snowflakes | | | Accepted | 2018-08-11 | 【CH 1401】兔子与兔子 | | | Accepted | 2018-08-11 | 【POJ 3974】Palindrome | | | Accepted | 2018-08-11 | 【CH 1402】后缀数组 | | | Accepted | 2018-08-11 | 【POJ 1961】Period | | | Accepted | 2018-08-11 | 【CH 1601】前缀统计 | | | Accepted | 2018-08-12 | 【CH 1602】The XOR Longest Pair | | | Accepted | 2018-08-12 | 【POJ 3764】The XOR Longest Path | | | | | 【POJ 1456】Supermarket | | | | | 【POJ 2442】Sequence | | | | | 【BZOJ 1150】数据备份 | CTSC 2007 | | | | 【CH 1701】合并果子 | NOIP 2004 | | | | 【BZOJ 4198】荷马史诗 | NOI 2015 | ### 习题（0/12） | Status | Date | Problem | Source | | :----: | :--: | :------------------------: | :----------: | | | | 【CH 1801】括号画家 | | | | | 【CH 1802】表达式计算4 | Tyvj 1043 | | | | 【CH 1803】City Game | POJ 1964 | | | | 【POJ 2823】Sliding Window | | | | | 【POJ 1193】内存分配 | NOI 1999 | | | | 【CH 1806】Matrix | BZOJ 2351 | | | | 【CH 1807】Necklace | BZOJ 1398 | | | | 【POJ 2185】Milking Grid | USACO Fall03 | | | | 【CH 1809】匹配统计 | | | | | 【POJ 3630】Phone List | | | | | 【POJ 1442】Black Box | | | | | 【CH 1812】生日礼物 | BZOJ