
UVALive
提比-我有特殊的AC技巧
这个作者很懒,什么都没留下…
展开
-
Bin Packing - UVALive 3503 贪心
Bin PackingTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionA set of n 1-dimensional items have to be packed in identical bins. All bins have exactl原创 2014-06-25 19:36:38 · 802 阅读 · 0 评论 -
Boat - UVaLive 2511 价值改变的01背包
You are the owner of a very nice boat. You have many requests to rent your beautiful boat during the summer time and you decided to maximize your profit. For each client you know the number of days he原创 2014-08-11 15:02:03 · 685 阅读 · 0 评论 -
Maze For Robot - UVaLive 4040 dp
The Fun-To-Play company is designing a maze to train a robot. The maze has several check points, each with 3 doors labeled as a , b , and c . The robot has to choose a door to continue his journey.原创 2014-09-27 22:57:13 · 603 阅读 · 0 评论 -
UNIMODAL PALINDROMIC DECOMPOSITIONS - POJ 1221 UVaLive 2560 dp
UNIMODAL PALINDROMIC DECOMPOSITIONSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4925 Accepted: 2408DescriptionA sequence of positive integers is Pa原创 2014-08-11 13:01:19 · 677 阅读 · 0 评论 -
Human Gene Functions - POJ 1080 UVaLive 2344 dp
Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17014 Accepted: 9463DescriptionIt is well known that a human gene can be considere原创 2014-08-11 11:34:15 · 670 阅读 · 0 评论 -
Multiple Morse Matches - UVaLive 2426 KMP+dp
Before the digital age, the most common ``binary'' code for radio communication was the Morse code. In Morse code, symbols are encoded as sequences of short and long pulses (called dots and dashes,原创 2014-08-11 16:54:01 · 1136 阅读 · 0 评论 -
Cellphone Typing - UVaLive 6133 Trie树
A research team is developing a new technology to save time when typing text messages in mobiledevices. They are working on a new model that has a complete keyboard, so users can type any singlele原创 2014-08-22 00:17:44 · 777 阅读 · 0 评论 -
Remember the Word - UVaLive 3942 Trie树+dp
Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and this may not trouble him, Neal gives it to Jiejie.Since Ji原创 2014-08-21 21:49:53 · 624 阅读 · 0 评论 -
Vampire Numbers - UVALive 5779 暴力打表
The number 1827 is an interesting number, because 1827=21*87, and all of the same digits appear on both sides of the `='. The number 136948 has the same property: 136948=146*938.Such numbers are cal原创 2014-07-23 18:43:44 · 1038 阅读 · 0 评论 -
Another Minimum Spanning Tree - UVaLive 3662 曼哈顿最小生成树
For a given point set P = {(xi, yi) : 1 i n}, then construct a complete graph G = (V, E, W) with nvertexes. The weight function for any two vertexes is w(vi, vj) = | xi - xj| + | yi - yj|. Pleas原创 2015-06-14 12:27:03 · 585 阅读 · 0 评论