贪心
ioio0614
这个作者很懒,什么都没留下…
展开
-
接水问题 二
https://www.51nod.com/contest/Problem.html#!problemId=2200&contestId=54 n个人一起排队接水,第i个人的重要性是a[i],需要b[i]的时间来接水。1 <= n <= 100000 0 <= b[i] <= 10000 <= a[i] <= 1000同时只能有一个...转载 2018-08-23 20:26:09 · 496 阅读 · 0 评论 -
做任务 一
https://www.51nod.com/contest/Problem.html#!problemId=2201&contestId=54B君和m个人一起,要完成n个任务,在这个题中,m个人会看着这B君,自己什么都不做。第i个任务有一个开始时间s[i]和结束时间e[i](保证s[i]<=e[i]),一个人完成两个任务的时间区间,不能有交集,但是可以首尾相连。(参考样例)...转载 2018-08-23 20:24:26 · 701 阅读 · 0 评论 -
字符串连接
https://www.51nod.com/contest/Problem.html#!problemId=2204&contestId=54输入n个字符串s[i],你要把他们按某个顺序连接起来,使得字典序最小。(1 <= n <= 100)(每个字符串长度 <= 100)(字符串只包含小写字母)Input第一行一个整数n。接下来每行一个字符...转载 2018-08-24 16:54:44 · 150 阅读 · 0 评论 -
做任务 三
https://www.51nod.com/contest/Problem.html#!problemId=2203&contestId=54B君和m个人一起,要完成n个任务,在这个题中,B君和m个人,什么都不做。第i个任务有一个开始时间s[i]和结束时间e[i](保证s[i]<=e[i]),一个人完成两个任务的时间区间,不能有交集,但是可以首尾相连。(参考样例)换句话...转载 2018-08-24 20:02:46 · 336 阅读 · 0 评论 -
2018湖南省第14届大学生计算机程序设计竞赛---卖萌表情
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2166用贪心来求。我的理解:用贪心来解决问题时要优先选择贡献大的。对于后2种表情,直接枚举就行。对于前面2种表情,先选择倒着的笑脸,因为出现‘^ ’时,倒着的笑脸能尽可能多的使用‘v’.#include<bits/stdc++.h>#define maxn 100...原创 2018-09-10 16:16:01 · 775 阅读 · 2 评论