Coldfresh的博客

keeeeeep!~

上帝与集合的正确用法 HYSBZ - 3884 (指数循环节)

根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β”被...

2017-08-31 15:02:38

阅读数:152

评论数:0

Teacher Bo HDU - 5762 (思维)

Teacher BoBo is a geography teacher in the school.One day in his class,he marked NN points in the map,the ii-th point is at (Xi,Yi)(Xi,Yi).He wonders...

2017-08-31 11:22:20

阅读数:138

评论数:0

Abandoned country HDU - 5723 (???)

An abandoned country has n(n≤100000)n(n≤100000) villages which are numbered from 1 to nn. Since abandoned for a long time, the roads need to be re-bu...

2017-08-30 23:07:38

阅读数:126

评论数:0

Chess HDU - 5724 (博弈)(sg函数)

Alice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on the chessboard. They can move one chess in one t...

2017-08-28 22:19:16

阅读数:206

评论数:0

Delay Constrained Maximum Capacity Path HDU - 1839(二分+最短路)

Consider an undirected graph with N vertices, numbered from 1 to N, and M edges. The vertex numbered with 1 corresponds to a mine from where some pre...

2017-08-28 14:40:21

阅读数:131

评论数:0

find the mincost route HDU - 1599(带权最小环)(Floyd)

杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,….VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路...

2017-08-28 12:15:28

阅读数:457

评论数:0

find the longest of the shortest HDU - 1595(最短路)

Marica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn’t live in the same city, she started preparin...

2017-08-26 21:36:36

阅读数:121

评论数:0

Saving James Bond HDU - 1245 (最短路)

This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of ...

2017-08-26 16:25:38

阅读数:112

评论数:0

Senior Pan HDU - 6166 (最短路咯)

Senior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory problems everyday. The task is simple : ZKC will g...

2017-08-26 13:22:30

阅读数:206

评论数:3

FFF at Valentine HDU - 6165 (并查集+tarjan+缩点+拓扑排序)

At Valentine’s eve, Shylock and Lucar were enjoying their time as any other couples. Suddenly, LSH, Boss of FFF Group caught both of them, and locked...

2017-08-24 21:28:37

阅读数:169

评论数:0

Color the Ball HDU - 1199(离散化)

There are infinite balls in a line (numbered 1 2 3 ….), and initially all of them are paint black. Now Jim use a brush paint the balls, every time gi...

2017-08-23 16:58:50

阅读数:153

评论数:0

Sightseeing tour POJ - 1637(混合欧拉回路判定)

The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. T...

2017-08-20 23:39:02

阅读数:175

评论数:0

Drainage Ditches HDU - 1532 (网络流之最大流)(EdmondsKarp算法)

Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awh...

2017-08-19 21:21:58

阅读数:134

评论数:0

DeBruijin HDU - 2894 (df或欧拉回路)

旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3(k=3)处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可用二进制信号表示。试问应如何选取这8个扇形的材料使每转过一个扇形都得到一个不同的二进制信号,即每转一周,能得到0...

2017-08-18 15:49:22

阅读数:167

评论数:0

Ant Trip HDU - 3018(一笔画)

Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of the count...

2017-08-18 13:39:52

阅读数:100

评论数:0

欧拉回路定义(HDU - 1878 )

欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正...

2017-08-18 12:59:24

阅读数:168

评论数:0

过山车 HDU - 2063 (二分匹配)

RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和...

2017-08-14 14:42:16

阅读数:128

评论数:0

小Z的袜子(hose) HYSBZ - 2038(莫队算法)

作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很...

2017-08-14 12:59:27

阅读数:148

评论数:0

小小粉丝度度熊 HDU - 6119(尺取法)

度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢? 首先星星小姐笑起来非常动人,其次星星小姐唱歌也非常好听。 但这都不是最重要的,最重要的是,星星小姐拍的一手好代码! 于是度度熊关注了星星小姐的贴吧。 一开始度度熊决定每天都在星星小姐的贴吧里面签到。 但是度度熊是一个非常健...

2017-08-14 11:59:03

阅读数:164

评论数:0

能量采集 HYSBZ - 2005(莫比乌斯)(详细过程推导)

栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列 有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,...

2017-08-11 16:39:54

阅读数:456

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭