- 博客(52)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 CCF CSP历年题解（python）
菜鸡一枚，没参加过算法竞赛，单纯为了抵研究生考试复试才刷题，通过写博客记录下来，希望能和大家互相交流，代码质量不高，大家见谅。因为考研等原因，题目不定期更新…第一题201312-1出现最多次数的数...
2021-01-07 08:57:37
3917
原创 ccf csp 202012-1期末预测之安全指数（python）
历年题解 CCF CSP历年题解（python）样例输入：62 6010 1000 700 0-10 5010 602-10 100-1 15题目链接： 202012-1期末预测之安全指数问题分析：w与score依次累加求和后过ReLU函数，满分例程：n=int(input())num=0for i in range(n): w,scores = map(int,input().split()) num += w*scoresprint(max(num
2022-03-30 16:15:11
1112
原创 ccf csp 201409-3字符串匹配（python）
历年题解 CCF CSP历年题解（python）样例输入：Hello15HelloWorldHiHiHelloHiHiGrepIsAGreatToolHELLOHELLOisNOTHello题目链接：201409-3字符串匹配问题分析：敏感则将字符串s和所给字符串都转化为小（大）写，然后判断是否在内不敏感则直接判断是否在内在内则输出满分例程：s=input()option=input()if option == '0': # 不敏感 s = s.lower(
2022-03-08 16:09:08
473
原创 ccf csp 201403-3命令行选项（python）
历年题解 CCF CSP历年题解（python）样例输入：albw:x4ls -a -l -a documents -blsls -w 10 -x -w 15ls -a -b -c -d -e -l题目链接： 201403-3命令行选项问题分析：满分例程：string = input()n = int(input())a = []b = []i = len(string) - 1while i >= 0: if string[i] == ':':
2022-03-03 09:36:57
570
原创 ccf csp 201312-4有趣的数（python）
历年题解 CCF CSP历年题解（python）题目链接：201312-4有趣的数问题分析：思路来自于AcWing，一道组合问题满分例程：n = int(input())MOD = 10**9 + 7c = [[0 for i in range(1001)] for _ in range(1001)] # n<=1000for i in range(0, 1001): c[i][0] = 1 for j in range(1, i+1): c[i]
2022-02-09 11:22:13
535
原创 机器学习课程笔记
ML主要任务：分类、回归、聚类、密度估计四类学习：监督学习、非监督学习、半监督学习、增强学习ML章节总结决策树第1步: 计算决策属性的熵决策属性“购买计算机？”该属性分两类：买/不买C1(买) = 641C2(不买) = 383D=C1+C2=1024P(C1)=641/1024=0.6260P(C2)=383/1024=0.3740第2-1步: 计算年龄的熵年龄(A1)共分三个组：青年(D1) 、中年(D2) 、老年(D3)青年(D1)买与不买比例为128/256D1.
2021-05-16 11:12:03
3104
原创 ccf csp 202012-1期末预测之安全指数（python）
历年题解 CCF CSP历年题解（python）样例输入：62 6010 1000 700 0-10 5010 602-10 100-1 15题目链接： 202012-1期末预测之安全指数问题分析：直接将每行输入的乘积累加，累加和<0则输出0，否则输出累加和满分例程：n=int(input())sum=0for i in range(n): sco,w=map(int,input().split()) sum+=sco*wif sum<=0
2021-04-06 22:12:43
187
原创 ccf csp 202009-2风险人群筛查（python）
历年题解 CCF CSP历年题解（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 43 106 47 110 510 20 4 20 8 20 12 20 16 20 20 201 3 8 0 0 10 10-1
2021-04-04 10:08:06
422
1
原创 ccf csp 202009-1称检测点查询（python）
历年题解 CCF CSP历年题解（python）样例输入：3 2 22 22 32 45 0 1-1 00 01 00 2-1 2题目链接： 202009-1称检测点查询问题分析：按编号从小到大求距离，按[编号，距离]的方式存入列表l中，因需输出三个最近监测点编号，则遍历列表l，距离小于之前则替换，输出其最小距离编号，然后删除该检测点满分例程：import mathn,X,Y=map(int,input().split())l=[]for i in range(1,n
2021-03-27 14:16:49
466
原创 ccf csp 202006-2稀疏向量（python）
历年题解 CCF CSP历年题解（python）样例输入：10 3 44 57 -310 11 104 205 307 40题目链接： 202006-2稀疏向量问题分析：求向量内积，其给定非零值的位置，则建立一个u的字典，key为向量u内非零的维度，value为其对应的值，然后将向量v非零遍历，若u,v同维度取非零，则相乘累加满分例程：n,a,b=map(int,input().split())u={}for i in range(a): k,e=map(int,i
2021-03-27 13:19:19
280
1
原创 ccf csp 202006-1 线性分类器（python）
历年题解 CCF CSP历年题解（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题目链接： 202006-1 线性分类器问题分析：先存储每个坐标点，确定每条线是否为分割线时，遍历每个坐标点，用两个列表分别存储在线两边的点的属性，最后若每个列表内值是相同的，则是分割线，否则不是满分例程：n,m=map(int,input().split())s=[]#存储坐
2021-03-21 18:35:14
368
原创 ccf csp 201912-2回收站选址（python）
历年题解 CCF CSP历年题解（python）样例输入：71 22 10 01 11 02 00 120 0-100000 10119 1010 1011 1012 1013 1011 911 812 910 910 1112 11题目链接： 201912-2回收站选址问题分析：遍历每个坐标，首先判断其上下左右是否都有垃圾，都有则符合垃圾点标准，若不符合垃圾点标准，则遍历下一个坐标，对符合垃圾点标准的坐标进行评分，左下、右下、右上、左上每有一个位置有
2021-03-06 16:26:36
79
原创 ccf csp 201909-2小明种苹果（续）（python）
历年题解 CCF CSP历年题解（python）样例输入：44 74 -7 -12 -55 73 -8 -6 59 -45 76 -5 -10 60 -25 80 -6 -15 59 054 10 0 9 04 10 -2 7 02 10 04 10 -3 5 04 10 -1 8 0题目链接：201909-2小明种苹果（续）问题分析：设置一个列表s记录哪颗树有掉落，初始化s全为0，有掉落则记为1，逐行数据计算最后剩余个数，T即s中1的个数，E为s中有三个连续1的个数，特殊情
2021-03-05 18:31:49
322
原创 ccf csp 201903-2二十四点（python）
历年题解 CCF CSP历年题解（python）样例输入：109+3+4x35+4x5x57-9-9+85x6/5x43+5+7+91x1+9-91x9-5/98/5+6x96x7-3x66x4+4/5题目链接：201903-2二十四点问题分析：思路来源：python ccf题解 201903-2 二十四点replace方法替换//和x为/和*，然后利用eval函数计算表达式值并返回满分例程：n = int(input())for i in range(n):
2021-03-05 17:36:02
246
原创 ccf csp 201812-2小明放学（python）
历年题解 CCF CSP历年题解（python）样例输入：30 3 3080 101 50 112 20 60 33 100 3题目链接： 201812-2小明放学问题分析：计算一遍红绿黄的周期为T，逐次求已花费的时间记time，那么到达该路口时红绿灯的状态为初始时刻的状态再度过time%T（取余）秒后的状态，如r,y,g分别为3，3，3，time为12，下一条输入为1 2即初始为红灯还剩2秒，则到达该路口是的情况为：红灯剩2秒再过12%9=3，即到达路口时红绿灯情况：绿灯还剩
2021-03-03 20:32:37
304
1
原创 ccf csp 201809-2买菜（python）
历年题解 CCF CSP历年题解（python）样例输入：41 35 69 1314 152 45 710 1113 14题目链接：201809-2买菜问题分析：开一个全为0的时间列表s，H装车的时间段取左端点，令该时间段在列表中+1，例如[1，3]，取1、2令s[1],s[2]都+1，W装车同理，最后统计s中2的个数即为聊天时间满分例程：n=int(input())s=[]for i in range(1000100):#开一个时间列表 s.append(0)
2021-03-03 19:47:39
238
1
原创 ccf csp 201803-2碰撞的小球（python）
历年题解 CCF CSP历年题解（python）样例输入：3 10 54 6 810 22 3014 12 16 6 10 2 8 20 18 4题目链接：201803-2碰撞的小球问题分析：初始化一个全为1长度为小球个数的列表sym（记录小球移动方向），小球碰撞分成三种情况，最左边、中间、最右边，碰撞则sym中该位置变为相反数，表示向相反方向移动满分例程：n,L,t=map(int,input().split())l=list(map(int,input().split()))s
2021-03-02 21:40:18
270
原创 ccf csp 201312-3最大的矩形（python）
历年题解 CCF CSP历年题解（python）样例输入：63 1 6 5 2 3题目链接：201312-3最大的矩形问题分析：从左到右遍历每个直方图，以该直方图为高，分别向左右找高度大于等于该直方图高的直方图，位置分别记录为l,r（l为负数，r为整数）例如遍历到第四个直方图索引为3、高为5，向左6>5再1<5停止，记录l=-1即相对于原直方图左移一位，同理得r为0，即该次遍历以（索引3，高度5）得最大面积为10=(r-l+1)*5满分例程：n=int(input())s=
2021-02-27 16:36:31
364
原创 ccf csp 201712-2游戏（python）
历年题解 CCF CSP历年题解（python）样例输入：5 27 3题目链接：201712-2游戏问题分析：满分例程：
2021-01-27 11:54:25
310
3
原创 ccf csp 201709-2公共钥匙盒（python）
历年题解 CCF CSP历年题解（python）样例输入：5 24 3 32 2 75 71 1 143 3 121 15 122 7 203 18 124 21 195 30 9题目链接：201709-2公共钥匙盒问题分析：满分例程：
2021-01-26 13:47:30
254
原创 ccf csp 201703-2学生排队（python）
历年题解 CCF CSP历年题解（python）样例输入：833 28 -33 -2题目链接： 201703-2学生排队问题分析： 后移：找到移动元素的位置，将该位置后面的q个元素前移一个单位，再把找到的元素填在q个元素之后满分例程：n=int(input())l=[]for i in range(1,n+1): l+=[i]m=int(input())for i in range(m): p,q=map(int,input().split()) if
2021-01-20 08:30:50
484
1
原创 ccf csp 201612-2工资计算（python）
历年题解 CCF CSP历年题解（python）样例输入：9255题目链接：201612-2工资计算问题分析： 利用if/else语句计算每个部分所缴纳的税满分例程：T=int(input())t=T-3500if t<=0: A=telif t<=1455: A=t/0.97elif t<=4155: A=1500+(t-1455)/0.9elif t<=7755: A=4500+(t-4155)/0.8elif t<
2021-01-20 08:16:10
269
原创 ccf csp 201609-2火车购票（python）
历年题解 CCF CSP历年题解（python）样例输入：42 5 4 2题目链接：201609-2火车购票问题分析： 建立一个520的车厢列表car，和包含每排剩下座位数的201的列表h，遍历输入，找能坐在一起的座位（输入小于等于剩下座位数），找不到则从1开头的空座排着坐满分例程：n=int(input())peo=map(int,input().split())car=[]#车厢座位h=[]#每排剩下的座位数for i in range(100): car+=[0]fo
2021-01-19 09:33:14
332
原创 ccf csp 201604-2俄罗斯方块（python）
历年题解 CCF CSP历年题解（python）样例输入：0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 1 0 00 0
2021-01-19 08:38:23
437
原创 ccf csp 201512-2消除类游戏（python）
历年题解 CCF CSP历年题解（python）样例输入：4 52 2 3 1 23 4 5 1 42 3 2 1 32 2 2 4 44 52 2 3 1 23 1 1 1 12 3 2 1 32 2 3 3 3题目链接：201512-2消除类游戏问题分析：将输入存储到列表（或类矩阵），初始化同样大小的列表都为0，按行遍历输入，若三个连续则在初始化的列表记录为1，然后按列遍历，若三个连续则在初始化的列表记录为1，最后将初始化列表中为1的位置在输入列表中换为0注：问题中会出现
2021-01-14 08:11:20
316
原创 ccf csp 201509-2日期计算（python）
历年题解 CCF CSP历年题解（python）样例输入：201580200040题目链接：201509-2日期计算问题分析： 初始化一个包含12个月普通年份的列表[31,28,31,30,31,30,31,31,30,31,30,31]，若为闰年则将28换为29，天数从一月逐月减去每月天数，记录月份，直至差为负数满分例程：y=int(input())b=int(input())#初始化每个月天数s=[31,28,31,30,31,30,31,31,30,31,30,31]#闰年
2021-01-14 07:56:47
239
原创 ccf csp 201503-2数字排序（python）
历年题解 CCF CSP历年题解（python）样例输入：125 2 3 3 1 3 4 2 5 2 3 5题目链接：201503-2数字排序问题分析： 构造一个{数：个数}的字典，对其key排序后将其键值{数：个数}对按元组（数，个数）形式存储在列表中，按元组的第二个数对列表排序满分例程：n=int(input())dic={}#构造字典存储{数：个数}for i in list(map(int,input().split())): if i not in dic:
2021-01-13 09:25:17
241
原创 ccf csp 201412-2Z字形扫描（python）
历年题解 CCF CSP历年题解（python）样例输入：41 5 3 93 7 5 69 4 6 47 3 1 3题目链接：201412-2Z字形扫描问题分析： 初始点为[0，0]，之后将纵/横向移动与之后紧跟的斜向看作一组，即右移一位，左下方移一位看作一组；再将向下移一位，右上方移两位看作一组，则一共是4+3=7组，最后再加上[n-1,n-1]最后一个点满分例程：n=int(input())s=[]for i in range(n): s+=[list(map(int,
2021-01-12 09:40:53
440
原创 ccf csp 201409-2画图（python）
历年题解 CCF CSP历年题解（python）样例输入：21 1 4 42 3 6 5题目链接：201409-2画图问题分析： 建立满足题目所给用力规模的坐标系并初始化0，所要画矩形向左下点取点设为1，统计1的个数满分例程：n=int(input())l=[]for i in range(101*101):#初始化坐标系 l+=[0]for i in range(n): m=list(map(int,input().split())) for j in ra
2021-01-10 15:00:27
321
原创 ccf csp 201403-2窗口（python）
历年题解 CCF CSP历年题解（python）样例输入：3 40 0 4 41 1 5 52 2 6 61 10 04 40 5题目链接：201403-2窗口问题分析：满分例程：
2021-01-10 09:04:22
416
原创 ccf csp 201312-2ISBN号码（python）
历年题解 CCF CSP历年题解（python）样例输入：0-670-82162-40-670-82162-0题目链接：201312-2ISBN号码问题分析：满分例程：
2021-01-09 08:19:09
417
原创 ccf csp 201912-1报数（python）
历年题解 CCF CSP历年题解（python）样例输入：2066题目链接：201912-1报数问题分析： 建立一个字典为甲乙丙丁计数，建立一个死循环，number为报数数字，当报数数字减去跳过数字的个数大于等于所给N时，跳出循环，注意1230分别代表甲乙丙丁满分例程：n=int(input())dic={}for i in range(4): dic[i]=0number=0while(1): number+=1 if number%7==0 or '7'
2021-01-08 16:42:21
395
原创 ccf csp 201909-1小明种苹果（python）
历年题解 CCF CSP历年题解（python）样例输入：3 373 -8 -6 -476 -5 -10 -880 -6 -15 02 210 -3 -115 -4 0题目链接：201909-1小明种苹果问题分析： 逐行求出每棵树剩余苹果个数，和疏果个数，疏果个数比之前树疏果个数多，则替换并记录该树编号满分例程：n,m=input().split()n,m=int(n),int(m)T=0#苹果树剩下苹果总数k=0#疏果数最多的树编号P=0#疏果数最多for i in
2021-01-08 16:15:07
369
原创 ccf csp 201903-1小中大（python）
历年题解 CCF CSP历年题解（python）样例输入：3-1 2 44-2 -1 3 4题目链接：201903-1小中大问题分析： 最大最小直接用函数求出，中位数当为n为奇数时就为中间数，当为偶数时就为中间两个数平均数，本题在平均数为小数情况下需注意输出格式满分例程：n=int(input())l=list(map(int,input().split()))print(max(l),end='')if n%2==1: print('',l[int(n/2)],end='
2021-01-08 15:31:58
305
原创 ccf csp 201812-1小明上学（python）
历年题解 CCF CSP历年题解（python）样例输入：30 3 3080 101 50 112 20 60 33 100 3题目链接：201812-1小明上学问题分析：1.k=0,为道路直接累加2.k=1,看到红灯，加上看到的秒数3.k=2,看到黄灯，加上看到的秒数和需要等黄灯的秒数4.k=3,看到绿灯，直接通过满分例程：r,y,g=input().split()r,y,g=int(r),int(y),int(g)n=int(input())time=0f
2021-01-08 11:51:13
348
原创 ccf csp 201809-1卖菜（python）
历年题解 CCF CSP历年题解（python）样例输入：84 1 3 1 6 5 17 9题目链接：201809-1卖菜问题分析：1.计算第一天1、2商店的平均值为第二天1商店菜价2.循环逐个计算其第二天菜价3.计算第一天n-1、n商店平均值为第二天n商店菜价满分例程：n=int(input())l=list(map(int,input().split()))print(int((l[0]+l[1])/2),end='')for i in range(1,n-1): p
2021-01-08 11:30:45
260
原创 ccf csp 201803-1跳一跳（python）
历年题解 CCF CSP历年题解（python）样例输入：1 1 2 2 2 1 1 2 2 0题目链接：201803-1跳一跳问题分析：情况共四种：1.不在中心，计数加1。2.在中心但上一次不在中心或这是第一次跳3.在中心且上一次也在中心4.没有跳到方块上满分例程：l=list(map(int,input().split()))two=0sum=0for i in range(len(l)): if l[i]==1: sum+=1 tw
2021-01-08 11:06:59
268
原创 ccf csp 201712-1最小差值（python）
历年题解 CCF CSP历年题解（python）样例输入：51 5 4 8 2059 3 6 1 3题目链接：201712-1最小差值问题分析： 两层循环，数与之后的数进行比较，小于mi替换满分例程：n=int(input())l=list(map(int,input().split()))mi=10000for i in range(n-1): for j in range(i+1,n): if abs(l[i]-l[j])<mi:
2021-01-08 10:52:14
230
原创 ccf csp 201709-1打酱油（python）
历年题解 CCF CSP历年题解（python）样例输入：4080题目链接：201709-1打酱油问题分析： 5送2比3送1更优惠，先计算参与5送2的次数乘7，再计算参与3送1次数乘4，最后加无法参与活动的满分例程：n=int(int(input())/10)#能买多少瓶sum=int(n/5)*7n=n-int(n/5)*5#减去参与买5送2sum+=int(n/3)*4n=n-int(n/3)*3#减去参与买3送1sum+=n#加上不足以参与促销的print(sum)
2021-01-08 10:43:12
286
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人