- 2024-11-20河北大学选拔赛补题
选拔赛补题A.级数求和思路:直接求和再去判断即可B.P4702取石子(很好的一道思维题)思路:其实拿到的时候有点感觉但不多开始模拟,于是我就用n=1,a[1,2,3,4]一直开始模拟,我得出了看最后状态的结论,最后用每一次最后的状态推出每个人在奇偶状态的胜率,最后推得Alice在奇数状态下会win
- 2024-11-19最后的任务
这是NOIP前的最后一个学习计划了。且行且珍惜吧。接下来的任务11.19补两场ARCB。ARC187B。ARC183B。补CF3G。补计数题。回顾之前的比赛记录。11.20模拟:NOIP2022。11.21补题:NOIP2022。回顾ImportantTricks。补题:ZRNOIPDay11。11.22
- 2024-11-0820241014 算阶第一章补题
20241014算阶第一章补题袭击可以转化为平面最近点对问题,考虑如何求解。维护一个set存储有可能更新答案的点并以\(y\)为第一关键字。将所有点按\(x\)排序,从左到右考虑,将横坐标与当前点的差大于已求出的答案的点删除,在set中二分出纵坐标与当前点差不超过当前答案的点,那
- 2024-11-06LGR-204-Div.2 补题
ContestlinkA比较明显的题,贪心往下做就可以。#include<bits/stdc++.h>usingi64=longlong;constexprintN=1e5+7;intk;inta[N];intmain(){ std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cin>>k; for(inti=1;i<=
- 2024-11-03补题集
1.https://codeforces.com/contest/2033/problem/B这道题对每个测试样例一个矩阵,求最小次数,观察规律知道只要求最小值的和即可。代码如下:for_inrange(int(input())):n=int(input())mp=[list(map(int,input().split()))for_inrange(n)]s=0fordinrange(-n+1
- 2024-11-01TOYOTA SYSTEMS Programming Contest 2024(AtCoder Beginner Contest 377) 补题记录(A-E)
AtCoderBeginnerContest377A-RearrangingABC字符串有ABC三个字母即可。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongsignedmain(){ strings; cin>>s; map<char,int>mp; for(autot:s){ mp[t]=1; } if(mp[
- 2024-10-29补题。
顺序小孩子不懂事乱排的。NOI2024集合太难了不会。百万富翁太难了不会。树的定向(待完成)由特殊性质A可知若所有限制均距离不小于\(2\)则可通过对树染色的方式完成,故应当优先考虑距离为\(1\)的边。按顺序填用倍增维护即可,具体细节写了再说。分数(待完成)大概是暴力
- 2024-10-29国庆day1补题
国庆day1补题单调数据结构单调栈的性质:1.单调栈里的元素具有单调性2.元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除3.使用单调栈可以找到元素向左遍历第一个比他小的元素,也可以找到元素向左遍历第一个比他大的元素,具体的,假设要找到一个元素向前第一个比它大的数,就是维
- 2024-10-27CSP2024
场上就跟个大堂式一样。T3写完线段树之后才发现不用线段树,T2因为一些小细节写inf年。T3的拍写了巨久。最终导致T4根本没时间想和写了,然后也有一些细节,没考虑好。估分300-340。赛前打的一些模拟赛都是T4不会。现在不是练套路和简单题的时候,需要有做难题的实力才能脱颖而
- 2024-10-25模拟八补题报告
S15192一、题目报告 第一题100分,第二题100分,第三题100分,第四题100分。二、赛中概况 第一题很简单,遍历删除一下就可以。 第二题不难,设一个cnt数组统计一下就行。 第三题模拟下就可以。 第四题,见过类似的,所
- 2024-10-20模拟六补题报告
一、题目报告比赛中第一题AC,第二题0分(时间超限),第三题AC,第四题0分,比赛后全部AC。二、赛中概况首先做得第一题,第一题特别简单,用了3分钟左右;然后是第二题,三、题目正解T1 挑选苹果(apple)时间限制:1秒 内存限制:128M题目描述小可手里有n个苹果,大小为a1,
- 2024-10-1910.19补题记录
https://codeforces.com/gym/104821/problem/F交换操作顺序我们来想想什么那些操作不能交换操作顺序每个点最后的数值只和最后一次改变这个点的大小有关所以如果我们要保证一个点的数值不变的话我们只要保证最后一操作后不再改变这个点的数值就ok那么我们先找出那些是某些点的
- 2024-10-1610.16 补题记录
https://codeforces.com/gym/105386/problem/EE题:要求gcd最大值然后可以改变一次数组使选中的那一节增大k,然后我们一开始想dp[i][0/1][0/1]来维护前i个里这个数加k/不加k,以及之前加k/不加k,看起来非常的完美吧然后wa15了,是因为我们每次只记录了一个点的一种值但是一个点有可能
- 2024-10-1324/10/13 ABC375补题笔记
A典,属于显而易见的水题,这数据范围直接暴力做就行了。#include<bits/stdc++.h>usingnamespacestd;intmain(){ intn; cin>>n; strings; cin>>s; intcnt=0; if(n<2)returncout<<0<<endl,0; for(inti=0;i<s.size()-2;i++)
- 2024-10-139.13 补题记录
https://codeforces.com/contest/1834/problem/D我想到的是我们的答案肯定是两个区间不重合的地方最大的然后这样想的话就要for两遍然后还想差分来着但是都挺麻烦的这个题解是真的太聪明了就是说我们的答案肯定是在一段的区间上的某部分(前面后面两头)那我们直接来看让这一
- 2024-10-11coduck 复赛模拟赛三 补题报告 侯锦呈
自测160分第一题30分第二题100分第三题30分(后来100分 自己改的)第四题0分第一题十五的月亮题目描述假设一个每个月都是30天,用0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1表示一个月30天中的月亮
- 2024-10-10模拟六补题报告
S15192一、题目报告 考试中第一题AC,第二、三、四题0分;比赛后全部AK。二、赛中概况 第一题看完题后觉得很简单,写了一下,成功AC。 第二、三、四题看完题有思路但不会写代码,0分。三、解题报告T1.挑选苹果(apple)题目情况
- 2024-10-072024CCPC山东省赛补题记录
前言今天和队友VP了24CCPC山东省赛,最后9题,但是赛中7题左右我就隐身了,赛后看题解发现E题不难,赛时过的人太少导致有点畏手畏脚,看到题解一下就懂了,几分钟写好。这里主要补一下E和L的题解,这场比赛学到了维护区间信息,可以考虑把区间挂在线段树节点上,以及动态维护树直径的典。E传感器
- 2024-10-05补题报告5
背景2024-10-5做\(CSP-J\)复赛模拟,作补题报告。成绩\(T1\)\(AC\)\(T2\)\(40\)\(T3\)\(0\)\(T4\)\(0\)\(T1\)牛奶(\(milk\))经典\(T1\)赛时\(A\).概述要采购牛奶,有\(n\)种,每种有各自的\(a_i\)和\(b_i\),需要\(m\)盒,求最小花销思路题目描述中说,作为一只学
- 2024-10-04补题报告4
背景CSP-J模拟赛考得最好的一次得分\(T1\):\(AC\)\(T2\):\(AC\)\(T3\):\(0\)\(T4\):\(20\)总分:\(220\)致敬传奇\(180\)分以上就请吃饭的
- 2024-10-04KDY-二轮模拟-ZHX补题报告
1.比赛情况T1三个T2合体T3矩形T4数对总分100pts70pts20pts20pts210pts2.赛中概况第一第二题比较简单,用了1小时搞定。(第一题全体AK)第3,4题难度飙升,想了好久最后改用暴力,共得40分,符合预期。3.题目解析 T1暴力出奇迹1.1问题描述现在科学家在培养 A,B,C三种微生
- 2024-10-03CSP-J模拟赛一补题报告
IAKIOI!!!前言考的最好的一回:240pts首先开T1,45min干掉了然后T2,45min挂了然后T3,40min又挂了然后发呆了一会把T4骗分打了,此时已过去一坤时40minT2切了,最后20min打了T3骗分又发呆了一会T1:100ptsT2:100ptsT3:30ptsT4:10pts《正文》01011010101001010010101011010100011
- 2024-10-03DAY3-补题
一题之计在于补呐补题很快乐的一点就是看不懂且听不明白但是写注释中理解到了。果然学会一道题最简单的方式是给一个纯萌新讲。说在前面今天%你赛手感非常好,可能是换了一个位置的原因(玄首先T1没有读错题是一个比较大的进步,因为DAY1和2都是因为差不多这个原因寄掉了,读对题目果