2017年10月_是小叶啊

原创 CCF-CAP认证历年试题题解

引言还记得上一次考CCF还是在大二的时候，不过那次成绩考的不够理想，导致现在读研的时候依然要花时间重拾算法来考CCF，坚持每日一题吧。由于本人刷题时很少写注释，如果大家有什么地方不太理解的话可以在题解下面留言，我看到的话会尽量给大家回复，这些题解都是采用C++语言编写，希望对正在备考CCF的同学有一点点帮助\(^o^)/~题解第十二次CCF认证：CCF 201712...

2017-10-27 09:00:19 2193 2

原创 CCF 201503-3 节日

有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。

2017-10-21 09:24:39 441

原创 CCF 201503-2 数字排序

给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。

2017-10-21 09:14:34 484

原创 CCF 201503-1 图像旋转

旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。

2017-10-20 10:21:39 397

原创 Vijos 1097题：合并果子

在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。

2017-10-20 10:08:44 302

原创 Vijos 1409题：纪念品分组

元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。

2017-10-20 10:04:40 306

原创 Vijos 1691题：输油管道问题

某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。

2017-10-20 10:00:34 496

原创 Vijos 1123题：均分纸牌

有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。

2017-10-20 09:56:56 399

原创 Vijos 1041题：神风堂人数

天下会评选一级弟子，（做出10题以上的有机会参加评选）。最后评选结果神风堂有超过P%但不足Q%的人被评上了（弟子一：听起来像是URAL上的1011。风：闭嘴！！！）。现在给你P和Q，你要算出神风堂最少有多少人。

2017-10-20 09:52:01 2423

原创 Vijos 1002题：过河

在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。

2017-10-20 09:42:37 439

原创 Vijos 1836题：HYS与七夕节大作战

一年一度的七夕节到了，HYS又开始烦恼他的约会安排，作为一名后辈，你被他选中来帮助他。

2017-10-20 09:34:41 281

原创 Vijos 1025题：小飞侠的游园方案

经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。菜虫（汗）：啊啊~~爱卿所言甚是~~那么，你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠

2017-10-20 09:28:15 389

原创 CCF 201709-5 除法

小葱喜欢除法，所以他给了你N个数a1, a2, ⋯, aN，并且希望你执行M次操作，每次操作可能有以下两种：给你三个数l, r, v，你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。给你两个数l, r，你需要回答al + al+1 + ⋯ + ar的值是多少。

2017-10-19 14:38:11 1277 5

原创 CCF 201709-1 打酱油

小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。

2017-10-18 19:44:43 414

原创 CCF 201709-2 公共钥匙盒

有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。

2017-10-18 18:51:49 1150 9

叶琼州的代码小窝