Jack Ge for ACM

摘要： Light BulbTime Limit:1 Second Memory Limit:32768 KBCompared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house, thinking of how to earn more money. One day, 阅读全文

摘要： 1, HDU 1548A strange lift ：http://acm.hdu.edu.cn/showproblem.php?pid=1548这道题可以灰常巧妙的转换为一道最短路题目，对第i层，按钮数字为button[i]，则如果满足相加=1,则把i到i-button[i]的路径长度设为1.则最后输出终点的最短路的长度即可#include#include#include#includeusing namespace std;const int INF=0x3f3f3f3f;int n,a,b;int map[210][210],vis[210],dis[210];int SPFA(){ . 阅读全文

摘要： KingTime Limit:1000MSMemory Limit:10000KTotal Submissions:8660Accepted:3263DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was a sound king.'' After nine months her child was born, and indeed, sh 阅读全文

摘要： THE MATRIX PROBLEMTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5437Accepted Submission(s): 1372Problem DescriptionYou have been given a matrix CN*M, each element E of CN*Mis positive and no more than 1000, The problem is that if there exist N nu 阅读全文

摘要： HOJ1402 整数划分http://acm.hit.edu.cn/hoj/problem/view?id=1402【题目描述】整数划分是一个经典的问题。希望这道题会对你的组合数学的解题能力有所帮助。Input每组输入是两个整数n和k。(1 #include#includeusing namespace std;const int maxn = 51;int n,k;int f[maxn][maxn], g[maxn][maxn];int f1[maxn][maxn], f2[maxn][maxn];int main () { int i, j; int ans1, ans2, a... 阅读全文

摘要： Human Gene FunctionsTime Limit:1000MSMemory Limit:10000KTotal Submissions:15269Accepted:8469DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interested in iden 阅读全文

摘要： PearlsTime Limit:1000MSMemory Limit:10000KTotal Submissions:6383Accepted:3084DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl has its name because it delivers to the royal family of Pearlania. But i 阅读全文

摘要： AlignmentTime Limit:1000MSMemory Limit:30000KTotal Submissions:10804Accepted:3464DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with the way his soldiers are 阅读全文

摘要： The Cow LexiconTime Limit:2000MSMemory Limit:65536KTotal Submissions:7088Accepted:3299DescriptionFew know that the cows have their own dictionary withW(1 ≤W≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmunication system, based on mooing, is not very ac 阅读全文

摘要： The number of stepsTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述 Mary stands in a strange maze, the maze looks like a triangle（the first layer have one room，the second layer have two rooms，the third layer have three rooms …）. Now she stands at the top point(the first layer), and the KEY of . 阅读全文