AmazingCounters.com
上一页 1 ··· 7 8 9 10 11 12 13 14 15 16 下一页
摘要: 题目大意:F个草场,P条道路(无向),每个草场初始有几头牛,还有庇护所,庇护所有个容量,每条道路走完都有时间,问所有奶牛都到庇护所最大时间最小是多少?思路:和POJ2112一样的思路,二分以后构建网络流跑就行TUT,问题是,这题是无向边!!无向边啊 题目还给出3 2 702 3 90这么让人觉得是有... 阅读全文
posted @ 2014-11-26 13:43 philippica 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 解题报告 濮元杰部分:王者归来: 120场景小王入职了一段时间,最近有点无聊。Web安全项目不多,白天看着其他项目组的同事忙得热火朝天,小王有点坐不住了,这也许是新人都会有的想法,乐于助人。想到这,小王一眼看到了隔壁的小丽,哎,IT界小丽绝对算得上是一位美女啦,于是小王凑了过去对小丽说:小丽,看你眉... 阅读全文
posted @ 2014-11-24 13:02 philippica 阅读(2324) 评论(0) 推荐(1) 编辑
摘要: 题目大意:给一个无向图,有些点有装监视器记录第一次到达该点的位置,问是否存在一条路径使得监视器以给定的顺序响起,并且经过所有点思路:牡丹江网络赛的题,当时想了种并查集的做法,通神写完程序WA了几发,此时JYB用BFS秒了,索性最后还是调出来了,今天自己写了下,感觉唯一的坑点就是需要遍历完所有的点//... 阅读全文
posted @ 2014-11-21 22:58 philippica 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目大意:K台挤奶机,C个奶牛,每台挤奶器可以供M头牛使用,给出奶牛和和机器间的距离矩阵,求所有奶牛走最大距离的最小值思路:最大距离的最小值,明显提示二分,将最小距离二分之后问题转化成为:K台挤奶机,C个奶牛,每台挤奶器可以供M头牛使用,已知每头牛可以到的挤奶机是哪些,问能否让所有奶牛挤上奶。这个问... 阅读全文
posted @ 2014-11-21 11:34 philippica 阅读(127) 评论(0) 推荐(0) 编辑
摘要: A:SwapSorthttp://codeforces.com/problemset/problem/489/A题目大意:将一个序列排序,可以交换任意两个数字,但要求交换的次数不超过n,输出任意一种方案即可思路:真心想复杂了,排个序,然后按顺序把每个数交换到它应该在的地方即可#include #in... 阅读全文
posted @ 2014-11-18 12:59 philippica 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一个n*m的地图,上面有一些人man(m)和数量相等的house(H) 图上的距离为曼哈顿距离 问所有人住进一所房子(当然一个人住一间咯)距离之和最短是多少?思路:一个人一间房,明显是二分图的模型,边权为人和房子的曼哈顿距离,然后算一下最小距离即可 懒得学KM了 最小费用流的经典建图#in... 阅读全文
posted @ 2014-11-17 21:44 philippica 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价。Input第一行一个整数n(1=B(i+1),即i+1个数不在前K大里的答案绝对不优于i个数不在前K大里的答案因此优先考虑0个数不在前K大里 即就是前K大的和 如果不为奇数,那么考虑只有1个数不在前K大里,显然通过以上方法一定能将和... 阅读全文
posted @ 2014-11-17 16:48 philippica 阅读(498) 评论(0) 推荐(0) 编辑
摘要: Description小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子... 阅读全文
posted @ 2014-11-15 21:57 philippica 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Description***姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就... 阅读全文
posted @ 2014-11-14 18:51 philippica 阅读(138) 评论(0) 推荐(0) 编辑
摘要: Description有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。这片土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。现在freda要在这里卖... 阅读全文
posted @ 2014-11-14 18:03 philippica 阅读(152) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 16 下一页