题目链接：http://lightoj.com/volume_showproblem.php?problem=1383 题意：在平面图中，有一条河，用直线y=k表示，河上面(y>k)的都是敌方区域，y<k的都是水，现在有s个狙击手在水中不知道他们的位置；有n个敌军的士兵，已知他们的坐标； 狙击手有一 Read More
posted @ 2016-09-21 19:34
西瓜不懂柠檬的酸
Views(192)
Comments(0)
Diggs(0)
回过头看一下这一路陪我走下去的队友们，两年来你们和我并肩一起打各种比赛，也许北京的培训就是一个最错误的决定， 如果没有这些的话，集训队应该不会像现在这样冷清吧；既然已经发生了，也只能接受现实，北大之行并没有让我在算法方 面有太大的提高；回来感觉到机房失去了以前的那些熟悉的身影，当时的我很迷茫，不知道 Read More
posted @ 2016-09-21 15:46
西瓜不懂柠檬的酸
Views(148)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5889 题意：有n个点m条边，每条边的长度相同，我们可以默认为1，构成一个无向图；现在起点为1，终点为n，从起点到终点有很多路可走，现在已知每次走的都是最短路径； 现在要设置障碍，已知在每条边上设置障碍的 Read More
posted @ 2016-09-21 13:51
西瓜不懂柠檬的酸
Views(380)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5881 题意: 现在有一壶水，体积在[L, R]范围内，现有两个空杯子，现想要把这壶水倒入这两个杯子中去，使得壶中剩余的水的体积<=1，并且两个杯子的体积差<=1;求最少需要到多少次； 题解：当R<=1的 Read More
posted @ 2016-09-21 10:55
西瓜不懂柠檬的酸
Views(244)
Comments(0)
Diggs(1)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 题意：n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。 先判断是否含有欧拉路径，如果存在的话有两种情况，有起点和终点不同的欧拉路径，这样我们只需把经过奇数次的点的 Read More
posted @ 2016-09-21 09:46
西瓜不懂柠檬的酸
Views(419)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号