04 2012 档案

POH 4180 RealPhobia(连分数)
摘要:RealPhobiaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69Accepted Submission(s): 27Problem DescriptionBert is a programmer with a real fear of floating point arithmetic. Bert has quite successfully used rational numbers to write his programs but 阅读全文

posted @ 2012-04-22 21:05 kuangbin 阅读(640) 评论(0) 推荐(0)

POJ 2142 The Balance(扩展欧几里德解方程)
摘要:The BalanceTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 2490Accepted: 1091DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg weights, she can put one 700mg we 阅读全文

posted @ 2012-04-22 20:49 kuangbin 阅读(707) 评论(0) 推荐(0)

HDU 4178 Roll-call in Woop Woop High(字符串处理题)
摘要:#include<stdio.h>#include<string.h>#include<iostream>using namespace std;char str[1000];char name[100];char ans1[100],ans2[100],ans3[100],ans4[100],ans5[100];int main(){ // freopen("test.in","r",stdin); // freopen("test.out","w",stdout); int 阅读全文

posted @ 2012-04-22 18:43 kuangbin 阅读(579) 评论(0) 推荐(0)

HDU 4185 Oil Skimming(二分匹配,匈牙利算法)
摘要:Oil SkimmingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 87Accepted Submission(s): 50Problem DescriptionThanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude 阅读全文

posted @ 2012-04-22 18:41 kuangbin 阅读(1259) 评论(0) 推荐(0)

HDU 2079 选课时间(题目已修改,注意读题)(简单的母函数运用)
摘要:选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1516Accepted Submission(s): 1253Problem Description又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 <= n <= 40 阅读全文

posted @ 2012-04-17 22:37 kuangbin 阅读(557) 评论(0) 推荐(0)

HDU 1028 Ignatius and the Princess III (母函数,或者DP)
摘要:Ignatius and the Princess IIITime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description"Well, it seems the first problem is too easy. I will let you know 阅读全文

posted @ 2012-04-16 23:48 kuangbin 阅读(5179) 评论(1) 推荐(0)

HDU 4034 Graph
摘要:GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 962Accepted Submission(s): 510Problem DescriptionEveryone knows how to calculate the shortest path in a directed graph. In fact, the opposite problem is also easy. Given the length of shortest pa 阅读全文

posted @ 2012-04-13 21:34 kuangbin 阅读(365) 评论(0) 推荐(0)

POJ 2208 Pyramids(欧拉四面体公式)
摘要:PyramidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2268Accepted: 751Special JudgeDescriptionRecently in Farland, a country in Asia, a famous scientist Mr. Log Archeo has discovered ancient pyramids. But unlike those in Egypt and Central America, they have triangular (not rectangular) f 阅读全文

posted @ 2012-04-13 21:27 kuangbin 阅读(973) 评论(0) 推荐(0)

POJ 1113 Wall (凸包)
摘要:WallTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21502Accepted: 7048DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals to build 阅读全文

posted @ 2012-04-13 13:24 kuangbin 阅读(3518) 评论(0) 推荐(1)

HDU 1211 RSA(数列题目)
摘要:RSATime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 706Accepted Submission(s): 524Problem DescriptionRSA is one of the most powerful methods to encrypt data. The RSA algorithm is described as follow:> choose two large prime integer p, q> calcu 阅读全文

posted @ 2012-04-06 00:04 kuangbin 阅读(564) 评论(0) 推荐(0)

HDU 2817 A sequence of numbers(数列,简单题)
摘要:A sequence of numbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1129Accepted Submission(s): 359Problem DescriptionXinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not ver 阅读全文

posted @ 2012-04-05 23:08 kuangbin 阅读(2271) 评论(0) 推荐(0)

HDU 1792 A New Change Problem(数学规律题,数论知识)
摘要:A New Change ProblemTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 533Accepted Submission(s): 265Problem DescriptionNow given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.P 阅读全文

posted @ 2012-04-05 22:48 kuangbin 阅读(1266) 评论(6) 推荐(0)

HDU 4198 Quick out of the Harbour(BFS+优先队列)
摘要:Quick out of the HarbourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 75Accepted Submission(s): 47Problem DescriptionCaptain Clearbeard decided to go to the harbour for a few days so his crew could inspect and repair the ship. Now, a few days lat 阅读全文

posted @ 2012-04-03 21:01 kuangbin 阅读(1081) 评论(0) 推荐(0)

POJ 2635 The Embarrassed Cryptographer(整数刷新,千进制取模)
摘要:The Embarrassed CryptographerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 9291Accepted: 2403DescriptionThe young and very promising cryptographer Odd Even has implemented the security module of a large system with thousands of users, which is now in use in his company. The cryptographic 阅读全文

posted @ 2012-04-01 23:18 kuangbin 阅读(1364) 评论(0) 推荐(1)

POJ 1141 Brackets Sequence(DP)
摘要:Brackets SequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 18313Accepted: 5020Special JudgeDescriptionLet us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [S] are both regular sequences. 3. 阅读全文

posted @ 2012-04-01 22:37 kuangbin 阅读(2263) 评论(0) 推荐(0)

导航

JAVASCRIPT: