寻找最大数(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：2 寻找最大数(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：2 给你一个数字n(可能有前缀0)。 要求从高位到低位，进行 进栈出栈 操作，是最后输出的结果最大。 #include <iostr ...
分类：
其他好文 时间：
2018-03-30 23:15:05
阅读次数：
322
我的第一道题解就写它吧。 维护区间和+花式修改。用线段树或者树状数组可以解决，但是我没怎么写过树状数组。 维护和的操作直接把左右子树和加起来。 重点是修改。 去年刚学完线段树刷完数列操作a,b,c后看道这题就弃了。现在知道了关键就是推式子，跟HAOI2012高速公路是一个套路的。 线段树就是用于维护 ...
分类：
其他好文 时间：
2018-03-29 22:42:00
阅读次数：
294
我真是太菜了。。。 T1 10分纯暴力没写，20分容斥也没写（人就是懒死的）。还有30分矩乘不会 正解 《IOI2018 中国国家集训队第一阶段作业题解部分 - 杭州第二中学 吴瑾昭.pdf》最后一题 T2 以为自己能拿到50分，但是其实那个暴力算法只能过10分的点，n=2000的20分数据用n^3 ...
分类：
其他好文 时间：
2018-03-29 12:43:12
阅读次数：
191
描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？ #include <iostream>#include <cmath> using namespace std; int main(){ int n; ci ...
分类：
其他好文 时间：
2018-03-27 22:01:14
阅读次数：
164
还是回文 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述 判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？ 输入 多组数据 第一个有两个数n, ...
分类：
其他好文 时间：
2018-03-27 02:02:21
阅读次数：
214
YY的GCD "原题链接" 这应该是我做的第一道莫比乌斯反演的题目。 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 define N 10000100 using namespace std; inline void read(int &x) { x=0; static in ...
分类：
其他好文 时间：
2018-03-26 20:51:13
阅读次数：
208
整数性质 时间限制：500 ms | 内存限制：65535 KB 难度：1 整数性质 时间限制：500 ms | 内存限制：65535 KB 难度：1 我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。 运用欧几里得定理求得的才是正确答案。 htt ...
分类：
其他好文 时间：
2018-03-26 00:36:50
阅读次数：
190
第四周查漏补缺 =========== 第三周课下测试总结 课堂测试 考试时，题目要求的“N由命令行传入”我还没学会。于是编辑了以下代码，可以运行。通过键入N值来实现算法： 在课下学习中，还发现这段代码我用了两个类。。在这个算法中没有对象，可以不需要用两个类，而且不同类应该单独存一个 文件。 但我依 ...
分类：
其他好文 时间：
2018-03-25 10:37:13
阅读次数：
206
苹果 时间限制：3000 ms | 内存限制：65535 KB 难度：3 苹果 时间限制：3000 ms | 内存限制：65535 KB 难度：3 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 #include <iostream> ...
分类：
移动开发 时间：
2018-03-24 15:42:59
阅读次数：
205
邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 #include <iostream>using namespace std; int a[1002],mid,m,Max;//每个邮票 ...
分类：
其他好文 时间：
2018-03-15 13:17:14
阅读次数：
146
