AmazingCounters.com

11 2014 档案

2014 北京区预赛【挖坑】
摘要：HDU5112 ：A Curious Matt水题 给你几个位置和到达该位置的时间 求最大速度 排一边序即可 1 //poj3680 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 120090 8... 阅读全文
posted @ 2014-11-29 16:56 philippica 阅读(166) 评论(0) 推荐(0)
POJ 3680: Intervals【最小费用最大流】
摘要：题目大意：你有N个开区间，每个区间有个重量wi，你要选择一些区间，使得满足：每个点被不超过K个区间覆盖的前提下，重量最大思路：感觉是很好想的费用流，把每个区间首尾相连，费用为该区间的重量的相反数（由于要最大，所以是求最大费用最大流），容量为1，至于不超过K的限制，只要从源点到第一个点的流量为K就行，... 阅读全文
posted @ 2014-11-29 16:37 philippica 阅读(224) 评论(0) 推荐(0)
POJ 1985 Cow Marathon【树的直径】
摘要：题目大意：给你一棵树，要你求树的直径的长度思路：随便找个点bfs出最长的点，那个点一定是一条直径的起点，再从那个点BFS出最长点即可以下研究了半天才敢交，1.这题的输入格式遵照poj1984，其实就是把后面的字母无视即可 2.这题数据量没给，所以把数组开得很大才敢交TUT#include #incl... 阅读全文
posted @ 2014-11-28 14:53 philippica 阅读(170) 评论(0) 推荐(0)
POJ2455 Secret Milking Machine【二分，最大流】
摘要：题目大意：N个点P条边，令存在T条从1到N的路径，求路径上的边权的最大值最小为多少思路：做了好多二分+最大流的题了，思路很好出 二分出最大边权后建图，跑dinic问题是。。。。这题是卡常数的好题！！！！！T了8发以后实在受不了，瞄了眼网上的程序，齐刷刷的邻接矩阵。。。。论邻接矩阵的优越性但不信邪的我... 阅读全文
posted @ 2014-11-28 00:10 philippica 阅读(181) 评论(0) 推荐(0)
水过的题
摘要：BZOJ3767: A+B Prlblem加强版：BZOJ 很少见的水题 高精加 python水过1 a=int(raw_input())2 b=int(raw_input())3 print a+bView CodeBZOJ3043: IncDec Sequence:差分过后就成了要使差分数列全为... 阅读全文
posted @ 2014-11-26 18:11 philippica 阅读(278) 评论(0) 推荐(0)
POJ 2391 Ombrophobic Bovines【二分 网络流】
摘要：题目大意：F个草场，P条道路（无向），每个草场初始有几头牛，还有庇护所，庇护所有个容量，每条道路走完都有时间，问所有奶牛都到庇护所最大时间最小是多少？思路：和POJ2112一样的思路，二分以后构建网络流跑就行TUT，问题是，这题是无向边！！无向边啊 题目还给出3 2 702 3 90这么让人觉得是有... 阅读全文
posted @ 2014-11-26 13:43 philippica 阅读(183) 评论(0) 推荐(0)
人生第一场CTF的解题报告(部分)
摘要：解题报告 濮元杰部分：王者归来: 120场景小王入职了一段时间，最近有点无聊。Web安全项目不多，白天看着其他项目组的同事忙得热火朝天，小王有点坐不住了，这也许是新人都会有的想法，乐于助人。想到这，小王一眼看到了隔壁的小丽，哎，IT界小丽绝对算得上是一位美女啦，于是小王凑了过去对小丽说：小丽，看你眉... 阅读全文
posted @ 2014-11-24 13:02 philippica 阅读(2480) 评论(0) 推荐(1)
ZOJ 3811 Untrusted Patrol【并查集】
摘要：题目大意：给一个无向图，有些点有装监视器记录第一次到达该点的位置，问是否存在一条路径使得监视器以给定的顺序响起，并且经过所有点思路：牡丹江网络赛的题，当时想了种并查集的做法，通神写完程序WA了几发，此时JYB用BFS秒了，索性最后还是调出来了，今天自己写了下，感觉唯一的坑点就是需要遍历完所有的点//... 阅读全文
posted @ 2014-11-21 22:58 philippica 阅读(219) 评论(0) 推荐(0)
POJ 2112: Optimal Milking【二分，网络流】
摘要：题目大意:K台挤奶机，C个奶牛，每台挤奶器可以供M头牛使用，给出奶牛和和机器间的距离矩阵，求所有奶牛走最大距离的最小值思路：最大距离的最小值，明显提示二分，将最小距离二分之后问题转化成为：K台挤奶机，C个奶牛，每台挤奶器可以供M头牛使用，已知每头牛可以到的挤奶机是哪些，问能否让所有奶牛挤上奶。这个问... 阅读全文
posted @ 2014-11-21 11:34 philippica 阅读(154) 评论(0) 推荐(0)
Codeforces Round #277 (Div. 2 Only)
摘要：A:SwapSorthttp://codeforces.com/problemset/problem/489/A题目大意：将一个序列排序，可以交换任意两个数字，但要求交换的次数不超过n，输出任意一种方案即可思路：真心想复杂了，排个序，然后按顺序把每个数交换到它应该在的地方即可#include #in... 阅读全文
posted @ 2014-11-18 12:59 philippica 阅读(222) 评论(0) 推荐(0)
POJ 2195 Going Home【最小费用流 二分图最优匹配】
摘要：题目大意：一个n*m的地图，上面有一些人man（m）和数量相等的house(H) 图上的距离为曼哈顿距离 问所有人住进一所房子（当然一个人住一间咯）距离之和最短是多少？思路：一个人一间房，明显是二分图的模型，边权为人和房子的曼哈顿距离，然后算一下最小距离即可 懒得学KM了 最小费用流的经典建图#in... 阅读全文
posted @ 2014-11-17 21:44 philippica 阅读(183) 评论(0) 推荐(0)
BZOJ 3721: PA2014 Final Bazarek【乱搞】
摘要：有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 阅读(527) 评论(0) 推荐(0)
BZOJ 1022: [SHOI2008]小约翰的游戏John【anti-SG】
摘要：Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子... 阅读全文
posted @ 2014-11-15 21:57 philippica 阅读(212) 评论(0) 推荐(0)
bzoj1202：[HNOI2005]狡猾的商人 【并查集】
摘要：Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就... 阅读全文
posted @ 2014-11-14 18:51 philippica 阅读(163) 评论(0) 推荐(0)
BZOJ 3039: 玉蟾宫【dp】
摘要：Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖... 阅读全文
posted @ 2014-11-14 18:03 philippica 阅读(178) 评论(0) 推荐(0)
BZOJ 1303: [CQOI2009]中位数图 【水题】
摘要：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b ，第二行为1~n 的排列。Output输出一个整数，即中位数为b的连续子序列个数。Sample Input7 45 7 2 4 3 1 6... 阅读全文
posted @ 2014-11-14 16:57 philippica 阅读(190) 评论(0) 推荐(0)
BZOJ 1412: [ZJOI2009]狼和羊的故事【网络流】
摘要：Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎... 阅读全文
posted @ 2014-11-13 10:48 philippica 阅读(287) 评论(0) 推荐(0)
ACDream:1210：Chinese Girls' Amusement【水题】
摘要：Chinese Girls' AmusementTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description ... 阅读全文
posted @ 2014-11-12 16:54 philippica 阅读(569) 评论(0) 推荐(0)
BZOJ 3175: [Tjoi2013]攻击装置
摘要：捉水题真是捉上瘾了TUTDescription给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2... 阅读全文
posted @ 2014-11-12 13:34 philippica 阅读(294) 评论(0) 推荐(0)
BZOJ：[JSOI2009]游戏Game【二分图匹配乱搞】
摘要：题目大意：n*m的棋盘，其中有些区域是禁区，两个人在棋盘上进行博弈，后手选择棋子的初始位置，然后先后手轮流将棋子往上下左右移动，走过的区域不能再走，问能否有一个位置使得后手必胜Input输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。Output若小AA能够... 阅读全文
posted @ 2014-11-12 11:15 philippica 阅读(542) 评论(0) 推荐(0)
HDU3572:Task Schedule【最大流】
摘要：上了一天课心塞塞的 果然像刘老师那么说 如果你有挂科+4级没过 那基本上是WF队题目大意：有时间补吧思路：给每个任务向每个时间点连边容量为1 每个时间点向汇点连边 容量为机器的个数 源点向每个任务连边 容量为该任务所需时间最后看是否满流#include #include #include#inclu... 阅读全文
posted @ 2014-11-10 22:26 philippica 阅读(224) 评论(0) 推荐(0)
BZOJ 2561: 最小生成树【最小割/最大流】
摘要：Description　给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？Inp... 阅读全文
posted @ 2014-11-08 17:28 philippica 阅读(776) 评论(0) 推荐(2)
poj2446 Chessboard 【最大匹配】
摘要：题目大意：一个n*m的棋盘，某些格子不能用，问用1*2的骨牌能否完全覆盖这个棋盘，当然，骨牌不能有重叠思路：显然黑白染色后，一个骨牌只能覆盖一个白色格子和一个黑色格子，然后我们间二染色建图，看能否有完美匹配即可TUT#include #include #include #define maxn 10... 阅读全文
posted @ 2014-11-06 11:02 philippica 阅读(154) 评论(0) 推荐(0)