ACM之贪心专题
punchline_skr
会飞的代码
展开
-
Kia's Calculation(hdu 4726)
这题在寒假的贪心专题里出现过,不过当时不会,今天看到一位大神的博客……自己去敲了一波,不过我用的string输入(看到T<=25,怕内存超才用的),结果超时,换成char[]才过.......ps:最高位特殊处理,后面那些只有0~9,用两个整型数组存出现次数,然后按数位依次凑9~0……#include<bits/stdc++.h> using namespace std; con...原创 2018-04-23 23:06:02 · 198 阅读 · 0 评论 -
Distinct Values(hdu 6301) (贪心+优先队列)
Distinct Values Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3622 Accepted Submission(s): 1201 Problem Description Chiaki has an array...原创 2018-07-26 23:18:26 · 204 阅读 · 0 评论 -
Doing Homework again(hdu 1789)
贪心思想。题目大意:举个栗子吧(就拿最后一组样例)。1 4 6 4 2 4 33 2 1 7 6 5 4 按一定规则排序后:1 2 3 4 4 4 63 6 4 7 5 2 1 ans=3+2(每门作业需要一天的时间,那么到第5门作业的时候就得扣分了,需要最小化扣掉的分数,所以就贪心地往前选择最小的,并作标志)#include<bits/stdc++.h> using names...原创 2018-06-05 17:00:04 · 227 阅读 · 0 评论 -
CZJ-Superman
问题 W: CZJ-Superman 时间限制: 1 Sec 内存限制: 128 MB提交: 473 解决: 60 [提交][状态][讨论版] 题目描述 “那是只鸟?那是飞机?那是——超人!” 程序员在看完《CZJ-Superman》之后,励志要成为一名“CZJ-Superman”,学会了两个特殊技能ZZZ和JJJ,足以成为一名“CZJ- Superman”了。 ...原创 2018-08-07 10:36:41 · 350 阅读 · 0 评论