华师一附中OI组

标题: 正男班作业检索大楼 [打印本页]

作者: admin 时间: 2018-4-19 11:00
标题: 正男班作业检索大楼
正男班成员

一组 ZXY HSQ CZJ ZYX ZYA WLO
二组 JCY WQ LSX YCG

作者: admin 时间: 2018-4-19 11:07
180421上课内容：K大元素，排序，对应2-50里面的12 13 16 17 18 19
要点：
1、掌握平方级别的基本排序选择、插入、冒泡
2、掌握nlgn级别的基本排序快排堆排
3、掌握桶排
4、多关键字排序5、STL中的sort和Priority Queues(优先队列)
作业：
1、P1012 拼数  http://www.hsyit.cn/forum.php?mo ... 5806&extra=page%3D1
2、P1051 谁拿了最多的奖学金 http://www.hsyit.cn/forum.php?mo ... 5807&extra=page%3D1
3、P1093 奖学金 http://www.hsyit.cn/forum.php?mo ... id=35830&extra=
4、P1080 国王游戏  http://www.hsyit.cn/forum.php?mo ... id=35831&extra=
5、P1088 火星人  http://www.hsyit.cn/forum.php?mo ... id=35832&extra=
6、P1056 排座椅  https://www.luogu.org/problemnew/show/P1056

作者: admin 时间: 2018-5-5 18:56
180505 上课内容递归
要点：
1、递归与递推的区别和联系
2、递归三要素：出口，规模，问题性质
3、经典递归题目
作业：
1、P1010 幂次方 http://www.hsyit.cn/forum.php?mo ... 5857&extra=page%3D1
2、P2799 国王的魔镜 http://www.hsyit.cn/forum.php?mod=viewthread&tid=35872&extra=
3、P1928 外星密码 http://www.hsyit.cn/forum.php?mod=viewthread&tid=35870&extra=
4、P1030 求先序排列 http://www.hsyit.cn/forum.php?mod=viewthread&tid=35873&extra=
5、P1028 数的计算 http://www.hsyit.cn/forum.php?mo ... 5868&extra=page%3D1

作者: admin 时间: 2018-5-10 12:20
180512 学习内容排列组合
1、经典的PMN的写法，分析其中每个变量每句话的意思
2、PMN的变形
作业：
1、5选3的排列
2、5选3的组合
3、5选任意个的组合（按字典序输出，按个数优先输出）
4、n的因数分解方法
5、m分成n个数字的和有多少种分解的方案
   P1706 全排列问题  http://www.hsyit.cn/forum.php?mo ... 5875&extra=page%3D1
   P1157 组合的输出  http://www.hsyit.cn/forum.php?mo ... 5874&extra=page%3D1
   P1691 有重复元素的排列问题  http://www.hsyit.cn/forum.php?mo ... 5876&extra=page%3D1
   P1988 火炬 http://www.hsyit.cn/forum.php?mo ... 5888&extra=page%3D1

作者: admin 时间: 2018-5-18 14:22
180519 学习内容排列组合的变形和技巧
   123456789排成一排，相邻的两个数字之和为质数，有多少种方法，排成一个环呢  有约束条件的pmn
   11223344八个数字排成一排，要求i和i之间隔i个位置，如何摆放？                      位置上有约束
   1*2的骨牌去覆盖4*4 的格子，有多少种方法                                                 平面约束
   1-9九个数字放在3*3的方格里，相邻的数字之和为质数，怎么放？所谓相邻，指左右上下的数字
   m个物品在一定的约束条件下怎么选才能使总和最大                                        背包问题
   P1443 马的遍历  http://www.hsyit.cn/forum.php?mo ... 5886&extra=page%3D1
   P1238 走迷宫  http://www.hsyit.cn/forum.php?mod=viewthread&tid=35919
   P1060 开心的金明  http://www.hsyit.cn/forum.php?mo ... 5890&extra=page%3D1
   P1123 取数游戏  http://www.hsyit.cn/forum.php?mo ... 5882&extra=page%3D1
   2^n最少要算多少次乘法  http://www.hsyit.cn/forum.php?mod=viewthread&tid=3663&highlight=2
   P1784 数独 http://www.hsyit.cn/forum.php?mo ... 5788&highlight=1784
   P1019 单词接龙 http://www.hsyit.cn/forum.php?mod=viewthread&tid=35880

作者: admin 时间: 2018-9-23 21:06
180923 数据结构  队列和栈
1、8数码  http://hsyit.cn/forum.php?mod=viewthread&tid=35915
2、2^100的最少乘法次数 http://hsyit.cn/forum.php?mod=viewthread&tid=35912
3、丑数  http://hsyit.cn/forum.php?mod=viewthread&tid=35997
4、2X+1  3x+1数  http://hsyit.cn/forum.php?mod=viewthread&tid=35925
5、滑动的窗口  http://hsyit.cn/forum.php?mod=viewthread&tid=36349

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