NOIP2017普及组解题报告 T1：成绩（score） 这题作为普及组的第一题，没有任何难度，以至于我的同学们都开玩笑说，这题考的就是freopen的用法。但是成绩公布了之后，很多人都是30分、60分，原因是Linux下的浮点误差。虽然CCF后面说会浮点误差不在考察范围内，会重新评测，但是这也是一 ...
分类：
其他好文 时间：
2017-11-25 13:14:07
阅读次数：
263
题目描述 Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆 ...
分类：
其他好文 时间：
2017-11-24 20:14:44
阅读次数：
135
链接 官方的数据很水，暴力可a，2332是加强版。 算法：并查集 思路：如果我们按询问顺着来弄，并查集将无法实现，因为一个点一旦指向了深度更小的点，就再也无法指回深度较大的点了。所以我们考虑倒序处理。 先将所有的操作离线，对所有修改操作进行实现，然后dfs求出每个点的祖先中最近的被标记点，可以在O( ...
分类：
其他好文 时间：
2017-11-19 19:46:15
阅读次数：
111
3143 二叉树的序遍历 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 3143 二叉树的序遍历 3143 二叉树的序遍历 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 32000 KB ...
分类：
其他好文 时间：
2017-11-18 21:58:06
阅读次数：
190
题目描述 Description 3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题（Collatz problem）也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ul ...
分类：
其他好文 时间：
2017-11-18 21:05:23
阅读次数：
127
1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 ...
分类：
其他好文 时间：
2017-11-18 18:46:54
阅读次数：
142
感觉做起来包含了矩阵的所有运算了，矩阵加法，矩阵乘法，矩阵快速幂，啊。。。写了好久 ...
分类：
其他好文 时间：
2017-11-18 01:19:10
阅读次数：
180
题目链接 题目大意： 给定n、m，求出(1--n)所有数与(1--m)所有数的gcd之和。 看完题解后可以发现一个有用的结论： 对于一个数，他的所有因子的欧拉值之和等于这个数本身。 例如8这个数字，他的因子分别有1,2,4,8，对应欧拉值为1,1,2,4。 那么我们可以对题目的询问做一下改变。 对于 ...
分类：
其他好文 时间：
2017-11-17 23:31:22
阅读次数：
275
题目要求把整数集P的元素分成两部分A与B，A集要求若x在其中，则a-x也必须在其中，B集要求若x在其中，则b-x也必须在其中。这个问题可以建模成一个二分图的完美匹配问题。二分图的左右两个点集都是P，将x与a-x（若存在）连线，将x与b-x（若存在）连线，所求问题就是找该二分图的完美匹配。但是此题如此 ...
分类：
其他好文 时间：
2017-11-13 14:10:18
阅读次数：
194
DTOJ 2704：数字互换 解题报告 2017.11.11 第一版 ——由翱翔的逗比w原创 题目信息： 题目描述 输入两个数作为交换数，输出已交换顺序后的两个值。 输入两个数作为交换数，输出已交换顺序后的两个值。 输入 两个整数，空格隔开 两个整数，空格隔开 输出 交换后的两个整数，空格隔开 交换 ...
分类：
其他好文 时间：
2017-11-11 20:40:59
阅读次数：
151
