
ZOJ
文章平均质量分 86
提比-我有特殊的AC技巧
这个作者很懒,什么都没留下…
展开
-
Watermelon Full of Water - ZOJ 3632 dp+线段树
Watermelon Full of WaterTime Limit: 3 Seconds Memory Limit: 65536 KBWatermelon is very popular in the hot summer. Students in ZJU-ICPC Team also love watermelon very much and they hope原创 2014-07-06 17:36:30 · 722 阅读 · 0 评论 -
Incircle and Circumcircle - ZOJ 3806 几何
Incircle and CircumcircleTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeA triangle is one the basic shapes in geometry. It's a polygon with three vertices and three side原创 2014-08-24 22:16:13 · 843 阅读 · 0 评论 -
Machine - ZOJ 3805 二叉树
MachineTime Limit: 2 Seconds Memory Limit: 65536 KBIn a typical assembly line, machines are connected one by one. The first machine's output product will be the second machine's raw mat原创 2014-08-24 22:12:29 · 695 阅读 · 0 评论 -
Easy 2048 Again - ZOJ 3802 状压dp
Easy 2048 AgainTime Limit: 2 Seconds Memory Limit: 65536 KBDark_sun knows that on a single-track road (which means once he passed this area, he cannot come back again), there are some u原创 2014-08-24 22:05:36 · 1312 阅读 · 3 评论 -
Folding - ZOJ 1554 dp
FoldingTime Limit: 10 Seconds Memory Limit: 32768 KB Special JudgeBill is trying to compactly represent sequences of capital alphabetic characters from 'A' to 'Z' by folding repeatin原创 2014-08-27 14:50:28 · 753 阅读 · 0 评论 -
Design the city - ZOJ 3195 LCA
Design the cityTime Limit: 1 Second Memory Limit: 32768 KBCerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic j原创 2014-08-28 20:44:38 · 602 阅读 · 0 评论 -
Help Me Escape - ZOJ 3640 期望dp
Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KBBackground If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto the原创 2015-02-27 13:17:22 · 441 阅读 · 0 评论 -
Food Delivery - ZOJ 3469 dp
Food DeliveryTime Limit: 2 Seconds Memory Limit: 65536 KBWhen we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this原创 2015-02-14 16:19:37 · 537 阅读 · 0 评论 -
Cake - ZOJ 3537 凸包+dp三角划分
CakeTime Limit: 1 Second Memory Limit: 32768 KBYou want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the原创 2015-02-13 15:43:32 · 523 阅读 · 0 评论 -
Quad Trees - ZOJ 1788 四分树
Quad TreesTime Limit: 2 Seconds Memory Limit: 65536 KBA binary image, such as the one shown in Figure 2(a), is usually represented as an array of binary entries, i.e., each entry of the原创 2015-07-08 18:19:21 · 826 阅读 · 0 评论 -
YY's Minions - ZOJ 3804 搜索
YY's MinionsTime Limit: 2 Seconds Memory Limit: 65536 KBDespite YY's so much homework, she would like to take some time to play with her minions first.YY lines her minions up to an N*原创 2014-08-24 22:10:06 · 895 阅读 · 0 评论 -
Great Equipment - ZOJ 1013 dp
Great EquipmentTime Limit: 10 Seconds Memory Limit: 32768 KBOnce upon a time, there lived Catherine Ironfist, the Queen of Enroth. One day, she received the news of her father's death.原创 2014-08-11 01:19:33 · 715 阅读 · 0 评论 -
Wormhole Transport - ZOJ 3613 斯坦纳树
Wormhole TransportTime Limit: 3 Seconds Memory Limit: 65536 KBWormhole is a kind of two-way tunnel between two planets which can make it possible to transport large amounts of resources原创 2014-08-09 19:12:20 · 706 阅读 · 0 评论 -
Treasure Hunt I - ZOJ 3626 树形dp
Treasure Hunt ITime Limit: 2 Seconds Memory Limit: 65536 KBAkiba is a dangerous country since a bloodsucker living there. Sometimes the bloodsucker will appear and kill everyone who isn原创 2014-07-07 13:41:36 · 581 阅读 · 0 评论 -
Treasure Hunt II - ZOJ 3627 想法题
Treasure Hunt IITime Limit: 2 Seconds Memory Limit: 65536 KBThere are n cities(1, 2, ... ,n) forming a line on the wonderland. city i and city i+1 are adjacent and their distance is 1.原创 2014-07-06 17:48:43 · 605 阅读 · 0 评论 -
Magic Number - ZOJ 3622 水题
Magic NumberTime Limit: 2 Seconds Memory Limit: 32768 KBA positive number y is called magic number if for every positive integer x it satisfies that put y to the right of x, which will原创 2014-07-06 17:51:40 · 565 阅读 · 0 评论 -
Most Powerful - ZOJ 3471 状压dp
Most PowerfulTime Limit: 2 Seconds Memory Limit: 65536 KBRecently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. Whe原创 2014-07-09 12:43:18 · 528 阅读 · 0 评论 -
Connect them - ZOJ 3204 最小生成树
Connect themTime Limit: 1 Second Memory Limit: 32768 KBYou have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connections a原创 2014-07-27 16:14:13 · 595 阅读 · 0 评论 -
Beautiful People - ZOJ 2319 dp
eautiful PeopleTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeThe most prestigious sports club in one city has exactly N members. Each of its members is strong and beaut原创 2014-07-27 12:44:17 · 561 阅读 · 0 评论 -
Marathon - ZOJ 2683 dp
MarathonTime Limit: 2 Seconds Memory Limit: 65536 KBA team marathon (relay race) is held in Seoul. The team marathon rules are as follows:Each team consists of exactly N runners.The原创 2014-09-05 14:14:58 · 577 阅读 · 0 评论 -
UNISON - ZOJ 2685 dp
UNISONTime Limit: 2 Seconds Memory Limit: 65536 KBA union is an instance of playing the same pitch or of playing in octave. We want to arrange new polyphonic music with three different原创 2014-09-05 22:43:36 · 557 阅读 · 0 评论 -
Robotruck - ZOJ 3031 dp
RobotruckTime Limit: 5 Seconds Memory Limit: 32768 KBThis problem is about a robotic truck that distributes mail packages to several locations in a factory. The robot sits at the end of原创 2014-09-07 03:56:21 · 614 阅读 · 0 评论 -
Quadtree - ZOJ 1955 四分树
QuadtreeTime Limit: 2 Seconds Memory Limit: 65536 KBWhile searching for treasures in an ancient Aztec ruin, Florida Jones (the brother of famous Indiana Jones) stumbles across a papyrus r原创 2015-07-08 16:34:33 · 1830 阅读 · 0 评论