07 2013 档案
hdoj2571 命运
摘要:命运Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6674Accepted Submission(s): 2349Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执 阅读全文
posted @ 2013-07-31 19:51 细雨微光 阅读(320) 评论(0) 推荐(0) 编辑
hdoj1010 Temperor of the bone
摘要:Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53106Accepted Submission(s): 14281Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, 阅读全文
posted @ 2013-07-31 12:51 细雨微光 阅读(275) 评论(0) 推荐(0) 编辑
hdoj1175 连连看
摘要:连连看Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13953Accepted Submission(s): 3624Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意 阅读全文
posted @ 2013-07-31 12:32 细雨微光 阅读(356) 评论(0) 推荐(0) 编辑
ny220 推桌子
摘要:推桌子时间限制:1000 ms | 内存限制:65535 KB难度:3描述The 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 side and south side along the corridor. Recently the Company made a plan to reform its system. The r 阅读全文
posted @ 2013-07-31 11:36 细雨微光 阅读(306) 评论(0) 推荐(0) 编辑
ny168 房间安排
摘要:房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。这次世博会总投资达450亿人民币,创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。为了更好地接待在这期间来自世界各地的参观者,如何合理安排各宾馆的住房问题提到了日程。组委会已接到了大量的 阅读全文
posted @ 2013-07-31 11:32 细雨微光 阅读(328) 评论(0) 推荐(0) 编辑
ny523 亡命逃串 hdoj 1253胜利大逃亡
摘要:亡命逃窜时间限制:1000 ms | 内存限制:65535 KB难度:4描述 从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个... 阅读全文
posted @ 2013-07-30 09:41 细雨微光 阅读(350) 评论(0) 推荐(0) 编辑
ny104 最大和
摘要:最大和时间限制:1000 ms | 内存限制:65535 KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。例子:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为:9... 阅读全文
posted @ 2013-07-30 09:01 细雨微光 阅读(265) 评论(0) 推荐(0) 编辑
ny488 素数环
摘要:素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0 2 #include 3 #include 4 #include 5 using namespace std; 6 int vis[20]={0}; 7 int isp[40]; 8 int A[20]; 9 int n;10 int mm;11 void fuu()12 {13 int i;... 阅读全文
posted @ 2013-07-27 14:13 细雨微光 阅读(370) 评论(0) 推荐(0) 编辑
hdoj1241 Oil Deposits
摘要:Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7809Accepted Submission(s): 4580Proble... 阅读全文
posted @ 2013-07-26 08:08 细雨微光 阅读(278) 评论(0) 推荐(0) 编辑
ny42 一笔画问题
摘要:一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N 2 #include 3 #includ... 阅读全文
posted @ 2013-07-25 19:54 细雨微光 阅读(298) 评论(0) 推荐(0) 编辑
ny20 吝啬的国度
摘要:吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1 2 #include 3 using namespace std; 4 const int N = 100005; 5 bool visited[N]; 6 int res[N]; 7 vector City[N]; 8 void dfs(int v) 9 {. 阅读全文
posted @ 2013-07-25 19:49 细雨微光 阅读(348) 评论(0) 推荐(0) 编辑
ny58 最小步数
摘要:最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1,1,1,10表示道路,1表示墙。现在输入一个道路的坐标作为起点,再如输入一个道路的坐标作为终点,问最少走几步才能从起点到达终点?(注:一步是指从一坐标点走到其上下左右相邻坐标点,如:从(3,1 阅读全文
posted @ 2013-07-25 19:45 细雨微光 阅读(492) 评论(0) 推荐(0) 编辑
ny27 水池数目
摘要:水池数目时间限制:3000 ms | 内存限制:65535 KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入 第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 2 #define max 110 3 using namespace std; 4 int s[max][max]; 5 int n,m; 6 int dir[2][4]={1,-1,0,0,0,0,-1,1};//四个方向,上,下,左,右 阅读全文
posted @ 2013-07-25 19:41 细雨微光 阅读(372) 评论(0) 推荐(0) 编辑
ny655 光棍的yy 大数处理
摘要:光棍的yy时间限制:1000 ms | 内存限制:65535 KB难度:2描述yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种??例如(111 可以拆分为 111 12 21 有三种)输入第一行输入一个n表示有n个测试数据以下n行,每行输入m个1(1 //计算菲波那切数列:1,2,3,5,8,13,21,34、、、、、#include//大数,char a[210],b1[210],b2[210],e[210];int main(){int str,i,n,j,s,c;scanf( 阅读全文
posted @ 2013-07-24 08:25 细雨微光 阅读(1480) 评论(0) 推荐(0) 编辑
ny8 一种排序 sort
摘要:一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示所有的长方形;输入 第一行有一个整数 0#includeusing namespace std;struct T{ int a,b,c;}d... 阅读全文
posted @ 2013-07-23 15:33 细雨微光 阅读(416) 评论(0) 推荐(0) 编辑
ny325 zb的生日,ny456邮票分你一半
摘要:zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过 调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时 候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜的重量已知,你 能帮帮他么?输入多组测试数据(#includeint res[100009];int main(){ i... 阅读全文
posted @ 2013-07-22 08:57 细雨微光 阅读(597) 评论(0) 推荐(0) 编辑
ny49 开心的小明
摘要:开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的 房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:用整数1~5 表示,第5 等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N 元(可以等于N 元)的前提下,使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j] 阅读全文
posted @ 2013-07-19 21:13 细雨微光 阅读(373) 评论(0) 推荐(0) 编辑
ny12 喷水装置(二)
摘要:喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#include#includeusing namespace std;struct T{int a,b;}c[10010];int cmp(T n,T m){if(n.am.b)return 1;return 0;}int main(){int i,m,n,k=0;int w,h,x,r;scanf("%d",&m);while(m--){int k=0; int max=-1;scanf(&qu 阅读全文
posted @ 2013-07-19 14:38 细雨微光 阅读(400) 评论(0) 推荐(0) 编辑
ny55 懒省事的小明
摘要:懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以小明在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子... 阅读全文
posted @ 2013-07-18 11:38 细雨微光 阅读(333) 评论(0) 推荐(0) 编辑
ny643 发短信 stl库 map函数
摘要:发短信时间限制:1000 ms | 内存限制:65535 KB难度:3描述下图是手机常用的九键英文输入法界面,如果要输入字母'A',我们只需要按一次数字键2,按键顺序记为2;如果要输入字母'B'的话,我们需要连续按两次数字键2,按键顺序记为22;同理:字母'C’需要连续按3次数字键2,按键顺序记为222。通过这种方法,我们用手机10多个键就能输入26个英文字母。现在你的任务是统计一段英文用手机输入的按键顺序,同样,你也要能把按键顺序翻译成相应的英文内容。为了使问题简化,我们假设内容只有大写英文字母和空格。输入有多组测试数据每组测试数据占一行,有两种情况: 阅读全文
posted @ 2013-07-18 08:25 细雨微光 阅读(562) 评论(0) 推荐(0) 编辑
ny16 矩形嵌套
摘要:矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 2 #include 3 int main() 4 { 5 int t,l1,l2,l3,sum,n; 6 int i,j,m; 7 int a[1010],b[1010],c[1010],d[10010]; 8 scanf("%d",&t); 9 while(t--)10 {sum=0;memset(d,0,sizeof(d));11 scanf(... 阅读全文
posted @ 2013-07-17 19:40 细雨微光 阅读(360) 评论(0) 推荐(0) 编辑
ny511 移动小球
摘要:移动小球时间限制:1000 ms | 内存限制:65535 KB难度:2描述给你n个小球,从左到右编号依次为1,2,3,4,5,6.........n,并规定小球1的左边的球号为n,小球n的右边的球号为1.现在有以下3种操作:A x y表示把编号为x小球移动到编号为y的小球的左边,B x y表示把编号为x小球移动到编号为y的小球的右边,Q 1 m为询问编号为m的小球右边的球号,Q 0 m为询问编号为m的小球左边的球号。输入第一行有一个整数n(0int A[10001];int find(int n)//寻找本编号的号码,所在数组中的位置;{int i;for(i = 1; i =x){A[m] 阅读全文
posted @ 2013-07-16 18:09 细雨微光 阅读(325) 评论(0) 推荐(0) 编辑
ny2 括号配对问题
摘要:括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0 2 3 #define Max 11000 4 5 char str[Max]; 6 7 int main() 8 9 {10 11 int ca,i;12 13 scanf("%d",&ca);14 15 getchar();16 17 while(ca--)18 19 {20 21 i = 0;22 23 while((str[i] = getchar... 阅读全文
posted @ 2013-07-15 20:15 细雨微光 阅读(419) 评论(0) 推荐(0) 编辑
ny14 会场安排问题
摘要:会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m#includeint main(){int n,t,x,y,max,min,i,j,m;int a[100005];scanf("%d",&m);while(m--){ memset(a,0,sizeof(a)); scanf 阅读全文
posted @ 2013-07-15 13:15 细雨微光 阅读(282) 评论(0) 推荐(0) 编辑
杭电ACM题目分类
摘要:注:网上搜的第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题,最大连续子段和1004 简单题1005 找规律(循环点)1006 感觉有点BT的题,我到现在还没过1007 经典问题,最近点对问题,用分治1008 简单题1009 贪心1010 搜索题,剪枝很关键1011 1012 简单题1013 简单题(有个小陷阱)1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简单数学题1018 简单数学题1019 简单数学题1020 简单的字符串处理1021 找规律的数学题1022 数据结构的题(栈的应用)1023 特殊的数(Catalan Numbe... 阅读全文
posted @ 2013-07-15 09:49 细雨微光 阅读(602) 评论(0) 推荐(0) 编辑
hdoj2037 今年暑假不AC
摘要:今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20273Accepted Submission(s): 10575Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目, 阅读全文
posted @ 2013-07-15 09:38 细雨微光 阅读(385) 评论(0) 推荐(1) 编辑
ny37 回文字符串
摘要:回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以... 阅读全文
posted @ 2013-07-14 21:16 细雨微光 阅读(375) 评论(0) 推荐(0) 编辑
ny509 因子和阶乘
摘要:因子和阶乘时间限制:1000ms | 内存限制:65535KB难度:2描述给你一个正整数n,把n!=1x2x3x.....xn分解成素因子相乘的形式,并从小到大输出每个素因子的指数,但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。输入第一行有一个整数n(0#include#includeint a[10000];int main(){void fun();int m,n,i,j,t,b[10010];fun();scanf("%d",&t);while(t--){memset(b,0,siz 阅读全文
posted @ 2013-07-13 21:54 细雨微光 阅读(355) 评论(0) 推荐(0) 编辑
ny495 少年 DXH
摘要:少年 DXH时间限制:1000 ms | 内存限制:65535 KB难度:2描述大家都知道,DXH 幼时性格怪癖,小朋友都不喜欢和他玩,这种情况一直到 DXH 的少年时期也没有改变。少年时期的 DXH 迷上了"回文串",“回文串”是指正着读倒着读都一样的字符串。DXH一个人的时候喜欢在地上随便写一个字符串 S,然后在这个字符串的右边添加尽量少的字符(可以不添加,就是 0 个),使得这个字符串变成“回文串”。但玩的时间长了,DXH 的手也酸了,聪明的你能帮他写一个程序,算出这个添加最少字符形成的回文串吗?一个字符串 S[1..L]被称为回文串,当且仅当 S[i] = S[L 阅读全文
posted @ 2013-07-12 20:13 细雨微光 阅读(290) 评论(0) 推荐(0) 编辑
ny36 最长公共子序列
摘要:最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。输入第一行给出一个整数N(0 2 3 #include 4 5 int max[1001][1001]; 6 7 int main() 8 9 {10 int n,xle... 阅读全文
posted @ 2013-07-12 10:45 细雨微光 阅读(599) 评论(0) 推荐(0) 编辑
ny17 单调递增最长子序列
摘要:单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4输入 第一行一个整数0 2 #include 3 int main() 4 { 5 int t,n,max,i,ans,j,count,opt[10010]; 6 char a[10010]; 7 scanf("%d",&t); 8 while(t--) 9 { 10 ans=0;11 memset(opt,0,sizeof(opt));12 scanf("%s",a);1 阅读全文
posted @ 2013-07-11 18:35 细雨微光 阅读(363) 评论(0) 推荐(0) 编辑
ny79 拦截导弹
只有注册用户登录后才能阅读该文。
posted @ 2013-07-11 15:30 细雨微光 阅读(228) 评论(0) 推荐(0) 编辑
ny225 小明求素数积
摘要:小明求素数积时间限制:1000 ms | 内存限制:65535 KB 难度:1描述 小明最近遇到了一个素数题,是给你一个正整数N(2= 2 #include 3 int main() 4 { 5 long long n,i,j,x,y,f,q; 6 scanf("%lld",&n); 7 while(n--) 8 { 9 y=1;10 scanf("%lld",&x);11 for(i=2;i<=x;i++)12 {13 f=1;14 q=(int)sqrt((float)i);15 for(j=2;j<=q;j++)16 i 阅读全文
posted @ 2013-07-11 11:20 细雨微光 阅读(393) 评论(0) 推荐(0) 编辑
ny520 最大素因子 筛选法求素数
摘要:最大素因子时间限制:1000 ms | 内存限制:65535 KB难度:2描述 GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.输入 有多组测试数据,每一行输入一个数字n.(0 2 #include 3 int v[1000000+10]; 4 5 int main() 6 { 7 int i,j,k,n,tot; 8 memset(v,0,sizeof(v));//. 阅读全文
posted @ 2013-07-11 11:18 细雨微光 阅读(457) 评论(0) 推荐(0) 编辑
ny47 过河问题
摘要:过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。输入第一行是一个整数T(1=2) 时:假如n=4时;(1) a3 ,a4 怎么过,肯定是a1 , a2 先过去再a1回来。 然后第一种方法(a)a1和a3 一起过,再a1回来和a4一起 阅读全文
posted @ 2013-07-11 11:09 细雨微光 阅读(703) 评论(0) 推荐(0) 编辑
ny71 独木舟的旅行
摘要:独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。输入第一行输入s,表示测试数据的组数;每组数据的第一行包括两个整数w,n,80 2 int main() 3 { 4 int i,j,t,a[310],count. 阅读全文
posted @ 2013-07-10 21:09 细雨微光 阅读(343) 评论(0) 推荐(0) 编辑
ny24 素数距离的问题 筛选法求素数
摘要:素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入 第一行给出测试数据组数N(0 2 #include 3 int v[1000000+10]; 4 5 int main() 6 { 7 int i,j,k,n,m,tot,x,y; 8 memset(v,0,sizeof(v));//值为0则是素数 9 v[1]=0;10 tot=0;11 for(i=2;iy)3. 阅读全文
posted @ 2013-07-10 19:32 细雨微光 阅读(373) 评论(0) 推荐(0) 编辑
ny525 一道水题
摘要:一道水题时间限制:1000 ms | 内存限制:65535 KB 难度:2描述 今天LZQ在玩一种小游戏,但是这游戏数有一点点的大,他一个人玩的累,想多拉一些人进来帮帮他,你能写一个程序帮帮他吗?这个游戏是这样的:有一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出,大家赶紧写个程序来帮帮LZQ吧!输入 输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长 阅读全文
posted @ 2013-07-10 19:21 细雨微光 阅读(280) 评论(0) 推荐(0) 编辑
ny106 背包问题
摘要:背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1int main(){ int n,i,j,x,y,t,m,sum; int a[20],b[20]; scanf("%d",&n); while(n--) {sum=0; scanf("%d %d",&x,&y); for(i=0;i=y) //看最大价值时的重量,如果大于或等于则直接取出和总质量相同的,然后就结束; {sum=sum+y*a[i];break;} 阅读全文
posted @ 2013-07-10 19:15 细雨微光 阅读(447) 评论(0) 推荐(0) 编辑


点击右上角即可分享
微信分享提示