贪心
文章平均质量分 53
Roly_Yu
快码佳编
展开
-
hdu 4268 Alice and Bob(贪心)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4268贪心,先对高度排序(升序),接着宽度也排序(升序),接下来对于Alice的每个卡找到Bob所有符合条件的卡片宽度最小的那个(因为高度已经符合了)。 #include#include #include#include#include using namespace原创 2014-03-13 14:15:55 · 601 阅读 · 0 评论 -
无题(hdu 1871)
无题TimeLimit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)Total Submission(s): 1775 Accepted Submission(s):794Problem Description就要复试了,外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆,并且这些原创 2014-03-13 14:13:16 · 431 阅读 · 0 评论 -
Codeforces Round #242 (Div. 2) B. Megacity
思路:对于所有给定点算出到原点的距离,然后排序,cai'y原创 2014-04-26 11:13:55 · 717 阅读 · 0 评论 -
hdu(4310)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4310#include#include #include#includeusing namespace std;struct node{ int dps; int hp; friend booloperatorconstnode a,c原创 2014-03-13 14:15:37 · 500 阅读 · 0 评论 -
zoj(3633)Alice‘s present
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3633离线化处理#include #include #include #include using namespace std ;const int maxn= 500005;struct node{ int x;原创 2014-03-13 14:15:42 · 537 阅读 · 0 评论 -
hdu4004(二分+贪心)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4004 #include#include #include#includeusing namespace std;const int maxn = 500005;int dist[maxn];int m,l,n;int jump(int s){ if原创 2014-03-13 14:15:50 · 1006 阅读 · 0 评论 -
hdu 4296 Building
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4296对于相邻放置的两块板,设两块板为i,j他们上面的重量为sum, a=sum-si;b=sum+wi-sj;交换两个板的位置a'=sum+wj-si;b'=sum-sj;如果前者优于后者,因为所求的是所有层的最大PDV,使之最小,所以求解得有效的条件为wj-si>wi-sj。因而按si+w原创 2014-03-13 14:15:40 · 455 阅读 · 0 评论 -
hdu(1257)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1257#include#includeusing namespace std;const int maxn = 10005;int a[maxn];bool f[maxn];int main(){ int n; while(~scanf("%d",&n)){原创 2014-03-13 14:16:12 · 520 阅读 · 0 评论 -
1504: ZZ的橱柜(长沙理工oj)
http://www.acmore.net/problem.php?id=1504利用优先队列,转化成O(m)的复杂度。#include #include #include string>#include string.h>#include #include #include #include #include #include #include原创 2014-03-14 17:21:25 · 1338 阅读 · 0 评论 -
POJ 3253
#include #include #include #include #include #include #include using namespace std;typedef long long ll;int main(){ int n; while(~scanf("%d",&n)){ priority_queueq; ll原创 2014-09-02 15:57:15 · 382 阅读 · 0 评论