经典贪心
I_O_fly
身为一个喜欢算法的小菜鸡,喜欢自己自学
展开
-
Uva-11300分金币
这道题就是一道数学推理题一个人接收左右金币可以分为俩个状态,一个收,一个接如图所示:每个人最终的状态就是ave = sum / n个金币,就是求平均值每个人开始的状态是有金币y[i]个所以可以求得一个方程:y[1] - x[1] + x[2] = ave;y[2] - x[2] + x[3] = ave;一直到y[n - 1] - x[n - 1] + x[n] = ave;为什么到n-1就结束因...原创 2018-07-11 19:20:11 · 252 阅读 · 0 评论 -
Uva-11292-勇者斗恶龙
/*十分简单,设置俩个数组,然后都从下到大排序一一对应就可以。*/# include <iostream># include <numeric># include <algorithm># include <functional># include <list># include <map># includ...原创 2018-07-07 09:46:59 · 273 阅读 · 0 评论 -
UVa-11729-突击战
题目链接:点击打开链接突击战其实很简单,就是先把执行时间大的往前排然后依次交待,然后如图比较就可以.# include <iostream># include <numeric># include <algorithm># include <functional># include <list># include <map...原创 2018-07-07 09:55:06 · 293 阅读 · 0 评论 -
今年暑假不AC(贪心)
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 76581 Accepted Submission(s): 41083 Problem Description “今年暑假不...原创 2018-10-26 09:12:48 · 181 阅读 · 0 评论 -
FatMouse' Trade(贪心)
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 96684 Accepted Submission(s): 33692 Problem Description ...原创 2018-10-26 09:15:42 · 153 阅读 · 0 评论 -
区间覆盖问题(总结)
转载自:https://blog.csdn.net/xianglunxi/article/details/9448951 1)区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例:区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解...转载 2018-10-26 09:32:15 · 5683 阅读 · 0 评论 -
寒假作业(贪心)
nefu218Time Limit:1000msMemory Limit:65536KDescription小明玩了将近整个寒假,马上就要开学了,现在他有很多寒假作业要做。每一位老师给了他一个交作业的期限。如果在截止日期后交作业,老师就会减少他的期末考试成绩。而现在我们假设每科作业总是做一天。小明让你来帮他安排做作业的计划减少的得分达到最小。Input输入包含多组测试用...原创 2018-10-29 16:02:21 · 1040 阅读 · 0 评论 -
机器人(nefu 219)
机器人Problem:219Time Limit:1000msMemory Limit:65536KDescription公司所能提供的机器人,可以用来捡体育活动和音乐会的垃圾。在一个矩形区域内,机器人从左上角出发,每次只能沿着现在位置的下方和右方移动,在移动过程中收拾垃圾,一直到区域的右下角,现在给出所有垃圾的位置。一旦一个机器人到达目的地右下角不能重新回收再利用。 因为你...原创 2018-10-30 14:58:56 · 188 阅读 · 0 评论