
UVALIVE
文章平均质量分 65
Commencel
有太多事情值得后悔了,
展开
-
UVALIVE 3635 Pie 二分
有m个派, 要分给n + 1个人, 要求每个人拿到的大小相同, 并且每个人的派必须是一整块, 不能说分别从两个派切出一块凑成。 现在给出m个派的半径(派均为圆柱,高为1),输出每人可以拿到的最大派的体积。注意double精度等问题直接二分就OK原创 2014-07-06 16:40:06 · 417 阅读 · 0 评论 -
UVALIVE 2088 Entropy Huffman
直接优先队列模拟就可以了,上代码,这里q.size()==1WA了yci#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #de原创 2014-07-04 17:00:16 · 438 阅读 · 0 评论 -
UVALIVE 2519 Radar Installation 区间选点问题
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926原创 2014-07-05 22:12:17 · 372 阅读 · 0 评论 -
UVALIVE 3971 Assemble 二分+贪心
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926原创 2014-07-06 13:28:38 · 428 阅读 · 0 评论 -
UVALIVE 2949 Elevator Stopping Plan(二分 + 贪心)
看了好久别人的报告才看明白,,太弱了。。。#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long lo原创 2014-07-07 16:27:32 · 433 阅读 · 0 评论 -
UVALIVE 2675 Peals (POJ 1260 HDU 1300)
题意:复制别人的。题目大意购买珍珠,珍珠按品质分为C类,购买的规则购买某一种珍珠则需要另付10个那种品质的价格,可以选择购买高品质代替低品质。、原创 2014-08-25 22:02:30 · 420 阅读 · 0 评论 -
UVALIVE 3305 Tour
思路【转】: 欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图(a)给出了一个7个点问题的解。这个问题的一般形式是NP完全的,故其解需要多于多项式的时间。J.L. Bentley 建议通过只考虑双调旅程(bitonic tour)来简化问题,这种旅程即为从最左点开始,严格地从左到右直至最右点,然后严格地从右到左直至出发点。下图(b)显示了同样原创 2014-08-28 12:21:27 · 467 阅读 · 0 评论