摘要： 题目大意：F个草场，P条道路（无向），每个草场初始有几头牛，还有庇护所，庇护所有个容量，每条道路走完都有时间，问所有奶牛都到庇护所最大时间最小是多少？思路：和POJ2112一样的思路，二分以后构建网络流跑就行TUT，问题是，这题是无向边！！无向边啊 题目还给出3 2 702 3 90这么让人觉得是有... 阅读全文

摘要： 解题报告 濮元杰部分：王者归来: 120场景小王入职了一段时间，最近有点无聊。Web安全项目不多，白天看着其他项目组的同事忙得热火朝天，小王有点坐不住了，这也许是新人都会有的想法，乐于助人。想到这，小王一眼看到了隔壁的小丽，哎，IT界小丽绝对算得上是一位美女啦，于是小王凑了过去对小丽说：小丽，看你眉... 阅读全文

摘要： 题目大意：给一个无向图，有些点有装监视器记录第一次到达该点的位置，问是否存在一条路径使得监视器以给定的顺序响起，并且经过所有点思路：牡丹江网络赛的题，当时想了种并查集的做法，通神写完程序WA了几发，此时JYB用BFS秒了，索性最后还是调出来了，今天自己写了下，感觉唯一的坑点就是需要遍历完所有的点//... 阅读全文

摘要： 题目大意:K台挤奶机，C个奶牛，每台挤奶器可以供M头牛使用，给出奶牛和和机器间的距离矩阵，求所有奶牛走最大距离的最小值思路：最大距离的最小值，明显提示二分，将最小距离二分之后问题转化成为：K台挤奶机，C个奶牛，每台挤奶器可以供M头牛使用，已知每头牛可以到的挤奶机是哪些，问能否让所有奶牛挤上奶。这个问... 阅读全文

摘要： A:SwapSorthttp://codeforces.com/problemset/problem/489/A题目大意：将一个序列排序，可以交换任意两个数字，但要求交换的次数不超过n，输出任意一种方案即可思路：真心想复杂了，排个序，然后按顺序把每个数交换到它应该在的地方即可#include #in... 阅读全文

摘要： 题目大意：一个n*m的地图，上面有一些人man（m）和数量相等的house(H) 图上的距离为曼哈顿距离 问所有人住进一所房子（当然一个人住一间咯）距离之和最短是多少？思路：一个人一间房，明显是二分图的模型，边权为人和房子的曼哈顿距离，然后算一下最小距离即可 懒得学KM了 最小费用流的经典建图#in... 阅读全文

摘要： 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。Input第一行一个整数n(1=B（i+1），即i+1个数不在前K大里的答案绝对不优于i个数不在前K大里的答案因此优先考虑0个数不在前K大里 即就是前K大的和 如果不为奇数，那么考虑只有1个数不在前K大里，显然通过以上方法一定能将和... 阅读全文

摘要： Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子... 阅读全文

摘要： Description***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就... 阅读全文

摘要： Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖... 阅读全文