qq_39407949的博客

【CCF 2013-2021】历年至少前两题 python 满分代码CCF专题到目前为止暂时告一段落，如果没有意外应该不会更新，感谢小伙伴的浏览；为方便后续小伙伴顺利通过，特做一份目录，方便查阅。需要注意的是，最近几年CCF因为疫情有所变革，题目变难，收费变高；所以能早考还是早点考吧；另外，同样的逻辑，C++代码能拿满分，python就不一定了（哭唧唧）下面目录中仅列出试题编号、试题名称及简要考察知识点，具体解题思路可以点击超链接进入详情页浏览。试题编号题目及满分代码链接考查知识点

CCF 202112-2 序列查询新解 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路两个难点第一，判断存在环路第二，将全部FUNC（逻辑功能）按顺序读入运行具体实现思路满分代码感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例1输入13 5XOR 2 I1 I2样例1输出13 5XOR 2 I1 I2样例2输入13 5XOR 2 I1 I2样例2输出13 5XOR 2 I1 I2样例3输入13 5

CCF 202112-1 序列查询 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路两个难点第一，判断存在环路第二，将全部FUNC（逻辑功能）按顺序读入运行具体实现思路01暴力求解Python 超时50分代码02初步优化Python 超时50分代码03满分C++代码04同样逻辑下Python50分代码05优化后满分Python代码感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例1输入3 102 5 8样例1输出15样例2输入9 1

CCF 202109-2 非零段划分 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路两个难点第一，计算出给定列表切分后非零段第二，进行优化具体实现思路暴力求解70分代码优化后满分代码差分法+后缀和满分代码感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例1输入113 1 2 0 0 2 0 4 5 0 2样例1输出5样例2输入145 1 20 10 10 10 10 15 10 20 1 5 10 15样例2输出4样例3

CCF 202012-2 期末预测之最佳阈值 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例1输入60 01 01 13 15 17 1样例1输出3样例2输入85 15 05 02 13 04 0100000000 11 0样例2输出100000000满分证明解题思路问题描述有点复杂，如果用暴力穷举会超时（只能得70分，┭┮﹏┭┮

CCF 202104-1 灰度直方图 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例1输入4 4 160 1 2 34 5 6 78 9 10 1112 13 14 15样例1输出1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1样例2输入7 11 80 7 0 0 0 7 0 0 7 7 07 0 7 0 7 0 7 0 7 0 77 0 0 0 7 0 0

CCF 202104-2 灰度区域 python题目叙述问题描述：输入格式：输出格式：样例满分证明解题思路吐槽一下优化暴力难点分析代码集锦暴力穷举二维前缀和优化知识点学习——二维前缀和感谢及参考博文写在前面：我怀着无比深重的心情写下这篇博文，因为考场上没有做出来o(╥﹏╥)o题目叙述问题描述：因为现在CCF官网还没放出题目，就先说一下(实际以官方题目为准)：从实际问题中提取问题：输入一个n*n二维矩阵，给定领域值R和阈值T，矩阵中的值小于L；对二维矩阵的每个元素求其领域内元素平均值，如果平均值小

CCF 202012-2 期末预测之最佳阈值 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例1输入60 01 01 13 15 17 1样例1输出3样例2输入85 15 05 02 13 04 0100000000 11 0样例2输出100000000满分证明解题思路问题描述有点复杂，如果用暴力穷举会超时（只能得70分，┭┮﹏┭┮

CCF 202012-1 期末预测之安全指数 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例1输入62 6010 1000 700 0-10 5010 60样例1输出1220样例2输入2-10 100-1 15样例2输出0满分证明解题思路题干说了一堆，提取出来的有用信息甚少；实际是一个累计加权求和，然后与“0”作比较取最大值后输出。注意：别忘了取最大值

CCF 201312-4 有趣的数 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例输入4样例输出3满分证明解题思路这是一个动态规划问题（Dynamic Programming，简称DP问题），这也是我做的第一道动态规划问题（动态规划问题是将大问题拆解成多子问题然后各个击破，有逆向思维的味道，常借助存储数据表实现）。如有不足之处，还请各位看官多多指教。通过分析题干中的

CCF 201312-3 最大的矩形 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路错误思路正确思路满分代码感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例输入63 1 6 5 2 3样例输出10#新增测试样例=========样例输入11样例输出1=========样例输入21 1样例输出2满分证明解题思路错误思路本来想从左至右遍历一遍（遇到比自己小的跳出遍历）再从右到左遍历一遍，然后取最

CCF 202009-4 星际旅行 python 未满分题目叙述问题描述：略输入格式：略输出格式：略样例未满分证明解题思路一、两点均在圆上（一）一点都在圆上，一点不在圆上1.小于等于切线距离2.大于切线距离三、两点均不在圆上（一）两点连线与圆相切或者相离1.正余弦法2.等面积法（二）两点连线与圆相交1.本身相交2.其延长线与圆相交未满分代码（自己的）满分代码（大佬的，C++版本）感谢及参考博文此处贴出我的未满分代码，希望能有大佬帮忙指出错误，不胜感激涕零题目叙述详见参考博文二问题描述：略输入格式：

CCF 202006-3 Markdown渲染器 python 未满分题目叙述问题描述：略输入格式：略输出格式：略样例未满分证明解题思路未满分代码（自己的）满分代码（大佬的）感谢及参考博文此处贴出我的未满分代码，希望能有大佬帮忙指出错误，不胜感激涕零题目叙述问题描述：略输入格式：略输出格式：略样例样例输入110CSPCSP isa real realrealrealrealreal competition. Come and join us

CCF 202009-3 点亮数字人生 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路两个难点第一，判断存在环路第二，将全部FUNC（逻辑功能）按顺序读入运行具体实现思路满分代码感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例输入113 5XOR 2 I1 I2XOR 2 O1 I3AND 2 O1 I3AND 2 I1 I2OR 2 O3 O440 1 11 0 11 1 10 0 02 5 22 5 22 5

CCF 202009-2 风险人群筛查 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入5 2 6 20 40 100 80100 80 100 80 100 80 100 80 100 80 100 8060 50 60 46 60 42 60 38 60 34 60 3010 60 14 62 18 66 22 74 26 86 30 10090 31 94 35 98 39 102

CCF 202009-1 称检测点查询 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入3 2 22 22 32 4样例输出123样例输入5 0 1-1 00 01 00 2-1 2样例输出241满分证明解题思路做个字典存储；转化为列表排序。满分代码n, x, y = map(int, input().split())dict_1

CCF 202006-2 稀疏向量 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路自己版本大佬版本满分代码自己版本大佬版本感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例输入10 3 44 57 -310 11 104 205 307 40样例输出-20满分证明第一个是我自己版本；第二个是大佬版本。各有千秋(#.#)解题思路自己版本刚开始也是超时，这个是修改过好多遍的第一次，使用列表，尝试全部读完再处

CCF 202006-1 线性分类器 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入9 31 1 A1 0 A1 -1 A2 2 B2 3 B0 1 A3 1 B1 3 B2 0 A0 2 -3-3 0 2-3 1 1样例输出NoNoYes满分证明解题思路在线上面下面就是大于小于零的关系；要求全部正确；A中没B；B中没A；这里还要考虑 A B

CCF 201912-2 回收站选址 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码思路正确，但爆内存题目叙述问题描述：略输入格式：略输出格式：略样例样例输入71 22 10 01 11 02 00 1样例输出00100样例输入20 0-100000 10样例输出00000样例输入119 1010 1011 1012 1013 1011 911 812 910 910 11

CCF 201912-1 报数 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入20样例输出2110样例输入66样例输出75115满分证明解题思路while循环；报数；break 调出循环；while判断很重要。满分代码n = int(input())count = 0cflag = 0ss = [0] * 4while cflag &lt

CCF 201909-2 小明种苹果（续） python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路自己版本大佬版本满分代码自己版本大佬版本感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例输入44 74 -7 -12 -55 73 -8 -6 59 -45 76 -5 -10 60 -25 80 -6 -15 59 0样例输出222 1 0样例输入54 10 0 9 04 10 -2 7 02 10 04 10 -3 5 0

CCF 201909-1 小明种苹果 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入3 373 -8 -6 -476 -5 -10 -880 -6 -15 0样例输出167 2 23样例输入2 210 -3 -115 -4 0样例输入17 1 4满分证明解题思路巧用eval()；替换“空格0”为“+0”；用index(" ")查找第一个运算位，这里要考虑输

CCF 201903-2 二十四点 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例输入109+3+4x35+4x5x57-9-9+85x6/5x43+5+7+91x1+9-91x9-5/98/5+6x96x7-3x66x4+4/5样例输出YesNoNoYesYesNoNoNoYesYes满分证明解题思路1.== eval() 使用==

CCF 201903-1 小中大 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入3-1 2 4样例输出4 2 -1样例输入4-2 -1 3 4样例输出4 1 -2满分证明解题思路// 整除的运用；函数round取整；判断如果是整数则输出整数，如果是小数则输出小数。满分代码input()ll = list(map(int, input().split())

CCF 201812-2 小明放学 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路反例（我自己思路，超时）大佬版满分代码反例（我自己思路，超时）大佬版题目叙述问题描述：略输入格式：略输出格式：略样例0 101 50 112 20 60 33 100 3样例输出46样例输入30 3 3030 1001 50 11样例输出142满分证明解题思路反例（我自己思路，超时）类似穷举法，模拟全过程大佬版边读取边处理

CCF 201812-1 小明上学 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例判断红黄绿，红灯时间算进去，黄灯 自身加上下一个红灯时间绿灯，直接通行满分证明解题思路判断红黄绿；红灯时间算进去；黄灯，自身加上下一个红灯时间；绿灯，直接通行。满分代码r, y, g = map(int, input().split())n = int(input())ll = [list(

CCF 201809-2 买菜 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入41 35 69 1314 152 45 710 1113 14样例输出3满分证明解题思路做集合取交集，看个数满分代码n = int(input())h = [list(map(int, input().split())) for _ in range(n)]w = [list(m

CCF 201809-1 卖菜 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入84 1 3 1 6 5 17 9样例输出2 2 1 3 4 9 10 13满分证明解题思路判定第一个和最后一个只用算2个的平均值，其他3个满分代码input()ll = list(map(int, input().split()))ss = []for i in range(len(ll))

CCF 201803-2 碰撞的小球 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码满分代码优化题目叙述问题描述：略输入格式：略输出格式：略样例样例输入3 10 54 6 8样例输出7 9 9样例输入10 22 3014 12 16 6 10 2 8 20 18 4样例输出6 6 8 2 4 0 4 12 10 2满分证明解题思路涉及3个重点：（1） 到左端点换方向；（2）到右端点换方向；（3） 两点相遇换方向；

CCF 201803-1 跳一跳 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入1 1 2 2 2 1 1 2 2 0样例输出22满分证明解题思路非0即相加；默认为2；判断和上一个相同且为2，再加2；否则重置为2。满分代码ll = list(map(int, input().split()))sum = 0flag = 0add = 2for i in ran

CCF 201712-2 游戏 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入5 2样例输出3样例输入7 3样例输出4满分证明解题思路放进While中，直到只剩下一个元素索引要重置，注意有无等号；list.pop() 删除指定索引中元素；注意判定条件，为期倍数或余数。注意 如果用列表做for循环，在循环里删除列表元素会导致跳元素满分代码n, k = map(

CCF 201712-1 最小差值 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入51 5 4 8 20样例输出1样例说明　　相差最小的两个数是5和4，它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说明　　有两个相同的数3，它们之间的差值是0.满分证明解题思路做循环，用min,abs等内置函数满分代码input()ll = list(map

CCF 201709-2 公共钥匙盒 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路基础版大佬版满分代码基础版大佬版感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例输入5 24 3 32 2 7样例输出1 4 3 2 5样例说明 第一位老师从时刻3开始使用4号教室的钥匙，使用3单位时间，所以在时刻6还钥匙。 第二位老师从时刻2开始使用钥匙，使用7单位时间，所以在时刻9还钥匙。 每个关键时刻后的钥匙状态如下（X表示空）： 时

CCF 201709-1 打酱油 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码满分优化代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入40样例输出5样例说明　　把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。样例输入80样例输出11满分证明解题思路合理使用整除 //；原本瓶数+优先买5送2+余下可买3送1的。满分代码n = eval(input())ynum = n /

CCF 201703-2 学生排队 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入833 28 -33 -2样例输出1 2 4 3 5 8 6 7满分证明解题思路巧用list中的删除和插入；注意insert，是在指定索引位置插入，后面的元素依次靠后排。满分代码n = eval(input())m = eval(input())ll = [list(map(in

CCF 201703-1 分蛋糕 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入6 92 6 5 6 3 5样例输出3满分证明解题思路注意最后的判定条件：直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k后面检查ss是否为空满分代码n, k = [eval(x) for x in input().split()]ll = [eval(x) for x in in

CCF 201612-2 工资计算 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入9255样例输出10000新增样例样例输入70080样例输出100000满分证明解题思路判断是在哪个层次，然后解一元一次方程（我是用的笨办法，不会高级的o(╥﹏╥)o）55000/0.55=99999.999999999999注意用math模块的ceil取整设输入

CCF 201612-1 中间数 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路笨办法版本：穷举法升级版本：只验证中间的大佬版本满分代码笨办法版本：穷举法升级版本：只验证中间的大佬版本感谢及参考博文题目叙述问题描述：略输入格式：略输出格式：略样例样例输入62 6 5 6 3 5样例输出5样例说明　　比5小的数有2个，比5大的数也有2个。样例输入43 4 6 7样例输出-1样例说明　　在序列中的4个数都不满足中间数的定义。样例输入5

CCF 201609-2 火车购票 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入42 5 4 2样例输出1 26 7 8 9 1011 12 13 143 4样例说明　　1) 购2张票，得到座位1、2。　　2) 购5张票，得到座位6至10。　　3) 购4张票，得到座位11至14。　　4) 购2张票，得到座位3、4。满分证明解题思路设立几个表示flag；先确定

CCF 201609-1 最大波动 python 满分题目叙述问题描述：略输入格式：略输出格式：略样例满分证明解题思路满分代码题目叙述问题描述：略输入格式：略输出格式：略样例样例输入62 5 5 7 3 5样例输出4样例说明　　第四天和第五天之间的波动最大，波动值为|3-7|=4。满分证明解题思路循环做差值，排序后取最大的满分代码n = int(input())ll = list(map(int, input().split()))cha = []for i in