贪心
关注
分享
扫一扫
文章平均质量分 72
x_chaos
这个作者很懒，什么都没留下…
展开
-
乘电梯还是走楼梯
http://acm.zjgsu.edu.cn/JudgeOnline.htmlDescriptionblue 新开了一家公司，开张第一天，他邀请ACMers一起去玩。ACMers一定吓了一大跳，因为大厦有31层高。所以大厦里肯定有电梯。每个ACMer都有自己想去的楼层，现在blue想，这些人要从大厦底层到达各自的目标楼层，可以通过搭乘电梯，也可以走楼梯，每原创 2009-09-30 13:32:00 · 1354 阅读 · 0 评论 -
Supermarket
http://acm.pku.edu.cn/JudgeOnline/problem?id=1456我刚开始还以为会超时，显然数据比较弱，也许是随机数据，没有特意构造。最坏情况是(n^2)。贪心策略:每次找价格最高的商品，在它的截止时间往前推进，直到找到没有卖其他商品那天。#include #define MAXN 10010using namespace std ;stru原创 2009-10-04 20:48:00 · 375 阅读 · 0 评论 -
Solving the Problems
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3230贪心+最大二叉堆，写这题主要是练习一下二叉堆，从没写过，每次找最大的b，#include #include #define MAXN 100010using namespace std ;struct Problem{ int a原创 2009-10-10 12:52:00 · 564 阅读 · 0 评论 -
Strategic game
原题树形DP#include #include #define MAXN 1600using namespace std ;struct Graph{ int vex , next ;};Graph G[MAXN] ;int first[MAXN] , dp[MAXN][2] ;void TreeDP (int s){ int tot ;原创 2009-10-14 20:31:00 · 608 阅读 · 0 评论 -
poj 2085 Inversion
题目链接题意是求一个长度为n的逆序对为m的序列即数组，求符合条件的字典序最小的序列。由于长度为n的序列逆序对数最多为n(n - 1)/2,由于要求字典序最小,所以要用尽量少的数字表示尽量多的的逆序对数。例如长度为4，逆序为3，(2,3,4,1)，(1,4,3,2)两个序列都符合要求但是，前者用4个数字表示了逆序3,但后者用3个就可以了。所以第一步逆序对m求出最少用多少(假如原创 2010-03-13 18:19:00 · 798 阅读 · 0 评论