
ALL ABOUT ACM
文章平均质量分 82
Pira
追求梦想的人,难免有些不切实际。。。
展开
-
退役了
银牌收尾,没有太多的意外,不过死在自己认为最擅长的数据结构上,有点残酷T_T大一的几个目标一个个都没实现,只有坚持到大四退役这个目标实现了。。。眼下工作没着落,也不想读研,不知道何去何从了。。。。。。原创 2013-12-09 09:20:10 · 4378 阅读 · 29 评论 -
poj 3691
<br />DNA repairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2936 Accepted: 1297<br />Description<br />Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity原创 2011-04-29 19:56:00 · 1156 阅读 · 0 评论 -
poj 1256
<br /> AnagramTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13577 Accepted: 5538<br />DescriptionYou are to write a program that has to generate all possible words from a given set of letters. <br />Example: Given the word "abc", your program s原创 2011-04-28 19:37:00 · 1111 阅读 · 0 评论 -
poj 1731
<br /> OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6638 Accepted: 4187<br />DescriptionThe stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with the same letter原创 2011-04-28 19:10:00 · 832 阅读 · 0 评论 -
poj 2644
MazeTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 792 Accepted: 140 Special JudgeDescriptionYou have been blindfolded and deposited someplace in a maze. You have no idea where you are. You do know, however, that the maze is laid out on a grid,原创 2011-04-27 11:46:00 · 986 阅读 · 0 评论 -
hdu 3732
<br /> <br />Ahui Writes Word<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 257 Accepted Submission(s): 115<br /><br /><br />Problem DescriptionWe all know that English is very importa原创 2011-04-27 20:53:00 · 856 阅读 · 0 评论 -
poj 2046
<br /> GapTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1286 Accepted: 592<br />DescriptionLet's play a card game called Gap. <br />You have 28 cards labeled with two-digit numbers. The first digit (from 1 to 4) represents the suit of the card,原创 2011-04-21 20:31:00 · 1418 阅读 · 1 评论 -
poj 2004
<br /> Mix and BuildTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3282 Accepted: 974Case Time Limit: 2000MS Special Judge<br />DescriptionIn this problem, you are given a list of words (sequence of lower case letters). From this list, find the原创 2011-04-20 19:57:00 · 851 阅读 · 0 评论 -
poj 2818
<br /> Making ChangeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1125 Accepted: 627<br />DescriptionGrocery stores have long struggled with how to avoid long checkout lines that leave customers frustrated. The "10 item or less" express line ha原创 2011-04-17 20:39:00 · 891 阅读 · 0 评论 -
poj 1736
Block TownTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 667 Accepted: 257DescriptionChildren like playing with blocks (cube wood原创 2011-07-22 18:55:50 · 764 阅读 · 0 评论 -
各大OJ题目分类
源地址http://blog.youkuaiyun.com/linleiqin/article/details/5637647收藏以后深入练习,近期恐怕是搞不定了。。。-----------------------------最优化问题------------------------转载 2011-09-13 20:47:07 · 2855 阅读 · 0 评论 -
boj 212(栈模拟)
Eliminate Witches!Accept:9 Submit:38Time Limit:1000MS Memory Limit:65536KBDescription原创 2011-09-18 21:43:55 · 677 阅读 · 1 评论 -
2012ACM网络预赛5
从第一场到今天的第五场,每场都有那么些无奈吧,跟去年一样,还是最后一场顺手。。。肯定是昨晚玩三国杀被虐而爆人品了,其实是因为好久没玩才被虐的。。。今天做的第一题就是08题 :hdu 4417 Super Mario 这题一拿到,没什么想法,突然想去上厕所= =,期间想出正解,回来后果断贴模板,也就是前几天我做过的划分树。。。 其实就是每次询问区间内小于等于一个数的数有几个,原创 2012-09-23 18:39:13 · 3157 阅读 · 25 评论 -
usaco 4.4 Frame Up(拓扑排序)
Frame UpConsider the following five picture frames shown on an 9 x 8 array:........ ........ ........ ........ .CCC....EEEEEE.. ........ ........ ..BBBB.. .C.C....E....E.. DD原创 2012-09-20 20:57:44 · 866 阅读 · 0 评论 -
usaco 4.3 Letter Game(枚举+字符串hash)
Letter GameIOI 1995 Figure 1: Each of the 26 lowercase letters and its valueLetter games are popular at home and on television. In one version of the game, every letter has a value, and you co原创 2012-09-20 11:36:43 · 757 阅读 · 0 评论 -
usaco 6.1 Cow XOR(USACO终结,二进制的一些应用)
Cow XORAdrian Vladu -- 2005Farmer John is stuck with another problem while feeding his cows. All of his N (1 ≤ N ≤ 100,000) cows (numbered 1..N) are lined up in front of the barn, sorted by their原创 2012-10-04 17:01:38 · 1161 阅读 · 0 评论 -
usaco 5.5 Hidden Password(最小表示法求同构)
Hidden PasswordACM South Eastern Europe -- 2003Sometimes the programmers have very strange ways of hiding their passwords. Billy "Hacker" Geits chooses a string S composed of L (5 <= L <= 100,原创 2012-09-29 09:52:21 · 1466 阅读 · 0 评论 -
ACM训练方案
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法转载 2011-09-04 14:48:40 · 2166 阅读 · 2 评论 -
splash recv失败
昨晚做TC时登录Arena时,java还好好的,今天一打开出现 splash recv失败然后各种卸载重装都失效了。。。之后用命令行输入javaws有提示控制选项 里面有 viewer于是随便一试输入javaws -viewer在出现的java配置程序里能找到java runtime environment设置(配置窗口可能在最底层,最小化上层的窗口)然后查看。。。查找原创 2012-02-09 15:43:25 · 1412 阅读 · 0 评论 -
poj 2032
<br /> Square CarpetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 529 Accepted: 155<br />DescriptionMr. Frugal bought a new house. He feels deeply in love with his new house because it has a comfortable living room in which he can put himself原创 2011-04-09 10:04:00 · 941 阅读 · 1 评论 -
poj 2516
<br /> Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 8085 Accepted: 2653<br />DescriptionDearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) w原创 2011-04-03 13:02:00 · 833 阅读 · 0 评论 -
poj 2519
<br />Cutting NecklaceTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 1217 Accepted: 150<br />DescriptionToday is Valentine's Day. Gnaf Ynot is going to present a beautiful necklace to his girl friend Mxxjx. He has bought a necklace of pearls so原创 2011-03-15 22:01:00 · 863 阅读 · 0 评论 -
poj 2565
<br />Average is not Fast Enough!Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1859 Accepted: 811<br />DescriptionA relay is a race for two or more teams of runners. Each member of a team runs one section of the race. Your task is to help to ev原创 2011-03-13 21:59:00 · 687 阅读 · 0 评论 -
poj 2531
<br /> Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5389 Accepted: 2287<br />DescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully div原创 2011-03-12 19:53:00 · 672 阅读 · 0 评论 -
poj 2458
<br />Rigging the Bovine ElectionTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 1280 Accepted: 547 DescriptionIt's election time. The farm is partitioned into a 5x5 grid of cow locations, each of which holds either a Holstein ('H') or J原创 2011-03-11 21:54:00 · 1496 阅读 · 0 评论 -
poj 2419
<br /> ForestsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4863 Accepted: 1826<br />DescriptionIf a tree falls in the forest, and there's nobody there to hear, does it make a sound? This classic conundrum was coined by George Berkeley (1685-17原创 2011-03-11 20:19:00 · 1676 阅读 · 0 评论 -
poj 2704
<br /> Pascal's TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4075 Accepted: 1780<br />DescriptionAn n x n game board is populated with integers, one nonnegative integer per square. The goal is to travel along any legitimate path from th原创 2011-03-13 18:32:00 · 687 阅读 · 0 评论 -
poj 2364
<br /> Faucet FlowTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 276 Accepted: 81<br />DescriptionA faucet is pouring water into a long, thin aquarium with various vertical dividers (walls) in it. The aquarium is initially empty, and its b原创 2011-03-12 21:37:00 · 860 阅读 · 0 评论 -
poj 2452
/*Sticks ProblemTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7013 Accepted: 1699Description * Xuanxuan has n sticks of different length. One day, she puts all her * sticks in a line, represented by S1, S2, S3, ...Sn. After measuring th原创 2011-03-07 21:32:00 · 963 阅读 · 0 评论 -
poj 2814
<br /> MobilesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 191 Accepted: 43<br />DescriptionAlabama Mobiles Inc. designs and manufactures mobiles, lightweight ``kinetic sculptures" consisting of a bar hanging from a string tied about its cente原创 2011-03-16 18:45:00 · 1009 阅读 · 0 评论 -
poj 2576
<br />Tug of WarTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6615 Accepted: 1658<br />DescriptionA tug of war is to be arranged at the local office picnic. For the tug of war, the picnickers must be divided into two teams. Each person must be原创 2011-03-19 19:52:00 · 1350 阅读 · 0 评论 -
poj 2517
CoverTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 134 Accepted: 13DescriptionGiven an N * N matrix A, whose elements are positive integers and not larger than 10000. There are also some '*'s in matrix A. Your program must find such three (pe原创 2011-03-17 21:48:00 · 804 阅读 · 0 评论 -
poj 1273
<br /> Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28720 Accepted: 10478<br />DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by w原创 2011-04-04 10:45:00 · 690 阅读 · 0 评论 -
poj 2274
<br /> The RaceTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 2380 Accepted: 460Case Time Limit: 3000MS<br />DescriptionDuring the Annual Interstellar Competition for Tuned Spaceships, N spaceships will be competing. Each spaceship i is tuned i原创 2011-04-03 12:26:00 · 1325 阅读 · 0 评论 -
poj 1986
<br /> Distance QueriesTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 4350 Accepted: 1537Case Time Limit: 1000MS<br />DescriptionFarmer John's cows refused to run in his marathon since he chose a path much too long for their leisurely lifestyle.原创 2011-03-24 15:34:00 · 1137 阅读 · 0 评论 -
poj 1274
<br /> The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10196 Accepted: 4757<br />DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering pro原创 2011-03-26 21:20:00 · 873 阅读 · 0 评论 -
poj 1904
<br /> King's QuestTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 3866 Accepted: 1289Case Time Limit: 2000MS<br />DescriptionOnce upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and the king kne原创 2011-03-22 21:05:00 · 835 阅读 · 0 评论 -
poj 1090
<br /> ChainTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2395 Accepted: 795<br />DescriptionByteland had not always been a democratic country. There were also black pages in its book of history. One lovely day general Bytel − commander of the原创 2011-03-22 14:36:00 · 1043 阅读 · 0 评论 -
poj 2870
<br /> Light UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 459 Accepted: 181<br />DescriptionLight Up is a puzzle set in a rectangular board divided in smaller squares. Some squares in the board are ``empty'' (white squares the figure below),原创 2011-03-19 11:35:00 · 1814 阅读 · 1 评论 -
poj 2440
/*DescriptionA kind of virus has attacked the X planet, and many lives are infected. After weeks of study, The CHO (Creature Healthy Organization) of X planet finally finds out that this kind of virus has two kind of very simple DNA, and can be represented原创 2011-03-06 11:34:00 · 885 阅读 · 0 评论