题目链接：http://lightoj.com/volume_showproblem.php?problem=1366 题意：一个H*W的矩形，现在要放入两个外切的圆，问能放多少对这样的圆，其中圆心和半径都是整数； 枚举相对的圆心坐标，根据圆心的距离，再枚举一个圆的半径； #include<stdi Read More
posted @ 2016-09-22 13:54
西瓜不懂柠檬的酸
Views(226)
Comments(0)
Diggs(0)
题目链接：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)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5879 题意：给你一个n ，求∑(1/k2), k from 1 to n; n的范围是不知道的，所以可能很大；打表可以看出来当n大于10e6的时候值不变； #include<stdio.h> #incl Read More
posted @ 2016-09-20 17:08
西瓜不懂柠檬的酸
Views(156)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5878 题意：找到第一个>=n的数x, 满足 x = 2a3b5c7d；n<=1e9; 打表找到10e9以内的所有符合条件的数，然后二分找到即可； #include<stdio.h> #include<s Read More
posted @ 2016-09-20 16:23
西瓜不懂柠檬的酸
Views(144)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5884 题意：有n个有序序列，每个序列有ai个元素，现在有一个程序每次可以归并最多k个序列，最终把所有的序列合并成一个，每次归并所需要的代价是所有序列的长度和； 现有一个代价界限T，就是总的代价不能超过T Read More
posted @ 2016-09-20 14:24
西瓜不懂柠檬的酸
Views(265)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534 题意：有n个节点，让这n个节点形成一棵树，这棵树的种类有很多种，现在告诉n-1个f[i]，表示度为 i 的点的权值为f[i]，求我们形成的那棵树的所有节点的权值和最大值； n个节点形成的树的度数和 Read More
posted @ 2016-09-16 17:43
西瓜不懂柠檬的酸
Views(223)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号