华师一附中OI组

标题: 2018年暑期阿呆班作业检索大楼 [打印本页]

作者: admin 时间: 2018-8-9 16:44
标题: 2018年暑期阿呆班作业检索大楼
这是阿呆班的作业大楼。便于大家检查进度和复习知识，不要在此楼跟帖！

作者: admin 时间: 2018-8-9 16:50
DAY1 0808 主要讲了进制转换，
1、10进制转8进制
2、8进制转10进制
这两个不难，转换的过程是相反的，中间注意 8转10时候的秦九昭算法。
3、10转16
4、16转10
这两个相比前面的，有一点转弯的地方，就是ABCDEF的处理，特殊判断一下，余数>=10的情况和字符>='A'的情况
5、16转10
这个是一个综合训练题，可以16转10 ，再10转8，但是注意字符串清零，锻炼程序的组合能力和进制转换
6、综合题进制回文给定一个10进制数字，他可能不是回文数，把它转换成N进制数字，他就可能和回文了，求N的最小值（2-16之间）
综合编程能力，进制转换，回文判断。

作者: admin 时间: 2018-8-9 16:58
DAY2 0809 NOIP真题选
1、P3954 成绩  NOIP2017T1  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36063
2、P1909 买铅笔 NOIP2016T1  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36064
3、P2669 金币 NOIP2015T1  http://www.hsyit.cn/forum.php?mod=viewthread&tid=35819
4、P2141 珠心算测验 NOIP2014T1 http://www.hsyit.cn/forum.php?mod=viewthread&tid=35892
5、P1980 计数问题 NOIP2013T1  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36267

作者: admin 时间: 2018-8-9 17:00
DAY3  0810 NOIP真题选
1、P1075 质因数分解 NOIP2012T1 http://hsyit.cn/forum.php?mod=viewthread&tid=36029
2、P1307 数字反转 NOIP2011T1 http://hsyit.cn/forum.php?mod=viewthread&tid=35957
3、P1179 数字统计  NOIP2010T1 http://hsyit.cn/forum.php?mod=viewthread&tid=35815
4、P1067 多项式的输出 NOIP2009T1 http://hsyit.cn/forum.php?mod=viewthread&tid=36198
5、P1055 ISBN号码  NOIP2008T1 http://hsyit.cn/forum.php?mod=viewthread&tid=35792

作者: admin 时间: 2018-8-9 17:02
DAY4 0811 NOIPT1总结
1、主要考基本功，年份靠后的华，越来越简单
2、三大块，循环，数组，字符串
3、非常熟悉，随意组合程序段

代码段要求：
1、功能性完成正确的功能  有的人判断质数不能判断1,2 有的人三个数字比大小不能判断=
2、可读性清晰简洁  好背诵
3、高效性  快速幂
4、扩展性

高级技巧
1、打表大法
2、岗哨技术
3、周而复始  % 的技术
4、滚动迭代  fibo 杨辉

练习题：
1、fibo数列前n项和
2、杨辉三角三种做法
3、笨小猴中的质数判断
4、ISBN的打表大法

作者: admin 时间: 2018-8-10 09:34
0812 0813两天数组和循环的加强训练  一定要做出来，不能一知半解
1、高精度正整数加法  字符串和数组的两种实现方法  改成减法
2、单精度乘法
3、高精度乘法
4、单精度除法

几个注意点：
大小预测  正整数加法的和不会超过最大的数字+1位  m位数乘以n位数会得 m+n-1或者 m+n位
字符串表示数字和数组表示数字的不同点： 1、字符串的s0在左边，数组的a0在右边  2、字符数字互转
进位处理
最高位的判断

作者: admin 时间: 2018-8-10 09:38
0814 计算专项
1、快速幂
2、同余关系

long long s=1,t=a;
while (n>0)
{
if (n%2==1) s=(s*t);
n=n/2;t=t*t;
}
return s;

复制代码

(a+b)%c=(a%c+b%c)%c
(a*b)%c=(a%c)*(b%c)%c
(a^b)%c=(a%c)^b%c
很多的题目为了避免数据太大，都会要求结果除以一个很大的质数取模，那么我在计算的时候需要用好这些同余关系。
【注意】有的题目，比如玩具谜题，转圈游戏等，都将线状的操作变到了环上，用%可以变线为环，但是要注意负数的情况。可能为负的情况下最好 (a+n)%n

练习题
1、P1226 取余运算||快速幂  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36137
2、P1035 级数求和  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36108
3、P1009 阶乘之和 http://www.hsyit.cn/forum.php?mod=viewthread&tid=36268
4、P1244 青蛙过河  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36023

作者: admin 时间: 2018-8-15 10:19
0815 基础综合训练

P1554 梦中的统计  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36283
P1181 数列分段Section I  http://hsyit.cn/forum.php?mod=viewthread&tid=36286
P1151 子数整数  http://hsyit.cn/forum.php?mod=viewthread&tid=36282
P1664 每日打卡心情好  http://hsyit.cn/forum.php?mod=viewthread&tid=36285

作者: admin 时间: 2018-8-15 16:11
0816 函数的使用
1、int add (int x ,int y) {return x+y} 定义域值域功能
2、常见的例子 isprime canplace
3、内部变量全局变量作用域

用函数完成下面的程序
1、验证哥德巴赫猜想
2、1-1000以内的回文质数
3、三个数的最大公约数

作者: vc_vitamine 时间: 2018-8-17 22:33
day10 0817 函数练习
1.输出10000以内所有的完全数
2.求最小的一对亲和数

3. P2388 阶乘之乘 https://www.luogu.org/problemnew/show/P2388
4. P1591 阶乘数码 https://www.luogu.org/problemnew/show/P1591

作者: vc_vitamine 时间: 2018-8-18 21:56
day11 0818
约瑟夫问题
t1.输入人数m，报数n，输出出列顺序
t2.输入人数m，最后一个出列的人x，求报数
t3.输入报数n，最后一个出列的人x，求人数m

t4.P1014 Cantor表 https://www.luogu.org/problemnew/show/P1014

作者: vc_vitamine 时间: 2018-8-20 18:03
DAY 12 0819
t1.螺旋方阵

t2.P2239 螺旋矩阵 https://www.luogu.org/problemnew/show/P2239

作者: vc_vitamine 时间: 2018-8-21 10:46
DAY 13 0820
t1. P2615 神奇的幻方 https://www.luogu.org/problemnew/show/P2615
t2.  P1012 拼数       https://www.luogu.org/problemnew/show/P1012
t3.  P1062 数列       https://www.luogu.org/problemnew/show/P1062

欢迎光临华师一附中OI组 (http://hsyit.cn/)