贪心
overload1997
努力 努力 再努力
展开
-
Codeforces Round #398(Div. 2)D. Cartons of milk
D. Cartons of milk time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Olya likes milk very much. She drinks k原创 2017-02-21 17:03:12 · 332 阅读 · 0 评论 -
hdu 6000 Wash
Wash Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 64000/64000 K (Java/Others) Total Submission(s): 125 Accepted Submission(s): 27 Problem Description Mr.Panda is about to e原创 2017-01-25 16:41:55 · 1763 阅读 · 0 评论 -
UVALive 3610 Log Jumping(贪心)
题目链接:点击打开链接 刘汝佳的大白书里面对这道题的归类是可转化为经典问题的DP,但是死活想不出来怎么dp。 反倒是想到了一种类似贪心的思路。 首先,我们可以把跳的路线看做是一个环,并把跳跃的顺序强制规定为【从最左边往右跳到最右边再往左跳】。 初步思路是对木头的左端点排序,然后枚举最左的木头,之后维护上下两个端点(木头)进行dp,就跟双调欧几里得旅行商问题一样。 但是这么做的话时间复杂度原创 2017-03-21 15:20:52 · 371 阅读 · 0 评论 -
Codeforces Round #405 C. Bear and Different Names
C. Bear and Different Names time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In the army, it isn't easy to fo原创 2017-03-20 23:24:49 · 294 阅读 · 0 评论 -
Codeforces Round #406 (Div. 2) ABCDE
题目链接 大都是经典的套路题,下面我没做太多详细的叙述,不懂的留言就可以。 A:暴力跑一遍就可以了 #include using namespace std; const int maxn=1e4+10; int neg[maxn],pos[maxn]; int main() { int n,k,t; while(cin>>n>>k) { bool a原创 2017-04-09 22:36:30 · 193 阅读 · 0 评论 -
Codeforces Round #411 (Div. 2)E. Ice cream coloring
题目链接:点击打开链接 比赛的时候没看出来树有什么用,于是就变成了想尽办法去解决这个x着色问题。 然而这是个NPhard问题。。这种数据规模解决不了orz 赛后经菊苣提醒才知道这个树结构才是关键。。 因为每种冰淇淋所在的所有点在这颗树上是一个连通块,也就是说,沿着树搜索下去,不可能出现已经染过色且父亲中没有的冰淇淋重新出现的问题。 于是就可以直接贪心构造一波就行了。在这颗树中随便找一原创 2017-05-05 19:27:03 · 327 阅读 · 0 评论 -
hdu 6119 小小粉丝度度熊
小小粉丝度度熊 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14 Accepted Submission(s): 7 Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。原创 2017-08-13 17:59:12 · 319 阅读 · 0 评论