06 2013 档案

HDOJ 3177 Crixalis's Equipment
摘要：Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1854 Accepted Submission(s): 770Problem DescriptionCrixalis - Sand King u... 阅读全文
posted @ 2013-06-29 21:45 码代码的猿猿 阅读(149) 评论(0) 推荐(0)
Codeforces 322B
摘要：B. Ciel and Flowerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel has some flowers: r red flowers, g green flowers and b blue flowers. Sh... 阅读全文
posted @ 2013-06-29 21:12 码代码的猿猿 阅读(350) 评论(0) 推荐(0)
HDOJ 2181 哈密顿绕行世界问题
摘要：哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 712 Accepted Submission(s): 434Problem Description一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你... 阅读全文
posted @ 2013-06-27 22:04 码代码的猿猿 阅读(182) 评论(0) 推荐(0)
HDOJ 1429 胜利大逃亡(续)
摘要：胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3581 Accepted Submission(s): 1162Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这... 阅读全文
posted @ 2013-06-27 01:12 码代码的猿猿 阅读(157) 评论(0) 推荐(0)
HDOJ 1518 Square
摘要：SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5443 Accepted Submission(s): 1732Problem DescriptionGiven a set of sticks of various l... 阅读全文
posted @ 2013-06-25 21:18 码代码的猿猿 阅读(156) 评论(0) 推荐(0)
HDOJ 1226 超级密码
摘要：超级密码Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1492Accepted Submission(s): 445Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0 2 #include 3 #include 4... 阅读全文
posted @ 2013-06-23 17:38 码代码的猿猿 阅读(266) 评论(0) 推荐(0)
UVA 11235 Frequent values
摘要：这段代码贴出来就被和谐掉了。。。UVA 11235 Frequent values007/2008 ACM International Collegiate Programming Contest University of Ulm Local ContestProblem F: Frequent valuesYou are given a sequence of n integers a1 ,... 阅读全文
posted @ 2013-06-23 04:13 码代码的猿猿 阅读(166) 评论(0) 推荐(0)
HDOJ 1062 Text Reverse
摘要：Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12577 Accepted Submission(s): 4743Problem DescriptionIgnatius likes to write word... 阅读全文
posted @ 2013-06-23 03:18 码代码的猿猿 阅读(287) 评论(0) 推荐(0)
HDOJ 1050 Moving Tables
摘要：Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14418 Accepted Submission(s): 4939Problem DescriptionThe famous ACM (Advanced Co... 阅读全文
posted @ 2013-06-22 09:00 码代码的猿猿 阅读(125) 评论(0) 推荐(0)
HDOJ 3183 A Magic Lamp
摘要：A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 989 Accepted Submission(s): 371Problem DescriptionKiki likes traveling. One day s... 阅读全文
posted @ 2013-06-21 22:09 码代码的猿猿 阅读(122) 评论(0) 推荐(0)
RMQ(st)
摘要：int dp[1111][12];int a[1111];int n;void RMQ_init(){ for(int i=1;i<=n;i++) { dp[0]=a; } for(int j=1;(1<<j)<=n;j++) { for(int i=1;i+(1<<j)-1<=n;i++) { int ... 阅读全文
posted @ 2013-06-21 04:47 码代码的猿猿 阅读(137) 评论(0) 推荐(0)
HDOJ 3486 Interviewe
摘要：人生中第一次写RMQ。。。。一看就知道 RMQ+2分但是题目文不对题。。。。不知道到底在问什么东西。。。。各种WA，TLE,，RE。。。后就过了果然无论错成什么样都可以过的，就是 上层的样例 啊 IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub... 阅读全文
posted @ 2013-06-21 02:28 码代码的猿猿 阅读(249) 评论(0) 推荐(0)
HDOJ 1220 Cube
摘要：CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 972 Accepted Submission(s): 775Problem DescriptionCowl is good at solving math problems. ... 阅读全文
posted @ 2013-06-20 03:01 码代码的猿猿 阅读(195) 评论(0) 推荐(0)
LCIS（m*n) 最长公共上升子序列
摘要：详见：http://wenku.baidu.com/view/3e78f223aaea998fcc220ea0n3的：for(int i=1;itmp) tmp=dp[k][j-1]; dp[j]=tmp+1; } } 阅读全文
posted @ 2013-06-18 06:16 码代码的猿猿 阅读(136) 评论(0) 推荐(0)
HDOJ 1466 计算直线的交点数
摘要：将n 条直线排成一个序列，直线2和直线1最多只有一个交点，直线3和直线1，2最多有两个交点，。。。。。。，直线n 和其他n-1条直线最多有n-1个交点。由此得出n条直线互不平行且无三线共点的最多交点数：Max = 1 +2 +。。。。（n-1）=n(n-1)/2;但本题不这么简单，这些直线有多少种不同的交点数？ 容易列举出i=1,2,3的情况如下图所示，来分析n=4的情况：1. 四条直... 阅读全文
posted @ 2013-06-18 04:55 码代码的猿猿 阅读(280) 评论(0) 推荐(0)
HDOJ 1428 漫步校园
摘要：漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2091 Accepted Submission(s): 602Problem DescriptionLL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺... 阅读全文
posted @ 2013-06-17 08:52 码代码的猿猿 阅读(226) 评论(0) 推荐(0)
HDOJ 1723 Distribute Message
摘要：Distribute MessageTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1102 Accepted Submission(s): 489Problem DescriptionThe contest’s message di... 阅读全文
posted @ 2013-06-16 09:05 码代码的猿猿 阅读(155) 评论(0) 推荐(0)
HDOJ 1422 重温世界杯
摘要：重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3392 Accepted Submission(s): 1112Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力... 阅读全文
posted @ 2013-06-16 06:51 码代码的猿猿 阅读(157) 评论(0) 推荐(0)
HDOJ 1180 诡异的楼梯
摘要：题不可一日不水。。。。可以停留在原地不动。。。用奇偶性判断桥的方向。。。诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6620 Accepted Submission(s): 1558Problem Descriptio... 阅读全文
posted @ 2013-06-15 06:59 码代码的猿猿 阅读(154) 评论(0) 推荐(0)
HDOJ 1712 ACboy needs your help
摘要：分组背包ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2665 Accepted Submission(s): 1359Problem DescriptionACboy has N cour... 阅读全文
posted @ 2013-06-14 06:10 码代码的猿猿 阅读(138) 评论(0) 推荐(0)
HDOJ 1574 RP问题
摘要：RP问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 718 Accepted Submission(s): 213Problem Description在人类社会中，任何个体都具有人品，人品有各种不同的形式，可以从一种形式转换为另... 阅读全文
posted @ 2013-06-13 19:50 码代码的猿猿 阅读(198) 评论(0) 推荐(0)
HDOJ 1559 最大子矩阵
摘要：纯属涨自信用。。。。。。最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2217 Accepted Submission(s): 1119Problem Description给你一个m×n的整数矩阵，在上面找一个x×y... 阅读全文
posted @ 2013-06-13 07:08 码代码的猿猿 阅读(196) 评论(0) 推荐(0)
HDOJ 1501 Zipper
摘要：C串按顺序对应的字母一定要和A或B中的之母相同，否则就是NO。。。。。ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4837 Accepted Submission(s): 1724Problem Description... 阅读全文
posted @ 2013-06-12 05:58 码代码的猿猿 阅读(145) 评论(0) 推荐(0)
HDOJ 1494 跑跑卡丁车
摘要：跑跑卡丁车Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1778 Accepted Submission(s): 583Problem Description跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐... 阅读全文
posted @ 2013-06-11 23:47 码代码的猿猿 阅读(245) 评论(0) 推荐(0)
HDOJ 1493 QQpet exploratory park
摘要：QQpet exploratory parkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 465 Accepted Submission(s): 244Problem DescriptionToday, more and more ... 阅读全文
posted @ 2013-06-11 21:54 码代码的猿猿 阅读(181) 评论(0) 推荐(0)
HDOJ 1588 Gauss Fibonacci
摘要：/*******************************************************************************************首先我们看g=k*i+b; 是一个等差数列如果能推出f(g)这个函数也是一个等差或者等比数列，就可以得出一个公式f(k*i+b) 0=2)The Gauss Fibonacci problem is describ... 阅读全文
posted @ 2013-06-11 07:17 码代码的猿猿 阅读(247) 评论(0) 推荐(0)
HDOJ 1575 Tr A
摘要：矩阵快速幂Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1789 Accepted Submission(s): 1318Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现... 阅读全文
posted @ 2013-06-11 04:56 码代码的猿猿 阅读(180) 评论(0) 推荐(0)
POJ 3260 The Fewest Coins
摘要：The Fewest CoinsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 3959Accepted: 1174DescriptionFarmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays... 阅读全文
posted @ 2013-06-10 10:17 码代码的猿猿 阅读(248) 评论(0) 推荐(0)
WIndows thinpc 精简版的WIN7
摘要：windows thinpc 是win7的精简版，系统精简了很多安装包只有1.4G,安装完成只要3G。适合老爷机使用。。。。内存只要500多M。。。XP的替代品只有英文版大部分软件都可以用。。。 阅读全文
posted @ 2013-06-10 08:21 码代码的猿猿 阅读(864) 评论(0) 推荐(0)
POJ 1742 Coins
摘要：CoinsTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 25127Accepted: 8498DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened ... 阅读全文
posted @ 2013-06-10 01:02 码代码的猿猿 阅读(129) 评论(0) 推荐(0)
ZOJ 3623 Battle Ships
摘要：Battle ShipsTime Limit: 2 Seconds Memory Limit: 65536 KBBattle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The playe... 阅读全文
posted @ 2013-06-09 22:28 码代码的猿猿 阅读(220) 评论(0) 推荐(0)
POJ 2184 Cow Exhibition
摘要：改变我对背包看法的一题。。。。。Cow ExhibitionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7484Accepted: 2697Description"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows ... 阅读全文
posted @ 2013-06-09 08:06 码代码的猿猿 阅读(108) 评论(0) 推荐(0)
HDOJ 1274 展开字符串
摘要：复杂的递归。。。展开字符串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 939 Accepted Submission(s): 398Problem Description在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。该问题... 阅读全文
posted @ 2013-06-08 18:33 码代码的猿猿 阅读(146) 评论(0) 推荐(0)
Codeforces Round #187 (Div. 2) A,B
摘要：又是只有AB。。。。C题看了1个小时都看不懂。。A. Sereja and Bottlestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja and his friends went to a picnic. The guys had... 阅读全文
posted @ 2013-06-08 17:36 码代码的猿猿 阅读(269) 评论(0) 推荐(0)
HDOJ 1503 Advanced Fruits
摘要：Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1194 Accepted Submission(s): 584Special JudgeProblem DescriptionThe company "2... 阅读全文
posted @ 2013-06-07 21:08 码代码的猿猿 阅读(232) 评论(0) 推荐(0)
HDOJ 1224 Free DIY Tour
摘要：简单DPFree DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2550 Accepted Submission(s): 838Problem DescriptionWeiwei is a software engi... 阅读全文
posted @ 2013-06-07 07:17 码代码的猿猿 阅读(189) 评论(0) 推荐(0)
HDOJ 1267 下沙的沙子有几粒？
摘要：下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1964 Accepted Submission(s): 1019Problem Description2005年11月份，我们学校参加了ACM/ICPC 亚洲赛区成都... 阅读全文
posted @ 2013-06-07 00:53 码代码的猿猿 阅读(183) 评论(0) 推荐(0)
HDOJ 1059 Dividing
摘要：惊现多重背包！马上水掉DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12116 Accepted Submission(s): 3394Problem DescriptionMarsha and Bill own a... 阅读全文
posted @ 2013-06-06 08:42 码代码的猿猿 阅读(177) 评论(0) 推荐(0)
HDOJ 2059 龟兔赛跑
摘要：龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8354 Accepted Submission(s): 3201Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心... 阅读全文
posted @ 2013-06-06 03:29 码代码的猿猿 阅读(153) 评论(0) 推荐(0)
两种LIS-->n^2&&nlogn
摘要：n^2 的：初始化 dp 数组为 1dp[ i ] 表示 以 i 结尾的 LIS 的长度for ( int i=0 ; i a [ j ]&&dp[ i ]LIS[cnt]) { cnt++; LIS[cnt]=c.r; } else { *lower_bound(LIS,LI... 阅读全文
posted @ 2013-06-05 01:56 码代码的猿猿 阅读(159) 评论(0) 推荐(0)
HDOJ 1025 Constructing Roads In JGShining&#39;s Kingdom
摘要：坑爹题：先用n^2的LIS写，TLE了，然后改成nlogn的LIS又WA了。原来是 road 和 roads 不一样。。。。。。 The poor cities strongly BS each other 。。。。 鄙视？？ Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) ... 阅读全文
posted @ 2013-06-05 01:44 码代码的猿猿 阅读(348) 评论(0) 推荐(0)
HDOJ 1160 FatMouse&#39;s Speed
摘要：路径记录+LISFatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ... 阅读全文
posted @ 2013-06-05 00:26 码代码的猿猿 阅读(152) 评论(0) 推荐(0)
HDOJ 1078 FatMouse and Cheese
摘要：DFS+记忆化搜索FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3390Accepted Submission(s): 1342Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location 阅读全文
posted @ 2013-06-04 18:05 码代码的猿猿 阅读(196) 评论(0) 推荐(0)
HDOJ 1978 How many ways
摘要：自底而上，记忆化搜索How many waysTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1808Accepted Submission(s): 1111Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。 阅读全文
posted @ 2013-06-04 18:04 码代码的猿猿 阅读(230) 评论(0) 推荐(0)
HDOJ 1024 Max Sum Plus Plus
摘要：dp[ i ][ j ]表示从1～～ j 分了 i 段，并且以 a[ j ]结尾的最大长度。dp[ i ][ j ] = max( dp[ i ][ j-1] , dp[ i-1 ] [ k ]) +a[ j ] 即a[ j ] 可以接在最后一段后面，也可以另起一段Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Me... 阅读全文
posted @ 2013-06-03 07:07 码代码的猿猿 阅读(244) 评论(0) 推荐(0)
HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
摘要：多重背包悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9824 Accepted Submission(s): 4153Problem Description急！灾区的食物依然短缺！... 阅读全文
posted @ 2013-06-02 21:43 码代码的猿猿 阅读(149) 评论(0) 推荐(0)
HDOJ 1789 Doing Homework again
摘要：按惩罚由大到小排序，惩罚高的先完成，完成的时间尽量推后。Doing Homework againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4276Accepted Submission(s): 2497Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every 阅读全文
posted @ 2013-06-02 11:18 码代码的猿猿 阅读(183) 评论(0) 推荐(0)
HDOJ 1257 最少拦截系统
摘要：LIS最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11855 Accepted Submission(s): 4664Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导... 阅读全文
posted @ 2013-06-02 07:28 码代码的猿猿 阅读(144) 评论(0) 推荐(0)
HDOJ 2830 Matrix Swapping II
摘要：每一行判断高度，然后排序，枚举计算最大面积Matrix Swapping IITime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 896 Accepted Submission(s): 597Problem DescriptionGive... 阅读全文
posted @ 2013-06-02 06:07 码代码的猿猿 阅读(128) 评论(0) 推荐(0)
HDOJ 2870 Largest Submatrix
摘要：逐层的找最大面积。Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 967 Accepted Submission(s): 467Problem DescriptionNow here is a mat... 阅读全文
posted @ 2013-06-01 22:51 码代码的猿猿 阅读(155) 评论(0) 推荐(0)
HDOJ 2845 Beans
摘要：不能取相邻的行或列对行和列分别DP，【0】：没取的最大值，【1】：取的最大值 BeansTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1963 Accepted Submission(s): 993Problem Descripti... 阅读全文
posted @ 2013-06-01 08:34 码代码的猿猿 阅读(143) 评论(0) 推荐(0)