ACM_训练赛

2020年字符串专题训练赛04

字符串dp部分：具体字符串dp部分请看我另一篇博客。H题：easyproblem//一般这样的都不是很easy看了一下题目。。。确实很easy//呸！给你一串有权值的字符串，你可以删除某些字符串使它不含子序列hard，求使所删除的字符权值最小的情况。这个题目我刚一拿到以为是。。hash然后写不出来自闭了，看了题解后发现是字符串dp。具体实现方法：1.找出具体的转移方程借了大神的一段话dp[i][x
qq_43605837·2020-08-04 11:03

2020年字符串专题训练赛01

首先是重点题G题：反思：1.G题没做出来的直接原因是没看懂题，2.想尝试用hash做但是没成功//是我太菜了。题目大意：求s中与m匹配之后还能空缺的可以进行填补的个数比如说第一个样例：如图所示刚开始思路就是看两个串之间有没有相交的部分分类如下：1.有相交部分，若有，如果是前缀则没有空位，如果不是则输出0.2.若没有相交部分，则需要求得空出部分的个数第二种情况很好去判断但是第一种情况就需要考虑到前缀
qq_43605837·2020-08-04 11:02

Nuist ACM集训队寒假训练计划

每周会举行一次训练赛，可能会直接参加牛客的比赛。第一个大循环从1.16开始，到1.30号结束，中间我会根据大家做题情况适时调整训练量。训练内容搜索动态规划并查集线段树树状数组STL最
总想玩世不恭·2020-08-04 10:14

2019中国大学生程序设计竞赛-女生专场（重现赛），HDU 6551和HDU 6546

2020/7/10队友拉的一场训练赛，趁热总结一波，A(HDU6544)B(HDU6545)K(HDU6554)都没啥好说的，属于比较简单的签到题，顺便吐槽一下为什么单行输出末尾要回车以及有的题面不说明多行输入
O_o勋·2020-08-04 09:36

Southeastern European Regional Programming Contest Bucharest, Romania – Vinnytsya, Ukraine Porblem J

博弈论的题目，训练赛的时候我最后一个小时吭吃瘪肚的推了半天wa在test5上，无聊的分享一下手稿题意：三人尼姆博弈，后俩人想置第一人于死地，而第一个人置之死地而后生。
hrbust_yr·2020-08-04 07:28

西南交通大学2019ACM集训队选拔训练赛 G题

TreeDance描述TheMonkeyKingisaheroinDota2.Naughtymonkeysalwaysmakefunofhisenemies.hejumpedfromonetreetoanotherrepeatedlysothattheenemycan’tknowhisposition.Theforestcanbeseenasastraightlinewithsomenodes(r
Uranus-sun·2020-08-04 06:32

西南交通大学2019ACM集训队选拔训练赛 A题

西南交通大学2019ACM集训队选拔训练赛A题算算排几名描述在某次ACM比赛中，一共有8道题，分别是A,B,C…H题。
Uranus-sun·2020-08-04 06:32

2019暑期ACM集训总结之ZWT

今天训练赛的结束也宣告了长达一个月的集训进入尾声。这个暑假真是很特别的暑假，每天早上出门晚上9点回宿舍的日子很充实（当然一WA哇一天也很难受）。
Dream Flying Eagle·2020-08-04 06:31

2020-HDU 多校训练赛1011 （Lyndon 分解）

MinimumIndexTimeLimit:3000/1500MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):264AcceptedSubmission(s):56ProblemDescriptionLets=s1s2⋯snbeastringoflengthn.Foranyintegerkbetwee
剪云 者·2020-08-03 23:57

2020 牛客多校第一场

273Solved：2/10UpSolved：5/10A、B-SuffixArrayF、InfiniteStringComparisionjzk开场提出了两倍最大的长度，然后dh说直接比较a+b和b+a即可，由于是训练赛
JZK-Keven·2020-08-03 23:42

2017.8.1暑假集训第二天（下午训练赛）

今天上午只刷了一个题，还没有做出来。。是一个广搜题，大意是多个棋盘叠在一起从S到E，输出最少到达时间，按理说就是从第一个步开始，从起点，走四个位置，将走过的位置记录，每次走的位置放入队列，依次考查队列内的位置是否为E，是则输出这个位置对应的时间，即步数，思路就是这么思路，也参考了题解，但是就是没有过？！？！晚上跟题解对着还一个改，跟题解越改越像，几乎一样了，还是不过？！？最后，本着完全一样的破罐子
20164235·2020-08-03 22:43

Acm寒假训练有感

所以才会在第三场队内训练赛只比了不到两个小时就完全崩溃了…借着上厕所一个人跑到天台吹了一会风，也冷静了一下…我发现我的平时做题的习惯不太好，没有养成解题之后写解题报告，看别人的解题报告的习惯。
mengt2012·2020-08-03 20:25

2018ACM-CCPC湖南湘潭邀请赛参赛感受

这个博客不再更新，新博客地址请戳day05月11日复仇者联盟3真好看，嘻嘻嘻嘻嘻（翘掉训练赛的我表示很开心，当然啦约好了明天补一场训练赛。）还好啦，主场作战就不用赶火车之类的了。
mMingfunnyTree·2020-08-03 19:09

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2020-08-03 18:48

2016暑假集训第三次训练赛题解

A火柴棒续http://acm.fafu.edu.cn/problem.php?id=1665肯定都会做。结果就是2n2+2n。B火柴棒再续http://acm.fafu.edu.cn/problem.php?id=1666很自然想到去解不等式2x2+2xu'，于是利用拆点就把点权转化成边权了。事实上，这种拆点建图的技巧在图论的网络流中非常常见。最后建完图就是跑最短路算法了，这题点和边都有10W个
dengliugong3918·2020-08-03 16:29

2020蓝桥杯训练赛(二)

C九数分三组1~9的数字可以组成3个3位数，设为：A,B,C,现在要求满足如下关系：B=2*AC=3*A请你写出A的所有可能答案，数字间用空格分开，数字按升序排列。注意：只提交A的值，严格按照格式要求输出。解题思路枚举遍历，满足要求的A只会在123—333范围内，只要检查一下A情况下，B,C是否全部符合题意，这里我用到了数组。重点是要按照格式输出！！！！！代码#include#include#in
atnana·2020-08-03 15:57

ACM暑假训练周总结（二）

晚上的训练赛只能狗一下水题，带一点算法的题就得卡。导致后面其实可能做出来的题，自己老是觉得自己做不出来就想放弃，甚至有的时候到最后几分钟觉
二硫碘化钾kk·2020-08-03 14:45

bistuacm 2019新生训练赛第9场题解

A.MahmoudandEhabandtheMEX题目链接：https://codeforces.com/problemset/problem/862/A题意对于一个集合，它的mex就是集合里所不包含的最小的非负整数比如集合{1,2,3}的mex是0，集合{0,1,2,4}的mex是3给你一个集合s，和一个数x现在可以有如下操作：往集合里加一个数往集合里删一个数要求你操作最少的次数，使得集合s的m
a1078539713·2020-08-03 14:08

2019ACM集训队选拔训练赛-第一轮

2019ACM集训队选拔训练赛-第一轮A算算排名第几B做题有顺序CGaoMathDComparisonEMessageFSquareGTreeDance第一场训练赛，打之前去交大历险记玩了一圈，在罚时上有点多
Taunt_·2020-08-03 14:15

2017暑期ACM俱乐部个人训练赛第1场

问题A:公鸡打鸣时间限制:1Sec内存限制:128MB提交:293解决:86题目描述鸡国中有两只最喜欢打鸣的公鸡G1和G2，它们每一次打鸣都有一个声音的响度值。一天清晨，G1开始先开始打鸣，响度值为x，G2听到G1的打鸣后也开始打鸣，响度值为y。G1和G2很想把它们打鸣声音的响度值调成一样。所以它们进行了k次协商，每一次协商后就各自增加或减少一定的响度值再打鸣一次（打鸣的响度值不能小于0）。G1和
你有多高·2020-08-03 13:10

ACM暑假训练总结

前四个周我们主要是钻研《算法竞赛进阶指南》这本书，每天白天钻研这本书上的知识点和解题方法，增加自己的知识储备，晚上打一场个人训练赛，训练自己的读题做题能力。
爱吃老谈酸菜的DV·2020-08-03 11:16

19级暑假第一场训练赛

题目出自：CodeforcesRound#547(Div.3)A.Game23https://codeforces.com/problemset/problem/1141/A#includeusingnamespacestd;typedeflonglongll;lln,m;boolflag;intcnt;//数据不大，暴力深搜voiddfs(intnow,intstep){if(now==m){f
RioTian·2020-08-03 11:00

西南交通大学2019ACM集训队选拔训练赛-第一轮 B题

做题有顺序描述在某次ACM比赛中，一共有8道题，分别是A,B,C…H题。题目难度随机分布，最终成绩与AC数目和时间都有关系，所以先做简单的题目便成了很多人的选择。为了方便起见，我们认为某题被AC的人数越多，则该题越简单。现给出n条提交记录，试找出最简单的题。输入多组测试数据，第一行一个整数t(1#includeintmain(){intt,n,x[10],b,max,i;charch,str[30
Uranus-sun·2020-08-03 11:44

ACM暑期集训29

写一下今天比赛的题解组队训练赛第一场题目连接传送门ProblemDHarryPotterandTheVectorSpell分析：对于新的一列的两个点，如果他们已经在一个集合，就说明他们可以由之前的线性表示
_NEXT_·2020-08-03 11:57

暑期集训每日小结

完成一篇博客k-dtree入门codeforcesdiv2eduAC五题day27.15训练时间7h基本搞懂splay树k-dtree过了题的模板整理好昨晚cf被hack一题上了63分依旧蓝名（今天有点水，明天训练赛加油
zyhyz·2020-08-03 11:32

ACM暑假训练周总结（一）

（比如第一天看的快速幂，死活不知道咋用，后来训练赛的时候遇到了几个快速幂的题，于
二硫碘化钾kk·2020-08-03 10:10

河南多校大一训练赛

每次比赛开始的状态都好差----开始的思路还不对--无奈--被虐成皮了----A-F是签到题TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1198uDebugDescriptionYourkarateclubchallengedanotherkarateclubinyourt
leibniz_zhang·2020-08-03 01:43

7.29日训练赛总结 题解

A模拟需要考虑的是gcd互相加的过程中最大公约数并不便所以加上y之后直接算就行不用再模拟m-n步#include#defineFor(i,s,e)for(inti=s;ie;i++)#definesd1(i)scanf("%d",&i)#definesd2(i,j)scanf("%d%d",&i,&j)#definesl2(i,j)scanf("%lld%lld",&i,&j)#definesd3
精神小伙mqpm·2020-08-02 21:12

二月二十五日总结

2月25日训练赛NOIP2008年复赛一：1.笨小猴(word.pas/c/cpp)【问题描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头痛。
kamisamaxmd·2020-08-02 16:44

训练赛（28）—— C题

题目链接：https://vjudge.net/contest/386543#problem/C题目大意是有一只青蛙，每次可跳过d格（或更少），求从起点到终点至少需要跳几次。如果i+d+1没有超过终点并且不是障碍物，就直接跳到i+d+1上。否则从i+d+1开始，从后往前检查，找到遇到的第一个非障碍物，跳到那个位置上。如果找不到这样的位置，说明无法跳到终点。ac代码：1#include2#inclu
柚子老师·2020-08-02 14:00

训练赛（28）—— D题

题目链接：https://vjudge.net/contest/386543#problem/D题目大意是有C辆车，每辆车可坐4个人，要带4*C个人去吃饭。给出C辆车到达饭店的时间和每个人吃饭花费的时间。等所有人都吃完饭，大家才会离开，问至少需要多少时间。只需把车辆到达时间按照升序排列，吃饭花费时间按照降序排列。吃饭时间长的人，就乘坐先到达的车。因为吃饭时间是按照降序排列的，所以第0，4，8，12
柚子老师·2020-08-02 14:00

JNU第三场训练赛题解

A.模拟即可#include#includeusingnamespacestd;inta[150];intmain(){//freopen("5.txt","r",stdin);//freopen("5.out","w",stdout);intn;scanf("%d",&n);for(inti=1;i#include#includeusingnamespacestd;intpri[1300000]
animalcoder·2020-08-02 12:29

2018-19赛季联合新生训练赛第一场

问题A:录取分数线题目描述新学年，学校将成立信息学兴趣小组提高班。由于指导教师精力有限，只能以选拔考试的成绩为依据，按从高到低的分数，从N个参加选拔的学生中录取不超过M个成员。录取的成员要尽可能地多，但不得超过M个（含M个）。由于可能会有并列分数出现，为了保证公平，有时只得忍痛割爱，可能录取的成员会达不到计划数M。请你编程划定录取分数线。输入有N+1行，第一行是报名人数N和录取人数M。以下N行是考
StilllFantasy·2020-08-01 14:37

算法分类整理+模板②：字符串处理

本周训练赛出了一道kmp模板题，但是由于长时间没有复习字符串处理算法，而且学习时也并没有彻底理解，只是大概明白了思路，所以导致比赛时迟迟没有做出这一题，最后现场拿出学校整理的材料现场重新学习才ac的这一题
a5615024·2020-08-01 11:14

SDUT 算法训练赛 （简单字符串操作）

C-AlphabeticRemovalsCodeForces-999C#includeusingnamespacestd;constintmaxn=400005;chara[maxn],b[maxn],temp;intmain(){intn,k,m=0;cin>>n>>k>>a;intlen=strlen(a);intcnt=-1;while(k){cnt++;temp='a'+cnt;for(i
ID_BePosit·2020-08-01 10:18

SDUT 算法训练赛 contest 7(set--去重)

A-RemoveDuplicatesCodeForces-978A#includeusingnamespacestd;setq;inta[500],b[55];intn;intmain(){intm=0;cin>>n;for(inti=1;i>a[i];for(intj=n;j>0;j--){if(!q.count(a[j]))b[m++]=a[j];q.insert(a[j]);}cout=0;
ID_BePosit·2020-08-01 09:20

SDUT 2020 Summer Team Contest 2nd(for 19) BDJ题解

ClonefromRegionalOlympiadofStudentStPetersburg,October24,2015题目pdf版本前言主要整理了觉得有意思的题以及赛后补的题，VJ的训练赛难度确实没有多校赛高
SDUT_ACMer·2020-08-01 09:54

2019hdu暑假多校训练赛第六场1002 Nonsense Time hdu6635(求最长上升子序列并记录元素，二分贪心)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635题意：给一个长度为N的序列，由1到N这N个正整数组成【即1到N各出现一次】，序列元素起始状态为冻结【不可用】，然后给出b序列代表解冻顺序【若b[1]=2，则a[2]解冻】，询问对于k从1到N，解冻前k个b[i]对应的元素a[b[i]]，解冻元素中最长上升子序列的长度是多少。T#include#in
可可西里07·2020-08-01 06:36

个人训练赛第十八场----问题 H: Yet Another Crosses Problem

有一种隐忍其实是蕴藏着的一种力量，有一种静默其实是惊天的告白。题目描述Youaregivenapictureconsistingofnrowsandmcolumns.Rowsarenumberedfrom1tonfromthetoptothebottom,columnsarenumberedfrom1tomfromthelefttotheright.Eachcellispaintedeitherb
0k-ok·2020-08-01 06:45

个人训练赛第十八场----问题 I: From S To T

黑色的飞鸟掠过天空，我站在城中，看时间燃成灰烬，哗哗作响......题目描述Youaregiventhreestringss,tandpconsistingoflowercaseLatinletters.Youmayperformanynumber(possibly,zero)operationsonthesestrings.Duringeachoperationyouchooseanychara
0k-ok·2020-08-01 06:45

HNU 2019暑期训练赛之10

J.JurassicJigsawProblemDescriptionThefamousJurassicparkbiologistDeanO’Saurhasdis-coverednewsamplesofwhatheexpectstobetheDNAofadinosaur.WiththehelpofhisassistantPetraDactil,hemanagedtosequencethesample
Kimbing Ng·2020-08-01 06:37

2018-2019赛季多校联合新生训练赛第七场补题和题解（中石油）

这次比赛我因为打了山师的比赛，两个比赛时间有一点冲突，所以就没打，是我打完山师以后才来看的这场比赛，总体来说我感觉这场比赛有的题难度不大，有的题卡超时挺烦的，必须想出不是常规的方法，这一点还挺难的，我现想是想不出来不，只能靠看别人的博客，学习别人的思路，做题的时候我发现了两道和以前做过的类似的题，然后我就使用了类似的方法来解决，发现满满的tle啊！我终于知道这个难度分级是怎么回事了看来不优化不行啊
墨墨墨小白·2020-08-01 06:42

2018-2019赛季多校联合新生训练赛第三场题解和补题（中石油）

本次成绩第44名（铜牌）虽然都是铜牌，但是这次比上次强多了2333这次感觉水题比较多啊，但是还是有几个不会做的，你们懂那种使劲做一道两道题就是做不出来的感觉吗！！！简直要死，这次比赛和上次比赛间隔太短了，可能导致用脑过度了（滑稽）下面开始我们愉快的题解和补题环节吧！（要是我英语演讲能这么流利该有多好啊呜呜呜）流下了蒟蒻的泪水问题A:变形虫题目描述Bessie是一只变形虫，一开始它的体重是A。在地板
墨墨墨小白·2020-08-01 06:42

2018-2019赛季多校联合新生训练赛第二场题解和补题（中石油）

这场比赛还是铜牌…虽然说只是一个铜牌（第66名），但是已经这也是相当努力之后的结果了要想拉开差距就只能多做题呗下面开始啦~这题我从刚开始看到做到最后结束都没有做出来…问题A:朋友题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A是B的好朋友，则B也是A的好朋友。朋友关系是不传递的，A是B的好朋友，B是C的好朋友，但A和C不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最
墨墨墨小白·2020-08-01 06:42

2018-2019赛季多校联合新生训练赛第四场题解与补题（中石油）

这一场比赛我是在宿舍里打的，环境非常的恶劣（嘘）因为舍友一直在说话啥的不过这也是没办法的事，毕竟是周末嘛~上来第一题就给我吓破胆了，吓得我拿了一个本子在那个地方疯狂计算，把每种情况都写出来以后才敢开始coding后来提交发现已经好多人a了这道题，挺不应该的还有一个要注意的是，千万不要上来就看最后一题！！因为我以前觉得最后一题肯定是水题，很多次比赛都是这样的，但是这次卡了很长时间！所以要引以为鉴哦！
墨墨墨小白·2020-08-01 06:11

【2019杭电多校训练赛】HDU6659 / 1003-Acesrc and Good Numbers 题解（数学公式推导）

【2019杭电多校训练赛】HDU6659/1003-AcesrcandGoodNumbers题解题意题解打表函数C++代码标程题目来自于：HDU6659AcesrcandGoodNumbers题意这题真的当时看了很久
Drmon.·2020-08-01 05:12

【2019杭电多校训练赛】HDU6693 / 1003-Valentine's Day 题解（暴力算法）

【2019杭电多校训练赛】HDU6693/1003-Valentine'sDay题解题意题解题目来自于：HDU6693Valentine’sDay题意题意就是给你n件有概率让你女朋友开心的物品，你从中挑一件或多件
Drmon.·2020-08-01 05:12

2018-2019赛季多校联合新生训练赛第七场(2018/12/16)补题题解

感慨这次还是有不少题挺靠思维的A面积（语法基础）这个公式都记得啊应该就是S=（上底+下底）*高/2代码#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);inta,b,c;cin>>a>>b>>c;intans=(a+a+2*c)*b/2;coutusingnamespacestd;i
weixin_30621711·2020-08-01 03:52

Lexical Sign Sequence

icpc的老题了，最近学校oj调出来拿来在训练赛做了，比赛的时候跟队友讨论了两种做法，一种是for循环加树状数组（分析了分析时间复杂度感觉虽然会t，但是应该不存在那种故意卡的数据，就直接交了，没想到一下就过了
weixin_30314631·2020-08-01 03:08

2017多校训练赛第一场 HDU 6042 （母函数）

JourneywithKnapsackTimeLimit:8000/4000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):164AcceptedSubmission(s):61ProblemDescriptionKazaQhasaknapsackwithvolume2⋅nandnkindsoffoo
alpc_qleonardo·2020-08-01 02:24
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他