搜索结果
查询Tags标签： NOIP2015，共有 10条记录-
P2680 [NOIP2015 提高组] 运输计划 【二分+LCA+树上差分】
题目描述 公元 \(2044\) 年，人类进入了宇宙纪元。 L 国有 \(n\) 个星球，还有 \(n-1\) 条双向航道，每条航道建立在两个星球之间，这 \(n-1\) 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 \…
2022/8/27 6:24:35 人评论 次浏览 -
NOIP2015 普及组 洛谷P2671 求和 （数学）
一道数学题...... 采用分组的思想，我们要统计答案的数对满足两个条件：同奇偶，同颜色。所以可以按这两个要求分组。 然后就是分组处理了，对于每组（有k个数），这里面的任意两对数都是满足条件的，可推出下面的公式：x[k]*(y[k]*(k-2)+y[1]+y[2]+......+y[k])x[]是数值…
2022/4/15 23:18:06 人评论 次浏览 -
P2615 [NOIP2015 提高组] 神奇的幻方
P2615 [NOIP2015 提高组] 神奇的幻方 题目描述 幻方是一种很神奇的 N∗N 矩阵：它由数字1,2,3,⋯⋯,NN 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次…
2022/1/23 6:07:43 人评论 次浏览 -
洛谷 P2671 [NOIP2015 普及组] 求和
Description 一条狭长的纸带被均匀划分出了nnn个格子，格子编号从111到nnn。每个格子上都染了一种颜色 coloricolor_icolori 用[1,m][1,m][1,m]当中的一个整数表示），并且写了一个数字numberinumber_inumberi。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保…
2021/11/10 23:16:44 人评论 次浏览 -
洛谷 P2671 [NOIP2015 普及组] 求和
Description 一条狭长的纸带被均匀划分出了nnn个格子，格子编号从111到nnn。每个格子上都染了一种颜色 coloricolor_icolori 用[1,m][1,m][1,m]当中的一个整数表示），并且写了一个数字numberinumber_inumberi。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保…
2021/11/10 23:16:44 人评论 次浏览 -
[NOIp2015] 信息传递 题解
补题计划开始。题目描述 求一个有向图的最小环。该图所有点的出度均为 \(1\)。 数据范围：\(1\le n\le 2 \times 10^5\) 。 误区 被样例误导，以为该图一定是连通的，于是认为整个图只有一个环，然后利用该性质进行解题。 错误代码很简单，就是找到唯一的环然后计算长度，…
2021/8/20 6:07:42 人评论 次浏览 -
[NOIp2015] 信息传递 题解
补题计划开始。题目描述 求一个有向图的最小环。该图所有点的出度均为 \(1\)。 数据范围：\(1\le n\le 2 \times 10^5\) 。 误区 被样例误导，以为该图一定是连通的，于是认为整个图只有一个环，然后利用该性质进行解题。 错误代码很简单，就是找到唯一的环然后计算长度，…
2021/8/20 6:07:42 人评论 次浏览 -
[NOIP2015提高组]斗地主（贪心+搜索）
15 年的 NOIP 提高组试题，被搬到今天校模拟赛，只糊了 20 分，结果人均 50 分贪心…… 这张图片可以作为题目描述：并不是跟别人斗地主，而是要求尽快出完牌，输出步数。 \(n \le 20\)，多组数据。 对于 \(n \le 5\) 的那些测试点，当然可以手工模拟。更进一步，根据打牌…
2021/8/18 23:10:13 人评论 次浏览 -
[NOIP2015提高组]斗地主（贪心+搜索）
15 年的 NOIP 提高组试题，被搬到今天校模拟赛，只糊了 20 分，结果人均 50 分贪心…… 这张图片可以作为题目描述：并不是跟别人斗地主，而是要求尽快出完牌，输出步数。 \(n \le 20\)，多组数据。 对于 \(n \le 5\) 的那些测试点，当然可以手工模拟。更进一步，根据打牌…
2021/8/18 23:10:13 人评论 次浏览 -
Java P2669 [NOIP2015 普及组] 金币 洛谷入门题
P2669 [NOIP2015 普及组] 金币 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种…
2021/6/29 12:20:40 人评论 次浏览
