摘要:
其实是不可能完成.... 阅读全文
posted @ 2016-12-17 22:43
Candy?
阅读(557)
评论(0)
推荐(0)
摘要:
Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7997 Accepted: 3054 Description A supermarket in Tehran is open 24 hours 阅读全文
posted @ 2016-12-17 20:56
Candy?
阅读(731)
评论(0)
推荐(0)
摘要:
https://vjudge.net/problem/UVA-11478 给定一个有向图,每条边都有一个权值。每次你可以选择一个结点v和一个整数d,把所有以v为终点的边的权值减小d,把所有以v为起点的边的权值增加d,最后让所有边的权值的最小值大于零且尽量大。 该死书上翻译错了 >0不是非负 WA好几 阅读全文
posted @ 2016-12-17 19:29
Candy?
阅读(687)
评论(0)
推荐(0)
摘要:
Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26028 Accepted: 9952 Description You are given n closed, integer intervals [ai, b 阅读全文
posted @ 2016-12-17 18:23
Candy?
阅读(419)
评论(0)
推荐(0)
摘要:
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要 阅读全文
posted @ 2016-12-17 17:24
Candy?
阅读(1115)
评论(0)
推荐(1)
摘要:
https://vjudge.net/problem/UVA-11090 平均权值最小的回路 为后面的做个铺垫 二分最小值,每条边权减去他,有负环说明有的回路平均权值小于他 spfa求负环的时候可以先把所有点加到队列里,d[i]=0 阅读全文
posted @ 2016-12-17 15:43
Candy?
阅读(537)
评论(0)
推荐(0)
摘要:
1061: [Noi2008]志愿者招募 Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要 Ai 个人。 布布通过了解得知 阅读全文
posted @ 2016-12-17 00:01
Candy?
阅读(1746)
评论(4)
推荐(0)

浙公网安备 33010602011771号