摘要：
A.Warrior and Archer(思维) 战士一定会ban掉当前边缘的位置。而战士和射手就会选择剩下的最远的两点。我们让剩下的最远的两点最近就达到了均衡。于是我们枚举战士ban掉的边缘，ban的次数是一定的。 # include <cstdio> # include <cstring> # 阅读全文
posted @ 2017-01-16 14:50
free-loop
阅读(177)
评论(0)
推荐(0)
摘要：
A.The Two Routes(BFS) 给出n个城镇，有m条铁路，铁路的补图是公路，汽车和火车同时从1出发，通过每条路的时间为1，不能同时到达除了1和n的其它点，问他们到达n点最少要用多长时间。 因为是补图，那么一定有一条路是可以直接从1到达n的。那么我们把剩下的用bfs求一下即可。 # inc 阅读全文
posted @ 2017-01-08 14:56
free-loop
阅读(178)
评论(0)
推荐(0)
摘要：
A.Alternative Thinking(思维) 给出一个01串，你可以取反其中一个连续子串，问取反后的01子串的最长非连续010101串的长度是多少。 我们随便翻一个连续子串，显然翻完之后，对于这个连续子串而言，最后的答案一定不会变优。只会对你翻的左端点和右端点相邻的数字产生贡献。我们计左端点 阅读全文
posted @ 2017-01-07 16:21
free-loop
阅读(204)
评论(0)
推荐(0)
摘要：
加强版的NIM游戏，多了一个操作，可以将一堆石子分成两堆非空的。 数据范围太大，打出sg表后找规律。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> 阅读全文
posted @ 2017-01-07 15:06
free-loop
阅读(154)
评论(0)
推荐(0)
摘要：
给出一个n节点的无向树，每条边都有一个边权，给出m个询问，每个询问询问ki个点，问切掉一些边后使得这些顶点无法与顶点1连接。最少的边权和是多少。(n<=250000,sigma(ki)<=500000) 考虑树形DP，我们令mn[i]表示i节点无法与1节点相连切除的最小权值。显然有mn[i]=min 阅读全文
posted @ 2017-01-06 13:22
free-loop
阅读(183)
评论(0)
推荐(0)
摘要：
在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 Input输入数据第一行是4个整数，表示A和B的坐标，分别 阅读全文
posted @ 2017-01-06 13:20
free-loop
阅读(343)
评论(0)
推荐(0)
摘要：
A.Chain Reaction(DP+二分) 题意：一排有n个灯塔，每个灯塔给出坐标xi和力量yi,每次从最右边依次点亮灯塔，每点亮一个灯塔，它左边的距离它yi范围内的灯塔将受到损坏。现在允许在最右边>max(xi)处添加一座力量值yi的灯塔。问最少只会损坏多少灯塔。 分析:因为我们是从右边点亮灯 阅读全文
posted @ 2017-01-06 13:19
free-loop
阅读(175)
评论(0)
推荐(0)
摘要：
A.Peter and Snow Blower(计算几何) 给定一个点和一个多边形，求出这个多边形绕这个点旋转一圈后形成的面积。保证这个点不在多边形内。 画个图能明白 这个图形是一个圆环，那么就是这个点距离多边形边缘最远的距离形成的圆面积减去这个点距离多边形边缘最近的距离形成的圆面积。我们可以得出距 阅读全文
posted @ 2017-01-06 13:13
free-loop
阅读(155)
评论(0)
推荐(0)
摘要：
A.Rebus(思维题) 给出一个这种形式的表达式 ? + ? - ? + ? = n.要求用1-n的数字填充疑问号使等式成立，如果不存在这样的方式，则输出不可能。存在则输出任意的方式。 移项可以变成?+?+?...=n+?+?+...的形式，可以求出等式左边和右边的取值范围,如果不相交则无解，然后 阅读全文
posted @ 2017-01-05 23:00
free-loop
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号