阿丙的博客园

摘要： 林教主的面试 林教一表人才, 才高八斗, 英明神武, 英俊潇洒, 玉树临风, 风流倜傥, 盖世无双, 人见人爱, 花见花开, 十全十美, 完美无缺, 空前绝后, 名垂青史. 万古流芳. 林教凭借他一日万行的编码速度，和5分钟内秒杀一切能做题目的惊人思维，还有对计算几何优化网络流等神级算法的深刻理解，获得所有集训队的一致认可, 在亚洲区域赛上更是摘金夺银, 独占鳌头.已经进入大四的林教, 由于难遇敌手, 以致于心灰意冷, 无心恋战, 毅然选择了直接进入人生的下一阶段----工作.林教首先来到了某国内知名公司(简称A公司). 由于A公司的所有员工都害怕林教进入A公司之后, 会掩盖了他们所有人的光芒 阅读全文

摘要： The GameTime Limit:2 Seconds Memory Limit:65536 KBOne morning, you wake up and think: ``I am such a good programmer. Why not make some money?'' So you decide to write a computer game.The game takes place on a rectangular board consisting of w * h squares. Each square might or might not conta 阅读全文

摘要： AtlantisTime Limit:2 Seconds Memory Limit:65536 KBThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe different regions of Atlantis. Your friend Bill has to 阅读全文

摘要： Dreisam EquationsTime Limit:10 Seconds Memory Limit:32768 KB Special JudgeDuring excavations in the Dreisamwuste, a desert on some far away and probably uncivilized planet, sheets of paper containing mysterious symbols had been found. After a long investigation, the project scientists have concluded 阅读全文

摘要： 2013年省赛总结 只是觉得单单省赛，也写不出些什么，还是用现在能想到的所有事情来填充篇幅吧！ 昨天，白天睡了太久，以至于夜晚了无睡意，躺在床上睁大了眼睛，让我怀疑从前是如何入睡的。之后看了一部影片，名唤《风雨哈佛路》。影片最后，女主角莉斯安静地坐在大教室，悠闲自得的听教授讲课，那一瞬间居然很感动。 阅读全文

摘要： 1.乱码加 ’\0’; 2.char str[100]; gets(str);字符从0开始存 gets(&str[1]);从1开始存 3.三角形知三边求面积 P=(L1+L2+L3)/2; S=sqrt(P*(P –L1)*(P-L2)*(P-L3)); 按此法可求凸多边形 4.0xffffff 最 阅读全文

摘要： Boring RankingTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %lluDescriptionNew term is coming, so the annual scholarship is going to be distributed. But Alibaba can’t wait to know how much he can get. Now he gets all the info including every course’s score and quality score of ever 阅读全文

摘要： Next K-Bit NumberTime Limit:1 SecMemory Limit:128 MBSubmissions:368Solved:138Description Our problem is to create a function:uintNextKBitNumber(uint), which given an unsigned integer X with K bits set, returns the immediately larger unsigned integer also with K bits set. For example, if X = 12 (bas. 阅读全文

摘要： Lazy. Lazy. Laaaaaaaaaaaazy!Time Limit:1 SecMemory Limit:128 MBSubmissions:233Solved:78Description YangShenis very lazy. One day, he received a typing task from his leader Mr. He, which is non-technical, time-wasteful and as boring as possible. As this,YangShen, the laziest one in the world, want... 阅读全文

摘要： DollarsNew Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determine, for any given amount, in how many ways that amount may be made up. Changing the order of listing does not increase the count. Thus 20c may be made up 阅读全文

摘要： Let Me Count The WaysAfter making a purchase at a large department store, Mel's change was 17 cents. He received 1 dime, 1 nickel, and 2 pennies. Later that day, he was shopping at a convenience store. Again his change was 17 cents. This time he received 2 nickels and 7 pennies. He began to wond 阅读全文

摘要： Coin ChangeSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.For example, if we have 11 cents, then we can make changes with one 10-cent coin and one 1-cent coin, two 5-cent coins and one 1-cent coi 阅读全文

摘要： Longest Common SubsequenceSequence 1:Sequence 2:Given two sequences of characters, print the length of the longest common subsequence of both sequences. For example, the longest common subsequence of the following two sequences:abcdghaedfhrisadhof length 3.Input consists of pairs of lines. The first 阅读全文

摘要： History GradingBackgroundMany problems in Computer Science involve maximizing some measure according to constraints.Consider a history exam in which students are asked to put several historical events into chronological order. Students who order all the events correctly will receive full credit, but 阅读全文

摘要： BabelfishTime Limit : 6000/3000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 53Accepted Submission(s) : 13Problem DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have 阅读全文