2016年11月_ixRic

12月 11月 10月 09月 08月

原创【NOIP2016】普及组复赛赛后总结

虽然真实成绩还没出来，但也在一个OJ上自己测了（民间数据）： https://www.luogu.org/contest/show?tid=1265 以下总结下普及组考后各种恶心，想吐，难受，想哭的东西： 1.第一题，额……不用说，只是为了不打击我们脆弱的心灵而已。 2.第二题，辛辛苦苦写了100行，调了1小时的代码只得了50分……(｡•ˇ‸ˇ•｡)不服！一个pasca

2016-11-24 13:43:27 2574

原创【NOI OJ】一大波题正在飞来(ˉ▽￣～) 我才不是 Ctrl C + Ctrl V 的人呢

OpenJudge 登入注册管理员 frank 林舒 Dzx someone 李文新公告 11-05 程序设计与算法（大学先修课）成员(61647)查看全部 NOI(题库正在建设中，做题纪录有可能会被删除

2016-11-14 12:54:58 4042

原创【BFS】广度优先搜索&【DFS】深度优先搜索

深度优先搜索：这种算法就是建立在递归之上的，大体思路就是：找到最深处（冲啊！！！），返回，找第二种，再返回……直到找完，解决得了很多迷宫问题（你最好不要用此算法尝试数据大得恶心的最优解题，不然超时超得你透心凉心飞扬）广度优先搜索：顾名思义，从一个点找到他所有可以到的点，入队，即“一层一层”地找下一位置，将head移至下一个（弹出），再找head能去的所有点，入队，步数++…

2016-11-11 11:16:12 1064

原创【NOIP普及组】2016模拟考试（11.8）——公路

问题 B: 公路（road.cpp）时间限制: 1 Sec 内存限制: 128 MB 题目描述有一条单向的高速公路，只有一条车道，有n（1 输入第一行两个整数N,T(1 接下来N行，每行包含两个整数，分别表示一辆车的初始位置和初始速度。输出一个整数，表示T时刻后有多少个group。样例输入 5 30 11 22 33 26 1 样例输出

2016-11-10 13:33:06 570

原创【NOIP普及组】2016年模拟考试（11.5）——火柴棒等式

一、火柴棒等式（equation.cpp）时间限制: 1 Sec 内存限制: 128 MB 题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：（1）加号与等号各自需要两根火柴棍（2）如果A≠B，则A+B=C与B+A=C视为不同的等式

2016-11-05 19:20:26 1023

原创【NOIP普及组】2016模拟考试（11.1）——生活大爆炸版石头剪刀布

问题 A: 【NOIP2014】生活大爆炸版石头剪刀布时间限制: 1 Sec 内存限制: 128 MB 题目描述【问题描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥

2016-11-02 13:16:51 850

原创【NOIP普及组】2016模拟考试（10.29）——文化之旅

问题 D: 文化之旅(culture.cpp) 时间限制: 1 Sec 内存限制: 128 MB 题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到

2016-11-01 14:09:28 706

原创【NOIP普及组】2016模拟考试（10.29）——摆花

问题 C: 摆花(flower.cpp) 时间限制: 1 Sec 内存限制: 128 题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同

2016-11-01 13:56:44 2080

原创【NOIP普及组】2016模拟考试（10.29）——排座椅

问题 B: 排座椅（seat.cpp）时间限制: 1 Sec 内存限制: 64 MB 题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设

2016-11-01 13:22:33 693