|
|
|
|
摘要：
点击打开链接poj点击打开链接NYOJ滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:67229Accepted:24704DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 1... 阅读全文
posted @ 2013-07-18 20:01 勇敢的炮灰 阅读(125) 评论(0) 推荐(0)
摘要：
点击打开链接一种排序时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；输入第一行有一个整数 0#includetypedef struct NODE{ int num , length , wi 阅读全文
posted @ 2013-07-18 19:31 勇敢的炮灰 阅读(215) 评论(0) 推荐(0)
摘要：
点击打开链接A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:44887Accepted:13148Case Time Limit:2000MSDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given 阅读全文
posted @ 2013-07-18 00:26 勇敢的炮灰 阅读(155) 评论(0) 推荐(0)
摘要：
点击打开链接The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:18348Accepted:8867DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to 阅读全文
posted @ 2013-07-17 20:26 勇敢的炮灰 阅读(122) 评论(0) 推荐(0)
摘要：
点击打开链接街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n#includeint comp(const void *a, const void *b){ return *(int *)a- *(int*)b;}int posx[1 阅读全文
posted @ 2013-07-17 19:06 勇敢的炮灰 阅读(151) 评论(0) 推荐(0)
摘要：
点击打开链接喷水装置（一）时间限制：3000ms | 内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include#includeint camp(const void * a ,const void * b){ return *(int *)b - *(int *)a;}int main(){ int i , j , k , l; double sum; scanf("%d" ,&i); float array[600]; while(i--) 阅读全文
posted @ 2013-07-17 18:53 勇敢的炮灰 阅读(142) 评论(0) 推荐(0)
摘要：
题目链接Binary String Matching时间限制：3000ms | 内存限制：65535KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the pattern string A is ‘11’, you should outp 阅读全文
posted @ 2013-07-17 18:39 勇敢的炮灰 阅读(83) 评论(0) 推荐(0)
摘要：
ASCII码排序时间限制：3000ms | 内存限制：65535KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入3qweasdzxc样例输出e q wa d sc x z #includeint main(){ int i; char str[4]; scanf("%d" , &i); getchar(); while(i--){ get 阅读全文
posted @ 2013-07-17 18:33 勇敢的炮灰 阅读(156) 评论(0) 推荐(0)
摘要：
题目链接士兵杀敌（一）时间限制：1000ms | 内存限制：65535KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1int soldier[1000001];int main(){ int m , n; int num; int a , b; scanf("%d %d" , &n , &m); soldier[0] = 0; f 阅读全文
posted @ 2013-07-16 23:44 勇敢的炮灰 阅读(133) 评论(0) 推荐(0)
摘要：
题目链接士兵杀敌（二）时间限制：1000ms | 内存限制：65535KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1int n, m;int array[1000010];int Lowbit(int x){ return x & (-x);}int sum(int x){ int sum = 0; 阅读全文
posted @ 2013-07-16 23:37 勇敢的炮灰 阅读(192) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号