The 2024 ICPC Kunming Invitational Contest A. Two-star Contest 将其按 si 排序后,按 s 从小到大遍历,那么对于当前比赛应尽量最小化分数之和。记录一下 sj<si 的j 的分数最大值 x,则当前比赛分数至少要是 x+1,遍历每个 -1,如果分数不够就填上。复杂度 O(nm+nlogn)。
这场相对作用大一点,最后顶着队友的怀疑压力乱搞出了C,但是后面看题解发现似乎是数据弱了跑过去,其实复杂度是队友分析的那样,是不正确的,但是毕竟是打名额的比赛,过了就是过了,这里分享一下C题的乱搞做法,以及其他题的我们队赛时代码。下面的顺序按过题顺序(也差不多是难度递增顺序)...
A:水题,让你把一个长方形横着切竖着切然后求块数大于等于输入值时的最少切割次数 code: #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double lb; const int N=2e5+10; #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=a...
做法: 找到子树的大小,简单数据结构题 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double lb; const int N=2e5+10; #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=a;i>=b;i--) #define ios ios::sync_with_stdio...
2025 5 30:05 App 【蓝桥官方】第27场蓝桥入门赛·赛后题解 4384 0 23:55 App 蓝桥杯10天冲刺省一Day8-图 8831 0 12:14 App 蓝桥杯冲刺省一精讲课--0. 课程内容介绍 312 0 13:59 App 【LittleXi】牛客小白月赛113视频讲解 1166 0 10:20 App 【888题竞赛篇】第二题,2014ICPC北京-狼 详解 4.9...
第49届国际大学生程序设计竞赛亚洲区域赛沈阳站(ICPC沈阳站2024)将于2024年11月23日至24日在东北大学南湖校区举办,共设300个参赛名额,以团队形式报名。赛事涵盖算法与逻辑挑战,设置多类奖项并提供职业发展机会,同时融入特色亮点活动。以下从多个角度详细解析该赛事。 一、赛事基本安排 ...
牛客竞赛OJ讨论区是ACM/CSP/NOI/CCPC/ICPC比赛经验分享、技术交流平台,包括ACM编程比赛、CCPC、ICPC、CSP、NOI、信奥比赛题解报告平台。
我院学子在2024年ICPC国际大学生程序设计竞赛全国邀请赛中再创佳绩 5月1日至5月2日,2024年ICPC国际大学生程序设计竞赛全国邀请赛(武汉)在武汉大学举行,此次比赛吸引了来自上海交通大学、复旦大学、电子科技大学等203所高校的228支队伍参赛。经过5个小时的...
进入大学以后,我加入了学校的ICPC基地。在这里,我了解到了CCF主办的CSP认证,于是我参加了第31次CSP认证。CSP认证使用的是IOI赛制,这一赛制中可以看到实时得分,并且多次提交没有惩罚,这一赛制可以更好的帮助我们验证代码的正确性,不必过分纠结于此,为...
题意给一个数组,每次操作选择一个区间,满足区间内的数不能完全相同,然后将区间里的数全都改为区间最大值,问最多能操作多少次首先容易去考虑,对于每个数,利用单调栈求出它作为区间内唯一最大值的范围,那么操作的时候,就可以从小到大依次操作这些区间,然后基本上就做完了,具体的式子可能还得推推,看代码似乎就是...