比赛题解
文章平均质量分 76
XCPC、训练赛题解
wh233z
努力学习in……
展开
-
河南萌新联赛2024第(六)场:郑州大学(ABCDFGHIL)
昨天打的这场萌新联赛打的也是非常烂,感觉最近不在状态,打比赛总感觉发挥不出自己的水平,可能是集训一个多月都没咋休息了,身心也是有点疲惫,在坚持几天就开学了,在这最后几天在加把劲,多学一点东西总归是好的(菜是原罪QWQ。原创 2024-08-22 19:30:19 · 1007 阅读 · 0 评论 -
河南萌新联赛2024第(五)场:信息工程大学
这场比赛打的一般,有很多都是模板题,K题硬套dijkstra的模板一直WA,赛后发现题目读错了······,这场比赛一直卡在B题,每次写完一题都回去看B题,最后几分钟才把B题写出来,很多题目都没时间看,一道B题导致这场比赛直接寄了,赛后补了一下其他题目其实很简单,就是赛时没时间写了(菜就多练QAQ。原创 2024-08-15 14:18:24 · 944 阅读 · 0 评论 -
河南萌新联赛2024第(四)场:河南理工大学(BCDFHI)
今天这场比赛打的挺烂的(题目出太难了QAQ),C题我赛时用的是数学公式法做的,没过hh,估计爆998244353了,赛后套了一下组合数模板一下就A了,至于I题赛时没看懂题意,赛后听完大佬的思路才理解这题,还是太菜了,多练·····原创 2024-08-08 10:16:37 · 749 阅读 · 0 评论 -
河南萌新联赛2024第(三)场:河南大学(BCEFJL)
这场训练赛打的中规中矩,赛时只过了中等偏下的题目,中等题往上一道没写出来,E题有思路却一直超时,算是这场比赛的遗憾吧(set真别用,容易超时啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!原创 2024-07-31 20:33:03 · 825 阅读 · 2 评论 -
河南萌新联赛2024第(二)场:南阳理工学院 (ADFHIJ)
今天的训练赛打的还行,发挥出我自己应有的水平,不过水平还是有限,该卡的地方还是卡着,有思路却写不出来是最难受的,还是得多刷刷题,提高代码水平。原创 2024-07-25 10:41:29 · 562 阅读 · 2 评论 -
河南萌新联赛2024第(一)场:河南农业大学(ADFGHIK)
这是我打的第一次萌新联赛,总体来说题目不算太难,但以我现在的水平只能写出中等偏下的题目,还是得先打好基础,在往上拔高。原创 2024-07-17 20:18:13 · 673 阅读 · 5 评论 -
2024 江苏省大学生程序设计大赛 2024 Jiangsu Collegiate Programming Contest(FGKI)
今天打的训练赛打的很水·····,我发现我们队做二分的问题做的太少了,即使看的出是二分,一样也是写不出check函数,可能是以前只做过简单的二分答案,遇到稍微难一些的二分就写不出来了,赛后得多刷刷二分答案的问题。回归正题。原创 2024-05-31 17:31:07 · 1206 阅读 · 0 评论 -
2024CCPC东北四省赛 The 2024 CCPC National Invitational Contest(ADEJL)
今天由于cf服务器炸了,导致我们赛时不能提交代码,不过我们赛前有做过ADJ这三道签到题,所以很快就a了,然后我们就开始想E题,E题就是一个二进制转换的问题,弄懂这题可以补前导0很快就能写出来,剩下时间又是坐牢······,先不说题目提交不上去对我们心里造成的压力,那I题和L题这两道题看起来简单做起来难,L题也是我赛后才完全搞懂,赛时想了半天只搞懂了1操作对最终序列影响不大,主要还是2操作影响最终序列,只能说题目还是见太少了,还得多刷题。原创 2024-05-30 19:48:42 · 1834 阅读 · 1 评论 -
2024年西安交通大学程序设计校赛(ABCDEFO)
今天的训练赛出的题目偏简单,与XCPC的难度差别较大,但是我们这次打的也不是很好,卡在思维题卡了很久也没写出来,还需继续努力······原创 2024-05-29 19:44:47 · 824 阅读 · 0 评论 -
The 2022 ICPC Asia Nanjing Regional Contest - External D
通过观察题目可以发现答案的范围符合单调性,因此我们可以考虑二分,那么第K大的数>=mid 等效于 有超过k个>=mid的数* 主要就是利用等差数列的性质和差分的思想去维护cf这个差分数组* 对于第k大,只要进行前缀和处理后区间>=mid的个数多于k个即可原创 2024-05-28 20:27:14 · 358 阅读 · 0 评论 -
2024ccpc全国邀请赛(郑州)暨第六届ccpc河南省赛(ABFHJM)
这是我大一第一次参加CCPC,只拿到了一个省铜······还需继续努力---原创 2024-05-17 18:45:40 · 1053 阅读 · 0 评论 -
2023CCPC哈尔滨 B L M题解
*解题思路:**由公式可以推导出mood[i]=mood[i-1]/2+a[i],单纯只用这一个公式还不够,当数过小或者过大时会超出double的范围,因此我们需要将这些数分成整数与小数两个部分,若mood[i]为偶数时,那么它除以2必然是整数,当它为奇数时,它除以2肯定就含有小数,因此当它为奇数时需要提出它的小数部分(包含正负号)。**题意描述:**给定一个公式,判断在这个公式下每个下标i的值与0的关系,大于0输出‘+’,小于0输出‘-’,等于0输出‘0’。原创 2024-05-04 19:00:23 · 376 阅读 · 0 评论 -
sdacm20240503 A G J K M 题解(The 17-th BIT Campus Programming Contest - Onsite Round)
解题思路:考数学思维,若a>w则车可以直线通过,不需要参数c,反之,若w原创 2024-05-05 15:49:05 · 446 阅读 · 2 评论 -
The 2023 ICPC Asia Hangzhou Regional Contest (The 2nd Universal Cup. Stage 22: Hangzhou) D题
思维构造题,由等号的右边(a2+a3)*(a4+a5),可以构造2和-1(0不可取),这样2+(-1)为1,等号右边就为a1和a2n,等号左边为2a1*(-2)*(-2)*(-a2n),这样就相当于解二元方程,那么直接去a2n为1,解得a1为1-(-2)*(n-2),然后按题意输出即可。给定一个整数n,输出2n个数,并且这些2n个数满足。原创 2024-05-19 23:25:59 · 898 阅读 · 0 评论 -
Panasonic Programming Contest 2024(AtCoder Beginner Contest 354)D题
由图像可知x的周期为4,y的周期为2,我们将2,3,4象限的a,b,c,d全部移到第一象限,既然求点(a,b)到点(c,d)黑色区域的面积,那么我们以原点为参照,点(c,d)的面积减去点(a,d)的面积减去点(c,b)的面积加上点(a,b)的面积即是我们要求的区域面积。剩下多余的面积就要进行讨论,x可能的情况为0,1,2,3,y可能的情况为0,1,那么总共有8种可能,一一罗列即可。求点(a,b)到点(c,d)这个范围内所有黑色区域的面积,并输出该面积的两倍。2个总周期面积就为16。原创 2024-05-24 15:35:17 · 513 阅读 · 0 评论 -
2022国际大学生程序设计竞赛亚洲区域赛(南京站) The 2022 ICPC Asia Nanjing Regional Contest - External G
今天的训练赛打的稀碎······,一道稍微难一点的签到题就把我难住了,看完题解确实感觉不难,看来题目还是刷太少了。情况,但这时我们又不能只考虑删数,当数不够删时就会直接暴毙,那么我们可以先让0都执行第二种可能,,最后求一下最小公约数相除即可。尽量让分子大,分母小,那么根据。,遇到分岔路(也就是0)时,原创 2024-05-28 16:13:14 · 408 阅读 · 0 评论 -
回顾二分答案 例题分析(D. Fast and Fat 和 I.Path Planning)
最近这两次训练赛都没看出这是一道二分答案的题,导致这两题都卡了挺久(主要还是连思路都不对),所以回头总结一下二分答案可能的情况,为下次遇到新题时能更快想到二分答案的思路。原创 2024-05-27 19:08:42 · 1627 阅读 · 0 评论