![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
VL——MOESR
ga
展开
-
【CLYZ集训】马可波罗【按位】【博弈论】
题解原创 2023-02-09 18:54:52 · 502 阅读 · 1 评论 -
【NOIP2022 模拟赛 B 组 Day5】数字计数【模拟】
模拟原创 2022-10-24 18:55:17 · 88 阅读 · 0 评论 -
【集训DAY1】Dwarves line up【线段树】
线段树原创 2022-07-11 19:48:06 · 75 阅读 · 0 评论 -
【CodeForces Luogu_CF271D】 Good Substrings
思路:直接字符串hash+STLunique乱搞codecodecode#include<bits/stdc++.h>using namespace std;long long n, ans, lens;char s[1510], a[1510];long long b[11010101];int main(){ scanf("%s", s+1); scanf("%s", a+1); cin>>n; lens=strlen(s+1); for(..原创 2022-01-21 16:29:06 · 504 阅读 · 0 评论 -
2021CSP-J/S
@[TOC]# CSP初赛## day -n马上就要考CSP了,这是初中最后一次了。现在几乎每天晚上都会去机房(作业直接没有时间写),还要回来收作业。教练叫我们专攻S组,J组考没考好都无所谓。希望这次能双过。## day 0今晚和gjy一起吃饭。吃完饭后,我们探讨了一下前几年的题目和时间复杂度。## day 1### 上午S组考试地点在东莞外国语,不算太远。早晨6:30分出发,8:30到达。然后在门口遇到了小学同学,聊了几句就入场了。然后在校内遇到了同校的大佬myc,gyx,原创 2021-11-06 11:59:52 · 509 阅读 · 2 评论 -
【YBTOJ】字典之序
思路:直接贪心,先从后往前找到一个位置,满足它后面的字符包含了还没有选的字符,然后这个就是合法位置。每次找出字符最小的合法位置codecodecode#include<iostream>#include<cstdio>#include<cstring>using namespace std;bool f[27], a[27];int tot, m;string s;int main(){ freopen("aorder.in", "r..原创 2021-11-13 12:00:52 · 551 阅读 · 0 评论 -
【2021年10月6日提高B组】大哥扛纵连
思路:70points做法直接预处理暴力前缀和mn统计codecodecode#include<iostream>#include<cstdio>#include<cmath>using namespace std;long long n, m;long long a[10100], f[10100][20];long long sum[2021][2021];int main(){ scanf("%lld%lld", &n,..原创 2021-10-06 16:40:03 · 66 阅读 · 0 评论 -
【2021年10月6日提高B组】看错题的产物改编而来的产物
思路:直接输出最大值codecodecode#include<iostream>#include<cstdio>using namespace std;int n;int main(){ scanf("%d", &n); long long ans=0; for(int i=1; i<=n; i++) { long long x; scanf("%lld", &x); if(x>ans) ans=x;..原创 2021-10-06 16:28:03 · 47 阅读 · 0 评论 -
【2021年10月6日提高B组】日常
思路:直接双指针暴力codecodecode#include<iostream>#include<cstdio>using namespace std;int n;string s;int a[27];int main(){ scanf("%d", &n); cin>>s; int l=0, r=0, len=0; while(r<s.size()&&l<s.size()) { if(a[s..原创 2021-10-06 16:24:40 · 37 阅读 · 0 评论 -
CSP2020-J/S参赛总结
day 0那天刚刚上完课,我就坐上了广州一日游的车到了酒店,然后吃了一顿饭,晚上看了看电视就睡了。day 1我们7:30来到考点,然后遇到了同校的学生,在一起交流一番后就入场了。考试8:30开始,现把题目都看了一遍,然后开始打T1。T1非常简单,马上就切掉了。然后T2好像是一个类似排序的东西,我开了个桶记录,然后样例都过了,最后还是不放心时间复杂度,自己随机的一个大数据,跑过了,然后就去看T3。T3是让你求一个表达式的值,然后我刚刚开始还不知道怎么做,之后把样例模拟了一遍,便想到用栈把每一次括号内的原创 2020-11-22 09:41:57 · 256 阅读 · 1 评论 -
2020年10月29日普及组
题号题目名称A捡石头B魔法药水C土地恢复D组合数E排数字F小武的方程A:题目描述地上有2N个石头,排成了一条线,相邻的石头距离为1,石头之间有着不同的大小,有N种大小不同 的石头,即相同大小的石头有2个,现将石头按照从小到大的顺序依次编号为1到N,有2个石头共享 相同的编号,现在小武和小林要同时从最左边的石头出发,按照石头大小依次捡起编号为1到N的石 头,并且相同编号的石头同一个人只能捡起来一次,现在他们想把地上的石头都捡完,求两个人...原创 2020-10-29 21:47:52 · 581 阅读 · 0 评论 -
2020牛客NOIP赛前集训营-普及组(第五场)
题号题目T1购物T2交换T3最少移动T4飞行棋T1:题目描述超市进行了买 k 送一的活动,商品的单价是 x 元,牛妹想至少买 n 件商品,输出最少需要花费多少钱。输入描述:第一行一个整数 T<=100,表示 T 组数据。接下来 T 行,每行 3 个整数 n, k, x输出描述:对于每组数据输出一行表示答案。正题:把规律推出来就行#include<iostream>#include<cstdio>...原创 2020-10-28 19:25:18 · 410 阅读 · 0 评论 -
2020年10月28日普级组
I AK IOI!!!I AK IOI!!!I AK IOI!!!题号标题AMSWORLDBSMRTFUNC区间和的和D最大异域和E小B浇花FPOPULARA:题目描述Bessie , Farmer John 的优选牛,刚刚获得了一个牛科动物选美比赛的冠军!并得到了“世界奶牛小姐”的头衔。因此,Bessie将进行一场环球农场旅行,共N个农场(2<=N<=50,000),依次传播农场主和奶牛们之间的亲善友好。为了简单起原创 2020-10-28 16:54:14 · 152 阅读 · 0 评论 -
2020年10月26日普及组
A魔法部落B圆盘题解C棋盘行走D走方格题解A本题使用等比数列求和公式即可得到以下答案ans=(3n−1)/2ans=(3^n-1)/2ans=(3n−1)/2之后逆元即可在log的复杂度内解决本题。#include<iostream>#include<cstdio>using namespace std;long long n;int main(){ scanf("%lld", &n); long long...原创 2020-10-26 21:30:42 · 105 阅读 · 0 评论 -
2020-10-20
T1牛牛的密码T2牛牛的跳跳棋T3牛牛的最大兴趣组T4牛牛的滑动窗口T1链接:https://ac.nowcoder.com/acm/contest/7604/A来源:牛客网牛牛在注册不同的网站时,总是会使用不同的密码来保证他的账号安全。为了保证他的密码强度,牛牛使用他的“字符串筛选器”来测试密码的强度。具体来说,他先将输入的字符串筛选分成四部分。第一部分仅由小写英文字母组成第二部分仅由大写英文字母组成第三部分仅由0到9的数字组成第四部分由其余...原创 2020-10-26 08:02:17 · 341 阅读 · 0 评论 -
2020年10月24日普及组
T1斐波那契T2复习大战T3数位问题T4国王饮水记T1:直接暴力算#include<iostream>#include<cstdio>using namespace std;long long n, k;long long f[1000100]; int main(){ scanf("%lld%lld", &n, &k); f[0]=0; f[1]=1; for(int i=2; i<=...原创 2020-10-26 07:52:45 · 95 阅读 · 0 评论 -
2020.05.06【NOIP普及组】模拟赛C组32
链接T1:找找规律#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int a[10];int main(){ freopen("herding.in","r",stdin); freopen("herding.out","w",stdout); cin>>a[1]>>a[2]>>a[3]; sort(a+1,a+原创 2020-05-08 18:41:57 · 204 阅读 · 0 评论 -
2020.05.02【NOIP普及组】模拟赛C组31
链接T1:简单爆力vari,j,k,m,n,max,min:longint;a:array['a'..'z']of longint;c:char;begin assign(input,'word.in'); assign(output,'word.out'); reset(input); rewrite(output); min:=maxl...原创 2020-05-02 18:43:38 · 163 阅读 · 0 评论 -
2020.04.29【NOIP普及组】模拟赛C组30
链接T1:三重爆力1:草坪数2:可能数3:奶牛数#include<iostream>#include<cstdio>using namespace std;int m,n,j,a[10010],b[10010],f[10010];int main(){ freopen("revegetate.in","r",stdin); freopen("re...原创 2020-05-01 19:14:40 · 129 阅读 · 0 评论 -
2020.04.22【NOIP普及组】模拟赛C组28
链接·T1:简单vari,j,k,m,n,x,y,g,f:longint;a:array['A'..'Z']of char;b:array['A'..'Z']of longint;s,s1,s2,ss:ansistring;begin assign(input,'spy.in'); assign(output,'spy.out'); reset(inpu...原创 2020-04-24 20:07:16 · 206 阅读 · 1 评论 -
2020.04.18【NOIP普及组】模拟赛C组27
链接T1:简单模拟vari,j,k,m,n,a,a1,b,b1,c,c1:longint;begin assign(input,'mixmilk.in'); assign(output,'mixmilk.out'); reset(input); rewrite(output); readln(a,a1); readln(b,b1); ...原创 2020-04-18 18:43:35 · 161 阅读 · 0 评论 -
2020.04.15【NOIP普及组】模拟赛C组26
链接T1:连接的它们不能为同一种颜色所以输出最大+1(自己)#include<iostream>#include<cstdio>using namespace std;int a[100100],x,y,n;int main(){ freopen("planting.in","r",stdin); freopen("planting.out","w"...原创 2020-04-17 18:46:48 · 120 阅读 · 0 评论 -
2020.04.11【NOIP普及组】模拟赛C组25
链接T1:2种情况:平均分%后平均分#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int m,n,a[10010],ans,i;bool cmp(int x,int y){ return x%i>y%i;}int main(){...原创 2020-04-11 18:54:55 · 142 阅读 · 0 评论 -
2020.04.08【NOIP普及组】模拟赛C组24
链接T1:有四种情况:1.把2个1放在两个不同的区间2.把2个1放在同一个区间3.把2个1分别放在头和尾4.之间输出#include<iostream>#include<cstdio>using namespace std;int n,m,maxx1,maxx2,x,y,k=1000100;char c;int a[100100];int ma...原创 2020-04-10 18:56:11 · 146 阅读 · 0 评论 -
2020.04.04【NOIP普及组】模拟赛C组23
链接T1:实在不会LCA,倍增,快速幂30分代码:#include<iostream>#include<cstdio>using namespace std;int m,n,k,a[100100],x[100010],y[100100];int main(){ freopen("swap.in","r",stdin); freopen("swap.o...原创 2020-04-04 19:05:35 · 2137 阅读 · 0 评论 -
2020.04.01【NOIP普及组】模拟赛C组22
最近因oj进不了,所以直贴代码T1:#include<iostream>#include<cstdio>using namespace std;int n,m,f[100010][4];char a[100][100];bool bz[100][100];int dx[4]={1,0,-1,0};int dy[4]={0,1,0,-1};int main...原创 2020-04-03 18:56:36 · 148 阅读 · 0 评论 -
2020.03.28【NOIP普及组】模拟赛C组21
题目编号标题0羊羊整除(div)1羊羊吃草(eat)2羊羊修路(road)3羊羊列队(queue)鼠牛虎兔龙蛇马羊猴鸡狗猪……T1题目描述羊年到了,村长开始教小羊学习Pascal语言,刚开始学习四则运算。村长在白板上写下两个整数16和3,问小羊们,有16只羊,平均分到3个羊村,每个羊村分到的数量必须相同,这个分配的数量最大是多少?小羊们很快...原创 2020-03-30 19:33:15 · 683 阅读 · 0 评论 -
2020.03.25【NOIP普及组】模拟赛C组20
题目编号标题0公鸡打鸣(rooster)1拯救小鸡(chicken)2母鸡下蛋(hen)3鸡国福利(kingdom)T1:题目描述鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2,它们每一次打鸣都有一个声音的响度值。一天清晨,G1 开始先开始打鸣,响度值为 x,G2 听到 G1 的打鸣后也开始打鸣,响度值为 y。G1 和 G2 很想把它们打鸣声音...原创 2020-03-26 21:24:19 · 448 阅读 · 0 评论 -
2020.03.21【NOIP普及组】模拟赛C组18
题目编号标题0【GDKOI2004】石子游戏(game)1【GDKOI2004】汉诺塔(hanoi)2【GDKOI2004】城市统计(city)3【GDKOI2004】香樟树(camphor)T1:题目描述小勇和小实是对好朋友,他们经常一起游戏。 今天他们玩的游戏是这样的:有一个由正方形石头铺成的地板,它的高是2,长度是N。 例如以下是N=3...原创 2020-03-24 19:39:47 · 297 阅读 · 0 评论 -
2020.03.18【NOIP普及组】模拟赛C组17
题目编号标题0【GDKOI训练】纸牌游戏(card)1【GDKOI训练】音乐节拍(mnotes)2【GDKOI训练】电视游戏问题(vidgame)3【GDKOI训练】过路费(toll)T1:题目描述Bessie 是一头非常喜欢纸牌的奶牛,虽然她没有大拇指,但她对纸牌有近乎痴迷的喜爱。不幸的是,牛群中的其他牛都不是好的对手。他们的水平真的很差。...原创 2020-03-19 20:54:51 · 383 阅读 · 0 评论 -
2020.03.14【NOIP普及组】模拟赛C组16
题目编号标题0探索的奶牛(search)1单词(word)2牛车(cowcar)3危险系数(danger)%%%注:今天的题全是爆力T1题目描述FJ的奶牛喜欢探索农场周围的地形。一开始,所有N(1<=N<=1,000,000,000)只奶牛一起出发,但当碰到路口时,这一群牛可能会分成两部分(不能为空),每一部分都继续前进,当碰到...原创 2020-03-14 20:23:55 · 323 阅读 · 0 评论 -
2020.03.11【NOIP普及组】模拟赛C组15
题目编号标题0水果盛宴(fruit)1愤怒的奶牛2(angry)2采访(interview)3房间开灯(light)T1:题目描述贝茜又再一次地闯入了 Farmer John 的房子!她在厨房发现了一堆柠檬和一堆橘子(每堆都有无限多个),并且,她希望尽可能地多吃。贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一...原创 2020-03-12 21:09:57 · 292 阅读 · 1 评论 -
2020.03.08【NOIP普及组】模拟赛C组14
题目编号标题0反射(mirror)1自动匹配(auto)2道路阻塞(rblock)3密码编码(scode)T1:题目描述农夫约翰把他的很多镜子遗落在房子外面,他的奶牛们对这些镜子很好奇,于是奶牛们把这些镜子偷了!奶牛们把镜子放在了一个N*M的矩阵中,在每个小方格中,他们将镜子按正对角线或者反对角线的方式放置,也就是说镜子的放置形状要么是’/...原创 2020-03-09 21:08:48 · 329 阅读 · 0 评论 -
2020.03.04【NOIP普及组】模拟赛C组12
题目编号标题0marathon1sum2fairphoto3censor4greatestT1:题目描述地图上有N 个城市,一只奶牛要从1 号城市开始依次经过N 个城市,最终到达N 号城市。但是这只奶牛觉得这样太无聊了,所以它决定跳过其中的一个城市(但是不能跳过1 号和N 号城市),使得它从1 号城市开始,到达N 号城市所经过的总距离...原创 2020-03-06 20:50:21 · 307 阅读 · 0 评论 -
2020.02.29【NOIP普及组】模拟赛C组11
题目编号标题0积木(block)1扫雷(mine)2无根树(tree)3幸运数(sum)4子矩阵(submatrix)T1:题目描述味味有一个A×B×C 的长方体积木,积木是有1×1×1 的小积木块组成的。我们设定这个长方体的高为A,宽为B,长为C。(为方便起见,长方体的长不一定要比宽的数值大)。现在味味在这个长方体中的的左上角挖去...原创 2020-03-01 20:50:19 · 303 阅读 · 0 评论 -
2020.02.25【NOIP普及组】模拟赛C组10
题目编号标题0朋友(friend)1分数统计(score)2跳棋(jump)3迷宫大门(door)T1:题目描述经过六年的努力,小明终于被一所知名中学录取。优秀的小明总是对一些奇奇怪怪的事情感兴趣,这次他想知道谁在这所新学校拥有的朋友最多,由于大家都才刚报到,所以小明只知道大家两两之间是否是朋友关系。输入输入文件friend.in的第一...原创 2020-02-29 21:45:40 · 270 阅读 · 0 评论 -
2020.02.22【NOIP普及组】模拟赛C组9
题目编号标题0【普及模拟】生产武器1【普及模拟】城市连接2【普及模拟】抢救文件3【普及模拟】机密文件T1:题目描述最近,飞过海在OI总部总算弄了个小差,现在他又被调去了OI防卫部门来制造对付基德的工具。当然,这些工作是在OI总部内的机器上进行的,可是飞过海从来没有此经验,现在飞过海又接到了一批新的任务,现在他要编程来控制机器。已知机器一天工作...原创 2020-02-24 20:12:28 · 212 阅读 · 0 评论 -
2020.02.19【NOIP普及组】模拟赛C组8
题目编号标题0找路(okret)1庭作业(zadaca)2算法学习(sfxx)3友好数对(kompici)T1题目描述Mirko 刚开始学车,因此他还不会在一个很狭窄的地方掉头,所以他想找一个不需要掉头的地方学车。Mirko马上发现他想找的地方必须没有死胡同,因为死胡同是不可能出来的,除非掉头(假设Mirko也不会倒车)。现在,你需要写一个程...原创 2020-02-21 21:24:19 · 360 阅读 · 1 评论 -
2020.02.16【NOIP普及组】模拟赛C组
题目编号标题0Oliver的成绩(score)1方格纸(square)2团队背包(team)3神奇的项链(fett)T1题目描述Oliver进入初中后,觉得自己不能总是玩儿了,应该要好好学习了。正好一次考试结束了,Oliver想知道自己的语文,数学,英语分别与语文年级第一,数学年级第一,英语年级第一相差多少。由于Oliver所在年级有N个人,...原创 2020-02-17 21:24:53 · 207 阅读 · 0 评论 -
2020.02.13【NOIP普及组】模拟赛C组
题目编号标题0晾衣绳1罗密欧与朱丽叶的约会2粉刷栅栏3马蹄印T1题目描述奶牛们用N(1<=N<=1000)根绳子架起了晾衣绳,以便晒它们刚洗完的衣服。用它们不能弯曲的拇指,奶牛们彻底搞砸了这项工作。试想一下四根绳子是这样排列的:绳子交叉了!这个,当然是无法接受的。奶牛们想把晾衣绳整理好。它们迟钝的头脑只能处理"交换两根绳...原创 2020-02-14 16:43:26 · 444 阅读 · 0 评论