- 博客(7)
- 收藏
- 关注
原创 专题训练第四周——基础DP
题目 HDU 1024 Max Sum Plus Plus HDU 1029 Ignatius and the Princess IV HDU 1069 Monkey and Banana HDU 1074 Doing Homework HDU 1087 Super Jumping! Jumping! Jumping! HDU 1114 Piggy-Bank HDU 1176 免费...
2020-04-08 11:35:26 149
原创 HDU 1301 Jungle Roads
这道题和POJ的1251一毛一样 一道最小生成树。 AC代码 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; struct node{ int a,b; int len; }p[2400]; int pre[28],n,ans; int find(in...
2020-03-30 16:24:39 87
原创 专题训练第三周——最小生成树
POJ 1251 Jungle Roads POJ 1287 Networking POJ 2031 Building a Space Station POJ 2421 Constructing Roads ZOJ 1586 QS Network POJ 1789 Truck History POJ 2349 Arctic Network POJ 1751 Highways POJ 1258 Ag...
2020-03-30 11:32:34 187
原创 HUD 1233 还是畅通工程
题目点这里–>HDU 1233 还是畅通工程 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 任意两个村庄直接或间接链接,说明要涵盖全部的点。 铺设的公路总长度最小 其实这题就是一道最小生成树的...
2020-03-30 11:28:22 117
原创 专题训练第二周——并查集
题目 POJ 2236 Wireless Network POJ 1611 The Suspects HDU 1213 How Many Tables HDU 3038 How Many Answers Are Wrong POJ 1182 食物链 POJ 1417 True Liars POJ 1456 Supermarket POJ 1733 Parity game POJ...
2020-03-22 09:10:33 172
原创 专题训练第一周——简单搜索
题目 POJ 1321 棋盘问题 POJ 2251 Dungeon Master POJ 3278 Catch That Cow POJ 3279 Fliptile POJ 1426 Find The Multiple POJ 3126 Prime Path POJ 3087 Shuffle’m Up POJ 3414 Pots FZU 2150 Fire Game UVA ...
2020-03-16 08:28:14 214
原创 单调队列(个人理解)
单调队列就是维护队列的一种思想 其实单调队列就是维护一个队列,使得这个队列区间最大或区间最小。 假设有一个长度为n的数列我们需要求得每个元素i的前m个元素的最小值: 2 4 1 7 8 9 1 10 23 11 2 m=3 那么我们将维护一个长度不超过3的队列。 首先是第一个元素2,2的前面没有元素所以为0,再将第一个元素2放入队列中,此时的队列为{2}; 第二个元素为4,4>2,所...
2020-02-25 11:04:07 657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人