- 博客(32)
- 收藏
- 关注
原创 CSP_202104-2_ 邻域均值
二维前缀和定义一个二维数组s[][]s[i][j]表示二维数组中,左上角(1, 1)到右下角(i, j)所包围的矩阵元素的和。则以(xl,yl)为左上角和以(xr,yr)
2023-05-17 21:00:25 129
原创 CSP_202009-2_风险人群筛查
难点在于居民经过k个及以上高风险区域才算设立一个数组用于记录连续经过出现在高风险地区的最大次数一旦该居民位置不在高风险区域内,则将临时计数器counter的值置为0,表示,需要重新计数。同时每次对比counter的值,若大于,则令最大连续次数=counter,即最后对最大连续次数进行判断,判断是否经过或逗留。
2023-05-09 09:10:40 137
原创 CCF_201712-2_游戏
变量cnt表示还有多少位小朋友未出局,用于控制循环结束变量no负责数数,直到最后只剩一位小朋友变量i负责控制小朋友的轮数,当i%n==0的时候,从第一位小朋友重新开始报数。
2023-04-04 21:16:28 44
原创 CSP_202203-2_出行计划(解释如何用差分)
首先理解前缀和、差分是什么,指路大佬有了这个基础后,再来看这个题如果在 q 时刻做了核酸检测,则经过 k 个单位时间后可以得到核酸检测阴性证明,即在 q+k 时刻可以获得结果。如果一个场所要求持 c 个单位时间内核酸检测结果入内,那么凭上述的核酸检测结果,当时,可以进入该场所。即做核酸的时间 q 落在里,则该核酸能满足本次需求题中共有n个出行计划,即有n个这样的时间区间把做核酸的时间想象到一条数轴上,接下来就拿每个区间去覆盖这个时刻轴,覆盖到的所有核酸时刻都对该场所有效。
2023-03-28 15:08:49 199
原创 CCF/CSP_201612-2_工资计算
更像是一道数学题以第三行为例:阶段最高税费为 = 1500×3% + (4500-1500)×10% = 345阶段税前最高 = 4500 + 3500 = 8000阶段税后最高 = 8000 - 345 = 7655样例输入:9255此时7655 < 9255 < 11255设税前工资为x,则x - 345 - (x - 8000)×20% = 9225解得x = 10000样例输出:10000。
2023-03-23 20:04:05 177
原创 CCF/CSP_201609-2_火车购票
由于始终都是编号较小的座位优先被使用,因此不会出现下图这种间隔的情况因此case1:可以安排相邻座位只需要判断在该行中是否有就可以了若满足该条件,则依次将该座位标志置为1(表示该座位有人了),并输出对应的座位号case2:没有相邻座位可以安排当100个座位遍历完毕使,仍有,说明只能安排较小编号的座位见缝插针买票此时只需要从头遍历,选取seat[ j ] == 0的座位售卖。
2023-03-22 16:15:19 103
原创 CCF/CSP_201509-2_日期计算
很简单的思路,可以直接看代码,需要注意的是若输入的天数<31,即是1月份时的处理:初始化mouth = 1。
2023-03-17 15:15:57 129
原创 CSP_201403-1_相反数
双层循环:第一层循环定住一个数,第二层循环从该数下一个开始遍历,依次判断是否与该数为相反数,若找到了则计数器+1,并跳出第二层循环。
2023-03-17 13:24:39 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人