- 博客(30)
- 收藏
- 关注
原创 训练记录番外篇(3):2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)
最后1h其实已经把AE两题思路都出来了,但是队友最终都没有vp的时候写完,可惜了。
2022-11-09 09:17:25 378
原创 组队训练记录(7):2021CCPC威海
The 2021 CCPC Weihai Onsite6题868罚时,rk47+。2022.10.24这场太久之前v了 ,中间有点忘了就不写概述了。
2022-11-09 09:02:08 565
原创 【写题记录】CFgym101194G kruskal重构树+树上倍增+树上启发式合并
两个点能可达之间只跟他们路径之间一条最大路径最小的路径相关。建立一颗kruskal重构树,树上倍增找到每个点能被合并的最高点。以这个点为根的子树就是所有可达的点。对于一个子树中占比最多的颜色时什么颜色是个经典问题(CF600E),线段树合并/树上启发式合并都可以通过。个人写了更习惯的树上启发式合并。的边能到达的所有点中最多的颜色编号是多少(多个颜色编号相同时输出编号最小的)。强制在线,多组输入。条边的无向连通图,每条边有一个边权,每个点有个颜色。点出发,只经过小于等于。
2022-10-26 22:05:54 463 1
原创 训练记录番外篇(1):2022-2023 ICPC Brazil Subregional Programming Contest
这个系列记录各种单人vp/组队vp省赛or外国区域赛的内容。也基本和之前一样只有简要解释和ac代码。
2022-10-17 15:02:14 2247
原创 The 2022 ICPC Asia Regionals Online Contest (II) (2022ICPC网络赛第二场)题解
刚打完,过了八题,先扔个代码。等pta上了之后写题解。
2022-09-25 18:25:58 1841 3
原创 The 2022 ICPC Asia Regionals Online Contest (I) (2022ICPC网络赛第一场)题解A,C,G,H,J,K,L
2022 ICPC网络赛第一场题解 更新中更新至A,C,G,H,J,K,L
2022-09-19 14:20:44 4262 3
原创 2022蓝桥杯c语言B组编程题题解
C:刷题统计先把整周的除掉,剩下看到一周的星期几#include<bits/stdc++.h>#define int long long#define endl '\n'#define mod 1000000007using namespace std; int n,m,k,ans;int a,b;void solve(){ cin>>n>>a>>b; ans=n/(5*a+2*b); n%=(5*a+2*b); for(int i=
2022-04-09 16:44:47 2260
原创 Namomo Spring camp 2022 Div1 Day3学习笔记(数据结构:单调栈/离线询问)
T0:Edu124 E. Sum of Matchings上课前讲的一道近期cf题目 待补。然后上课刚开始,dls大致介绍了一下树状数组上二分,待补。T1:abc234_g Divide a Sequence这道题的大致题意是,给定一个长为nnn的数组,我们可以对他进行一个划分,每次划分的valuesvaluesvalues是对所有部分的(最大值-最小值)进行累积。求所有划分的valuesvaluesvalues的累和。划分:在不删除、移动数组种任何元素的情况下,将数组分割成若干子数组如{[1,
2022-03-13 15:52:22 2988 3
原创 2022牛客寒假算法基础集训营4 L(容斥计数)
(此题为付费比赛题目)L.在这冷漠的世界里光光哭哭小红、对立和光三人在玩一个游戏。首先她们拿到了一个仅由小写字母构成的字符串。小红指定一个区间 [l,r],对立说出一个长度为 3 的字符串 s ,然后光需要回答出来,在这个区间中,一共有多少个 s 的子序列?光感觉很蓝瘦,于是想来求助聪明的你,让你帮她回答问题。输入描述:第一行输入两个正整数 n 和 q ,分别代表字符串长度和询问次数。第二行输入一个长度为 n 的、仅由小写字母构成的字符串t。接下来的 q 行,每行输入两个正整数 l 和 r
2022-02-09 02:12:38 1195
原创 Codeforces Round #756 (Div. 3) 个人代码
A. Make Even题意:给一个数字,每次可以选择一段前缀反转,问最少几次反转能变成偶数题解:如果一开始是偶数就是0,如果首位是偶数就是1,如果中间存在一位上的数是偶数那么则是2(先翻转一次将偶数转到首位),如果全都是奇数则不可能#include <bits/stdc++.h>using namespace std;int t,n;signed main(){ cin>>t; while(t--){ cin>>n; int ans1=0,ans2
2021-11-26 01:45:15 4975 7
原创 2021/11/21 ICPC沈阳站个人题解B,E,F,J(附赛时记录,另附赛后补题代码I,M)
E.Edward Gaming, the Champion题目大意:给定一个全是小写字符的字符串,找出有几个为 edgnb 的字串。题解:暴力模拟即可。#include <bits/stdc++.h>#define int long longusing namespace std;int n,m,ans;void solve(){ string s; cin>>s; string sr="edgnb"; for(int i=0;i+5&l
2021-11-21 19:51:48 9063 4
原创 2021/10/24 2021ICPC江西省赛 部分个人题解 A,B,H,K,L,J
KMany Littles Make a Mickle题目大意:有t组输入,每组输入一个n,一个m,表示有n层,第i层有i*i个房间,每个房间有m个人,求有多少人。题解:数据小,暴力求和即可(也可直接输出i^2求和公式但是赛时没想那么多)#include <bits/stdc++.h>#define int long longusing namespace std;signed main(){ int t = 0; cin >> t; int n,m;
2021-10-24 01:59:22 5109
原创 2021/9/25 ICPC网络赛第二场题解
G题题目大意:第一行给个n,t,接下来给n行每行一个ai,bi,求下式的极限一开始没看这道题,后面队友跟榜看到过了一车人就开这题,显然把ln(1+bix)泰勒展开一下分子就变成一个多项式,然后按照正常判断极限的的方式判断输出就好了。代码难度也比较低,10min写完。(这题好像没有出先输出小数的情况,我的代码对于出现小数的结果应该是会wa的但是还是一发过了)化出来的式子#include <bits/stdc++.h>#define int long longusing namespa
2021-09-26 16:34:38 1763 2
原创 2021/9/19 icpc网络赛A,D题解+赛时记录
本篇前半部分是(赛时)我写的题(有三道,但是有道签到就不放出来了)后半部分是个人的五个小时记录吧A .A Busiest Computing Nodes题目大意:给定k个电脑和n组文件,电脑的编号是0 ~ k-1,文件的编号是0 ~ n-1每个文件开始时间为 at,需要运行时间为pt,一台电脑同时只能处理一个文件。对第i个文件,将从( i % k )台电脑开始,(向后环状)找到第一台未运行的电脑,将文件放入电脑处理,若无可放入电脑则将文件丢弃,从小到大输出处理最多文件的电脑编号。1 ≤ k ,
2021-09-22 03:27:25 2775
原创 UCF Local Programming Contest Round 1A---F题题解(带权活动选择dp)
UCF Local Programming Contest Round 1A—F题题解(带权活动选择dp)题目链接:Trading Cards题意简介:第一行有两个输入,t,p分别表示有t场考试,p个学生。接下来的t行输入,每行输入一个考试的三个属性,s,e,a,分别表示考试在s的时候开始,e的时候结束,这门考试满分a分。再接下来有p组输入,每组输入有t行,第i组第j行表示第i个学生在第j个考试上能取得分数占总分数的百分比。最终需要输出成绩最好的三名学生的序号和成绩题目给的数据范围是(1 ≤
2021-07-20 17:06:10 242
原创 2021-06 个人复习用题
2021-06 个人复习用题六月份期末考试,攒了一些题目理了一下(有的题目可能忘掉了),补一下这部分题目的题解。一、河南省第十三届ICPC大学生程序设计竞赛—J甜甜圈这道题是树状数组的模板题,但是可能因为太久没写了没想到经典的用树状数组维护区间内合法数个数,不多解释。#include<bits/stdc++.h>using namespace std;int n1,n2,n;int a[100005],que[100005],treea[100005];long long an
2021-07-19 19:31:17 215 1
原创 Codeforces Round #723 Div. 2个人代码
Codeforces Round #723 Div. 2个人代码写出来四题,开心QWQA. Mean Inequality题意:给一个数n,然后给2*n个数,让我们构造一个数列满足数列中任意一项都满足bi≠(bi−1+bi+1)/2其中满足相同的数最多n项题目解析:只需要先将数组内的数排序,然后依次以1,n+1,2,n+2…这样输出。#include<bits/stdc++.h> const int N=1e9+7;using namespace std;int n,t;i
2021-05-29 01:06:06 258
原创 Codeforces Round #719 (Div. 3)个人代码
Codeforces Round #719 Div. 3个人代码div3只写出来5题,要掉大分了呜呜呜A. Do Not Be Distracted!题意翻译过来就是让你判断是否有两个相同的字母没有连续,按照题目意思暴力来一遍就行了#include<bits/stdc++.h>using namespace std;int a[105];char s[105];int flag;int main(){ int n,t; cin>>t; while(t--){
2021-05-06 01:14:48 260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人