ZOJ
文章平均质量分 86
提比-我有特殊的AC技巧
这个作者很懒,什么都没留下…
展开
-
Watermelon Full of Water - ZOJ 3632 dp+线段树
Watermelon Full of Water Time Limit: 3 Seconds Memory Limit: 65536 KB Watermelon 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 · 701 阅读 · 0 评论 -
Incircle and Circumcircle - ZOJ 3806 几何
Incircle and Circumcircle Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge A triangle is one the basic shapes in geometry. It's a polygon with three vertices and three side原创 2014-08-24 22:16:13 · 814 阅读 · 0 评论 -
Machine - ZOJ 3805 二叉树
Machine Time Limit: 2 Seconds Memory Limit: 65536 KB In 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 · 673 阅读 · 0 评论 -
Easy 2048 Again - ZOJ 3802 状压dp
Easy 2048 Again Time Limit: 2 Seconds Memory Limit: 65536 KB Dark_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 · 1298 阅读 · 3 评论 -
Folding - ZOJ 1554 dp
Folding Time Limit: 10 Seconds Memory Limit: 32768 KB Special Judge Bill is trying to compactly represent sequences of capital alphabetic characters from 'A' to 'Z' by folding repeatin原创 2014-08-27 14:50:28 · 733 阅读 · 0 评论 -
Design the city - ZOJ 3195 LCA
Design the city Time Limit: 1 Second Memory Limit: 32768 KB Cerror 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 · 577 阅读 · 0 评论 -
Help Me Escape - ZOJ 3640 期望dp
Help Me Escape Time Limit: 2 Seconds Memory Limit: 32768 KB Background 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 · 419 阅读 · 0 评论 -
Food Delivery - ZOJ 3469 dp
Food Delivery Time Limit: 2 Seconds Memory Limit: 65536 KB When 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 · 502 阅读 · 0 评论 -
Cake - ZOJ 3537 凸包+dp三角划分
Cake Time Limit: 1 Second Memory Limit: 32768 KB You 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 · 504 阅读 · 0 评论 -
Quad Trees - ZOJ 1788 四分树
Quad Trees Time Limit: 2 Seconds Memory Limit: 65536 KB A 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 · 799 阅读 · 0 评论 -
YY's Minions - ZOJ 3804 搜索
YY's Minions Time Limit: 2 Seconds Memory Limit: 65536 KB Despite 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 · 865 阅读 · 0 评论 -
Great Equipment - ZOJ 1013 dp
Great Equipment Time Limit: 10 Seconds Memory Limit: 32768 KB Once 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 · 689 阅读 · 0 评论 -
Wormhole Transport - ZOJ 3613 斯坦纳树
Wormhole Transport Time Limit: 3 Seconds Memory Limit: 65536 KB Wormhole 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 · 682 阅读 · 0 评论 -
Treasure Hunt I - ZOJ 3626 树形dp
Treasure Hunt I Time Limit: 2 Seconds Memory Limit: 65536 KB Akiba 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 · 564 阅读 · 0 评论 -
Treasure Hunt II - ZOJ 3627 想法题
Treasure Hunt II Time Limit: 2 Seconds Memory Limit: 65536 KB There 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 · 585 阅读 · 0 评论 -
Magic Number - ZOJ 3622 水题
Magic Number Time Limit: 2 Seconds Memory Limit: 32768 KB A 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 · 544 阅读 · 0 评论 -
Most Powerful - ZOJ 3471 状压dp
Most Powerful Time Limit: 2 Seconds Memory Limit: 65536 KB Recently, 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 · 508 阅读 · 0 评论 -
Connect them - ZOJ 3204 最小生成树
Connect them Time Limit: 1 Second Memory Limit: 32768 KB You 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 · 579 阅读 · 0 评论 -
Beautiful People - ZOJ 2319 dp
eautiful People Time Limit: 5 Seconds Memory Limit: 32768 KB Special Judge The 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 · 542 阅读 · 0 评论 -
Marathon - ZOJ 2683 dp
Marathon Time Limit: 2 Seconds Memory Limit: 65536 KB A 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 · 556 阅读 · 0 评论 -
UNISON - ZOJ 2685 dp
UNISON Time Limit: 2 Seconds Memory Limit: 65536 KB A 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 · 536 阅读 · 0 评论 -
Robotruck - ZOJ 3031 dp
Robotruck Time Limit: 5 Seconds Memory Limit: 32768 KB This 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 · 585 阅读 · 0 评论 -
Quadtree - ZOJ 1955 四分树
Quadtree Time Limit: 2 Seconds Memory Limit: 65536 KB While 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 · 1689 阅读 · 0 评论