05 2018 档案
摘要：第一次正规的多校训练赛，由于多种原因考的非常差，30分。 第一题是一道数论题，应该属于很简单的那种，打几个if就行。然后就写了一个暴力版本找规律： 以对角线为界，下面的都是1赢，下面的都是2赢。而对角线上的情况则是a%2==1是a赢，a%2==0时b赢。 而我考试结束的时候的版本没有删掉freope
阅读全文
摘要：快读快写的原理就是利用getchar()和putchar()巨快的特点进行读入，cin、cout就不说了，听说它比scanf还快，很厉害的。 正常版的话就是利用getchar()读入，对读到的数字处理： 1 #include<string> 2 #include<cstring> 3 #includ
阅读全文
摘要：将它作为我的树的练习题来做的，根本没有想其他的什么方法。 先去看书上的模板，竟然用到了指针啊？干脆的什么都看不懂。于是就苦苦回忆寒假学的东西，经历了无数苦难波折后写下了一个非常非常对的代码(在自己的电脑上运行答案都对)： int end=27; int i,f,ans=0,boyt,now; str
阅读全文
摘要：这是一道高考题哦。 由于它对于所有的满足条件的三位数都这样弄，还是一个填空题，总不能把自己当做电脑硬算，那就不得不考虑一下数学黑洞了，也就是最后的答案与a无关且只有一个。 那么设这个数每一位上的数有x>y>z>0，那D(a)=100*x+10*y+z，I(a)=100*z+10*y+x，易得D(a)
阅读全文
摘要：表面上是5-15，然而是昨天下午写的。 第一题，t*(L-R)是会超时的，怎么优化啊？先往下看看再说。题目涉及到了1-100000的六进制、九进制，估计打表是不可能了，那就在程序内把六进制、九进制的一的个数统计一波，然后发现还是很快的。然后又理解了一遍题意，就想到了可以用前缀和来弄。拿到了100分。
阅读全文
摘要：先输入每个牛的编号，然后思考什么时候会有两个编号模k后会是同一个数？ 那就是这两个数的差刚好为k的倍数。 那这题就能做了，求出所有编号之间的差，这些数的因子都不能做k了。最后跑一遍bool数组，只要为0就能用。 using namespace std; int i,f,o[5000],n; bool
阅读全文
摘要：好难啊…… 第一题根据题意和数据范围，应该是纯模拟没得说，好像有一点点贪心的意思。维护一个sum5和sum10，反正sum20是用不到的。 int i,n,t; int sum5,sum10; int main() { ios::sync_with_stdio(false); freopen("bo
阅读全文
摘要：把考试题都放在文件里了，不知道你们能不能看到，反正就不贴题目了。 如题，是2018年河南省青少年信息学初中组竞赛试题，很惭愧。那还有什么说的，肯定是水题啊。 第一题以为是一个数论，看数据范围的时候找不到了，找老师问了问，-1000到1000，那没事看，直接暴力也是不会超时的。那就有了一个很直白的代码
阅读全文
摘要：已知a、b求a与b的最大公因数与最小公倍数？ 先说最大公因数 我们先把a、b改写成多个素数的幂相乘。比如a=36和b=54，那么a=2^2*3^2，b=2^1*3^3。根据定义最大公因数就是取a、b分解出的相同素数的最小指数相乘，即2^1*3^2=18。 辗转相除法就是用a、b中的大数对小数取余，再
阅读全文
摘要：数论好难啊~~ 嗯这两道题看似题号、数据范围差的很多，其实有一些共通之处。 先来看一下韩信点兵： 作为循环语句和判断语句的入门题，相信看我博客的肯定都会。 #include<iostream> using namespace std; int a,b,c,i; int main() { cin>>a
阅读全文
摘要：这道题同样不难，按照题目给的意思模拟就好。然后我刚开始日常用sort排序，然后再模拟，理论上是没问题的，但是就……还是把代码贴出来看看。。。 int i,f,n,t,tem; struct abc { int num; int r; }o[1010]; bool mycmp(abc x,abc y)
阅读全文
摘要：昨天同桌为我推荐了p1904这道水题，然后他就写不出来了……本来不想写，但是看他写得很麻烦，为了给他展示我的代码能力就写了一下。 即使类型为“其他”，但还是掩盖不了模拟的事实。那么直接sort Ai，再在前k个牛中找到Bi最高的就行。复杂度为N*logN+k 往上看了一眼，p1903好像也挺简单。
阅读全文
摘要：真的是挺简单的，按照要求直接搜。虽然我不知道到底是横行表示工作还是竖列，但是搜起来还是一样的。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6
阅读全文
