摘要: 1 #include <bits/stdc++.h> 2 using namespace std; 3 int T,n,m; 4 int a[1000005],b[10005]; 5 int nxt[10005]; 6 7 8 void getnxt(){ 9 int j = 0,k = -1; 1 阅读全文
posted @ 2018-08-24 14:30 mizersy 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 4710: [Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任 何一个同学因为没有拿到特产而感到失落,所以每个同学都必须 阅读全文
posted @ 2018-08-23 20:38 mizersy 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 1024: [SCOI2009]生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一 阅读全文
posted @ 2018-08-23 19:33 mizersy 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Empty Convex Polygons Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 538 Accepted Submission( 阅读全文
posted @ 2018-08-23 16:01 mizersy 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即 阅读全文
posted @ 2018-08-23 15:22 mizersy 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时 阅读全文
posted @ 2018-08-23 14:18 mizersy 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5521 Accepted Submission(s): 16 阅读全文
posted @ 2018-08-23 10:56 mizersy 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Problem L.Videos Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 163 Accepted Submission(s): 63 阅读全文
posted @ 2018-08-22 19:54 mizersy 阅读(385) 评论(0) 推荐(1) 编辑