meekyan - 博客园

2016年7月21日

摘要： Tree Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u 阅读全文

posted @ 2016-07-21 18:00 meekyan 阅读(256) 评论(0) 推荐(0) 编辑

POJ 1984 Navigation Nightmare 带全并查集

摘要： Navigation Nightmare Description Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 < 阅读全文

posted @ 2016-07-21 14:49 meekyan 阅读(181) 评论(0) 推荐(0) 编辑

POJ 1655 Balancing Act 树的重心

摘要： Balancing Act Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collect 阅读全文

posted @ 2016-07-21 09:58 meekyan 阅读(156) 评论(0) 推荐(0) 编辑

2016年7月20日

POJ 3140 Contestants Division 树形DP

摘要： Contestants Division Description In the new ACM-ICPC Regional Contest, a special monitoring and submitting system will be set up, and students will be 阅读全文

posted @ 2016-07-20 20:53 meekyan 阅读(152) 评论(0) 推荐(0) 编辑

HDU 3586 Information Disturbing 树形DP+二分

摘要： Information Disturbing Problem Description In the battlefield , an effective way to defeat enemies is to break their communication system.The informat 阅读全文

posted @ 2016-07-20 19:52 meekyan 阅读(181) 评论(0) 推荐(0) 编辑

HDU 1561 The more, The Better 树形DP

摘要： The more, The Better Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定阅读全文

posted @ 2016-07-20 16:46 meekyan 阅读(186) 评论(0) 推荐(0) 编辑

POJ 1947 Rebuilding Roads 树形DP

摘要： Rebuilding Roads Description The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthqua 阅读全文

posted @ 2016-07-20 15:52 meekyan 阅读(294) 评论(0) 推荐(0) 编辑

2016年7月19日

Vijos P1459 车展 treap求任意区间中位数

摘要：描述遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展将要展出编号从L 阅读全文

posted @ 2016-07-19 18:04 meekyan 阅读(257) 评论(0) 推荐(0) 编辑

2016年7月18日

Open judge C16H:Magical Balls 快速幂+逆元

摘要： C16H:Magical Balls C16H:Magical Balls 总时间限制: 1000ms 内存限制: 262144kB描述 Wenwen has a magical ball. When put on an infinite plane, it will keep duplicatin 阅读全文

posted @ 2016-07-18 21:11 meekyan 阅读(309) 评论(0) 推荐(0) 编辑

2016年7月16日

bzoj1691[Usaco2007 Dec]挑剔的美食家平衡树treap

摘要： Description 与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。所有奶牛都阅读全文

posted @ 2016-07-16 20:19 meekyan 阅读(497) 评论(0) 推荐(0) 编辑

Meek

Time to sleep! again.

公告