贪心
囧九
大学萌新
展开
-
删数问题
删数问题Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input 输入有多组 每组包括原始数n,要去掉的数字数s; Output...原创 2018-03-19 19:35:21 · 283 阅读 · 0 评论 -
商人的诀窍
商人的诀窍Time Limit: 1000 msMemory Limit: 65536 KiBProblem DescriptionE_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的苹果都存在他的传说中很牛叉的仓库里,每个仓库都存了不同种类的苹果,而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的...原创 2018-03-21 19:54:15 · 138 阅读 · 0 评论 -
商人小鑫
000。紧接着有n行,每一行有两个数 c ,p。第i行代表着ci,pi。ci≤pi数据都在int范围内 。 Output对于每组输入数据只输出一行一个数,代表小鑫能赚多少钱。 Sample Input4 21 21 32 23 4Sample Output3#include<bits/stdc++.h>using namespace std;#define N 1000...原创 2018-03-21 19:41:10 · 226 阅读 · 0 评论 -
装船问题
20 1030 1040 1050 1060 1070 1080 1090 10100 10Sample Output550Hint#include<bits/stdc++.h>using namespace std;struct node{ int p; int w; double y;}a[15];bool cmp(struct node a, s...原创 2018-03-21 19:31:25 · 155 阅读 · 0 评论 -
懒虫小鑫
懒虫小鑫Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖...原创 2018-03-20 20:57:01 · 116 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞
悼念512汶川大地震遇难同胞Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description 时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨人物:羌族老奶奶 【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机...原创 2018-03-20 20:33:06 · 240 阅读 · 0 评论 -
最少拦截系统
最少拦截系统Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导...原创 2018-03-20 19:59:28 · 335 阅读 · 0 评论 -
迷瘴
迷瘴 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yif...原创 2018-03-24 17:23:56 · 267 阅读 · 0 评论 -
区间覆盖问题
区间覆盖问题Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过m(1≤m≤50)。 Inpu...原创 2018-03-19 20:40:48 · 424 阅读 · 0 评论 -
活动选择问题
活动选择问题Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。 Input 输入包括多组输入,每组输入第一行为申请的活动数n(n<100),从第2行到n+1行,每行两个数,是每个活动的开始时间...原创 2018-03-19 20:06:37 · 213 阅读 · 0 评论 -
活动选择
活动选择Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,以能够在大学生艺术中心...原创 2018-03-19 19:58:04 · 146 阅读 · 0 评论 -
C - Talented Chef ZOJ - 3778
As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of course, Coach Gao is...原创 2018-07-28 20:01:06 · 114 阅读 · 0 评论