ICPC区域赛记实

ZOJ3827 ACM-ICPC 2014 亚洲区域赛牡丹江现场赛I题 Information Entropy 水题

InformationEntropyTimeLimit:2SecondsMemoryLimit:131072KBSpecialJudgeInformationTheoryisoneofthemostpopularcoursesinMarjarUniversity.Inthiscourse,thereisanimportantchapteraboutinformationentropy.Entrop
Puyuacm·2020-08-10 21:38

ZOJ3819 ACM-ICPC 2014 亚洲区域赛牡丹江赛区现场赛A题 Average Score 签到题

AverageScoreTimeLimit:2SecondsMemoryLimit:131072KBBobisafreshmaninMarjarUniversity.Heiscleveranddiligent.However,heisnotgoodatmath,especiallyinMathematicalAnalysis.Afteramid-termexam,Bobwasanxiousabou
Puyuacm·2020-08-10 21:38

ZOJ3822 ACM-ICPC 2014 亚洲区域赛牡丹江赛区现场赛D题Domination 概率DP

DominationTimeLimit:8SecondsMemoryLimit:131072KBSpecialJudgeEdwardistheheadmasterofMarjarUniversity.Heisenthusiasticaboutchessandoftenplayschesswithhisfriends.What'smore,heboughtalargedecorativechessb
Puyuacm·2020-08-10 21:38

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

Tri_integral Winter Training 0 比赛总结

挂的是今年杭州的区域赛。CBA读完这题之后我就觉得可做，而且不是很难，就不想跟board了，所以先敲。
Tri_integral·2020-08-10 21:18

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

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

【实战记录分析】目录导航

【遇坑记实】，讲的是在实战过程中，遇到的一些常规操作中遇到的障碍和坑。【终极面试实战】，是实战记录的小主题，纪念的是找工作的时候和点点在操场上漫游数圈互考的辉煌岁月。
存在morning·2020-08-10 21:02

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

1.11编程基础之二分查找 04:网线主管

04:网线主管描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。
C20193620·2020-08-10 19:50

第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

写页面的一些例子

小记记录一下写页面时候用到的几个例子笔记实现单击一个li改变背景颜色的例子实现思想：每一个li都有同样的点击方法，在点击方法中实现如下点击的li改变class其它li变为默认class代码如下：varthat
黑胡子大叔的小屋·2020-08-10 18:17

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

ACM概率期望dp刷题总结

这个周刷了很多概率期望有关的dp题目，缘起2016青岛D题和取log的神操作题HDU59882016青岛区域赛(最小费用流)这类题目没有固定的模板，而且概率可以很容易插入一些经典模型，比如下面的TSP。
孤鸿子_·2020-08-10 13:15

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
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他