摘要: Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近 阅读全文
posted @ 2016-11-20 18:59 ExiledPoet 阅读(305) 评论(0) 推荐(0) 编辑
摘要: noipday1崩了 我打算在一试之前刷至少一百道bzoj 不说废话,来题解 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L 阅读全文
posted @ 2016-11-19 20:43 ExiledPoet 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区间,使得该区间内所有数字之和不超过p。 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连 阅读全文
posted @ 2016-11-18 20:45 ExiledPoet 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 OI大师抖儿在夺得银牌之后,顺利保送pku。这一天,抖儿问长者:“虽然我已经保送了,但是我还要参加学考。马上就要考政治了,请问应该怎样学习哲学,通过政治考试?”长者回答:“你啊,Too Young Too Simple,Sometimes Naive!哲学这种东西,不是说想懂就能懂的, 阅读全文
posted @ 2016-11-18 20:07 ExiledPoet 阅读(1309) 评论(0) 推荐(0) 编辑
摘要: Task1 Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。 警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会把警察干掉。 现在警察掌握了每一个人 阅读全文
posted @ 2016-11-18 11:46 ExiledPoet 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 追逐影子的人,自己就是影子 ——荷马 Allison最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 n 阅读全文
posted @ 2016-11-18 11:31 ExiledPoet 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 n,高为 m 的二维平面 阅读全文
posted @ 2016-11-18 10:50 ExiledPoet 阅读(531) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积。 题目描述 Description 有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用 阅读全文
posted @ 2016-11-18 09:18 ExiledPoet 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Description Give you a lot of positive integers, just to find out how many prime numbers there are. Description Give you a lot of positive integers, j 阅读全文
posted @ 2016-11-17 22:36 ExiledPoet 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 【题解】 如果一个图是竞赛图那么如果存在边<a,b>,那么a一定能走到b,反之亦然 还有,如果在图P中存在边<a,b>,那么图Q中一定不存在边<a,b>或<b,a>(基图是完全图) 那么,如果图P中存在边<a,b>,图Q一定不能从a走到b或者从b走到a 既然如此,因为图P+图Q是完全图 所以,对于点 阅读全文
posted @ 2016-11-17 20:31 ExiledPoet 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 【题解】 显然的,黑色棋子怎么放是没有什么关系的,我们都可以通过交换行列使得黑色棋子在对角线上 这样的话,问题就转换为一个错排问题 错排问题公式:f[i]=(f[i-1]+f[i-2])*(i-1) 问题解决了 阅读全文
posted @ 2016-11-17 20:09 ExiledPoet 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 OI大师抖儿在夺得银牌之后,顺利保送pku。这一天,抖儿问长者:“我虽然已经保送了,但我的志向是为国家健康工作五十年。请问我应该怎样变得更有力气?”长者回答:“你啊,Too Young Too Simple,Sometimes Naive!如果你想要我教你,你要先进行艰苦的修行。” 长 阅读全文
posted @ 2016-11-17 16:00 ExiledPoet 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 你有一个背包,你要往里面塞一些立方体。每次,在保证背包里所有立方体的体积和不超过背包容量的前提下,你会选择一个边长为整数且尽可能大的立方体塞进背包里。 背包的容量为[1,n]中的整数,你想知道你最多能拿到多少个立方体,以及在此前提下,背包容量的最小值和最大值。 【输入数据】 一行一个整 阅读全文
posted @ 2016-11-17 00:30 ExiledPoet 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有n个点,初始时没有边。有m个操作,操作分为两种: (1) 在i和j之间增加一条无向边,保证1<=i,j<=n。 (2) 删去最后添加的k条边,保证k<=当前边数。 你想要知道最多能选取多少个两两不连通的点,以及选取的方案数。在每次操作后输出这两个值。方案数对998244353取模。 阅读全文
posted @ 2016-11-16 23:37 ExiledPoet 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-11-16 15:02 ExiledPoet 阅读(133) 评论(0) 推荐(0) 编辑