GRADE:D
JeraKrs
本人目前就职于百度商业研发部,有需要内推的朋友简历可发我邮箱 jerakrs@qq.com
展开
-
hdu 4500 小Q系列故事――�丝的逆袭(检索)
毕业于普通本科的小Q一直自称是资深�丝,不仅学校不知名,甚至他自己在这个普通学校也是默默无闻――直到临近毕业的时候,班里5朵金花中的2位甚至从没和他说过话! 谁又能想到,如此不起眼的小Q在历经重重面试环节后,竟然如愿以偿加入了心仪已久的腾讯公司!消息刚刚传开的那几天,这在他们班甚至整个学院都是讨论的热门话题,如果这时候你还表示不知道小Q是谁,你都会被大家当作怪物的。 正所谓野百合也有春原创 2013-08-01 00:11:31 · 1685 阅读 · 0 评论 -
uva 10562 Undraw the Trees(数据处理+建树)
Undraw the Trees Input: Standard InputOutput: Standard OutputTime Limit: 2 Seconds Professor Homer has been reported missing. We suspect that his recent research works might have had somethi原创 2013-08-01 00:08:59 · 1235 阅读 · 0 评论 -
hdu 1285 确定比赛名次(拓扑排序)
Problem Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求原创 2013-08-02 09:53:03 · 1612 阅读 · 0 评论 -
uva 10305 Ordering Tasks(拓扑排序)
Ordering TasksInput: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MB John has n tasks to do. Unfortunately, the tasks are not independent and the execution of原创 2013-08-01 00:11:11 · 3034 阅读 · 0 评论 -
hdu 4510 小Q系列故事――为什么时光不能倒流
Description 我以为我会是最坚强的那一个 我还是高估了自己 我以为你会是最无情的那一个 还是我贬低了自己 就算不能够在一起 我还是为你担心 就算你可能听不清 也代表我的心意 那北极星的眼泪 闪过你曾经的眼角迷离 那玫瑰花的葬礼 埋葬的却是关于你的回忆 如果时光可以倒流 我希望不要和你分离 如果注定分离 我希望不要和你相遇原创 2013-08-01 00:12:03 · 958 阅读 · 0 评论 -
uva 10596 Morning Walk(欧拉回路)
Kamal is a Motashota guy. He has got a new job in Chittagong. So, he has moved to Chittagong from Dinajpur. He was getting fatter in Dinajpur as he had no work in his hand there. So, moving to Chittag原创 2013-08-01 00:10:52 · 1271 阅读 · 0 评论 -
hdu 2647 Reward(拓扑排序+邻接表)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2658 Accepted Submission(s): 771Problem DescriptionDandelion's uncle is原创 2013-08-02 12:22:38 · 1571 阅读 · 0 评论 -
uva 409 Excuses, Excuses!(字符串处理)
Excuses, Excuses! Judge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduce the amount of time require原创 2013-07-25 01:23:34 · 2030 阅读 · 1 评论 -
uva 644 Immediate Decodability(字符串处理)
Immediate Decodability An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this原创 2013-07-25 00:17:32 · 1303 阅读 · 0 评论 -
uva 340 Master-Mind Hints(检索)
Master-Mind Hints MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is no more than a row of colored dot原创 2013-07-28 14:55:23 · 1128 阅读 · 0 评论 -
uva 10420 List of Conquests(检索+排序)
List of ConquestsInput: standard inputOutput: standard outputTime Limit: 2 secondsIn Act I, Leporello is telling Donna Elvira about his master's long list of conquests:``This is the list of原创 2013-07-28 15:15:45 · 1573 阅读 · 0 评论 -
uva 573 The Snail(模拟)
The Snail A snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at night while sleeping. The s原创 2013-07-31 10:33:16 · 976 阅读 · 0 评论 -
uva 10499 The Land of Justice(公式应用)
The Land of JusticeInput: standard inputOutput: standard outputTime Limit: 4 secondsIn the Land of Justice the selling price of everything is fixed all over the country. Nobody can buy a t原创 2013-07-31 11:08:12 · 1248 阅读 · 1 评论 -
uva 11044 Searching for Nessy
Searching for Nessy The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness, a large deep freshwater loch near the city of Inverness in northern Scotland.原创 2013-07-31 11:21:55 · 1164 阅读 · 0 评论 -
uva 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?(空间几何规律)
(2/3/4)-D Sqr/Rects/Cubes/Boxes?Input: standard inputOutput: standard outputTime Limit: 2 seconds You can see a (4x4) grid below. Can you tell me how many squares and rectangles are hidden t原创 2013-07-31 13:03:33 · 1511 阅读 · 0 评论 -
uva 575 Skew Binary(模拟)
When a number is expressed in decimal, the k-th digit represents a multiple of 10k. (Digits are numbered from right to left, where the least significant digit is number 0.) For example,When a原创 2013-07-20 21:39:55 · 1293 阅读 · 0 评论 -
uva 10392 Factoring Large Numbers(分解因子)
Factoring Large NumbersOne of the central ideas behind much cryptography is that factoring large numbers is computationally intensive. In this context one might use a 100 digit number that was原创 2013-07-26 15:41:44 · 1258 阅读 · 0 评论 -
uva 10879 Code Refactoring(分解因子)
Code RefactoringTime Limit: 2 seconds"Harry, my dream is a code waiting to bebroken. Break the code, solve the crime."Agent CooperSeveral algorithms in mode原创 2013-07-26 15:51:06 · 1704 阅读 · 0 评论 -
uva 10250 The Other Two Trees(几何推导)
The Other Two TreesInput: standard inputOutput: standard outputTime Limit: 2 seconds You have a quadrilateral shaped land whose opposite fences are of equal length. You have four neighbors w原创 2013-07-25 21:16:12 · 944 阅读 · 0 评论 -
uva 579 ClockHands(找规律)
ClockHands The medieval interest in mechanical contrivances is well illustrated by the development of the mechanical clock, the oldest of which is driven by weights and controlled by a原创 2013-07-20 13:41:02 · 1277 阅读 · 0 评论 -
uva 11111 Generalized Matrioshkas(栈)
Problem B - Generalized Matrioshkas Vladimir worked for years making matrioshkas, those nesting dolls that certainly represent truly Russian craft. A matrioshka is a doll that may be opene原创 2013-07-19 19:56:43 · 1289 阅读 · 0 评论 -
uva 10050 Hartals(枚举)
Problem D: Hartals A social research organization has determined a simple set of parameters to simulate the behavior of the political parties of our country. One of the parameters is a p原创 2013-07-19 20:30:02 · 1122 阅读 · 0 评论 -
uva 657 The die is cast(DFS遍历图)
The die is cast InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A market analysis has alerted the原创 2013-08-01 00:09:16 · 1397 阅读 · 0 评论 -
uva 532 Dungeon Master(BFS)
Dungeon Master You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minut原创 2013-08-01 00:10:07 · 1174 阅读 · 0 评论 -
uva 10167 Birthday Cake
Problem G. Birthday Cake BackgroundLucy and Lily are twins. Today is their birthday. Mother buys a birthday cake for them.Now we put the cake onto a Descartes coordinate. Its center原创 2013-07-17 12:57:03 · 1279 阅读 · 0 评论 -
uva 11218 KTV(DFS)
KTVOne song is extremely popular recently, so you and your friends decided to sing it in KTV. The song has 3 characters, so exactly 3 people should sing together each time (yes, there are 3 mi原创 2013-08-01 21:20:26 · 1383 阅读 · 0 评论 -
uva 401 Palindromes(字符串处理)
Palindromes A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA"is a palindrome because it is the same when原创 2013-07-24 23:20:47 · 1548 阅读 · 0 评论 -
uva 152 Tree's a Crowd(检索)
Tree's a Crowd Dr William Larch, noted plant psychologist and inventor of the phrase ``Think like a tree--Think Fig'' has invented a new classification system for trees. This is a comp原创 2013-07-28 15:22:16 · 1278 阅读 · 0 评论 -
uva 400 Unix ls(借助printf("%*s",int, char*);控制格式)
Unix ls The computer company you work for is introducing a brand new computer line and is developing a new Unix-like operating system to be introduced along with the new computer. Your原创 2013-07-20 20:39:42 · 1330 阅读 · 0 评论 -
uva 755 487--3279(检索+排序)
487-3279 Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the原创 2013-07-28 16:20:59 · 1051 阅读 · 0 评论 -
uva 621 Secret Research
Secret Research At a certain laboratory results of secret research are thoroughly encrypted. A result of a single experiment is stored as an information of its completion:`po原创 2013-07-31 10:09:42 · 966 阅读 · 0 评论 -
uva 350 Pseudo-Random Numbers(模拟)
Pseudo-Random Numbers Computers normally cannot generate really random numbers, but frequently are used to generate sequences of pseudo-random numbers. These are generated by some algo原创 2013-07-26 15:30:25 · 1218 阅读 · 0 评论 -
uva 10152 ShellSort
The ProblemKing Yertle wishes to rearrange his turtle throne to place his highest-ranking nobles and closest advisors nearer to the top. A single operation is available to change the order of th原创 2013-07-16 11:32:35 · 1206 阅读 · 0 评论 -
uva 784 Maze Exploration(DFS遍历图)
Maze Exploration A maze of rectangular rooms is represented on a two dimensional grid as illustrated in figure 1a. Each point of the grid is represented by a character. The points of r原创 2013-08-01 00:06:16 · 1350 阅读 · 0 评论 -
uva 439 Knight Moves(BFS)
Knight Moves A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given s原创 2013-07-17 19:16:17 · 1251 阅读 · 0 评论 -
uva 167 The Sultan's Successors(回溯)
The Sultan's Successors The Sultan of Nubia has no children, so she has decided that the country will be split into up to k separate parts on her death and each part will be inherited原创 2013-07-31 09:52:34 · 2165 阅读 · 0 评论 -
uva 331 Mapping the Swaps(DFS+回溯)
Mapping the Swaps Sorting an array can be done by swapping certain pairs of adjacent entries in the array. This is the fundamental technique used in the well-known bubble sort. If we l原创 2013-07-20 14:57:15 · 991 阅读 · 0 评论 -
uva 146 ID Codes
ID Codes It is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic brea原创 2013-07-18 10:39:16 · 1098 阅读 · 0 评论 -
uva 10098 Generating Fast, Sorted Permutation
Generating Fast, Sorted PermutationInput: Standard InputOutput: Standard Output Generating permutation has always been an important problem in computer science. In this problem you will have原创 2013-07-18 10:44:20 · 1320 阅读 · 0 评论 -
uva 1368 DNA Consensus String(检索)
Description Figure 1.DNA (Deoxyribonucleic Acid) is the molecule which contains the genetic instructions. It consists of four different nucleotides, namely Adenine, Thymine, Guanine, and Cyt原创 2013-08-01 00:12:34 · 1028 阅读 · 0 评论