随笔分类 -  贪心

摘要:Lawson is a magic swordsman with k kinds of magic attributes v1,v2,v3,…,vk. Now Lawson is faced with n monsters and the i-th monster a... 阅读全文
posted @ 2018-08-14 13:23 Assassin_poi君 阅读(152) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1695 Accepted Submission(s)... 阅读全文
posted @ 2018-07-24 11:35 Assassin_poi君 阅读(113) 评论(0) 推荐(0) 编辑
摘要:输入n个字符串s[i],你要把他们按某个顺序连接起来,使得字典序最小。(1 using namespace std;const int MAXN = 120;bool cmp(string a,string b){ return a+b >N; for(int i=0... 阅读全文
posted @ 2018-07-24 10:28 Assassin_poi君 阅读(247) 评论(0) 推荐(0) 编辑
摘要:有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] =b[1] >=…>=b[x] b[x],所以前者更大,所以-a[x + 1] + b[x + 1] – a[x]不会产生负数。 因此我们证明了... 阅读全文
posted @ 2018-07-22 10:40 Assassin_poi君 阅读(191) 评论(0) 推荐(0) 编辑
摘要:一:有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动?分析: 我们就是想提高教室地利用率,尽可能多地安排活动。考虑容易想到的几种贪心策略:(1) 开始最早的活动优先,目标是想尽早结束活动,让出教室。然而, 这... 阅读全文
posted @ 2018-07-22 10:09 Assassin_poi君 阅读(327) 评论(0) 推荐(0) 编辑
摘要:时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述White Cloud has built n stores numbered from 1 to n.White R... 阅读全文
posted @ 2018-07-21 17:08 Assassin_poi君 阅读(223) 评论(0) 推荐(0) 编辑
摘要:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.... 阅读全文
posted @ 2017-08-16 07:29 Assassin_poi君 阅读(70) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示