shengweisong

链接http://acm.nyist.net/JudgeOnline/problem.php?pid=448注 输出为strlen（s）- n个数；则第一步：左边界为l=0右边界为r=n ，从r开始一直到l找出其中的最大值（赋给a数组）并且记录下最大值的序号j=i然后 l=j+1；r+=1 重复第一步！。。。一直到 a中数的个数为strlen（s）- n 输出a数组代码：#include#incl

题意：。。。这道题就是区间问题三种中的区间完全覆盖问题，不懂的可以看我上一篇也是区间完全覆盖。直接上代码：#include #include #include using std::sort;struct node{ double le, ri;}s[1005];int cmp(node a, node b){ return a.le < b.le;}int ma

2014-06-10 23:34:23》》思路：先按从小到大排序， 然后从最快的开始比（假设i， j 是最慢的一端， flag1， flag2是最快的一端 ），田的最快的大于king的 则比较，如果等于然后判断，有三种情况：一：大于则比较，二等于在判断田的最慢的是不是比king的最快的慢，三小于则与king的最快的比较；代码1：

题意：。。。策略：看着像贪心，感觉也是贪心。很久之前做的，又做了一遍，好题。代码：#include#includeint s[100005];int main(){ int t, i, j, l, st, en, n, v = 1; scanf("%d", &t); while(t --){ scanf("%d", &n); for(i = 1; i <= n

经典贪心；两种方案：一：让最快的和次最快的先过去，最快的回来，然后最慢的和次最慢的过去，次最快的回来a[0]+a[1]+a[1]+a[n-1]二：最快的和最慢的过去，最快的回来，最快的和当前最慢的过去，最快的回来。a[0]+a[n-1]+a[0]+a[n-2]每次取最优解。注意：最后剩余没过的人小于等于3的时候，要特殊判断。代码：#include #include #i

Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3073    Accepted Submission(s): 1250Problem DescriptionCrixa

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54798 Accepted: 12352DescriptionAssume the coasting is an infinite straight line. La

Minimal coverage The ProblemGiven several segments of line (int the X axis) with coordinates [Li,Ri]. You are to choose the minimal amount of them, such they would completely cover the segment [0,

Color the fence时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks t

A. Treasuretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMalek has recently found a treasure map. While

1163 . 最高的奖励基准时间限制：1 秒 空间限制：65536 KB 分值: 20有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，表示任

最高的奖励时间限制：1000 ms  |  内存限制：65535 KB难度：3描述请问：挖掘机技术哪家强？AC了告诉你！给你N（N输入多组 测试数据。第一行一个数N，表示任务总数。接下来N行，每行两个数t和v,如上所述。输出对于每组数据输出最高的奖励。样例输入74 202 604 703 401

Selecting coursesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 62768/32768 K (Java/Others)Total Submission(s): 2082    Accepted Submission(s): 543Problem Description    A new

Yougth的最大化时间限制：1000 ms  |  内存限制：65535 KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。（保留两位小数）样

B. Covered Path time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The on-board computer on Polycarp’s car measured that the car speed at the

Google BookTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu[Submit]   [Go Back]   [Status]  DescriptionYou, the best hacker in the world, w

这道题跟hdoj4882 ZCC Loves Codefires 几乎一模一样，只是改了一下下。解题策略 ：参考hdoj4882的解法 http://blog.youkuaiyun.com/shengweisong/article/details/38316699题目链接 http://poj.org/problem?id=3262代码：#include#include#include

题意：有一栋墙坏了（台风吹坏的，并且宽度一定），这个猪脚要修这栋墙，并且找到了一些宽度跟刮坏的墙一样，只是长度不一样的木块，让你求这些木块能不能修好这堵墙，一句话就是判断这些的木块的长度的和能不能大于破坏的墙的长度，如果能，输出最少用几块， 不能输出impossible。这道题水的不行。。。从大到小排下序就好了题目链接：http://acm.hdu.edu.cn/showpro

先按照活动时间结束进行排序， 然后再比较下一个活动开始时间与上一个活动结束时间比较 ， 满足条件+1；代码：/*描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行

这道题是不是有点问题？？为什么先对质量排序再对长度排序是wa， 二先对长度排序再对质量排序ac！！ 按理说不应该是一样吗？

找最少的被破坏字数

贪心策略：因为2*难度（1~100） 远比500*时间 的影响小，所以说，先对时间从大到小排序，相等的再按照等级从大到小排序；对任务和机器都排序之后，再统计满足任务时间的机器，选择等级最接近任务难度的的机器；因为数据很多，很可能超出int范围，要用长整型，但是最后输出的时候，如果用printf( "%lld %lld\n", sol, sum );输出的话，会发现第二个数会是0，在这上面wa了n次。。最后问了一下学长，用了%I64，才正确，后来有自己百度了一下http://blog.youkuaiyun.com

我累个去主要是要利用两点式计算出

看网上说这是贪心算法，姑且就为贪心之求最少区间问题好了；这俩道题以及会场安排问题算法几乎都一样只要弄通了其中一个就可以了；1036代码： #include#includetypedef struct{ int h1, h2;}strr;int cmp( const void *a, const void *b ){ strr* c = (strr*)a; strr* d = (strr

这道题就是找同一时间人最多的时候的的数目； 把每一组时间的人数都存到数组中去，找数组中最大的数即可TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 0    Accepted S

贪心策略：先按分数从大到小排序，分数一样，再按时间从小到大排序 分最高的越靠近期限完成，越好 话不多说直接看代码题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1789代码：#include#include#includeusing std::sort;typedef struct{ int sco, time;

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1009 思路:j

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037思路：先按照节目结束时间从大到小排序，如果结束时间一样，在按开始时间从小到大排序。如果上一个节目的结束时间小于等于本节目的开始时间，ans自动加1，更换结束时间，依次判断。代码：#include#include#includeusing std::sort;type

题目大意：求最少被扣除的时间策略 如题；对于两个邻近的题目i, j，对于他们对于在他们之前解决的题目的总时间的贡献t是不影响的，对于他们之后的总时间也不影响这就推得对每一对相邻的他们对前后都是无影响的， 如果是交换的话原来是（t+e[i]）*k[i] + (t+e[i]+e[j])*k[j]， 就变成了（t+e[j]）*k[j] + (t+e[i]+e[j])*k[i]改变的就是

题目大意：高的人可以教低的人如何骑扫帚，求最小需要买的扫帚数；策略：因为题目没有说序号排列不可改变，那么从小到大排个序，依次查找比当前高的就可以了；这道题有点唬人 说数剧最多30位。。。。64位整形就可以了代码：#include#include#includeusing namespace std;typedef __int64 ll; //ll s[3005];in

中文题，你懂得。。策略：贪心题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257直接上代码：#includeint s[30005], dp[30005];int main(){ int n; while(scanf("%d", &n) == 1){ int i, min = 0, x, m; //min是最后的最少

中文题， 不解释， 但是这道题给的数据有些难理解(起码我看了一会才明白是什么东西)。。 对应大米的重量就是大米一共就那么多kg， 比如 重量是3， 那么该类大米就只有3kg，明白这一点就差不对能做对了代码：#include#include#includeusing namespace std;int dp[3000];typedef struct{ double p, h;

D. Handshakes time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output On February, 30th n students came in the Center for Training Olympiad Program