摘要：
Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近 阅读全文
posted @ 2016-11-20 18:59
ExiledPoet
阅读(316)
评论(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
阅读(227)
评论(0)
推荐(0)
摘要：
Description 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连 阅读全文
posted @ 2016-11-18 20:45
ExiledPoet
阅读(227)
评论(0)
推荐(0)
摘要：
【问题描述】 OI大师抖儿在夺得银牌之后，顺利保送pku。这一天，抖儿问长者：“虽然我已经保送了，但是我还要参加学考。马上就要考政治了，请问应该怎样学习哲学，通过政治考试？”长者回答：“你啊，Too Young Too Simple,Sometimes Naive!哲学这种东西，不是说想懂就能懂的， 阅读全文
posted @ 2016-11-18 20:07
ExiledPoet
阅读(1348)
评论(0)
推荐(0)
摘要：
Task1 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。 现在警察掌握了每一个人 阅读全文
posted @ 2016-11-18 11:46
ExiledPoet
阅读(163)
评论(0)
推荐(0)
摘要：
追逐影子的人，自己就是影子 ——荷马 Allison最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 n 阅读全文
posted @ 2016-11-18 11:31
ExiledPoet
阅读(342)
评论(0)
推荐(0)
摘要：
描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为 n，高为 m 的二维平面 阅读全文
posted @ 2016-11-18 10:50
ExiledPoet
阅读(582)
评论(0)
推荐(0)
摘要：
题目描述 Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 题目描述 Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用 阅读全文
posted @ 2016-11-18 09:18
ExiledPoet
阅读(198)
评论(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
阅读(186)
评论(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
阅读(141)
评论(0)
推荐(0)
摘要：
【题解】 显然的，黑色棋子怎么放是没有什么关系的，我们都可以通过交换行列使得黑色棋子在对角线上 这样的话，问题就转换为一个错排问题 错排问题公式：f[i]=(f[i-1]+f[i-2])*(i-1) 问题解决了 阅读全文
posted @ 2016-11-17 20:09
ExiledPoet
阅读(159)
评论(0)
推荐(0)
摘要：
【问题描述】 OI大师抖儿在夺得银牌之后，顺利保送pku。这一天，抖儿问长者：“我虽然已经保送了，但我的志向是为国家健康工作五十年。请问我应该怎样变得更有力气？”长者回答：“你啊，Too Young Too Simple,Sometimes Naive!如果你想要我教你，你要先进行艰苦的修行。” 长 阅读全文
posted @ 2016-11-17 16:00
ExiledPoet
阅读(352)
评论(0)
推荐(0)
摘要：
【题目描述】 你有一个背包，你要往里面塞一些立方体。每次，在保证背包里所有立方体的体积和不超过背包容量的前提下，你会选择一个边长为整数且尽可能大的立方体塞进背包里。 背包的容量为[1,n]中的整数，你想知道你最多能拿到多少个立方体，以及在此前提下，背包容量的最小值和最大值。 【输入数据】 一行一个整 阅读全文
posted @ 2016-11-17 00:30
ExiledPoet
阅读(310)
评论(0)
推荐(0)
浙公网安备 33010602011771号