06 2015 档案

摘要:01背包是动态规划的一种类型其主要的形式是: 1、所有类型物品每种类型只有一个 2、一次只能取一个且物品不能分割 3、只有取或者不取(所以叫01背包,就是只有这两种情况) 4、在背包容量不满的前提下尽可能多的装入最大价值的物品 设背包的容量为V,第i个物品的重量为weigh[i]对应的价值为pr... 阅读全文
posted @ 2015-06-29 23:51 非我非非我 阅读(912) 评论(0) 推荐(0) 编辑
摘要:饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15507Accepted Submission(s): 5358Problem Descrip... 阅读全文
posted @ 2015-06-29 23:24 非我非非我 阅读(197) 评论(0) 推荐(0) 编辑
摘要:N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11855Accepted Submission(s): 5301Problem Desc... 阅读全文
posted @ 2015-06-29 10:57 非我非非我 阅读(629) 评论(0) 推荐(0) 编辑
摘要:You are my brother时间限制:1000ms | 内存限制:65535KB难度:3描述Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 5... 阅读全文
posted @ 2015-06-28 21:25 非我非非我 阅读(409) 评论(0) 推荐(0) 编辑
摘要:最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22102Accepted Submission(s): 9796Problem De... 阅读全文
posted @ 2015-06-25 23:57 非我非非我 阅读(241) 评论(0) 推荐(0) 编辑
摘要:Max SumTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 11Accepted Submission(s) : 5Problem Descript... 阅读全文
posted @ 2015-06-25 19:04 非我非非我 阅读(189) 评论(0) 推荐(0) 编辑
摘要:今天晚上出高考成绩,我,已经是一名即将步入大二的学生了。我的一些朋友们却再一次经历了一次高考的洗礼,当然也包括她.......我不知道她的成绩怎样,但是我隐约能感觉到或许是我心里知道她今年的成绩也不会太理想。唉!谁知道呢!一个朋友今年考得不错超了重点线61分很为他高兴。但是我随之就为自己所处的位... 阅读全文
posted @ 2015-06-24 21:39 非我非非我 阅读(166) 评论(0) 推荐(1) 编辑
摘要:Ugly NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:21649Accepted:9680DescriptionUgly numbers are numbers whose only prime factors are 2... 阅读全文
posted @ 2015-06-23 13:41 非我非非我 阅读(176) 评论(0) 推荐(0) 编辑
摘要:要求最小公倍数可先求出最大公约数 设要求两个数a,b的最大公约数伪代码:int yushu,a,b;while(b不等于0){ yushu=a对b求余 b的值赋给a yushu的值赋给b}代码: int gongyue(){ int yushu,a,b; while(b) ... 阅读全文
posted @ 2015-06-22 23:53 非我非非我 阅读(211) 评论(0) 推荐(0) 编辑
摘要:分数加减法Time Limit:1000MSMemory Limit:65536KTotal Submissions:12903Accepted:4333Description编写一个C程序,实现两个分数的加减法Input输入包含多行数据每行数据是一个字符串,格式是"a/boc/d"。其中a, b,... 阅读全文
posted @ 2015-06-22 21:50 非我非非我 阅读(370) 评论(0) 推荐(0) 编辑
摘要:迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:10103Accepted:6005Description定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0,... 阅读全文
posted @ 2015-06-22 21:06 非我非非我 阅读(391) 评论(0) 推荐(0) 编辑
摘要:Dungeon MasterTime Limit:1000MSMemory Limit:65536KTotal Submissions:19222Accepted:7466DescriptionYou are trapped in a 3D dungeon and need to find the ... 阅读全文
posted @ 2015-06-22 18:10 非我非非我 阅读(155) 评论(0) 推荐(0) 编辑
摘要:奇怪的排序时间限制:1000ms | 内存限制:65535KB难度:1描述最近,Dr. Kong新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以... 阅读全文
posted @ 2015-06-21 11:08 非我非非我 阅读(398) 评论(0) 推荐(0) 编辑
摘要:胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28023 Accepted Submission(s): 10632Problem D... 阅读全文
posted @ 2015-06-21 00:15 非我非非我 阅读(257) 评论(0) 推荐(0) 编辑
摘要:Find a wayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5401Accepted Submission(s): 1823Problem ... 阅读全文
posted @ 2015-06-20 20:25 非我非非我 阅读(280) 评论(0) 推荐(0) 编辑
摘要:+-字符串时间限制:1000ms | 内存限制:65535KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数... 阅读全文
posted @ 2015-06-19 12:26 非我非非我 阅读(161) 评论(0) 推荐(0) 编辑
摘要:RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19985Accepted Submission(s): 7110Problem Des... 阅读全文
posted @ 2015-06-17 20:15 非我非非我 阅读(215) 评论(0) 推荐(0) 编辑
摘要:最少步数时间限制:3000ms | 内存限制:65535KB难度: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... 阅读全文
posted @ 2015-06-17 13:18 非我非非我 阅读(206) 评论(0) 推荐(0) 编辑
摘要:Train Problem ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24980Accepted Submission(s): 9424Pr... 阅读全文
posted @ 2015-06-17 13:04 非我非非我 阅读(191) 评论(0) 推荐(0) 编辑
摘要:Sempr == The Best Problem Solver?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1490Accepted Subm... 阅读全文
posted @ 2015-06-15 22:50 非我非非我 阅读(166) 评论(0) 推荐(0) 编辑
摘要:Consecutive sum IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2523Accepted Submission(s): 1219... 阅读全文
posted @ 2015-06-15 22:21 非我非非我 阅读(153) 评论(0) 推荐(0) 编辑
摘要:Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16542Accepted Submission(s): 9500Probl... 阅读全文
posted @ 2015-06-14 22:29 非我非非我 阅读(293) 评论(0) 推荐(0) 编辑
摘要:Red and BlackTime Limit:1000MSMemory Limit:30000KTotal Submissions:25228Accepted:13605DescriptionThere is a rectangular room, covered with square tile... 阅读全文
posted @ 2015-06-14 14:48 非我非非我 阅读(150) 评论(0) 推荐(0) 编辑
摘要:水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N... 阅读全文
posted @ 2015-06-13 23:16 非我非非我 阅读(256) 评论(0) 推荐(0) 编辑
摘要:可以实现简单的加减乘除四则运算#include#include#define MAX 10100int main(){ int j,i,s,t,top,wrong,a; double n,m,sum; char fu,kongge; double zhan[MAX]; printf("------... 阅读全文
posted @ 2015-06-13 17:04 非我非非我 阅读(1607) 评论(0) 推荐(0) 编辑
摘要:前进Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5001Accepted Submission(s): 3902Problem Descript... 阅读全文
posted @ 2015-06-12 23:01 非我非非我 阅读(205) 评论(0) 推荐(0) 编辑
摘要:房间安排时间限制:3000ms | 内存限制:65535KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,... 阅读全文
posted @ 2015-06-11 21:18 非我非非我 阅读(187) 评论(0) 推荐(0) 编辑
摘要:转原文网址 http://blog.csdn.net/liwen_7/article/details/7646451错排问题错排问题就是一种递推式,不过它比较著名且常用,所以要熟记!方法一:n各有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。任给一... 阅读全文
posted @ 2015-06-11 14:00 非我非非我 阅读(172) 评论(0) 推荐(0) 编辑
摘要:ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4241Accepted Submissio... 阅读全文
posted @ 2015-06-10 23:15 非我非非我 阅读(182) 评论(0) 推荐(0) 编辑
摘要:愚人节的礼物Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6283Accepted Submission(s): 3805Problem Desc... 阅读全文
posted @ 2015-06-10 22:08 非我非非我 阅读(150) 评论(0) 推荐(0) 编辑
摘要:简单计算器Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14512Accepted Submission(s): 4920Problem Desc... 阅读全文
posted @ 2015-06-10 21:53 非我非非我 阅读(315) 评论(0) 推荐(0) 编辑
摘要:最小K个数之和时间限制:1000ms | 内存限制:65535KB难度:2描述输入n个整数,输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,3这9个数字,当k=4,则输出最小的4个数之和为7(1,1,2,3)。输入测试样例组数不超过10每个测试案例包括2行:第一行为2个整数n,k(... 阅读全文
posted @ 2015-06-10 13:34 非我非非我 阅读(167) 评论(0) 推荐(0) 编辑
摘要:栈遵循先进后出的原则 括号配对问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0#include#define MAX 101000char zhan[MAX],str[MAX... 阅读全文
posted @ 2015-06-10 10:40 非我非非我 阅读(223) 评论(0) 推荐(0) 编辑
摘要:Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32717Accepted Submission(s): 144... 阅读全文
posted @ 2015-06-09 20:06 非我非非我 阅读(167) 评论(0) 推荐(0) 编辑
摘要:笨小熊时间限制:2000ms | 内存限制:65535KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次... 阅读全文
posted @ 2015-06-07 22:54 非我非非我 阅读(237) 评论(0) 推荐(0) 编辑
摘要:过河问题时间限制:1000ms | 内存限制:65535KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两... 阅读全文
posted @ 2015-06-07 22:14 非我非非我 阅读(263) 评论(0) 推荐(0) 编辑
摘要:邮票分你一半时间限制:1000ms | 内存限制:65535KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分... 阅读全文
posted @ 2015-06-07 14:21 非我非非我 阅读(298) 评论(0) 推荐(0) 编辑
摘要:聪明的kk时间限制:1000ms | 内存限制:65535KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住... 阅读全文
posted @ 2015-06-07 12:03 非我非非我 阅读(234) 评论(0) 推荐(0) 编辑
摘要:01背包zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西... 阅读全文
posted @ 2015-06-07 11:18 非我非非我 阅读(191) 评论(0) 推荐(0) 编辑
摘要:Dinner时间限制:100ms | 内存限制:65535KB难度:1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite a... 阅读全文
posted @ 2015-06-06 00:37 非我非非我 阅读(177) 评论(0) 推荐(0) 编辑
摘要:素数环时间限制:1000ms | 内存限制:65535KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0#include... 阅读全文
posted @ 2015-06-05 11:16 非我非非我 阅读(213) 评论(0) 推荐(0) 编辑
摘要:Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8927Accepted Submission(s): 2... 阅读全文
posted @ 2015-06-04 16:10 非我非非我 阅读(186) 评论(0) 推荐(0) 编辑
摘要:循环多少次?Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3322Accepted Submission(s): 1235Problem Desc... 阅读全文
posted @ 2015-06-04 14:32 非我非非我 阅读(194) 评论(0) 推荐(0) 编辑
摘要:最小长方形Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8339Accepted Submission(s): 4476Problem Descr... 阅读全文
posted @ 2015-06-02 23:37 非我非非我 阅读(256) 评论(0) 推荐(0) 编辑
摘要:简易版之最短距离Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13510Accepted Submission(s): 6000Problem D... 阅读全文
posted @ 2015-06-02 15:37 非我非非我 阅读(421) 评论(0) 推荐(0) 编辑
摘要:Saving HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6453Accepted Submission(s): 2973Problem ... 阅读全文
posted @ 2015-06-02 13:47 非我非非我 阅读(143) 评论(0) 推荐(0) 编辑

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