
----状态压缩
文章平均质量分 83
_Occult_
物語が始まった
展开
-
POJ 2411 Mondriaan's Dream
DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw原创 2015-04-03 11:47:23 · 407 阅读 · 0 评论 -
CSU 1116 Kingdoms
DescriptionA kingdom has n cities numbered 1 to n, and some bidirectional roads connecting cities. The capital is always city 1.After a war, all the roads of the kingdom are destroyed. The kin原创 2015-04-07 12:39:28 · 643 阅读 · 0 评论 -
HDU 4403 A very hard Aoshu problem
DescriptionAoshu is very popular among primary school students. It is mathematics, but much harder than ordinary mathematics for primary school students. Teacher Liu is an Aoshu teacher. He just c原创 2016-04-03 15:08:49 · 590 阅读 · 0 评论 -
POJ 3254 Corn Fields
DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squar原创 2015-08-09 15:29:25 · 361 阅读 · 0 评论 -
HDU 2209 翻纸牌游戏
Problem Description有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以原创 2016-07-13 21:36:45 · 532 阅读 · 0 评论 -
HDU 2660 Accepted Necklace
Problem DescriptionI have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which is too heavy. Given the value and the weight of each原创 2016-07-12 17:02:31 · 269 阅读 · 0 评论 -
HDU 5691 Sitting in Line
Problem Description度度熊是他同时代中最伟大的数学家,一切数字都要听命于他。现在,又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单,参与游戏的N个整数将会做成一排,他们将通过不断交换自己的位置,最终达到所有相邻两数乘积的和最大的目的,参与游戏的数字有整数也有负数。度度熊为了在他的数字仆人面前展现他的权威,他规定某些数字只能在坐固定的位置上,没有被度度熊原创 2016-05-21 19:12:17 · 758 阅读 · 0 评论 -
HDU 3006 The Number of set
Problem DescriptionGiven you n sets.All positive integers in sets are not less than 1 and not greater than m.If use these sets to combinate the new set,how many different new set you can get.The g原创 2016-05-07 19:56:33 · 429 阅读 · 0 评论 -
HUST 1371 Emergency relief
DescriptionBefore referring to this problem, please stand in silent tribute for the victims of Qinghai In April, 14th, 2010, two earthquakes take place in Yusu of Qinghai province in the morning,原创 2016-02-23 17:12:49 · 400 阅读 · 0 评论 -
FZU 2093 寻找兔子
Description给定一个无向图,小兔齐齐一开始位于某个节点上(我们不知道他具体在哪个节点上)。我们知道每一秒小兔都必定会向他所在的节点的某一个邻居节点出发(如果存在邻居节点;假设小兔的移动速度很快,移动时间可以忽略)。在每一秒你可以做不超过2次的询问,每次可以询问某个节点是否有小兔!现在假设小兔不想被我们找到,同时小兔非常聪明,那么我们需要至少几秒才能必定找到小兔的位置?原创 2016-03-03 21:03:53 · 502 阅读 · 0 评论 -
HDU 2825 Wireless Password
Problem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but he got some i原创 2015-05-03 10:22:35 · 473 阅读 · 0 评论 -
HDU 3001 Travelling
Problem DescriptionAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no原创 2015-02-19 16:43:50 · 453 阅读 · 0 评论 -
HDU 3341 Lost's revenge
Problem DescriptionLost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man called "nuclear weapon of FZ原创 2015-05-03 10:23:21 · 410 阅读 · 0 评论 -
HDU 3247 Resource Archiver
Problem DescriptionGreat! Your new software is almost finished! The only thing left to do is archiving all your n resource files into a big one.Wait a minute… you realized that it isn’t as easy原创 2015-05-03 10:25:17 · 515 阅读 · 0 评论 -
HDU 2706 key task
Problem DescriptionThe Czech Technical University is rather old — you already know that it celebrates 300 years of its existence in 2007. Some of the university buildings are old as well. And the原创 2015-03-31 17:25:22 · 657 阅读 · 0 评论 -
POJ 3139 Balancing the Scale
DescriptionYou are given a strange scale (see the figure below), and you are wondering how to balance this scale. After several attempts, you have discovered the way to balance it — you need to原创 2016-09-01 18:32:12 · 478 阅读 · 0 评论