贪心算法
文章平均质量分 68
你就是根号四
烟台大学菜鸟学生
中国科学院大学什么都研究不出的研究生
展开
-
Tian Ji -- The Horse Racing
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11496 Accepted Submission(s): 3218Problem Descriptio转载 2016-02-15 11:31:10 · 484 阅读 · 0 评论 -
poj 3617(Best Cow Line)
题意:输入字符串S,得出字符串T。只能进行如下操作:1.从S的头部删除一个字符,加到T的尾部。2.从S的尾部删除一个字符,加到T的尾部。思路1:比S较开头和末尾字符串的大小,将较小的加入T的尾部,但此思路在遇到S开头和末尾相同的情况需要考虑其下一个字符的大小。例如:S=“ACDBCB”,首先抛出A,其次抛出B,在第三次比较时S="CDBC",开头和结尾的字符相同,为了保证T的最小字典序需要...原创 2019-08-30 18:10:24 · 248 阅读 · 0 评论 -
硬币问题(贪心解决)
思路:将硬币的钱币面值从大到小进行与总面值的运算,直到总面值为0结束#include<stdio.h>#include<stdlib.h>#include<algorithm>using namespace std;int n;int main(){ int A; int v[6]={1,5,10,50,100,500};/...原创 2019-08-27 16:14:13 · 168 阅读 · 0 评论 -
删除数字
删数问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。I原创 2017-01-15 13:32:03 · 440 阅读 · 0 评论 -
区间覆盖问题(山理工)
区间覆盖问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长原创 2017-01-15 10:28:56 · 612 阅读 · 0 评论 -
翻硬币
小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特原创 2017-02-28 20:49:08 · 259 阅读 · 0 评论 -
利用sort对结构体数组排序
刷了杭电的2道题都用了结构体排序,总结下: #include "algorithm" ///////头文件struct Arr{ int a; int b;};Arr arr[10];bool cmp(const Arr &a, const Arr &b) ///////当return转载 2016-09-03 11:01:44 · 4767 阅读 · 0 评论 -
Saruman's Army(POJ 3069)
C - Saruman's ArmyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3069DescriptionSaruman the White must lead his army along原创 2016-09-02 19:16:41 · 302 阅读 · 0 评论 -
FatMouse' Trade
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room conta原创 2016-02-05 17:45:22 · 503 阅读 · 0 评论 -
今年暑假不AC
Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级转载 2016-02-05 18:57:11 · 670 阅读 · 1 评论 -
Moving Tables
Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north si转载 2016-02-15 11:27:26 · 316 阅读 · 0 评论 -
poj 3253(Fence Repair)
DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN(1 ≤N≤ 20,000) planks of wood, each having some integer lengt...原创 2019-09-01 15:43:03 · 111 阅读 · 0 评论