- 博客(21)
- 资源 (3)
- 收藏
- 关注
原创 uva12232 - Exclusive-OR 加权并查集
You are not given n non-negative integersX0, X1,..., Xn-1 less than220, but they do exist, and their values never change.I'll gradually provide you some facts about them, and ask you some ques
2014-02-27 18:48:21 806
原创 uva11988 - Broken Keyboard (a.k.a. Beiju Text) 模拟 链表
Problem BBroken Keyboard (a.k.a. Beiju Text)You're typing a long text with a broken keyboard. Well it's not so badly broken. The only problem with the keyboard is that sometimes the "home" key
2014-02-26 19:09:57 533
原创 uva12105 - Bigger is Better 大数
Bob has n matches. He wants to compose numbers using the following scheme (that is, digit 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 needs 6, 2, 5, 5, 4, 5, 6, 3, 7, 6 matches):Fig 1 Digits from matchesWrite
2014-02-25 19:42:57 972
原创 uva11600 - Masud Rana 状态压缩 期望
Masud Rana, A Daring Spy Of BangladeshCounter Intelligence. He is in a new mission. There is a total n cities in Bangladesh.Each city is connected to all other by bidirectional roads. So there are tot
2014-02-24 18:53:49 838
原创 uva12235 - Help Bubu 四维状态压缩DP
Bubu's bookshelf is in a mess! Help him! There are n books on his bookshelf. We define the mess value to be the number of segments ofconsecutive equal-height books. For example, if the book height
2014-02-24 11:52:48 800
原创 uva1427 - Parade 单调队列 维护递减数列
Panagola, The Lord of city F likes to parade very much. He always inspects his city in his car and enjoys the welcome of his citizens. City F has a regular road system. It looks like a matrix withn
2014-02-22 17:48:18 739
原创 uva1252 - Twenty Questions 状态压缩 记忆化搜索
Consider a closed world and a set of features that are defined for all the objects in the world. Each feature can be answered with ``yes" or ``no". Using those features, we can identify any object fro
2014-02-22 16:29:04 480
原创 uva1351 - String Compression 区间DP
Run Length Encoding(RLE) is a simple form of compression. RLE consists of the process for searching for a repeated runs of a single character in a string to be compressed, and replacing them by a sing
2014-02-22 16:04:26 534
原创 uva1099 - Sharing Chocolate 切巧克力
Chocolate in its many forms is enjoyed by millions of people around the world every day. It is a truly universal candy available in virtually every country around the world.You find that the only
2014-02-15 16:42:19 696
原创 uva1169 - Robotruck 维护递增序列
Problem C - RobotruckBackgroundThis problem is about a robotic truck that distributes mail packages to several locations in a factory. The robot sits at the end of a conveyer at the mail office an
2014-02-15 16:25:22 617
原创 uva10859 - Placing Lampposts 无根树转有根树 DP
As a part of the mission �Beautification of Dhaka City�, the government has decided to replace all the old lampposts with new expensive ones. Since the new ones are quite expensive and the budget is n
2014-02-15 16:08:03 841
原创 uva1392 - DNA Regions 维护递减数列 二分
A DNA sequence or genetic sequence is a succession of letters representing the primary structure of a real or hypothetical DNA molecule or strand, with the capacity to carry information. The possible
2014-02-12 11:08:29 663
原创 uva1451 - Average 单调队列维护下凸曲线
A DNA sequence consists of four letters, A, C, G, and T. The GC-ratio of a DNA sequence is the number of Cs and Gs of the sequence divided by the length of the sequence. GC-ratio is important in gene
2014-02-10 17:00:51 1754 1
原创 uva1326 - Jurassic Remains 中途相遇法
Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinosaur skeleton. The paleontologists have decided to forward them to the paleontology museum. Unfortunately, t
2014-02-08 21:53:31 533
原创 uva10755 - Garbage Heap 找最大子立方体
Garbage HeapTime limit: ? secondsMemory limit: 64 megabytesFarmer John has a heap of garbage formed in a rectangular parallelepiped. It consists of garbage pieces each of which has a value.
2014-02-08 19:41:16 499
原创 uva1382 - Distant Galaxy 部分枚举 递推
You are observing a distant galaxy using a telescope above the Astronomy Tower, and you think that a rectangle drawn in that galaxy whose edges are parallel to coordinate axes and contain maximum star
2014-02-08 16:36:55 655
原创 uva1467 - Installation 贪心+暴力
In the morning, service engineers in a telecom company receive a list of jobs which they must serve today. They install telephones, internet, ipTVs, etc and repair troubles with established facilities
2014-02-06 15:49:50 740 1
原创 uva1344 - Tian Ji -- The Horse Racing 田忌赛马
Here is a famous story in Chinese history. That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.Both of Ti
2014-02-04 20:38:47 622
原创 uva1450 - Airport
A big city has an international airport handling 40 million passengers a year. But this is notorious as one of the most congested airports in the world. In this airport, there is only one landing stri
2014-02-03 18:02:27 598
原创 uva1422 - Processor 二分+优先队列
An ``early adopter" Mr. Kim bought one of the latest notebooks which has a speed-controlled processor. The processor is able to operate at variable speed. But the higher the speed, the higher the powe
2014-02-02 22:51:36 546
原创 uva1508-Equipment 状态压缩 记忆化搜索
ICPC 2011 Asia Regional DaejeonProblem D:EquipmentThe 36thAnnualACM International Collegiate Programming Contest AsiaRegional -Daeje
2014-02-01 16:42:28 542
表情多v0.2
2015-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人