甜甜圈不懂巧克力的苦

HDU 1166 敌兵布阵（树状数组模板）

摘要： Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的阅读全文

posted @ 2019-01-21 11:28 甜甜圈不懂巧克力的苦阅读(95) 评论(0) 推荐(0) 编辑

HDU 1754 I Hate it (线段树模板)

摘要： Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请阅读全文

posted @ 2019-01-20 16:06 甜甜圈不懂巧克力的苦阅读(97) 评论(0) 推荐(0) 编辑

HDU 1166 敌兵布阵（线段树模板）

摘要： Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的阅读全文

posted @ 2019-01-20 14:57 甜甜圈不懂巧克力的苦阅读(110) 评论(0) 推荐(0) 编辑

HDU 1054 Strategic Game（二分图匈牙利算法，最小点覆盖数，vector实现）

摘要：题目： http://acm.hdu.edu.cn/showproblem.php?pid=1054 关于匈牙利算法的博客讲解 https://www.cnblogs.com/shenben/p/5573788.html https://blog.csdn.net/qq_40938077/artic 阅读全文

posted @ 2019-01-20 10:59 甜甜圈不懂巧克力的苦阅读(151) 评论(0) 推荐(0) 编辑

HDU 1054 Strategic Game（树形dp）

摘要： Problem Description Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he i 阅读全文

posted @ 2019-01-20 10:06 甜甜圈不懂巧克力的苦阅读(113) 评论(0) 推荐(0) 编辑

HDU 2059 龟兔赛跑（动态规划）

摘要： Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正阅读全文

posted @ 2019-01-12 14:43 甜甜圈不懂巧克力的苦阅读(225) 评论(0) 推荐(0) 编辑

HDU 1874 畅通工程续（dijkstra）

摘要： Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距阅读全文

posted @ 2019-01-05 13:41 甜甜圈不懂巧克力的苦阅读(177) 评论(0) 推荐(0) 编辑

HDU 2112 HDU Today （map函数，dijkstra最短路径）

摘要： Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总阅读全文

posted @ 2019-01-05 13:12 甜甜圈不懂巧克力的苦阅读(136) 评论(0) 推荐(0) 编辑

HDU 2680 Choose the best route（dijkstra）

摘要： Problem Description One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as so 阅读全文

posted @ 2019-01-05 12:15 甜甜圈不懂巧克力的苦阅读(149) 评论(0) 推荐(0) 编辑

HDU 2066 一个人的旅行（最短路径，dijkstra）

摘要： Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明阅读全文

posted @ 2019-01-01 13:29 甜甜圈不懂巧克力的苦阅读(122) 评论(0) 推荐(0) 编辑