zyh2001

摘要： 去年的对拍noip上用不了... 不知道是不是机子的问题...换了一种对拍。 以洛谷11月月赛T2为例。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define LL long long us 阅读全文

摘要： T1 终于结束的起点 题解：枚举啊... 斐波那契数 第46个爆int,第92个爆long long.... 发现结果一般是m的几倍左右....不用担心T。 T2跳跳！ 题解：贪心。 从当前没跳过的最高的和最低的之间来回跳。 //预计10分 #include<iostream> #include<c 阅读全文

摘要： 题解：模拟 一旦不匹配就要break 题解： 30分：O(n^2)判断两根杆子端点是否重合 100分：记录每根杆子向左或向右倒下去的点 sort一下看有几根杆子倒在同一个点。 后面的题国庆或许会补.... 阅读全文

摘要： 下面的代码windows下是A的...洛谷A不了....占个坑。 阅读全文

摘要： 题目大意 给你n个数，只包括5和0. 从中取一些数，要求组成的数是90的倍数。 如： 4 5 0 5 0 结果是0 题解 90=9*10，如果一个是90的倍数一定末尾有0，那么这个 数一定是10的倍数了。我们只要保证这个数也是9的倍数。 一个数是9的倍数的特点： 各个位数的和是9的倍数。 如981的 阅读全文

摘要： 题目描述 有n盏灯，一开始全是关闭的。来n个人， 第一个人把一的倍数的灯开着的关上，关上的打开。 第二个人把二的倍数的灯开着的关上，关上的打开。 第三个人把三的倍数的灯开着的关上，关上的打开。 ........ 问最后第几盏灯开着。 题解 写个暴力发现开着的灯都是小于n的完全平方数啊 证明如下(参考 阅读全文

摘要： 题解：字符串模拟 坑点： 1) 0/-1=-0. 这是因为（来自洛谷讨论区某大犇） double下存储的数字会有精度误差，比如0可能被存成0.000000000...01然而如果你乘上或者除以一个负数，可能就变成了-0.000000000...01然后因为浮点数是先判定符号再计算数值，就出现了负0这 阅读全文

摘要： 题目描述 设有 nnn 个正整数 (n≤20)(n≤20)(n≤20) ，将它们联接成一排， 组成一个最大的多位整数。 例如： n=3 时， 3个整数 13, 312 , 343 联接成的最大整数为： 34331213 又如： n=4 时， 4个整数 7 , 13, 4, 246 联接成的最大整数为 阅读全文

摘要： 题目描述 CC 国有 nn 个大城市和 mm 条道路，每条道路连接这 nn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11 条。 CC 国幅员辽阔，各地的资源分布情况各不相同， 阅读全文

摘要： 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678"。在本题中，我们通过增 阅读全文