upc训练赛

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

【upc】 保龄球 (bowling) | 单调队列优化dp

chen03正在打爆零球保龄球。在chen03的面前有n个球瓶等距排成一排，从左到右的编号分别为1,2,...,n。每个球瓶都有一个分值（可能为负数），第i个球瓶的分值为ai。每当chen03用球击倒一个球瓶，他就会得到相应的分值。chen03有k个保龄球，每个球的直径为w。也就是说，每个球可以击倒一个长度为w的区间内的所有球瓶。当然，每个球只能投出一次。在某个球瓶被击倒后，球瓶原来的位置会留出空
一只酷酷光儿( CoolGuang)·2020-08-03 23:13

【upc】奶茶 (milktea) | 并查集、拓扑排序

问题F:奶茶(milktea)时间限制:2Sec内存限制:128MB提交状态题目描述光阴荏苒，飞鱼奶茶店已经开业几个月了。这天，老翁到奶茶店里买奶茶，顺便问了小鱼一个问题。老翁原先有n+m个正整数，分别是a1,a2,...,an,b1,b2,...,bn，但它们被小Y吃了。她忘记了这些数具体是多少，只记得对于每个数对(i,j)，ai和bj的大小关系（可能是大于，小于或者等于）。她还记得这些正整数的
一只酷酷光儿( CoolGuang)·2020-08-03 23:42

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

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

UPC-自习课 模拟题

题目描述自习课就是划水课。你和同桌在玩井字棋，你先手。突然老师进来了。给定一个局面，问它是否有可能下的出来。若有可能，求出是否有赢家，若有，输出赢家。否则，输出是否平局，或者下一步是谁的回合。输入有多组数据，第一行给出数据组数T。每组数据有3行，每行3个字符。若字符为”X”，表示这里你下过，若字符为”O”，表示这里同桌下过。若字符为”.”，表示这里没有人下过。输出每个数据输出一行。若不可能下的出来
PushyTao·2020-08-02 14:17

小Biu的礼物——UPC

题目描述小Biu送给小Piun个礼物，每个礼物的体积为v[i],现在小Piu有m个箱子，每个箱子的体积为k,去装这些物品,小Piu会从左到右依次选择每个物品，如果当前箱子可以放得下这个物品，就把物品放进去，否则就用下一个箱子，现在小Biu想知道他最少拿走前几个礼物，可以使得小Piu的箱子能装下剩下的所有物品。输入第一行三个整数n,m,k(1#include#include#include#incl
PushyTao·2020-08-02 14: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

UPC——Swap （LCS转为LIS）

不懂LIS可以先访问：传送门问题C:Swap时间限制:10Sec内存限制:128MB题目描述如果你需要移动一样东西，显然接触或者使用磁场电场之类的可以解决。但是有没有办法进行超越距离的随心所欲的移动？对于物体或者文字进行超距离移动一直是人类的梦想，有一天这个难题终于被我们的大牛解决了！他现在需要的就是整理数列。数列就是所谓的写在纸上或者在电脑品目上的数列…整理数列需要一个叫做swap的操作，swa
豆沙呀·2020-08-02 12:33

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

用自己的电脑搭建服务器并让外网访问。

1dZzrPdWJjiGNdIB3fspWpgx86：https://pan.baidu.com/s/1sRc74Ba9feHKU_-EqE5bcw安装配置JDKhttps://blog.csdn.net/upc1607020107
渴鱼·2020-08-01 02:41

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

2017多校训练赛第二场 HDU 6053 TrickGCD（容斥原理/莫比乌斯反演）

TrickGCDTimeLimit:5000/2500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):142AcceptedSubmission(s):48ProblemDescriptionYouaregivenanarrayA,andZhuwantstoknowtherearehowmanydif
alpc_qleonardo·2020-08-01 02:53

2019 HDU多校训练赛第一场

2019HDU多校训练赛第一场欢迎参观！！
Chen_hsuan·2020-08-01 00:59
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他