ICPC]

2013 ACM/ICPC Asia Regional Online （吉林省赛）

1001100210031004100510061007100810091010这是网预前的一场热身赛。一开场，Moor读完1001，是道连输入都没有的签到题，于是开始敲，5分钟后1A。ss告诉我1004是道简单的几何，然后我开始敲，20分钟后交，结果n^3的复杂度T了，大概是函数调用过多吧。由于可敲题很多，决定再检查检查，Moor敲1005,这是一掉曾经在多校中出现的原题,10分钟后1A。我开始
Tri_integral·2020-08-10 21:18

2015苏州大学ACM-ICPC集训队选拔赛（1）题解

很惭愧,一把年纪了,连人家的选拔赛都不能AK.写写题解,继续成长.都是很基本的题目,没有用到太多算法.1001签到题=============================题目===============================经常有人问我，ACM是什么，有什么意义。我回答，大概是一个逼格很高的比赛吧。ACM国际大学生程序设计竞赛(英文全称：ACMInternationalColleg
小川先生·2020-08-10 21:48

WaWa的奇妙冒险（第十九周集训自闭现场）

VJCheapestPalindromeVJBracketsSequenceVJBracketsVJMonkeyPartyVJPalindromesubsequenceVJTwoRabbitsVJDireWolf洛谷P1082同余方程洛谷P1134阶乘问题2019icpc
不迎自来 不期而遇·2020-08-10 20:35

WaWa的奇妙冒险（第十八周集训自闭现场）

维护序列洛谷P1111修复公路洛谷P2320[HNOI2006]鬼谷子的钱袋洛谷P1199三国游戏洛谷P1984[SDOI2008]烧水问题洛谷P1613跑路洛谷P1082同余方程洛谷P1134阶乘问题2019icpc
不迎自来 不期而遇·2020-08-10 20:34

WaWa的奇妙冒险（第十六周集训自闭现场）

第十六周周记（线段树与icpc/ccpc练习）（一）线段树（二）icpc/ccpc签到题（一）线段树WhoGetstheMostCandies?
不迎自来 不期而遇·2020-08-10 20:34

2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest

A.Berstagram题意：起始数列是1，2，3，……，n，给你m个操作x，表示将数字x和前一个位置的数交换，如果已经在第一个则不做操作，求每个数能到达的位置的最大和最小值；分析：扫一遍模拟，更新左右极限；#includeusingnamespacestd;constintmaxn=1e5+7;inta[maxn],pos[maxn],l[maxn],r[maxn];intmain(){intn
MaJorieL·2020-08-10 20:05

2019icpc 南昌C And and Pair dp

题目链接大意：给你一个超大数字n的二进制表示，询问有多少组数对（i，j），数对要满足，0≤j≤i≤n;i&n=i；i&j=0；首先对于我看到其他的什么数位dp，组合数学，我一个没懂。我说下我自己是怎么dp的。对题目分析i&n=i，那么说明在二进制的情况下，相同的某一位数，n是1，那么i可以是1，也可以是0.（1&1=1，1&0=0），n是0，那么i只能是0（0&0=0，如果i是1那个i&n不等于i
Boxxxxxxx·2020-08-10 20:04

gym/102411 ICPC 2019-2020 North-Western Russia Regional Contest E. Equidistant

https://codeforces.com/gym/102411/problem/Emx[u]表示参赛团队所在城市到u的最远距离，mn[u]表示参赛团队所在城市到u的最近距离，以u为根通过树形dp可以得到mx[u]、mn[u]，再通过换根dp，得到以其余点为根时的结果，当mx[u]==mn[u]时，u即为答案。换根时(由u换到v)，提前保存u的子节点中mx最大和次大，当mx[u]=mx[v]+1
Pikachu_Yj·2020-08-10 20:15

ICPC Southeastern Europe Contest 2019 D Game on a Tree

GameonaTreeAliceandBobplayagameonatree.Initially,allnodesarewhite.Aliceisthefirsttomove.Shechoosesanynodeandputachiponit.Thenodebecomesblack.Afterthatplayerstaketurns.Ineachturn,aplayermovesthechipfro
Haruomi·2020-08-10 20:23

ICPC Arab Collegiate Programming Contest 2014 C Feast Coins 【01背包+枚举】

DescriptionLastfeasttheyoungprincessreceivedwaytoomanycoins.Sincesheisveryyoung,shedoesn’tknowthevalueofeachcoin,ifyougiveheracoinwiththevalue5oracoinwiththevalue1,shewillconsiderthembothasjust1coin,r
醉酒、冰城外·2020-08-10 20:34

ICPC NEAU Programming Contest 2020 M 再来异或 【树+边权的贡献】

Description给你具有n个结点n−1条边的无向无环连通图，结点编号1∼n，每条边上有一个数作为他的边权，定义函数f(i,j)为连接i,j的简单路径的所有边权的异或值求，⊕为按位异或运算，表示l∼r所有整数异或后的结果Input输入的第一行为一个整数T，代表测试用例的组数接下来的T组测试用例按照如下格式给出：每组数据占n行，第一行有1个整数n，接下来的n−1行，每行有3个整数u,v,w，分别
醉酒、冰城外·2020-08-10 20:34

2019ICPC亚洲区域赛 （银川站） I Base62 【大数进制转换】

DescriptionAswealreadyknow,base64isacommonbinary-to-textencodingscheme.Herewedefineaspecialseriesofpositionalsystemsthatrepresentnumbersusingabase(a.k.a.radix)of2to62.Thesymbols'0'--'9'representzeroto
醉酒、冰城外·2020-08-10 20:34

UCF Local Programming Contest 2016 J Rising Tides 【二分】

DescriptionLastMay,theUCFProgrammingTeamattendedtheACMICPCWorldFinalsinPhuket,Thailand.Besidestheexcitingprogrammingcontest
醉酒、冰城外·2020-08-10 20:34

ICPC NEAU Programming Contest 2020 D 旅游 【单调栈+倍增】

Description皮皮准备去旅游，共有n个景点可以选择，景点编号为1~n，每个景点都有一个“美观值”ai。共有m次查询，对于第i次查询，皮皮将从xi号景点开始游览，之后他会选择沿着编号递增的顺序选择游览其他景点，但是如果这个景点的美观值不大于他刚刚游览过的景点，他就会跳过这个景点。也就是说，皮皮在游览一个美观值为u的景点v后，他将游览的下一个景点是编号大于v、美观值大于u的，编号最小的景点。皮
醉酒、冰城外·2020-08-10 20:03

Doing Homework again【暑期集训R题】【DP】【哈希】

Ignatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline
Andres_Lionel·2020-08-10 20:45

The Preliminary Contest for ICPC Asia Xuzhou 2019【计蒜客E】

题意：给出一个m，和n个人的权值，每个人的权值加上m之后，从最后往前找到第一个比这个数大的位置，输出这两个位置之间相差了几个人思路：对于i#include#include#include#include#include#includeusingnamespacestd;#definememset(a,b)memset(a,b,sizeof(a))#definelllonglong#definein
Dband·2020-08-10 20:40

2019-2020 ICPC North-Western Russia Regional Contest【部分题解】

题目:ICPC2019-2020North-WesternRussiaRegionalContestE：Equidistant题意：给定一颗树，再给出m个关键点，让你找出一个点使得这个点到m个关键点的距离相等分析
KobeDuu·2020-08-10 20:09

2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest J. The Parade(二分+贪心)

题目链接大意：给你一个组士兵，告诉你身高iii的人数aia_iai，让你放在kkk行，使得每行人数相同且每行中士兵身高差不超过111，问你最多能放多少士兵满足条件。思路:二分每行人数。证明：如果xxx满足的话，显然可以把每行都去掉相同的人数使得[1,x][1,x][1,x]都满足。遍历nnn个人，先把上一个身高的士兵没用完的看能不能和当前身高的放满一行，再放当前身高的。如果最后放的行数比kkk大，
pubgoso·2020-08-10 20:18

第43期ACM_ICPC亚洲区域赛（焦作站）感想

2018年11月25日在焦作河南理工大学举办了第43期ACM_ICPC亚洲区域赛，本次比赛我很荣幸的代表了学校参加了比赛，但是很可惜只是去打了个铁（嘤嘤嘤~~）。
长颜草·2020-08-10 19:12

NJUPT CCPC和ICPC邀请赛组队选拔赛

运气不错，第一次参加学校的选拔赛我们是第七名，拿到了一个湖南邀请赛的名额。后面的两个队伍和我们做出了相同多的题目，但是我们的罚时比较少。A.水题#includeusingnamespacestd;intp1,q1,p2,q2;intmain(){while(cin>>p1>>q1>>p2>>q2){if((p1*p2)%(q1*q2)==0)cout#include#include#definei
oldwong77·2020-08-10 19:08

二进制位异或—理解

接下来看一道题：2018年ACM-ICPC亚洲青岛区域竞赛KXORCliqueBaoBaohasasequencea1,a2,...,an.HewouldliketofindasubsetSof{1,2
XLacon·2020-08-10 19:25

Learning a Part of C++(for ACM/ICPC) (7) STL中的string和bitset

然后我们来讲解一下STL中的2个，呃，存特定类型数据的类。1、字符串类string在前一讲，我们提到，如果我们要基于内容进行比较、排序，那么char[][]存储的，不一定那么方便了。比如charname[200][50];我要把这些name按字典序排……holy*……这时候，除了自己写一个结构体+定义小于号以外，你还有一个选择——string类。我们将用例题，来展示string的使用方法。例题1：
ACDoge·2020-08-10 19:42

动态规划(DP)：入门题目推荐

蓝桥杯的题目基本除了暴力就是DP了，而且题目比较简单，新手学习之后决绝蓝桥的题目不算太难，不过ICPC出现DP题目的概率还是比较小的，出了也比较难抽象，难以解答。
玩具熊猫·2020-08-10 19:57

【杜教筛/min25筛】计蒜客 Easy Math

Source:Source:Source:ACM-ICPC2018徐州赛区网络预赛Idea:Idea:Idea:f(n,m)=∑i=1mμ(i∗n)=μ(n)∗∑i=1mμ(i)[gcd(i,n)=1]
Toooooocold·2020-08-10 19:09

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest E. Field of Wonders

E.FieldofWonderstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpustakespartinthe“FieldofWonders”TVshow.Theparticipantsoftheshowhavetoguessahiddenwor
mMingfunnyTree·2020-08-10 18:46

2016大连icpc区域赛A(HDU - 5971) (带权并查集)

题目HDU-5971题意在一场比赛中有好的运动员和较差的运动员，现在每两个运动员之间有一场比赛，而且，确定了这两个人之中必定有一个是好的，另一个是较差的。而且还会知道几个人到底是好的还是较差的，最后就问你是不是可以将其所有人准确的分成两部分。输入N，M，X，Y分别表示一共有几个人，几场比赛，几个已知的好运动员，几个已知的较差的运动员，后续X行会输入好运动员的编号，Y行会输出差的运动员的编号。思路看
Laaahu_·2020-08-10 17:56

DP练习

pagesectionnotitlesubmit1131.5.1例题1括号序列POJ11411161.5.1例题2棋盘分割POJ11911171.5.1例题3决斗Sicily18221171.5.1例题4“舞蹈家”怀特先生ACM-ICPCLiveArchive1191.5.1
kdqzzxxcc·2020-08-10 17:59

ACM-ICPC 2018 南京赛区网络预赛 G. Lpl and Energy-saving Lamps （线段树）

https://nanti.jisuanke.com/t/30996题意：有n个房间，里面分别有ai盏灯需要更换，Lpl每月都会买m盏灯，如果刚好能更换一个房间就会把灯都更换掉，如果不能就会继续找下一个房间看是否能全部更换，剩余的灯就会被留到下个月使用，最后输出她每月最多能更换的房间数和所剩余的灯的数量。思路：直接线段树找到最左边小于一个数的位置，然后把可以换的更新成inf。代码：#include
oopscyc·2020-08-10 17:02

ACM-ICPC 2018 南京赛区网络预赛 B. The writing on the wall （暴力）

https://nanti.jisuanke.com/t/30991题意：方格矩形中不包括一些点，能形成多少个子矩形思路：我们可以将每个点当做矩形的右下角，看能形成多少个矩形，先预处理每个点最多能往上连续几个点，然后往左查询，最多能构成几个矩形代码：#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;intb[maxn][1
oopscyc·2020-08-10 17:02

ACM-ICPC 2018 南京赛区网络预赛 E. AC Challenge （状压dp）

https://nanti.jisuanke.com/t/30994题意：有n道题，每道题可以得到t*a+b，有些题必须要在一些题做出后才能做，问最高得多少分思路;最多20道题，那么就可以用状压dp写。dp[i]表示状态为i时的最大值。代码：#includeusingnamespacestd;#definelllonglongconstintmaxn=2e7+10;constintinf=0x3f
oopscyc·2020-08-10 17:02

ICPC Pacific Northwest Regional Contest 2017 A Odd Palindrome

http://www.elijahqi.win/archives/4041Wesaythatastringisoddoddifandonlyifallpalindromicsubstringsofthestringhaveoddlength.Givenastringss,determineifitisoddoddornot.Asubstringofastringssisanonemptyseque
elijahqi·2020-08-10 16:39

一些模板的整理

塔幂（欧拉函数降幂）2019icpc南京网络赛super_log题目链接：https://nanti.jisuanke.com/t/41299#include#definerep(i,j,k)for(inti
我要吃熊猫·2020-08-10 15:05

【ICPC-55】RQNOJ 合唱队形

点击打开链接思路:最长上升子序列分析:1题目要求最少的出队的人数，那么就是要求一个i使得满足的人数最多2很明显如果我们单独看i这个人，那么他就是中间点左边满足递增，右边满足递减。3很明显的一道最长上升子序列问题，我们通过枚举中间人i，然后去求左右满足的人数，最后求最大的满足人数就可以得到最少的出队人数代码:#include#include#include#includeusingnamespace
陈国林·2020-08-10 15:04

2018-2019 ICPC, NEERC, Northern Eurasia Finals K. King Kog's Reception 线段树

K.KingKog'sReception题意：有q个操作，第i次操作若为+td，表示在t这个时刻插入一个耗时为d的骑士，若-i表示删除第i个操作，若?t表示查询如果我要在t时刻进行进行活动，至少要排多久的队。思路：设线段树sum和mx分别表示区间内耗时总长和该区间至少要到mx时刻才能处理完区间内所有骑士，那么两个区间合并时显然mx[o]=max(mx[rs]，mx[ls]+sum[rs])，每次查
一只叫橘子的猫·2020-08-10 15:27

ICPC 2019-2020 North-Western Russia Regional Contest 部分题解

E.Equidistant题意：有一颗树，有mmm个特殊点，问是否存在一个点到mmm个特殊点的距离相等解法：换根dpdpdp秒之，设mx[u],mn[u]mx[u],mn[u]mx[u],mn[u]分别为uuu子树中距离uuu最远的特殊点的距离和最近的特殊点的距离，首先一次dfsdfsdfs搞定树dpdpdp，接下来就是直接换根了，当一个点uuu为根时mx[u]=mn[u]mx[u]=mn[u]m
一只叫橘子的猫·2020-08-10 15:26

2019-2020 ICPC, NERC, Northern Eurasia Finals B,C,L,J,K

B：一定是奇数个颜色，且中间的颜色的个数+1就是答案。其他都是不可能的。C：枚举那个人竞选成功即可L：先处理1-K行。一行一行进行处理，第一列直接从小到大，第二列往后，判断前一列与第k个字符串的那一列的字符相同的位置最上面在哪，然后从上往下填字典序小的字符。依次类推填好后再填剩下的就行。先填的是个倒三角以上是签到题。。J：枚举屏幕大小，屏幕大小一定小于等于最小的图标数+1.再枚举图标种类，看看当前
夕林山寸·2020-08-10 15:17

Codeforces 1070A Find a Number(BFS) 2018-2019 ICPC, NEERC, Southern Subregional Contest Problem A

DescriptionYouaregiventwopositiveintegersdddandsss.Findminimalpositiveintegernnnwhichisdivisiblebydddandhassumofdigitsequaltosss.InputThefirstlinecontainstwopositiveintegersdddandsss(1≤d≤500,1≤s≤5000)
bestsort·2020-08-10 15:38

2018-2019 ICPC, NEERC, Northern Eurasia Finals

地址RankSolvedABCDEFGHIJKLM183/8155/13O.Ø.OOO...ØO.O:当场通过Ø:赛后通过.:尚未通过AAlicetheFansolvedbychelly&feynmanchelly'ssolutionBBimatchingunsolvedCCactusSearchupsolvedbychellychelly'ssolution对于任意的图，每次都可以选择到其它点距
banhe8035·2020-08-10 15:23

赚钱买房（java大数+逆元+等比数列求和+快速幂）

今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。
努力前行吧·2020-08-10 15:37

ACM-ICPC 2018 焦作赛区网络预赛部分题解

焦作：https://www.jisuanke.com/contest/15588题进现场I签到A签到，判断字符串是否等于“Jessie”，不区分大小写G组合数学+大数取余套模型发现=2^(N-1)直接过K多重背包+二进制优化队友水过L矩阵快速幂+DP一开始以为可以分块打表，卡了很久，把DP写成递推形式套矩阵快速幂即可（其实这题BM最快）B瞎几把DP就过了队友tqlHSA+单调栈，队友MLE，然后
animalcoder·2020-08-10 15:04

SDNU：1040 导弹拦截 第二问关于“最大上升序列”做法的思考

SDNU：1040导弹拦截http://www.acmicpc.sdnu.edu.cn/problem/show/1040Description某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。
御用铲屎官·2020-08-10 13:57

2020 这一年的我

关于ICPC和CCPC，之前从来是没有想过的，自己一直也没怎么学算法方面的内容，大一的时候初
梦心长存·2020-08-10 13:55

#2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest 部分题解

A.Berstagramtimelimitpertest3secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputPolycarprecentlysigneduptoanewsocialnetworkBerstagram.Heimmediatelypublishednnpoststhere.Heassig
东野圭吾#·2020-08-10 13:19

2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4597 Play Game （博弈 + 区间dp）

PlayGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1185AcceptedSubmission(s):685ProblemDescriptionAliceandBobareplayingagame.Therearetwopilesofcards.Ther
sxk_sxy·2020-08-10 13:54

ICPC Southeastern Europe Contest 2019 H. Absolute Game

H.AbsoluteGameAliceandBobareplayingagame.Alicehasanarrayaofnintegers,Bobhasanarraybofnintegers.Ineachturn,aplayerremovesoneelementofhisarray.Playerstaketurnsalternately.Alicegoesfirst.Thegameendswhenb
Haruomi·2020-08-10 13:04

ACM竞赛之新人向导(收藏）

ACM竞赛之新人向导(收藏）原创：怒火之袍2003年4月29日我们学校的计算机学院从去年起开始组织学生参加世界上最具权威性的大学生程序设计竞赛——ACM/ICPC。
xuan_oscar·2020-08-10 08:37

UVA 1588 Kickdown & ACM/ICPC NEERC 2006 解题报告

题目大意给两个长度分别为n1，n2（n1,n2#include#includeusingnamespacestd;chara[105],b[105];intmain(){while(~scanf("%s",a)){scanf("%s",b);intA=strlen(a);intB=strlen(b);inti=0,j=0;for(i=0;i3)break;}if(j>=B+i||j>=A)brea
SHU_onisac·2020-08-10 06:22

HDU 6228 Tree ACM/ICPC 2017 Shenyang（思维）

TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):263AcceptedSubmission(s):178ProblemDescriptionConsideraun-rootedtreeTwhichisnotthebiologicalsignificance
alpc_qleonardo·2020-08-10 02:53

【HDU 6228、2017ACM/ICPC亚洲区沈阳站】Tree

只要能将题目转化成找关键边即可。#include#include#include#includeusingnamespacestd;#defineN200003intcnt[N],n,k,ans;vectorV[N];voiddfs(intu,intf){inti,v;cnt[u]=1;for(i=0;i=k&&n-cnt[v]>=k)ans++;}}intmain(){intT,u,v,i;sc
Hacb·2020-08-10 01:03

【总结】2013年，再见ACM/ICPC

【总结】2013年，再见ACM/ICPCplusplus7发表于2013-11-23在整理旧博客的文章时，偶然翻到了去年这个时候写的总结【总结】2012年，很水的一年，于是便想也写个今年的总结。
plusplus7·2020-08-10 01:17
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他