题目链接：http://poj.org/problem?id=2507 题意就是给你x y c求出？的距离； h1 = sqrt(x*x-d*d); h2 = sqrt(y*y-d*d); (h1-c)/h1 = d1/d = c/h2 c = (h1*h2)/(h1+h2); 二分找到d即可； Read More
posted @ 2016-05-31 14:26
西瓜不懂柠檬的酸
Views(169)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5446 C(n, m) % (p1*p2*p3*...*pk)的值 其实这个就是中国剩余定理最后算出结果后的最后一步求余 那C(n, m)相当于以前我们需要用中国剩余定理求的值 然而C(n, m)太大，我 Read More
posted @ 2016-05-20 11:10
西瓜不懂柠檬的酸
Views(155)
Comments(0)
Diggs(0)
In a computer network a link L, which interconnects two servers, is considered critical if there are atleast two servers A and B such that all network Read More
posted @ 2016-05-16 21:04
西瓜不懂柠檬的酸
Views(237)
Comments(0)
Diggs(0)
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No Read More
posted @ 2016-05-16 16:31
西瓜不懂柠檬的酸
Views(237)
Comments(0)
Diggs(0)
题目链接：http://codeforces.com/problemset/problem/627/B 题意：有一个工厂生产零件，但是机器是不正常的，需要维修，维修时间是 k 天，在维修期间不能生产，如果是正常情况下每天可生产A个零件，不正常情况下也可以生产，但是只能生产B（B<A）件， 现有2个操 Read More
posted @ 2016-05-12 17:05
西瓜不懂柠檬的酸
Views(229)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=1456 题意是现有n个物品，每个物品有一个保质期和一个利润，现在每天只能卖一个商品，问最大的利润是多少，商品如果过期了就不能卖了； 暴力的方法： #include <iostream> #include <cstdio> #includ Read More
posted @ 2016-05-12 15:49
西瓜不懂柠檬的酸
Views(188)
Comments(0)
Diggs(0)
题目链接：http://www.codeforces.com/contest/626/problem/C 题意是有一群小朋友在堆房子，现在有n个小孩每次可以放两个积木，m个小孩，每次可以放3个积木，最后每个小孩堆得高度都不同，求最大的高度最小是多少； 例如n = 4,m = 2; 所有高度分别为2, Read More
posted @ 2016-05-11 21:22
西瓜不懂柠檬的酸
Views(412)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=1984 给定n个城市，m条边告诉你城市间的相对距离，接下来q组询问，问你在第几条边添加后两城市的距离。 Read More
posted @ 2016-05-11 19:13
西瓜不懂柠檬的酸
Views(326)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=2912 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1751 题意：有n个人玩石头剪刀布，所以会产生石头>剪刀，剪刀>布，布>石头,所以就产生了和食物链那题一样的 Read More
posted @ 2016-05-11 14:38
西瓜不懂柠檬的酸
Views(193)
Comments(0)
Diggs(0)
题目链接：http://codeforces.com/problemset/problem/629/D 题意就是现有n个蛋糕，蛋糕的形状是圆柱体，每个蛋糕的体积就是圆柱体的体积，每个蛋糕的编号是1 n，可以把蛋糕 i 放到蛋糕 j 上面，前提是 j<i 并且 Vj<Vi;最后求最大的体积是多少； 实 Read More
posted @ 2016-05-11 09:41
西瓜不懂柠檬的酸
Views(235)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号