olahiuj的博客

想要再努力一点

2002年分区联赛普级组之二_选数_ssl1020_dfs

Description  已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:   3+7+12=22 3+7+19=29 7+...

2016-06-29 21:22:45

阅读数:348

评论数:0

Electricity_toj2299_割点

DescriptionBlackouts and Dark Nights (also known as ACM++) is a company that provides electricity. The company owns several power plants, each of the...

2016-06-28 20:48:32

阅读数:347

评论数:0

The Key Sations_toj2189_割点

DescriptionIn the city named ACM, there aren’t any network stations by now, what’s a pity! So the government plans to establish a complete network, a...

2016-06-28 17:09:11

阅读数:250

评论数:0

Network_toj1026_割点

DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from...

2016-06-28 16:48:07

阅读数:239

评论数:0

苹果_ssl1637_dp

Description  农场的夏季是收获的好季节。在Farmer John的农场,他们用一种特别的方式来收苹果:Bessie摇苹果树,苹果落下,然后Farmer John尽力接到尽可能多的苹果。   作为一个有经验的农夫, Farmer John将这个过程坐标化。他清楚地知道什么时候(1&l...

2016-06-26 21:27:32

阅读数:424

评论数:0

Network_poj1144_割点

DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from...

2016-06-25 10:30:37

阅读数:238

评论数:0

备用交换机_cogs8_割点

【问题描述】n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市通讯中断,则配备备用交换机。请你根...

2016-06-24 21:29:54

阅读数:219

评论数:0

Chessboard_poj2446_匹配

Description Alice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size...

2016-06-21 16:15:25

阅读数:289

评论数:0

最小路径覆盖_zoj1525_最小路径覆盖+水

Description   定义: 一个不含圈的有向图G中,G的一个路径覆盖是一个其结点不相交的路径集合P,图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束,且长度也为任意值,包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。   提示:最小路径覆盖数=G的定点数-...

2016-06-19 12:30:37

阅读数:261

评论数:0

拦截导弹_codevs1044_最小路径覆盖+DP+水

题目描述 Description     某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截...

2016-06-19 12:16:13

阅读数:378

评论数:0

Asteroids_poj3041_匹配

Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a po...

2016-06-18 13:38:28

阅读数:235

评论数:0

CoVH之柯南开锁_vijos 1204_匹配

背景 Background 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南!       描述 Description 面对OIBH组织的嚣张气焰, 柯南决定深入牛棚, 一探虚实. 他经过深思熟虑, 决定从OIBH组织大门进入..........

2016-06-18 13:24:23

阅读数:471

评论数:0

地鼠的困境_ssl1333_匹配

Description   地鼠家族面临着一个新的威胁——猎食者。   地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,所有地鼠都以相等的速度v移动。地鼠家...

2016-06-17 20:35:16

阅读数:348

评论数:0

信与信封问题_codevs1222_匹配

题目描述 Description John先生晚上写了n封信,并相应地写了n个信封将信装好,准备寄出。但是,第二天John的儿子Small John将这n封信都拿出了信封。不幸的是,Small John无法将拿出的信正确地装回信封中了。 将Small John所提供的n封信依次编号为1,2,…,n...

2016-06-16 21:26:41

阅读数:418

评论数:0

人员分配问题_SSL1338_匹配

Description   设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 ...

2016-06-16 17:09:25

阅读数:246

评论数:0

Wedding_poj3648_2-sat

Description Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at...

2016-06-14 18:01:34

阅读数:425

评论数:0

Get Luffy_poj2723_2-sat+二分

Description Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off at once to ...

2016-06-11 21:27:38

阅读数:245

评论数:0

Building Roads_poj2749_2-sat+二分

Description Farmer John's farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so John wants to build som...

2016-06-10 19:59:29

阅读数:258

评论数:0

Peaceful Commission_hdu1814_2-sat

Problem Description The Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland according to The Very Impo...

2016-06-10 10:50:09

阅读数:337

评论数:0

Ikki's Story IV - Panda's Trick_poj3207_2-sat

Description liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired...

2016-06-09 11:32:03

阅读数:269

评论数:0

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