![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中等
2360129483
这个作者很懒,什么都没留下…
展开
-
奶牛晒衣服
Description 在熊大妈英明的带领下,时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担负起了这个重任。洗完衣服后,你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外,还可烘干B点湿度,但在1的时间内只能对1件衣服使用...原创 2019-01-26 22:07:25 · 155 阅读 · 0 评论 -
[Ural1039]没有上司的晚会
Description 有个公司要举行一场晚会。 为了能玩得开心,公司领导决定:如果邀请了某个人,那么一定不会邀请他的上司 (上司的上司,上司的上司的上司……都可以邀请)。 每个参加晚会的人都能为晚会增添一些气氛,求一个邀请方案,使气氛值的和最大。 Input 第1行一个整数N(1<=N<=6000)表示公司的人数。 接下来N行每行一个整数。第i行的数表示第i个人的气氛值x(-128&a原创 2019-01-29 14:24:01 · 401 阅读 · 0 评论 -
[Baltic2003]gang团伙
Description 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、 我朋友的朋友是我的朋友; 2、 我敌人的敌人是我的朋友; 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙? Input 第1行为n,第二行为m,N小于1000,M小于5000; 以下m行,每行为p x...原创 2019-01-30 10:57:04 · 685 阅读 · 0 评论 -
[Usaco2014 Dec]Piggy Back
Description 给定一个N个点M条边的无向图,其中Bessie在1号点,Elsie在2号点,它们的目的地为N号点。Bessie每经过一条边 需要消耗B点能量,Elsie每经过一条边需要消耗E点能量。当它们相遇时,它们可以一起行走,此时它们每经过一 条边需要消耗P点能量。求它们两个到达N号点时最少消耗多少能量? Input The first line of input contains t...原创 2019-02-15 23:36:02 · 264 阅读 · 1 评论 -
[Usaco2007 Feb]Cow Party
Description Farmer John有B头奶牛(1<=B<=25000),有N(2*B<=N<=50000)个农场,编号1-N,有M(N-1<=M<=100000)条双向边, 第i条边连接农场R_i和S_i(1<=R_i<=N;1<=S_i<=N),该边的长度是L_i(1&am原创 2019-02-17 23:59:35 · 623 阅读 · 0 评论