二分图
DancingZ
三秋桂子,十里荷花
展开
-
信与信封问题
Description【问题描述】: John先生晚上写了n封信,并相应地写了n个信封将信装好,准备寄出。但是,第二天John的儿子Small John将这n封信都拿出了信封。不幸的是,Small John无法将拿出的信正确地装回信封中了。【编程任务】: 将Small John所提供的n封信依次编号为1,2,…,n;且n个信封也依次编号为1,2,…,n。假定Small John能提供...原创 2018-09-22 19:43:10 · 1628 阅读 · 0 评论 -
SCOI2010 游戏
Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是...原创 2018-09-22 20:01:24 · 361 阅读 · 0 评论 -
USACO 2003 Open Green 最优挤奶
【问题描述】 FJ已经把K (1<=K<=30)台挤奶机放在了C (1<=C<=200)头奶牛的中间,挤奶机和挤奶机,挤奶机和牛,牛和牛之间都是有距离的。挤奶机从1到k编号,奶牛从k+1到k+c编号,每台挤奶机每天能够最多处理M (1<=M<=15)头奶牛挤奶。现在问你怎么安排这C头牛到K台机器挤奶,才能使得需要走最长路径到挤奶机的奶牛所走的路程最小,...原创 2018-09-22 21:28:55 · 494 阅读 · 0 评论