《算法竞赛进阶指南》全部例题和习题的练习代码,希望能给大家带来帮助,如有错误欢迎批评指正。
总进度:0/323
QQ:1669135547
Blog:WHZStudio(书中题目的题解以后会整理出来)
Email:wuhaozhong0325@outlook.com
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 |
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】秦腾与教学评估(旧版)
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 |
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 2288 |
Status | Date | Problem | Source |
---|---|---|---|
Accepted | 2018-07-25 | 【CH 2101】可达性统计 | |
Accepted | 2018-07-25 | 【CH 2201】小猫爬山 | |
Accepted | 2018-07-25 | 【POJ 2676/3074】Sudoku | |
Accepted | 2018-07-25 | 【POJ 1011】Sticks | |
Accepted | 2018-07-25 | 【POJ 1190】生日蛋糕 | NOI 1999 |
【POJ 3076】 Sudoku | |||
Accepted | 2018-07-25 | 【POJ 2248】Addition Chains | |
【CH 2401】送礼物 | |||
【POJ 3322】Bloxorz | |||
【CH 2501】矩阵距离 | BZOJ 2252 | ||
【POJ 1475】Pushing Boxes | |||
【CH 2601】电路维修 | |||
【POJ 3635】Full Tank | |||
【HDU 3085】Nightmare II | |||
【POJ 2449】Remmarguts' Date | |||
【POJ 1077】八数码 Eight | |||
【POJ 3460】Booksort | |||
【POJ 2286】The Rotation Game | |||
【POJ 1084】Square Destroye |
Status | Date | Problem | Source |
---|---|---|---|
【CH 2901】靶形数独 | NOIP 2009 | ||
【CH 2902】虫食算 | NOIP 2004 | ||
【CH 2903】Mayan 游戏 | NOIP 2011 | ||
【POJ 1167】The Buses | IOI 1994 | ||
【POJ 3700】 Missile Defending System | |||
【CH 2906】武士风度的牛 | USACO Nov09 | ||
【CH 2907】乳草的入侵 | USACO Oct09 | ||
【CH 2908】字串变换 | NOIP 2002 | ||
【POJ 2044】Weather Forecast | |||
【POJ 3323】Bloxorz II | |||
【POJ 1945】Power Hungry Cow | USACO Feb02 | ||
【CH 2912】Flood-it! | POJ 4007 | ||
【BZOJ 1085】骑士精神 |
Status | Date | Problem | Source |
---|---|---|---|
Accepted | 2018.07.27 | 【POJ 2689】Prime Distance | |
Accepted | 2018.07.27 | 【CH 3101】阶乘分解 | |
Accepted | 2018.07.27 | 【BZOJ 1053】反素数 | |
Accepted | 2018.07.27 | 【BZOJ 1257】余数之和 | |
Accepted | 2018.07.29 | 【CH 3201】Hankson的趣味题 | NOIP 2009 |
Accepted | 2018.07.29 | 【POJ 3090】Visible Lattice Points | |
Accepted | 2018.08.03 | 【POJ 3696】The Luckiest Number | |
Accepted | 2018.08.03 | 【POJ 1845】Sumdiv | |
Accepted | 2018.08.03 | 【CH 3301】同余方程 | NOIP 2012 |
Accepted | 2018.09.09 | 【POJ 2891】Strange Way to Express Integers | |
Accepted | 2018.09.11 | 【POJ 3070】Fibonacci | |
Accepted | 2018.09.11 | 【CH 3401】石头游戏 | BZOJ 2973 |
Accepted | 2018.09.15 | 【BZOJ 1013】球形空间产生器 | JSOI 2008 |
【POJ 1830】开关问题 | |||
【BZOJ 4004】装备购买 | |||
【HDU 3949】XOR | |||
【CH 3601】计算系数 | NOIP 2011 | ||
【CH 3602】Counting Swaps | |||
【BZOJ 1951】古代猪文 | |||
【Codeforces 451E】Devu and Flowers | |||
【BZOJ 1101】Zap | |||
【CH 3801】Rainbow的信号 | |||
【CH 3802】绿豆蛙的归宿 | |||
【CH 3803】扑克牌 | |||
【POJ 2311】Cutting Game |
Status | Date | Problem | Source |
---|---|---|---|
【BZOJ 2818】GCD | |||
【POJ 2480】Longge's problem | 【BZOJ 2705】SDOI 2012 | ||
Accepted | 2018.09.08 | 【POJ 1061】青蛙的约会 | |
Accepted | 2018.09.09 | 【CH 3B04】Xiao 9*大战朱最学 | |
Accepted | 2018.09.10 | 【BZOJ 2242】计算器 | SDOI 2011 |
Accepted | 2018.09.11 | 【POJ 3233】Matrix Power Series | |
【HDU 5015】233 Matrix | |||
【POJ 2947】Widget Factory | |||
【BZOJ 2115】XOR | |||
【BZOJ 3105】新 NIM 游戏 | |||
【BZOJ 4517】排列计数 | |||
【BZOJ 3904】Sky Code | |||
【CH 3B13】守卫者的挑战 | |||
【CH 3B14】换教室 | 【BZOJ 4720】NOIP 2016 | ||
【POJ 2976】Dropping tests | |||
【CH 3B16】魔法球 | |||
【POJ 1704】Georgia and Bob |
Status | Date | Problem | Source |
---|---|---|---|
Accepted | 2018.07.28 | 【BZOJ 4195】程序自动分析 | NOI 2015 |
Accepted | 2018.07.28 | 【POJ 1456】Supermarket | |
Accepted | 2018.07.28 | 【CH 4101】银河英雄传说 | NOI 2002 |
Accepted | 2018.07.28 | 【POJ 1733】Parity game | |
Accepted | 2018.07.28 | 【POJ 1182】食物链 | NOI 2001 |
Accepted | 2018.07.28 | 【CH 4201】楼兰图腾 | |
无法提交 | 无法提交 | A Tiny Problem with Integers | |
不会QAQ | 不会QAQ | 【POJ 3468】A Simple Problem with Integers | |
Accepted | 2018.07.28 | 【POJ 2182】Lost Cows | USACO Open03 |
Accepted | 2018.07.28 | 【CH 4301】Can you answer on these queries III | |
Accepted | 2018.07.30 | 【CH 4302】Interval GCD | |
Accepted | 2018.07.31 | 【POJ 3468】A Simple Problem with Integers | |
Accepted | 2018.08.01 | 【POJ 1151】Atlantis | |
Accepted | 2018.08.02 | 【POJ 2482】Stars in Your Window | |
Accepted | 2018.08.02 | 【POJ 3468】A Simple Problem with Integers | |
【CH 4401】蒲公英 | BZOJ 2724 | ||
【CH #46A】磁力块 | |||
【BZOJ 2038】小Z的袜子 | |||
【POJ 1741】Tree | |||
【CH 4601】普通平衡树 | BZOJ 3224 | ||
【CH 4701】天使玩偶 | BZOJ 2716 | ||
【POJ 2104】K-th Number | |||
【BZOJ 3261】最大异或和 | |||
同上 | 同上 | 【POJ 2104】K-th Number |
Status | Date | Problem | Source |
---|---|---|---|
【CH 4901】关押罪犯 | NOIP 2010 | ||
【POJ 2912】Rochambeau | |||
【POJ 1417】True Liars | |||
【POJ 2828】Buy Tickets | |||
【POJ 3667】Hotel | USACO Feb08 | ||
【POJ 1177】Picture | IOI 1998 | ||
【CH 4907】作诗 | BZOJ 2821 | ||
【CH 4908】Race | IOI 2011 | ||
【BZOJ 1588】营业额统计 | |||
【POJ 3580】SuperMemo | BZOJ 1895 | ||
【BZOJ 1176】Mokia | |||
【CH 4912】Meteors | BZOJ 2527 | ||
【BZOJ 2741】Fotile 模拟赛 L | |||
【BZOJ 3674】可持久化并查集加强版 |
Status | Date | Problem | Source |
---|---|---|---|
Accepted | 2018.08.06 | 【POJ 2279】Mr. Young's Picture Permutations | |
Accepted | 2018.08.06 | 【CH 5101】LCIS | |
Accepted | 2018.08.06 | 【POJ 3666】Making the Grade | |
【CH 5102】Mobile Service | USACO Feb08 | ||
【CH 5103】传纸条 | NOIP 2008 | ||
【CH 5104】I-country | SGU 167 | ||
【CH 5105】Cookies | |||
【CH 5201】数字组合 | |||
【CH 5202】自然数拆分Lunatic版 | |||
【POJ 1015】Jury Compromise | |||
【POJ 1742】Coins | |||
【CH 5301】石子合并 | NOI 1995 | ||
【POJ 1179】Polygon | IOI 1998 | ||
【CH 5302】金字塔 | POJ 2795 Exploring Pyramids | ||
【CH 5401】没有上司的舞会 | |||
【CH 5402】选课 | |||
【POJ 3585】Accumulation Degree | |||
【POJ 2228】Naptime | USACO Jan05 | ||
【CH 5501】环路运输 | |||
【Codeforces 24D】Broken Robot | |||
【POJ 2411】Mondriaan's Dream | |||
【POJ 1185】炮兵阵地 | NOI 2001 | ||
【CH 5701】开车旅行 | NOIP 2012 | ||
【CH 5702】Count The Repetitions | LeetCode 466 | ||
【POJ 2376/3171】Cleaning Shifts | USACO Dec05 | ||
【HDU 5542】The Battle of Chibi | |||
【POJ 1821】Fence | |||
【POJ 3017】Cut the Sequence | |||
【CH 5A01】任务安排 | Tyvj 1098 | ||
【POJ 1180】任务安排2 | IOI 2002 Batch Scheduling | ||
【BZOJ 2726】任务安排3 | SDOI 2012 任务安排 | ||
【思考题】任务安排4 | |||
【Codeforces 311B】Cats Transport | |||
【BZOJ 1563】诗人小G | NOI 2009 | ||
【POJ 1738】再探石子归并 | |||
【Codeforces 559C】Gerald and Giant Chess | |||
【POJ 1737】Connected Graph | |||
How many of them? | |||
【POJ 1037】A Decorative Fence | |||
【POJ 3208】启示录 | |||
【BZOJ 1799】月之谜 |
Status | Date | Problem | Source |
---|---|---|---|
【CH 5E01】乌龟棋 | NOIP 2010 | ||
【CH 5E02】花店橱窗 | IOI 1999 | ||
【POJ 1952】 BUY LOW, BUY LOWER | USACO Feb02 | ||
【POJ 1934】Trip | |||
【POJ 1722】SUBTRACT | CEOI 1998 | ||
【POJ 1187】陨石的秘密 | NOI 2001 | ||
【CH 5E07】划分大理石 | |||
【POJ 2176】Folding | |||
【CH 5E09】能量项链 | NOI 2006 | ||
【POJ 1191】棋盘分割 | NOI 1999 | ||
【POJ 1390】Blocks | |||
【POJ 1463】Strategic game | |||
【POJ 3345】Bribing FIPA | |||
【HDU 2196】Computer | |||
【BZOJ 2337】XOR和路径 | |||
【POJ 3254】Corn Fields | USACO Nov06 | ||
【POJ 1038】Bugs Integrated Inc | CEOI 2002 | ||
【POJ 2374】Fence Obstacle Course | USACO Dec04 | ||
【HDU 4261】Estimation | |||
【BZOJ 1233】干草堆 | USACO Open09 | ||
【BZOJ 1855】股票交易 | |||
【HDU 2870】Largest Submatrix | |||
【POJ 3709】K-Anonymous Sequence | |||
【BZOJ 1911】特别行动队 | APIO 2010 | ||
【POJ 1160】Post Office | IOI 2000 | ||
【CH 5E26】 扑克牌 | hihoCoder 1159 | ||
【POJ 2282】The Counting Problem | |||
【POJ 3252】Round Numbers | USACO Nov06 |
注:【POJ 1734】Sightseeing trip(第一版)
Status | Date | Problem | Source | Memo |
---|---|---|---|---|
Accepted | 2018.08.27 | 【POJ 3662】Telephone Lines | USACO Jan09 | DP/二分 |
Accepted | 2018.08.27 | 【CH 6101】最优贸易 | NOIP 2009 | 正反广义最短路 |
【BZOJ 2200】道路与航线 | USACO Jan11 | |||
【POJ 1094】Sorting It All Out | ||||
【POJ 1734】Sightseeing trip | ||||
【POJ 3613】Cow Relays | USACO Nov07 | |||
【CH 6201】走廊泼水节 | ||||
【POJ 1639】Picnic Planning | ||||
【POJ 2728】最优比率生成树 | ||||
【CH 6202】黑暗城堡 | ||||
【BZOJ 1912】巡逻 | APIO 2010 | |||
【BZOJ 1999】树网的核 | NOIP 2007 | |||
【POJ 3417】闇の連鎖 | ||||
【CH 56C】异象石 | ||||
【BZOJ 1977】次小生成树 | ||||
【CH 6301】疫情控制 | NOIP 2012 | |||
【BZOJ 1791】岛屿 | IOI 2008 | |||
【CH 6401】创世纪 | ||||
【CH 6402】Freda 的传呼机 | ||||
【POJ 3621】Sightseeing Cows | USACO Dec07 | |||
【POJ 1201】Intervals | ||||
【BZOJ 1123】BLO | ||||
【POJ 3694】Network | ||||
【POJ 2942】Knights of the Round Table | ||||
【POJ 2230】Watchcow | USACO Jan05 | |||
【POJ 1236】Network of Schools | IOI 1996 | |||
PKU ACM Team's Excursion | ||||
【POJ 3678】Katu Puzzle | ||||
【POJ 3683】Priest John's Busiest Day | ||||
【CH 4901】关押罪犯 | NOIP 2010 | |||
【CH 6801】棋盘覆盖 | ||||
【CH 6802】車的放置 | ||||
【CH 6803】导弹防御塔 | ||||
【POJ 3565】Ants | NEERC 2007 | |||
【POJ 1325】Machine Schedule | ||||
【POJ 2226】Muddy Fields | USACO Jan05 | |||
【CH 6901】骑士放置 | ||||
【CH 6902】Vani 和 Cl2 捉迷藏 | BZOJ 2718/BZOJ 1143 | |||
【CH 17C】舞动的夜晚 | ||||
【POJ 1966】Cable TV Network | ||||
【POJ 3422】K 取方格数 |
Status | Date | Problem | Source |
---|---|---|---|
【POJ 3463】Sightseeing | |||
【CH 6B02】升降梯上 | |||
【CH 6B03】GF 和猫咪的玩具 | |||
【BZOJ 1491】社交网络 | NOI 2007 | ||
【POJ 2349】Arctic Network | |||
【CH 6B06】四叶草魔杖 | BZOJ 3058 | ||
【BZOJ 3124】直径 | |||
【BZOJ 1509】逃学的小孩 | NOI 2003 | ||
【BZOJ 1832/BZOJ 1787】聚会 | |||
【BZOJ 2791】Rendezvous | |||
【POJ 1275】Cashier Employment | |||
【CH 6B12】最优高铁环 | |||
【POJ 3711/BZOJ 1718】Redundant Paths | |||
【BZOJ 2730】矿场搭建 | |||
【CH 24C】逃不掉的路 | |||
【HDU 3686】Traffic Real Time Query System | |||
【POJ 1041】John's trip | |||
【CH 6B18】太鼓达人 | BZOJ 3033 | ||
【POJ 2762】Going from u to v or from v to u | |||
【BZOJ 2438】杀人游戏 | |||
【BZOJ 1997】Planar | |||
【POJ 3648】Wedding | |||
【POJ 1112】Team Them Up! | |||
【CH 6B24】Place the Robots | ZOJ 1654 | ||
【POJ 3189】Steady Cow Assignment | |||
【POJ 2195】Going Home | |||
【POJ 1422】Air Raid | |||
【POJ 1486】Sorting Slide | |||
【POJ 1904】King's Quest | |||
【POJ 1273】Drainage Ditches |