贪心
文章平均质量分 66
wjw1340
这个作者很懒,什么都没留下…
展开
-
HDU6034 Balala Power!【贪心】
题意:给你许多字符串,让你给这些字母赋值(0-25),把字符串转化成26进制数,不能有前导0,但可以是“0”。求累加和 思路:把字母在哪一位都记下来,开始我是用num数组,把这些字母直接累加26^cnt (cnt为第几位),这num显然是要炸得,WA了十几遍。正解应该是把字母的位数都存下来,num[26][100005]。满26就进位。最大的乘25,依次减少。 #inc原创 2017-07-26 21:51:25 · 174 阅读 · 0 评论 -
CF853A Planning【贪心】
题意:有n个航班,被延误了,前面k分钟都不能飞,每个航班延误1分钟需要花费Ci,k+1~k+n时间段内,重新排班,使花费最小,任意航班不能提前飞 思路:,后面这项为常数,考虑每个时间能飞的航班,时间从小到大,花费越大的优先,花费和最小。用一个优先队列把这个时间能飞的航班放进去 #include #include #include #include #include #inclu原创 2017-09-08 10:59:35 · 338 阅读 · 0 评论