11 2016 档案
摘要：Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个L*L的正
阅读全文
摘要：Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n
阅读全文
摘要：Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 给出n, d，编程数出深度为d的n元树数目。 如果一棵树的所有非叶节点都恰好
阅读全文
摘要：Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。
阅读全文
摘要：见过水的，没见过这么水的 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的
阅读全文
摘要：题目简述 输入n个点，及其坐标，n<=50000，所有坐标都是不超过10000的整数组成，没有重点。 问最远点对间的距离的平方是多少 题解 这是一道旋转卡壳的裸题 我们要求这个多边形的直径，这可怎么办呢 首先，最远点对一定在凸包上，我们考虑这样一个凸包 显然的，卡在两个点上，一定可以转化成卡在一个边
阅读全文
摘要：Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行，
阅读全文
摘要：Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤
阅读全文
摘要：Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近
阅读全文
摘要：noipday1崩了 我打算在一试之前刷至少一百道bzoj 不说废话，来题解 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L
阅读全文
摘要：Description 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连
阅读全文
摘要：【问题描述】 OI大师抖儿在夺得银牌之后，顺利保送pku。这一天，抖儿问长者：“虽然我已经保送了，但是我还要参加学考。马上就要考政治了，请问应该怎样学习哲学，通过政治考试？”长者回答：“你啊，Too Young Too Simple,Sometimes Naive!哲学这种东西，不是说想懂就能懂的，
阅读全文
摘要：Task1 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。 现在警察掌握了每一个人
阅读全文
摘要：追逐影子的人，自己就是影子 ——荷马 Allison最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 n
阅读全文
摘要：描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为 n，高为 m 的二维平面
阅读全文
摘要：题目描述 Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 题目描述 Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用
阅读全文
摘要：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
阅读全文
摘要：【题解】 如果一个图是竞赛图那么如果存在边<a,b>，那么a一定能走到b，反之亦然 还有，如果在图P中存在边<a,b>，那么图Q中一定不存在边<a,b>或<b,a>（基图是完全图） 那么，如果图P中存在边<a,b>，图Q一定不能从a走到b或者从b走到a 既然如此，因为图P+图Q是完全图 所以，对于点
阅读全文
摘要：【题解】 显然的，黑色棋子怎么放是没有什么关系的，我们都可以通过交换行列使得黑色棋子在对角线上 这样的话，问题就转换为一个错排问题 错排问题公式：f[i]=(f[i-1]+f[i-2])*(i-1) 问题解决了
阅读全文
摘要：【问题描述】 OI大师抖儿在夺得银牌之后，顺利保送pku。这一天，抖儿问长者：“我虽然已经保送了，但我的志向是为国家健康工作五十年。请问我应该怎样变得更有力气？”长者回答：“你啊，Too Young Too Simple,Sometimes Naive!如果你想要我教你，你要先进行艰苦的修行。” 长
阅读全文
摘要：【题目描述】 你有一个背包，你要往里面塞一些立方体。每次，在保证背包里所有立方体的体积和不超过背包容量的前提下，你会选择一个边长为整数且尽可能大的立方体塞进背包里。 背包的容量为[1,n]中的整数，你想知道你最多能拿到多少个立方体，以及在此前提下，背包容量的最小值和最大值。 【输入数据】 一行一个整
阅读全文
摘要：【题目描述】 有n个点，初始时没有边。有m个操作，操作分为两种： （1） 在i和j之间增加一条无向边，保证1<=i,j<=n。 （2） 删去最后添加的k条边，保证k<=当前边数。 你想要知道最多能选取多少个两两不连通的点，以及选取的方案数。在每次操作后输出这两个值。方案数对998244353取模。
阅读全文
摘要：【题解】 显然的这是一道树形DP的题目 这里令f[i][0]为从i出发向以它为根的子树里走直到不能走的最大、最小价值 （不能走是什么自己阅读题目） 令s为x的儿子，w[i][j]为i和j之间的边的长度，则 f[x][0]=max(f[s][1]+w[s][i]) f[x][1]=min(f[s][0
阅读全文
摘要：题解:SPFA裸题，首先计算出最短距离然后乱搞即可 【我保证以后不恶意压行了！】
阅读全文
浙公网安备 33010602011771号