AmazingCounters.com
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
摘要: 给出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 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description“狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎... 阅读全文
posted @ 2014-11-13 10:48 philippica 阅读(249) 评论(0) 推荐(0) 编辑
摘要: Chinese Girls' AmusementTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description ... 阅读全文
posted @ 2014-11-12 16:54 philippica 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 捉水题真是捉上瘾了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 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目大意:n*m的棋盘,其中有些区域是禁区,两个人在棋盘上进行博弈,后手选择棋子的初始位置,然后先后手轮流将棋子往上下左右移动,走过的区域不能再走,问能否有一个位置使得后手必胜Input输入数据首先输入两个整数N,M,表示了迷宫的边长。 接下来N行,每行M个字符,描述了迷宫。Output若小AA能够... 阅读全文
posted @ 2014-11-12 11:15 philippica 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 上了一天课心塞塞的 果然像刘老师那么说 如果你有挂科+4级没过 那基本上是WF队题目大意:有时间补吧思路:给每个任务向每个时间点连边容量为1 每个时间点向汇点连边 容量为机器的个数 源点向每个任务连边 容量为该任务所需时间最后看是否满流#include #include #include#inclu... 阅读全文
posted @ 2014-11-10 22:26 philippica 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(730) 评论(0) 推荐(2) 编辑
摘要: 题目大意:一个n*m的棋盘,某些格子不能用,问用1*2的骨牌能否完全覆盖这个棋盘,当然,骨牌不能有重叠思路:显然黑白染色后,一个骨牌只能覆盖一个白色格子和一个黑色格子,然后我们间二染色建图,看能否有完美匹配即可TUT#include #include #include #define maxn 10... 阅读全文
posted @ 2014-11-06 11:02 philippica 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Description小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行... 阅读全文
posted @ 2014-10-31 22:43 philippica 阅读(426) 评论(0) 推荐(1) 编辑
摘要: POJ1274 The Perfect Stall题目大意:n个奶牛m个仓库,每个奶牛都有喜欢的仓库,当然一个奶牛只能住进一个仓库,一个仓库也只能让一个奶牛吃,问最多有多少奶牛能住进喜欢的仓库思路:裸的匹配 练下模板//poj1274#include #include #include#includ... 阅读全文
posted @ 2014-10-31 17:19 philippica 阅读(223) 评论(1) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页