04 2014 档案

南阳oj 求N!的二进制表示最低位的1的位置(从右向左数)。
摘要：N!时间限制：1000ms | 内存限制：65535KB难度：3描述阶乘(Factorial)是一个很有意思的函数，但是不少人都比较怕它。现在这里有一个问题，给定一个N(0 2 3 int main() 4 { 5 int n,s; 6 while(scanf("%d",&n)>0... 阅读全文
posted @ 2014-04-28 12:11 芷水 阅读(844) 评论(0) 推荐(0)
fzu 2171 防守阵地 II
摘要：Problem 2171 防守阵地 IIAccept: 31Submit: 112Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的... 阅读全文
posted @ 2014-04-28 10:42 芷水 阅读(257) 评论(0) 推荐(0)
hdu 3398
摘要：StringTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2161Accepted Submission(s): 628Problem Descr... 阅读全文
posted @ 2014-04-26 12:08 芷水 阅读(219) 评论(0) 推荐(0)
基础专题
摘要：1.hdu 1028Ignatius and the Princess III整数划分 1 #include 2 __int64 dp[121][121]; 3 int main() 4 { 5 __int64 i,j,k,n,m; 6 for(i=0;ij)20 ... 阅读全文
posted @ 2014-04-22 12:41 芷水 阅读(228) 评论(0) 推荐(0)
几何专题
摘要：1.poj 1799Yeehaa!题意：告诉你大圆半径，和大圆内和大圆相切最多能放的小圆个数，求小圆半径。画个图就知道答案了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 double PI = acos(-1.0); 7 u... 阅读全文
posted @ 2014-04-21 10:43 芷水 阅读(176) 评论(0) 推荐(0)
搜索专题
摘要：1.hdu 1664 Different Digits2.hdu 3533 Escape 题意：有n*m的矩阵,有k个城堡攻打一个间谍A。A从(0,0)-->(n,m); A，可以向四周前进，花费1秒，可能在原地停留1秒。不能停留1秒以上。 k个城堡的攻击方向是固定的，而且攻击的子弹有... 阅读全文
posted @ 2014-04-18 23:31 芷水 阅读(166) 评论(0) 推荐(0)
hdu 2258 优先队列
摘要：Continuous Same Game (1)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 410Accepted Submission(s):... 阅读全文
posted @ 2014-04-18 09:11 芷水 阅读(252) 评论(0) 推荐(0)
hdu 4090
摘要：GemAnd PrinceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 872Accepted Submission(s): 299Proble... 阅读全文
posted @ 2014-04-17 21:51 芷水 阅读(246) 评论(0) 推荐(0)
fzu 2163
摘要：Problem 2163 多米诺骨牌Accept: 17Submit: 50Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionVasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌，所以他用不同高度的多米诺骨牌。他从左边... 阅读全文
posted @ 2014-04-16 16:42 芷水 阅读(278) 评论(0) 推荐(0)
nylg 开方数
摘要：开方数时间限制：500ms | 内存限制：65535KB难度：3描述现在给你两个数 n 和 p ，让你求出 p 的开 n 次方。输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1<=n<=200,1<=p<=10^101)输出对于每个输出对用输出开方后的结果k（结果小于10^9）。样例... 阅读全文
posted @ 2014-04-15 10:44 芷水 阅读(615) 评论(0) 推荐(0)
hdu 1023 卡特兰数《 大数》java
摘要：Train Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5372Accepted Submission(s): 2911Pr... 阅读全文
posted @ 2014-04-14 17:44 芷水 阅读(200) 评论(0) 推荐(0)
hdu 3085
摘要：Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 720Accepted Submission(s): 136Problem D... 阅读全文
posted @ 2014-04-14 11:20 芷水 阅读(217) 评论(0) 推荐(0)
hdu 3295 模拟过程。数据很水
摘要：An interesting mobile gameTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 255Accepted Submission(s... 阅读全文
posted @ 2014-04-13 21:58 芷水 阅读(207) 评论(0) 推荐(0)
hdu 2181 水搜索
摘要：哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039Accepted Submission(s): 643Problem De... 阅读全文
posted @ 2014-04-13 19:48 芷水 阅读(271) 评论(0) 推荐(0)
zoj 3778 Talented Chef
摘要：Talented ChefTime Limit:2 Seconds Memory Limit:65536 KBAs we all know,Coach Gaois a talented chef, because he is able to cookMdishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of course,Coach Gaois going to cook all dishes himself, in order to show 阅读全文
posted @ 2014-04-12 20:43 芷水 阅读(626) 评论(0) 推荐(0)
hdu 2612
摘要：Find a wayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3451Accepted Submission(s): 1128Problem ... 阅读全文
posted @ 2014-04-12 08:53 芷水 阅读(220) 评论(0) 推荐(0)
hdu 4101
摘要：Ali and BabaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1284Accepted Submission(s): 274Problem... 阅读全文
posted @ 2014-04-11 23:00 芷水 阅读(163) 评论(0) 推荐(0)
hdu 1401
摘要：SolitaireTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3077Accepted Submission(s): 954Problem De... 阅读全文
posted @ 2014-04-10 08:16 芷水 阅读(391) 评论(0) 推荐(0)
组合数学持续更新
摘要：poj 1664放苹果http://poj.org/problem?id=1664一道基础的题目，dp[i][j]代表 i 个苹果 放到 j 个盘子的总类数目。dp[ i ][ j ] = dp[ i ] [j -1 ] + dp[ i -j ][ j ];分类讨论第j个盘子是否放了苹果。没有放的时... 阅读全文
posted @ 2014-04-09 16:57 芷水 阅读(273) 评论(0) 推荐(0)
zoj Calculate the Function
摘要：Calculate the FunctionTime Limit: 2 Seconds Memory Limit: 65536 KBYou are given a list of numbers A1 A2 .. AN and M queries. For the i-th query:The query has two parameters Li and Ri.The query will define a function Fi(x) on the domain [Li, Ri] ∈ Z.Fi(Li) = ALiFi(Li + 1) = A(Li + 1)for all x >= L 阅读全文
posted @ 2014-04-08 08:46 芷水 阅读(291) 评论(0) 推荐(0)
zoj Continuous Login
摘要：Continuous LoginTime Limit: 2 Seconds Memory Limit: 131072 KB Special JudgePierre is recently obsessed with an online game. To encourage users to log in, this game will give users a continuous login reward. The mechanism of continuous login reward is as follows: If you have not logged in on a cert.. 阅读全文
posted @ 2014-04-07 18:50 芷水 阅读(257) 评论(0) 推荐(0)
师大 11370
摘要：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11370&courseid=0130 -3 13 0 -2-1 2 01 3反复思考... 1 #include 2 #include 3 #include 4 #include... 阅读全文
posted @ 2014-04-07 10:41 芷水 阅读(187) 评论(0) 推荐(0)
hdu 1043 八数码问题
摘要：EightTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10778Accepted Submission(s): 2873Special Jud... 阅读全文
posted @ 2014-04-06 19:39 芷水 阅读(355) 评论(0) 推荐(0)
转载集合
摘要：1.图的搜索分类:夏天的风http://blog.csdn.net/shahdza/article/details/79011372.康拓展开http://blog.csdn.net/zhongkeli/article/details/69668053.A*搜索http://longxiaozhi.... 阅读全文
posted @ 2014-04-05 20:34 芷水 阅读(278) 评论(0) 推荐(0)
hdu 2102
摘要：A计划Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8327Accepted Submission(s): 1973Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主 阅读全文
posted @ 2014-04-05 13:53 芷水 阅读(222) 评论(0) 推荐(0)
poj 1661
摘要：Help JimmyTime Limit:1000MSMemory Limit:10000KTotal Submissions:8405Accepted:2688Description"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然就会 阅读全文
posted @ 2014-04-05 10:59 芷水 阅读(232) 评论(0) 推荐(0)
poj 1088
摘要：滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:72231Accepted:26652DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相... 阅读全文
posted @ 2014-04-04 16:33 芷水 阅读(197) 评论(0) 推荐(0)
hdu 1885
摘要：Key TaskTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 990Accepted Submission(s): 378Problem DescriptionThe Czech Technical University is rather old — you already know that it celebrates 300 years of its existence in 2007. Some of the university b 阅读全文
posted @ 2014-04-02 18:50 芷水 阅读(210) 评论(0) 推荐(0)
hdu 1226
摘要：超级密码Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2142Accepted Submission(s): 675Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0 2 #include 3 #include 4 #... 阅读全文
posted @ 2014-04-02 16:48 芷水 阅读(253) 评论(0) 推荐(0)
hdu 1430
摘要：魔板Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1649Accepted Submission(s): 348Problem Description在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表示此时魔板的状态。例如，序列(1 阅读全文
posted @ 2014-04-02 14:37 芷水 阅读(222) 评论(0) 推荐(0)
hdu 1195 Open the Lock
摘要：Open the LockTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3679Accepted Submission(s): 1611Problem DescriptionNow an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. E 阅读全文
posted @ 2014-04-01 12:07 芷水 阅读(173) 评论(0) 推荐(0)