ICPC区域赛记实

HDU 5437 Alisha’s Party 优先队列

2015ACM/ICPCAsiaRegionalChangchunOnline优先队列模拟，邀请k个朋友，每个朋友带有礼物价值不一，m次开门，每次开门让一定人数p（如果门外人数少于p，全都进去）进来，当最后所有人都到了还会再开一次门
KeyboardPianist·2020-08-04 12:22

2018 ICPC 南京 M题 Mediocre String Problem ——Gym - 101981M

https://blog.csdn.net/KXL5180/article/details/90142634http://fastvj.rainng.com/problem/Gym-101981Mhttp://codeforces.com/gym/101981/attachments继上一篇文章关于南京M题的做法，这次我有学习了字符串hash有写了一个字符串hash的做法做法：第一步还是和上次一样
KXL5180·2020-08-04 12:48

2018 ICPC南京 M.Mediocre String Problem 回文树+拓展kmp

题目链接：https://nanti.jisuanke.com/t/33682这是一道高级板子题。。。要用到两个算法，exkmp和回文树，没学过的建议去学一下题目要找出s[i..j]+t[0...k]是回文串的（i,j,k）元组个数。先将s串倒置之后分两步求，假设最后的串中间分隔点为a①满足s[i...a]和t[k...0]相同（因为是回文串，所以首尾倒过来一定相同）用exkmp找出对于每个s[i
Dale_zero·2020-08-04 11:55

PTA Review of Programming Contest Rules

题目重现TheACMICPC’sruleofscoringisasthefollowing:Aproblemissolvedwhenitisacceptedbythejudges.Teamsarerankedaccordingtothemostproblemssolved.Forthepurposesofawards
IzumoRiki·2020-08-04 09:35

ACM-ICPC比赛介绍及相关参考

ACM-ICPC比赛介绍及相关参考ACM国际大学生程序设计竞赛（ACMInternationalCollegiateProgrammingContest–ACM-ICPC）由国际计算机学界著名的ACM学会
DeterminedDiligent·2020-08-04 09:44

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 Banana

签到题50的规模，随便搞搞都能过，用stl的string的搜索直接做了#includeusingnamespacestd;typedeflonglongll;constintmaxn=50;stringmonkey[maxn+5];stringplace[maxn+5];intn,m;inlinecharb2c(intb){return(char)(32+b);}intmain(){ios::sy
稻云麦花·2020-08-04 09:40

北京大学暑假学校ACM/ICPC课程第一周总结

暑校的第一周课程已经结束了，在这一周里，感觉自己收获了不少东西，现在简单整理一下。首先，先让我简单描述一下我来北大这几天的感受，北大宿舍与教学楼是相隔很远，基本上学习和生活是分开的，这一点与青理有很大的区别。在这种环境下，感觉自由了许多，学习起来不受拘束感觉多了许多主动性。而且北大的图书馆很雄伟。一进入就给人一种肃然起敬的感觉。大家都低下头在默默看书，似乎不经意的交头接耳都怕惊扰到别人。其次，要谈
夜拾柒·2020-08-04 09:30

HUNAN UNIVERSITY ACM/ICPC Judge Online_Problem 10054_导弹拦截

拦截导弹TimeLimit:1000ms,SpecialTimeLimit:2500ms,MemoryLimit:32768KBTotalsubmitusers:285,Acceptedusers:190Problem10054:NospecialjudgementProblemdescription某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发
yangchun57·2020-08-04 09:19

我与ACM

第一次听到ACM这个词是同学问我要不要参加“ACMICPC”的比赛，我当时的反应是“那是什么东西?"。然后，就了解了那是一个国际性的编程比赛，我们学校是第一次参加，负责人是赵红老师。我一听是比赛，还是
xiechunjiao·2020-08-04 08:47

2019年第16届ICPC浙江省省赛 解题报告

E：SequenceinthePocket逆序匹配，不在应该在的位置上的数的个数就是应该移动的次数。#includeusingnamespacestd;constintmaxn=1e5+10;intx[maxn],y[maxn];intmain(){#ifndefONLINE_JUDGEfreopen("in","r",stdin);#endifintt;cin>>t;while(t--){int
125小黑黑521·2020-08-04 08:59

2017 ACM/ICPC Asia Regional Urumqi Online

A.Banana[wbr]三层for循环。B.Out-out-controlcars[wbr]很简单的计算几何，换算成相对参考系之后就是判断射线与线段相交的老套问题。有两个坑点：其一是开始时刻可能重叠。其二是double会爆精度。好在全程叉积运算，可以用longlong。C.Coconut[zmy]按题意模拟D.HackPortals[jds]dp,需要发现最后未完成的点总是中间连续的一段，即拐点
xaphoenix·2020-08-04 08:37

2018 区域赛前训练

BZOJbzoj1031[JSOI2007]字符加密Cipher倍长后求sa，遍历sa，输出小于等于n的各个后缀第n个位置的字符bzoj5301[Cqoi2018]九连环莫队bzoj5313新Fib数列F[n]F[n]F[n]模pmp^mpm的最小循环节长度为G(p)∗pm−1G(p)*p^{m-1}G(p)∗pm−1，其中G(p)为F[n]G(p)为F[n]G(p)为F[n]模素数ppp的最小循
xaphoenix·2020-08-04 08:37

2017年ACM/ICPC青岛站感想

******打了那么多地方的区域赛热身赛，最终获得青岛站一个名额，还是很惊喜的，因为再此之前我们学校在网络赛中从来没有出过线，此次不容易出线一个队伍，真的感觉很幸运，以前退役的学长听到这个消息，也是很开心
温姑娘·2020-08-04 08:23

Java窗体应用程序：人事管理系统

代码思路参考自：清华大学出版设出版的《Java课程设计案例精编（第3版）》作业是老师在十月一日哦放假前让写的，所以十一回家写了俩界面，然后回到学校老师说先不做这个，先写一个订餐系统，后来为了参加十一月的区域赛就搁置了这个作业
温姑娘·2020-08-04 08:23

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：Train Seats Reservation

题目链接：https://nanti.jisuanke.com/t/17309题目翻译：给出N条信息，stk，代表从s站到t站需要k个座位，然后求至少要有多少座位才能使乘客不发生冲突。就是要找在整个区间需要座位的最大个数，以前写这样的题目都是模拟一下，一个数组，a[s]+=ka[t+1]-=k，但是这个题目，在t站就下车了，所以应该使a[s]+=k,a[t]-=k。然后定义sum=0，从前到后数组
温姑娘·2020-08-04 08:23

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：Overlapping Rectangles

题目链接：https://nanti.jisuanke.com/t/17313题目翻译：给出N个矩形的左下角坐标和右上角坐标，让求矩形面积的并。这个题目有九百多人做出来了，因为这个是航电上的一个原题，就是HDU1542，那个题也是给出N个矩形的坐标，让求面积的并，利用线段树求矩形面积的并。之前刚好做过这个题目。比赛时代码拿出来改了改就提交了。题目思路在此链接：http://blog.csdn.ne
温姑娘·2020-08-04 08:22

2017 ACM/ICPC Asia Regional Qingdao Online:1001 Apple

题目给出4个点，让后让判断第四个点是否在前三个点所组成的三角形的外接圆的外面，如果在外界圆外输出：Accepted否则输出：Rejected就按照公式写，但是用C和C++怎么写都些不过，应该是浮点运算的精度缺失。最后看到大家都用JAVA在写，还好最近在学JAVA，JAVA中有个BigDecimal类，用于高精度大实数运算，就把原来的C++代码翻译成JAVA代码，提交就过了。不过的C++代码：#in
温姑娘·2020-08-04 08:22

2019ICPC南昌网络赛 - I. Yukino With Subinterval

题意：给定一个长为n的数组，定义值相同的区间为一子段，有m个操作，①：1，pos，v，修改pos上的值为v；②：2，l，r，x，y，询问区间[l,r]的值域在[x,y]的段个数，只计最长段。(n,musingnamespacestd;typedeflonglongll;typedefpairpii;#definepbpush_back#definesz(a)((int)a.size())#defi
freeze up·2020-08-04 07:31

#ICPC 2019-2020 North-Western Russia Regional Contest E （拓扑排序）

E.Equidistanttimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputIn2019ICPCsubregionsstructurewaschangedalittle.Nowforeachsubregion
东野圭吾#·2020-08-04 07:33

表达式的值

http://icpc.upc.edu.cn/problem.php?
飞翔@星空·2020-08-04 07:52

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 L

TheHeaviestNon-decreasingSubsequenceProblem（最长不下降子序列变形）LetSSbeasequenceofintegerss_{1}s1,s_{2}s2,......,s_{n}snEachintegerisisassociatedwithaweightbythefollowingrules:(1)Ifisisnegative,thenitsweightis
077CYW·2020-08-04 06:56

ACM-ICPC 2018 徐州赛区网络预赛徐州网络赛

ACM-ICPC2018徐州赛区网络预赛A.HardtoprepareBB.BE,GEorNEH.Ryujidoesn’twanttostudyK.CactiLotteryACM-ICPC2018徐州赛区网络预赛待补
海边拾贝的言·2020-08-04 06:15

2018-2019 ACM—ICPC SEERC 题解

2018-2019SEERC题解比赛发出来太新了,网上根本就搜不到题解,补题补的太难受了.在这里分享一篇我自己写的题解,也方便别人补题.题目链接http://codeforces.com/gym/101964/attachments/download/7814/seerc-2018.pdfA.Numbers不留坑,这题不会.B.BrokenWatch题解先考虑三个针长度各不一样的情况.注意到需要对
phython96·2020-08-04 06:12

2017ICPC青岛网络赛 Brute Force Sorting

BruteForceSortingTimeLimit:1000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):3375AcceptedSubmission(s):321ProblemDescriptionBeerusneedstosortanarrayofNintegers.Algorithms
phython96·2020-08-04 06:11

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 1010

#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;#definebug(x)coutq;intmain(){intT;scanf("%d",&T);while(T--){int
weixin_34409741·2020-08-04 05:18

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 1009

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constdoubleeps=1e-6;constintINF=0x3f3f3f3f;c
Vincen??·2020-08-04 05:03

2017 ACM-ICPC 亚洲区（西安赛区）网络赛

这个西安赛区大概是我们学校打得最好的一次了，因为数学题多，而且嘛，那个I竟然就是暴力，恭喜我们学校分了个机会Coin问答只看题面23.46%1000ms32768KBobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin'sfrontfaceupis\frac{q}{p}(\frac{q}{p}\le\frac{1}
weixin_34026276·2020-08-04 05:55

15年浙江省赛总结

第一次参加省赛，感觉省赛风格和区域赛差别蛮大的，思维题偏多，算法题偏少。和其他正常的Acmer一样，对于这次比赛，感觉自己弱爆了。早上七点出发前往浙大。
weixin_33857230·2020-08-04 04:29

ACM退役帖 -- 未真正开始也不会结束

连ACM区域赛也没去过的我，也许是不够格提出退役ACM这句话的，但对ACM的热爱，虽然自己很弱，但心里一直有颗拿牌的心，我也早已是一名ACM队员。ACM几乎伴随着我走过整个大学，ACM也让我收获良多。
weixin_30886233·2020-08-04 04:11

2014 ACM/ICPC 亚洲区 北京站

题目链接2014北京区域赛ProblemAProblemB直接DFS+剪枝剪枝条件：当前剩余的方块数量cntusingnamespacestd;#definerep(i,a,b)for(inti(a);
weixin_30697239·2020-08-04 04:24

2016-2017 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2016)

题目链接Codefores_Gym_101164Solved6/11Penalty1652ProblemAProblemBProblemCProblemDProblemEProblemF预处理出一个pre数组pre[i]表示i位字母数以内用掉多少个字母然后就可以算出要计算的位置是第多少个字母数最后就是转成26进制了注意是没有0有26的26进制1#include2#include3#include4
weixin_30621919·2020-08-04 04:30

ccpc湘潭邀请赛 h-highway（树的直径）

HighwayAccepted:33Submit:137TimeLimit:4000MSMemoryLimit:65536KBHighwayInICPCCamptherewerentownsconvenientlynumberedwith1,2
czdb·2020-08-04 03:44

第一次ACM赛后总结及感悟

2014"嘉杰信息"杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭程序设计比赛赛后总结，虽然已经是大二第二学期了，这却是我的第一次真正的ACM比赛经历，大一虽然说就已经进了ACM队，感觉是打了一年酱油
HJ_彼岸·2020-08-04 03:50

Skiing（2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H）

ProblemDescriptionInthiswinterholiday,Bobhasaplanforskiingatthemountainresort.ThisskiresorthasMdifferentskipathsandNdifferentflagssituatedatthoseturningpoints.Theii-thpathfromtheSi-thflagtotheTi-thfla
Alex_McAvoy·2020-08-04 02:31

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 G题 Query on a string

题意：给出字符串S和字符串T然后q次查询查询分为两种：1:查询字符串区间[x,y]内T能被匹配几次2.修改字符串S[x]为c题解：树状数组+瞎搞用树状数组保存前k个位置能匹配几次T第i个位置能匹配的意思是S[i~i+len-1]=T[1~len]len是字符串T的长度首先预处理出树状数组，然后查询时直接给出答案，修改时先将字符串修改，再将树状数组修改，因为T的长度最大为10所以可以直接暴力处理co
t51645·2020-08-04 01:10

2018 ACM-ICPC南京区域赛题解

2018ACM-ICPC南京区域赛题解解题过程开场开A，A题shl看错题意，被制止。然后开始手推A，此时byf看错E题题意，开始上机。推出A的规律后，shl看了E题，发现题意读错。
SongOrz·2020-08-04 01:46

2017-2018 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2017) G: Cordon Bleu

CordonBleu时间限制:1Sec内存限制:128MB提交:22解决:7[提交][状态][讨论版][命题人:admin]题目描述AParisianentrepreneurhasjustopenedanewrestaurant“Auboncordonbleu”,namedafterafamousFrenchrecipe.However,noonehasanyideaofwhichwinewoul
sizaif·2020-08-04 01:03

ACM好题汇总

本篇博客在距离2019icpc区域赛大约有一个月开始写，主要题目来自18-19HDU多校，当然也会有一些线上比赛的好题，水题签到题目就不整理，整理的为主要为高级思维题和在这之上多一层的算法题1.OJ题号
pxlsdz·2020-08-04 00:38

2017ICPC青岛网络赛-The Dominator of Strings

ProblemDescriptionHereyouhaveasetofstrings.Adominatorisastringofthesetdominatingallstringselse.ThestringSisdominatedbyTifSisasubstringofT.InputTheinputcontainsseveraltestcasesandthefirstlineprovidesth
Super__M·2020-08-04 00:45

2017 ACM/ICPC Asia Regional Shenyang Online

1002#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;constintMOD=1e9+7;intmain(){LLm,k;while(~scanf("%lld%lld",&m,&k))printf
Yokile_·2020-08-04 00:12

【hdu6195 2017 ACM/ICPC Asia Regional Shenyang Online 】（理解题意推公式）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6195题意:有k个光源，n个显示屏，要找到最少的连线，使得每选择k个显示屏都能显示k种不同的颜色思路：画图，大胆猜答案：（n-k+1）*k分析：每个光源至少要和（n-k+1）台显示器相连，每个光源的角色是相同的，所以*k，比赛的话这类题目要反应快啊代码：#include#includeusingnamesp
lzk_1049668876·2020-08-04 00:47

2017ACM-ICPC亚洲区域赛北京站 F.Secret Poems(模拟)

描述TheYongzhengEmperor(13December1678–8October1735),wasthefifthemperoroftheQingdynastyofChina.Hewasaveryhard-workingruler.Hecrackeddownoncorruptionandhisreignwasknownforbeingdespotic,efficient,andvigor
riba2534·2020-08-04 00:01

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

题目链接01：https://nanti.jisuanke.com/t/1730802：https://nanti.jisuanke.com/t/1730903：https://nanti.jisuanke.com/t/1731004：https://nanti.jisuanke.com/t/1731105：https://nanti.jisuanke.com/t/1731206：https://
real_Rickys·2020-08-04 00:18

2017 ACMICPC Asia Regional Shenyang Online

题目链接01：http://acm.hdu.edu.cn/showproblem.php?pid=619402：http://acm.hdu.edu.cn/showproblem.php?pid=619503：http://acm.hdu.edu.cn/showproblem.php?pid=619604：http://acm.hdu.edu.cn/showproblem.php?pid=6197
real_Rickys·2020-08-04 00:18

2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)-G. Projection

题目链接：G.Projection题目EverybodyknowsthatyouareaTensorFlowfan.Therefore,you’vebeenchallengedtorecreatetheTensorFlowlogofromtwoprojections.Considerthatyouhavea3Dvolume,n×m×h,andtwoprojections(twomatriceswi
浅眠流转·2020-08-03 23:36

总结

其实在很久之前就有了退出的想法，只是感觉有点遗憾，这一次的南昌区域赛正好作为自己的落幕赛，也算是心满意足了。南昌的菜很辣，酒店很挤，地铁很快，滕王阁的门票有点贵，和队友最后一次配合还是很开心的。
鱼正经°·2020-08-03 23:27

2017-2018 ACM-ICPC Latin American Regional Programming Contest B - Buggy ICPC

题意：辅音字符直接放在后面，元音放在后面再翻转一下，问有几种方式达到给定的串s。分析：反向推，有几种情况。（1）串的开头末尾都是辅音，直接删去。（2）串的开头末尾都是元音，元音只能通过翻转出现在末尾，故需要翻转后去掉末尾。（3）串首辅音，串尾元音，GG。（4）当串的末尾是辅音，开头是元音，可以直接去掉辅音，也可以翻转后去掉元音。但是翻转后去掉元音后，串的开头就变成了辅音，若此时串中仍存在元音，不合
kmlver·2020-08-03 23:03

2017-2018 ACM-ICPC Latin American Regional Programming Contest E - Enigma【DP】

题意：给一个由若干个‘?’和一些数字组成的数S，和一个数N，现在要求在？处填数，使其能够整除N并且值最小。分析：用DP[i][j]表示后i位组成的数，能否构成模N为j的数。然后枚举记录一个前缀的和对n取模，判断一下是否存在dp[i+1][n-mod]=1就可以了。#includeusingnamespacestd;chars[1004];booldp[1004][1004];intbase[100
kmlver·2020-08-03 23:03

A - Martadella Strikes Again (18.9.30)

StatementsSaeedandShahhoudwereattendingatrainingcampfortheACMICPC2018WorldFinals.Atdinner,theywereveryhappytoseethatthemealwasmartadellaslices
chen_zan_yu·2020-08-03 23:26

2019年ACM-ICPC - 南昌网络赛I：Yukino With Subinterval【带修主席树】

题目:2019ICPC南昌网络赛I：YukinoWithSubinterval题意：给定长度为N的数组，有两种操作：（1）单点修改，（2）查询区间【qL，qR】内有多少个不同的段(连续相同的为一段)，且满足每一段的数字介于
KobeDuu·2020-08-03 23:33
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他