摘要： 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b ，第二行为1~n 的排列。Output输出一个整数，即中位数为b的连续子序列个数。Sample Input7 45 7 2 4 3 1 6... 阅读全文

摘要： Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎... 阅读全文

摘要： Chinese Girls' AmusementTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description ... 阅读全文

摘要： 捉水题真是捉上瘾了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... 阅读全文

摘要： 题目大意：n*m的棋盘，其中有些区域是禁区，两个人在棋盘上进行博弈，后手选择棋子的初始位置，然后先后手轮流将棋子往上下左右移动，走过的区域不能再走，问能否有一个位置使得后手必胜Input输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。Output若小AA能够... 阅读全文

摘要： 上了一天课心塞塞的 果然像刘老师那么说 如果你有挂科+4级没过 那基本上是WF队题目大意：有时间补吧思路：给每个任务向每个时间点连边容量为1 每个时间点向汇点连边 容量为机器的个数 源点向每个任务连边 容量为该任务所需时间最后看是否满流#include #include #include#inclu... 阅读全文

摘要： Description　给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？Inp... 阅读全文

摘要： 题目大意：一个n*m的棋盘，某些格子不能用，问用1*2的骨牌能否完全覆盖这个棋盘，当然，骨牌不能有重叠思路：显然黑白染色后，一个骨牌只能覆盖一个白色格子和一个黑色格子，然后我们间二染色建图，看能否有完美匹配即可TUT#include #include #include #define maxn 10... 阅读全文

摘要： Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行... 阅读全文

摘要： POJ1274 The Perfect Stall题目大意:n个奶牛m个仓库，每个奶牛都有喜欢的仓库，当然一个奶牛只能住进一个仓库，一个仓库也只能让一个奶牛吃，问最多有多少奶牛能住进喜欢的仓库思路:裸的匹配 练下模板//poj1274#include #include #include#includ... 阅读全文