ACM题解
关注
分享
扫一扫
文章平均质量分 69
剑紫青天
在校本科生，ACMer
展开
-
HDOJ-1875-畅通工程再续 解题报告
一道最小生成树题目。原创 2014-06-02 21:43:53 · 990 阅读 · 0 评论 -
POJ-1703-Find them, Catch them 解题报告
一道标准的关系型原创 2014-05-24 13:11:39 · 1261 阅读 · 0 评论 -
POJ-1789-Truck History 解题报告
一道求最小生成树的原创 2014-05-20 11:12:21 · 820 阅读 · 0 评论 -
HDOJ-3790-最短路径问题 解题报告
一道最短路问题原创 2014-05-29 20:29:53 · 1034 阅读 · 0 评论 -
POJ-2387-Til the Cows Come Home 解题报告
这是一个简单的最短路问题。原创 2014-05-28 23:16:22 · 1224 阅读 · 0 评论 -
POJ-1861-Network 解题报告
这既是一道和并查集有关的题，又是一道原创 2014-05-06 15:38:43 · 1096 阅读 · 0 评论 -
POJ-2560-Freckles 解题报告
一看就能知道是标准的原创 2014-05-15 23:05:40 · 1163 阅读 · 0 评论 -
POJ-1988-Cube Stacking 解题报告
这是一道关系型并查集的题目。原创 2014-05-03 15:21:13 · 992 阅读 · 0 评论 -
HDOJ-2112-HDU Today 解题报告
最短路问题，原创 2014-06-01 21:25:39 · 891 阅读 · 0 评论 -
HDOJ-2102-A计划 解题报告
这是一道三维图的原创 2014-07-26 14:15:20 · 830 阅读 · 0 评论 -
HDOJ-1251-统计难题 解题报告
这是一道字典树原创 2014-07-27 21:58:33 · 900 阅读 · 0 评论 -
HDOJ-2571-命运 解题报告
一道简单的二维动态规划题。原谅我原创 2014-08-02 21:39:53 · 823 阅读 · 0 评论 -
HDOJ-1072-Nightmare 解题报告
这是一道十分值得一做的原创 2014-07-28 17:49:33 · 1175 阅读 · 0 评论 -
HDOJ-2680-Choose the best route 解题报告
一道不错的最短路题目原创 2014-06-03 16:04:33 · 974 阅读 · 0 评论 -
HDOJ-3635-Dragon Balls 解题报告
这是一道考察并查集的路径压缩的题。原创 2014-06-21 18:11:17 · 799 阅读 · 0 评论 -
HDOJ-1217-Arbitrage 解题报告
求最短路的题，与普通最短路不通原创 2014-06-19 14:48:53 · 1772 阅读 · 0 评论 -
POJ-1182-食物链 解题报告
这是一道标准的关系型并查集的题目，原创 2014-05-08 01:05:49 · 942 阅读 · 0 评论 -
HDOJ-1224-Free DIY Tour 解题报告
DP原创 2014-08-09 23:07:39 · 1260 阅读 · 0 评论 -
HDOJ-5023-A Corrupt Mayor's Performance Art 解题报告
一道跟POJ2777线段树基本一样的题，不同点就在于输出时这道题是按照颜色id从小到大输出而不是输出颜色。简单讲一下题意：给围墙染色，P操作代表给坐标为[a,b]的墙染上id为c的颜色，而Q操作表示询问在[a,b]范围内的围墙颜色种类，并且按照升序输出颜色id。 我的解题思路：肯定和POJ2777线段树一样，使用一个32位整型数来存储颜色（因为有30种颜色，所以不需要开一个原创 2014-09-21 20:37:47 · 818 阅读 · 0 评论 -
HDOJ-1087-Super Jumping! Jumping! Jumping! 解题报告
动态规划题（这题目名字好长啊、、、）原创 2014-08-03 19:18:53 · 1085 阅读 · 0 评论 -
ZOJ-3811-Untrusted Patrol 解题报告
裸BFS的题，网络赛的时候没做出来，事后才想通干掉。哭瞎。题意：在一个生产保健饮料的工厂仓库中有N个地点放了饮料，N个地点之间有M个通道。老板雇了保安夜晚来巡逻每一个存放饮料的地点。但是老板比较多疑，他在K个地点中装了传感器，由于内存限制，传感器只能显示人第一次到达该地点的时间。如果情况不安全的话，那么说明可能有另外的人进来了导致传感器记录的顺序不正常，就像是有人会穿墙或者传送之类的魔法一样。现在原创 2014-09-10 21:00:18 · 1672 阅读 · 0 评论 -
HDOJ-1160-FatMouse's Speed 解题报告
一道求最长上升原创 2014-08-12 21:29:20 · 1201 阅读 · 0 评论 -
UVaOJ-11488-Hyper Prefix Sets 解题报告
典型的字典树题目，只是有所变型原创 2014-08-17 23:05:51 · 851 阅读 · 0 评论 -
UVaOJ-11624-Fire! 解题报告
一道十分优美的搜索题，暴露了我对BFS了解的还不够。题意：Joe要逃离一个迷宫，迷宫中有地方起火了，在火开始燃烧的时候Joe也开始逃，火的蔓延方式与Joe的行动方式一样，都是1个单位时间可以往上下左右四个方向各走一格。另外，迷宫内有墙，Joe与火都无法穿墙。现在给你一个图，请问Joe能否从迷宫的边界处逃出而不被火烧到，如果能的话请输出最短的逃脱时间，不能的话输出“IMPOSSIBLE”。其中，‘F原创 2014-08-17 18:53:53 · 1333 阅读 · 0 评论 -
HDOJ-3172-Virtual Friends 解题报告
此题并查集加字典树，普通存储原创 2014-07-30 12:13:20 · 1011 阅读 · 4 评论 -
HDOJ-5012-Dice 解题报告
一道容易又复杂的搜索题。题意：有两个骰子A和B，骰子有六个面，上面的数字分别是1到6。有4种操作，分别是把骰子的上下变成前后，上下变成后前，上下变成左右和上下变成右左。现在按上下左右前后的顺序输入两个骰子每个面的数字，问骰子A能否通过以上操作变换成骰子B，能的话输出最小操作数，否则输出-1。 我的解题思路：其实就是个裸BFS，来个6维数组来存储状态是否走过，然后每次搜索判断原创 2014-09-15 21:36:16 · 797 阅读 · 0 评论 -
POJ-1466-Girls and Boys 解题报告
求二分图的最大独立集。原创 2014-11-11 15:25:03 · 822 阅读 · 0 评论 -
POJ-1986-Distance Queries 解题报告
跪了接近一个星期的原创 2014-10-25 15:38:07 · 796 阅读 · 0 评论 -
POJ-1470-Closest Common Ancestors 解题报告
LCA简单基础入门题。赤裸裸的q原创 2014-10-22 16:18:54 · 809 阅读 · 0 评论 -
LA-3938-"Ray, Pass me the dishes!" 解题报告
多么经典的线段树题。原创 2014-10-08 20:00:58 · 913 阅读 · 0 评论 -
POJ-1330-Nearest Common Ancestors 解题报告
LCA原创 2014-10-22 14:40:06 · 876 阅读 · 0 评论 -
POJ-3041-Asteroids 解题报告
二分图原创 2014-11-11 22:50:11 · 819 阅读 · 0 评论 -
POJ-1274-The Perfect Stall 解题报告
求原创 2014-11-12 15:47:47 · 743 阅读 · 0 评论 -
UVaOJ-11992-Fast Matrix Operations 解题报告
这是一道原创 2014-09-30 11:16:10 · 795 阅读 · 0 评论 -
POJ-1422-Air Raid 解题报告
求原创 2014-11-12 14:28:44 · 1041 阅读 · 0 评论 -
HDOJ-5050-Divided Land 解题报告
二进制GCD原创 2014-10-01 19:43:40 · 877 阅读 · 0 评论 -
POJ-1469-COURSES 解题报告
求二分图最大匹配题。题意：原创 2014-11-12 23:23:26 · 817 阅读 · 0 评论 -
POJ-1995-Raising Modulo Numbers 解题报告
这是一道需要用到快速原创 2014-07-19 11:52:12 · 891 阅读 · 0 评论 -
LA-3644-X-Plosives 解题报告
简单并查集题，虽然原创 2014-10-11 14:39:02 · 751 阅读 · 0 评论 -
LA-3415 & POJ-2771 Guardian of Decency 解题报告
拓展的二分图求原创 2014-11-13 21:51:22 · 824 阅读 · 0 评论