
HDU--ACMstep
菜圾
Hi, it's your Accepted !
展开
-
HDU--ACMstep--Wooden Sticks
Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It nee原创 2017-05-30 21:30:33 · 397 阅读 · 0 评论 -
4.2.7--广搜--逃离迷宫
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,原创 2017-06-23 16:59:57 · 385 阅读 · 0 评论 -
4.3.1--Tempter of the Bone--深搜(优化剪枝)
Problem 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, and the doggie could feel the ground sinking. He原创 2017-06-23 23:17:13 · 475 阅读 · 0 评论 -
4.3.6--N皇后问题--深搜
Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Samp...原创 2017-06-24 11:46:28 · 267 阅读 · 0 评论 -
4.3.4-Sum It Up
Problem DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1], t原创 2017-06-24 12:23:12 · 225 阅读 · 0 评论 -
2.3.3--Big Number
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are原创 2017-06-13 08:32:16 · 293 阅读 · 0 评论 -
2.3.4--Hat's Fibonacci
Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n -原创 2017-06-13 09:39:27 · 196 阅读 · 0 评论 -
catalan数
基本形式的catalan数:对于有2n个01数串,n个0,n个1,要求对其排序,且排列时在排好的数串里1的个数不能比0多,排列方法数=总的排列方法数-错误排列方法数;总排列方法数可以看作从2n里面选n个1或n个0进行排列,等于c(2n,n),而错误的排列方法数为n+1个0,n-1个1的01串的总排列方式等于c(2n,n+1)=c(2n,n-1);为什么是这样有多种解释方法这里先不解释所以c=c(2...原创 2017-06-13 11:50:09 · 242 阅读 · 0 评论 -
2.3.6--Count the Trees
Problem DescriptionAnother common social inability is known as ACM (Abnormally Compulsive Meditation). This psychological disorder is somewhat common among programmers. It can be described as the原创 2017-06-13 20:51:04 · 272 阅读 · 0 评论 -
2.3.7--Game of Connections--标准catalan
Problem DescriptionThis is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then,原创 2017-06-14 00:38:14 · 248 阅读 · 0 评论 -
Joseph
Problem DescriptionThe Joseph\\\\\\\'s problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every原创 2017-06-11 11:23:43 · 220 阅读 · 0 评论 -
Fibonacci的前四位
Description2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了,可是CodeS...原创 2017-06-10 17:51:16 · 387 阅读 · 0 评论 -
3.3.4--多重背包--悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 567 Accepted Submission(s): 304 Problem Descri原创 2017-06-16 11:17:46 · 299 阅读 · 0 评论 -
hdu---Cake
CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3835 Accepted Submission(s): 1838 Problem Description一次生日Party可能有原创 2017-06-01 21:01:49 · 341 阅读 · 0 评论 -
3.3.7--饭卡--01背包
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 714 Accepted Submission(s): 313 Problem Description电子科大本部食堂的饭卡有一种很诡原创 2017-06-17 10:18:32 · 295 阅读 · 0 评论 -
4.1.1--二分--Can you solve this equation?
Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.InputThe first line of the input contains an integer T原创 2017-06-17 11:28:02 · 243 阅读 · 0 评论 -
4.1.3--二分-Can you find it?
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 1299 Accepted Submission(s): 418 Problem Description原创 2017-06-17 12:34:52 · 293 阅读 · 0 评论 -
4.1.4--cup
Problem DescriptionThe WHU ACM Team has a big cup, with which every member drinks water. Now, we know the volume of the water in the cup, can you tell us it height?The radius of the cup's top原创 2017-06-17 16:04:12 · 279 阅读 · 0 评论 -
4.2.1--简单的广搜--Asteroids!
Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 124 Accepted Submission(s): 98 Problem DescriptionYou're in原创 2017-06-17 20:51:41 · 253 阅读 · 0 评论 -
4.2.4--广搜--A strange lift
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1035 Accepted Submission(s): 491 Problem DescriptionThe原创 2017-06-18 15:23:25 · 211 阅读 · 0 评论 -
4.2.3--广搜--Rescue
Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel'...原创 2017-06-18 15:27:49 · 238 阅读 · 0 评论 -
3.2.8--命运
穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!命运大迷宫可以看成是一个两维的方格阵列,如下图所示: yifenfei一开始原创 2017-06-15 18:34:37 · 285 阅读 · 0 评论