摘要: 其实是不可能完成.... 阅读全文
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)