icpc

长城守卫（Beijing Guards，CERC 2004，LA3177）

AC通道：https://icpcarchive.ecs.baylor.edu/index.php?
XY20130630·2020-09-15 02:09

不存在的泳池

http://icpc.upc.edu.cn/problem.php?
Snow_in_winter·2020-09-15 02:42

计蒜客 30994 - 2018ICPC南京网络预赛 - E题 - AC Challenge - 状压DP

题解参考IGVA大佬：https://blog.csdn.net/LSD20164388/article/details/82313223题目链接：https://nanti.jisuanke.com/t/30994题意：有n个问题编号为1~n，每个问题给出ai，bi，si，以及pi1，pi2，pi3...pij...pisi，1#include#include#include#include#i
菜圾·2020-09-15 01:20

计蒜客 31716 - ACM-ICPC 2018 焦作赛区网络预赛 - G. Give Candies - 指数降幂

题目链接：https://nanti.jisuanke.com/t/31716题意：队友读的题，题意可以转化为输入N，1≤N≤10^100000，求2^(N-1)；解析：套用指数降幂的模板即可，算法原理可以自行百度欧拉降幂公式。具体可以参考：https://blog.csdn.net/acdreamers/article/details/8236942https://blog.csdn.net/s
菜圾·2020-09-15 01:20

计蒜客 Transport Ship（ACM-ICPC 2018 焦作赛区网络预赛 K）（多重背包装满的方案数）

ThereareNNdifferentkindsoftransportshipsontheport.Thei^{th}ithkindofshipcancarrytheweightofV[i]V[i]andthenumberofthei^{th}ithkindofshipis2^{C[i]}-12C[i]−1.Howmanydifferentschemesthereareifyouwanttouse
LP_Cong·2020-09-15 00:52

XTOJ 1245 Hamiltonian Path【伪最短路，水题】

HamiltonianPathAccepted:41Submit:96TimeLimit:2000MSMemoryLimit:65536KBHamiltonianPathInICPCCamp,therearencitiesandmdirectedroadsbetweencities.Thei-throadgoingfromtheai-thcitytothebi-thcityiscikilomete
AC_Dreameng·2020-09-14 22:36

2016湘潭邀请赛 xtu1245

HamiltonianPathInICPCCamp,therearencitiesandmdirectedroadsbetweencities.Thei-throadgoingfromtheai-thcitytothebi-thcityiscikilometerslong.Foreachpairofcities
这个昵称好像藏起来了·2020-09-14 22:55

csu oj 1339: 最后一滴血

13391339:最后一滴血TimeLimit:1SecMemoryLimit:128MBSubmit:319Solved:142[Submit][Status][WebBoard]Description在ACM/ICPC
weixin_30256505·2020-09-14 22:36

hdu4811-Ball(2013ACM/ICPC亚洲区南京站现场赛)

思路：分情况讨论：当min(R,Y,B)>1min(R,Y,B)>1min(R,Y,B)>1，一种结果，然后考虑，(R,Y,B)(R,Y,B)(R,Y,B)只有一个为111,(R,Y,B)(R,Y,B)(R,Y,B)只有两个为111,(R,Y,B)(R,Y,B)(R,Y,B)三个都为111，然后考虑，(R,Y,B)(R,Y,B)(R,Y,B)只有一个为000的情况，两个为000的情况，全都为000
Vain957·2020-09-14 21:07

2013ACM/ICPC亚洲区南京站现场赛 Wall Painting

题意：给一个长度为nnn的序列，求所有数据1...n1...n1...n任意组合异或累加的答案，不考虑顺序对于111，我们只需要求序列的和，对于222我们可以找所有两个异或的答案累加，不考虑顺序。思路：将每个数处理为2进制串，然后依次枚举二进制串上的每一位，然后利用组合数学求所有异或答案为1的可能，然后乘上kms(2,j)，jkms(2,j)，jkms(2,j)，j代表二进制串上的位数c++不知道
Vain957·2020-09-14 21:06

Largest Allowed Area（二维差分+二分+读入挂）

题目：2018ICPCAsiaNakhonPathomRegionalContestProblemLLargestAllowedArea题意描述：一家公司想找一块正方形的地来建设总部，这块地只能包含一块林地
Lambert-O·2020-09-14 21:21

【HDU 1789】 Doing Homework again 贪心 优先队列

Ignatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline
追风者_·2020-09-14 20:28

ICPC North Central NA Contest 2017 - Is-A? Has-A? Who Knowz-A? （Floyd求传递闭包）

题目链接Twofamiliarconceptsinobjectorientedprogrammingaretheis-aandhas-arelationships.GiventwoclassesAandB,wesaythatAis-aBifAisasubclassofB;wesayAhas-aBifoneofthefieldsofAisoftypeB.Forexample,wecouldimagi
Happig丶·2020-09-14 20:25

一个ACMer过来人的感想

本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。
茗少·2020-09-14 20:53

计蒜客 Mathematical Curse（ACM-ICPC 2018 焦作赛区网络预赛 B）（DP）

AprinceoftheScienceContinentwasimprisonedinacastlebecauseofhiscontemptformathematicswhenhewasyoung,andwasentangledinsomemathematicalcurses.Hestudiedharduntilhereachedadulthoodanddecidedtousehisknowled
LP_Cong·2020-09-14 19:15

gym102460 F Miss Sloane 2019ICPC Taipei

https://codeforces.com/gym/102460学习自出题人交的标程首先题目里面那个式子可以观察到发现是i*sum{e[i]}，也就是你选了几个是这些e[i]之和乘以选的个数然后初始gcd最大是1e12,那么最多就是11个质因子，我们的目标就是把这些gcd中所有质因子的数字给除掉，又因为一个数字只能除以一次，所以我们如果要对某个数字进行除以操作，必定是这个数字能把gcd中的某些质
二分抄代码·2020-09-14 19:52

gym102460 Rush Hour Puzzle 2019ICPC Taipei

https://codeforces.com/gym/102460目标就是让1的右端点移动到(3,6)的位置，从(3,6)出去还要两步，那么最多就是移动8步，又因为最多只有10个物品，而且我们可以用hash标记棋盘的某个状态是否出现过，那么每次尝试移动每个物品，bfs就行了，最坏情况是(10*2)^8的状态，但是由于互相碰撞的原因,实际情况会少很多状态，30ms就跑过了#includeusingn
二分抄代码·2020-09-14 19:51

gym102460I The Spectrum 2019ICPC Taipei

https://codeforces.com/gym/102460曾今OI时期还是搜索king，打了acm以后没有搜索骗分了，弱智搜索题都不会写了dfs(k,l,r)表示每次取出一个剩下还没确定最大的差值num[k]，当前已经确定了1-l和r-n的值，且这些数之间两两只差都已经算过了，那么剩下的最大值一定是a[r-1]-a[1]或者a[n]-a[l+1]，那么这个搜索的最坏复杂度就是2^62次方的
二分抄代码·2020-09-14 19:51

计蒜客ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies(欧拉降幂/指数循环节)

推几项之后可以发现，答案就是.但是n是1e十万，太大了1.解法①欧拉降幂欧拉降幂有两个公式(求%m)①当a与m互质时(gcd(a,m)=1)而当此时m是质数的话，，这下就和费马小定理降幂一样了②当a与m不互质(gcd(a,m)!=1),且时#include#includeusingnamespacestd;typedeflonglongll;#definemod1000000007llgetmod
hxxjxw·2020-09-14 19:04

Honk's pool[STL multiset]

目录题目地址题干代码和解释题目地址Honk'spool（ThePreliminaryContestforICPCAsiaShenyang2019）题干代码和解释本题使用了STLmultiset，它与set
afu42832·2020-09-14 18:02

2017 ICPC 南宁 区域赛 I Rake It In

题目链接：点击打开链接题意描述：Alice和Bob在玩一种名为“RakeItIn”的游戏，起初有一个4*4的棋盘，每一格为一个1~10的整数，两人轮流行动，各自k次，行动者选择棋盘中某一个2*2的区域，将这四个元素求和，加到最终答案中，并将四个元素按逆时针旋转90度，Alice先行。Alice的目标是最大化最后的答案，Bob相反。请写一个程序计算，在两人都最聪明的情况下，最终答案为多少。解题思路：
一枚空指针·2020-09-14 18:25

ICPC南昌邀请赛(B、G) 拉格朗日插值、 缩点

B：https://nanti.jisuanke.com/t/40254做两次插值，可以On得出a[n+1]的一项，然后前缀和，再做插值，针对每次查询，On处理lla[maxn];llfac[maxn],invv[maxn],suf[maxn],pre[maxn];voidInit(){fac[0]=1;fac[1]=1;for(inti=2;i=0;i--)post[i]=post[i+1]*(
Amo-·2020-09-14 17:47

hdu-4811 ball&&zzulioj-2618 ACM-ICPC亚洲区域赛ZZULI站

题目：Jennylikesballs.Hehassomeballsandhewantstoarrangetheminarowonthetable.Eachofthoseballscanbeoneofthreepossiblecolors:red,yellow,orblue.Moreprecisely,JennyhasRredballs,YyellowballsandBblueballs.Hemay
在原七海·2020-09-14 16:41

CSU-ICPC2019年寒假集训结训测试 J-Boredom

DescriptionAlexdoesn’tlikeboredom.That’swhywheneverhegetsbored,hecomesupwithgames.Onelongwintereveninghecameupwithagameanddecidedtoplayit.Givenasequenceaconsistingofnintegers.Theplayercanmakeseveralst
Catigeart·2020-09-14 16:46

hdu 5131 Song Jiang's rank list 【2014ACM/ICPC亚洲区广州站-重现赛】

SongJiang'sranklistTimeLimit:2000/1000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):966AcceptedSubmission(s):502ProblemDescription《ShuiHuZhuan》，also《WaterMargin》waswrittenby
weixin_34050005·2020-09-14 16:31

2013 ACM-ICPC吉林通化全国邀请赛

4497http://fudq.blog.163.com/blog/static/19135023820137294929320/http://www.cnblogs.com/liuxueyang/archive/2013/08/26/3281680.htmlhttp://tech.ddvip.com/2013-11/1383560842205344.html转载于:https://www.cnb
aian53516·2020-09-14 13:48

AOJ 740 求和

链接：http://icpc.ahu.edu.cn/OJ/Problem.aspx?
weixin_33712881·2020-09-14 12:54

ZZULIOJ----2618: ACM-ICPC亚洲区域赛ZZULI站

题意描述：玩了这么多游戏，V决定还是去做几道ACM题练练手，于是翻到了一道201X年ACM/ICPC亚洲区域赛某站的现场赛签到试题，但是由于多年不刷题，已经忘了怎么做了作为将来的ACM校队扛把子的你，请帮助他解决一下吧
X维·2020-09-14 12:15

西安邮电大学第五届ACM-ICPC校赛（同步赛）

比赛入口文章目录B-烦人的依赖（字典序的拓扑排序）-超时E-无敌阿姨（模拟）G-校车（差分+离散化）H-中位数因子（思维）*B-烦人的依赖（字典序的拓扑排序）-超时有字典序的拓扑排序，但是因为容易超时所以可以将字符串映射成数字来操作，还有就是接收字符串后要排序后映射，不然也会超时（我也不知道这是什么玄学）#include#include#include#include#include#includ
coder370·2020-09-14 03:27

计蒜客ICPC2019 （区域赛 上海）

计蒜客ICPC2019（区域赛上海）链接：https://www.jisuanke.com/contest/3003B题Lightbulbs（思维）题意：给出n个灯泡，一开始都是暗的，给出m个询问，每个询问给出
coder370·2020-09-14 03:27

2018 acm-icpc焦作网络赛 F（费用流+区间离散化）

这道题和poj3680很相似，不过这道题每个点只能重复一次。但我们可以将右端点加一，这样就可以建图了。区间离散时加了一段代码，导致T了10多次，后来发现这段代码不加也可以，因为，离散化之后保证相对不相交就可以。。。#include#include#include#include#includeusingnamespacestd;#defineinf0x3f3f3f3finthead[1100];i
zyy_2017·2020-09-14 03:38

2018 ACM-ICPC北京网络赛 A.Saving Tang Monk II(bfs)

好久没bfs了，没想到用三维数组去标记状态来进行bfs。。。但仔细一想想，这么解很有道理。。。因为这个图每个格子可以走多遍，我们考虑，对于一个格子，如果带着相同的氧气瓶走两次，那结果是相同的。所以我们从这个约束进行搜索，开一个三位数字，vis[i][j][k]代表带着k个氧气瓶走到第[i][j]个格子。然后就是进行讨论。我们要求到达终点的时间最短，所以可以用优先队列进行bfs，首先到达终点的肯定是
zyy_2017·2020-09-14 03:38

高维前缀合

前几天萎神补2016大连icpc现场赛的题目时，遇到了一个树分治，这个题除了套一个树分治的模板还要加上高维前缀和的东西。然后发现自己什么都不会….
xiaoyugehang·2020-09-14 02:18

The 37th ACM/ICPC Asia Regional Tianjin Site Online Contest - A.B.J

A手动打表做出映射关系...然后八进制转十进制..Program:#include#include#include#include#include#include#include#include#definelllonglong#defineoo1000000000#definepiacos(-1)usingnamespacestd;llans,n,m,k,a[10]={0,1,2,0,3,4,5
kk303·2020-09-14 00:45

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider（暴力枚举）

题目链接：hihoCoder#1829:TombRaider时间限制:1000ms单点时限:1000ms内存限制:256MB描述LaraCroft,thefiercelyindependentdaughterofamissingadventurer,mustpushherselfbeyondherlimitswhenshediscoverstheislandwhereherfatherdisapp
别动我的白羊毛·2020-09-13 20:41

ACM-ICPC 2018 南京赛区网络预赛--J Sum（数论）

题意：6=1*6=2*3=3*2=6*1，12=2*6=6*2（12可以被2^2整除），这样f(6)=4，f(12)=2，求f(1)...f(n)的和。题解：其实我们把数字拆成质数相乘就会发现只要这个质数的个数不超过2个就有值，比如6的有2,3，即6=1*2^1*3^1,24=1*2^3*3^1。而且我们可以发现数字如果是质数则f(n)=2。我们假设n=p^i*x，如果i==2则f(n)=f(x)
曾英俊·2020-09-13 20:15

ACM-ICPC 2018 南京赛区网络预赛 J-Sum

ACM-ICPC2018南京赛区网络预赛J-Sum题意思路一（欧拉筛）代码一思路二（数论）代码二题目链接：ACM-ICPC2018南京赛区网络预赛J-Sum题意        \;\;\;\;f[i]f
nero_my·2020-09-13 20:34

ACM-ICPC 2018 南京赛区网络预赛 J题Sum

Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept11.Forexample,6=2\cdot36=2⋅3issquare-free,but12=2^2\cdot312=22⋅3isnot,because2^222isasquarenumber.Someintegerscouldbedecomposedin
weixin_34221332·2020-09-13 20:13

Gym-101873D-Pants On Fire（闭包）

原题链接：2017-2018ACM-ICPCGermanCollegiateProgrammingContest(GCPC2017)PantsOnFireDonaldandMikearetheleadersofthefreeworldandhaven
weixin_33725270·2020-09-13 20:18

acm icpc 2017 problem C Mission Improbable（二分图匹配）

ProblemCMissionImprobableTimelimit:1secondItisasunnydayinspringandyouareabouttomeetPatrick,aclosefriendandformerpartnerincrime.Patricklostmostofhismoneybettingonprogrammingcontests,soheneedstopulloffa
lidanjing·2020-09-13 20:58

Gym 101879C Promenade by the lake —— dfs+并查集 找构成欧拉回路需要添加的边

ThecityofPortowillhosttheICPCWorldFinalsin2019.Oneofthesecrettouristicspotsinthecityistheso-called“lakeofthethousandbridges
天翼之城*·2020-09-13 19:37

2019-2020 ICPC, Asia Jakarta Regional Contest H. Twin Buildings（贪心）

题目链接思路：如果按第二种方式建的话答案很容易想到是lr/2，那如果是第一种方式呢？我们可以先按左端点进行排序，由于左端点肯定是递增的，那么对于当前点i，它的最大矩形面积就是a【i】.l（min(1-i-1的最大右端点，a【i】.r)。#includeusingnamespacestd;constintmaxn=1e5+1;typedeflonglongll;structnode{lll,r;}s
qq_42479630·2020-09-13 19:31

ACM-ICPC 2018 南京赛区网络预赛 J.Sum (欧拉筛的应用+DP思维)

题目链接：https://nanti.jisuanke.com/t/30999#pragmacomment(linker,"/STACK:102400000,102400000")#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)>=1,x=x*x%mod)if(y&1)t=t*
等我学会后缀自动机·2020-09-13 19:59

ACM-ICPC 2018 南京赛区网络预赛题解

B.Thewritingonthewall我们可以一列一列的看，如果该列没有黑点的话，那么ans+=(1+n)*n/2，如果有黑点的话，可以用set维护被黑点分开的区间，那么再计算这个区间长度就能得到这个区间的贡献了。#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintN=(int)1e5+500,M=105;intn,
大学要有梦想·2020-09-13 19:15

Equidistant Gym - 102411E

In2019ICPCsubregionsstructurewaschangedalittle.Nowforeachsubregion,weneedtochoosethebestplaceforthesubregionfinals.Tomakethingsfairwewanttochooseacityinsuchawaythatallteamswillspendthesameamountoftime
.帅帅.·2020-09-13 19:03

2018 icpc 南京站 网络赛 J sum （魔改线性筛法）

题目链接：https://nanti.jisuanke.com/t/30999Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept11.Forexample,6=2⋅36=2⋅3issquare-free,but12=22⋅312=22⋅3isnot,because2222isasquarenumber.So
neuq_zsmj·2020-09-13 19:50

[codeforces][gym101873]2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)

队内训练6题：CDFGIKC.有n（n#defineLiangJiaJunmain#definelllonglong#defineINF1999122700000000LL#definepapairusingnamespacestd;queueq;intX,ti,n,m,ne,h[1004];structedge{intto,nt;}e[20004];voidadd(intu,intv){e[++
dxyinme·2020-09-13 18:51

2016 ICPC 大连

Time：LinkA题意分析B题意分析C题意分析D题意给出a和b，x+y=a，x*y/gcd(x,y)=b分析结论：gcd(x,y)=gcd(a,b)E题意分析F题意给出一个s，求出a1+a2+a3+a4+....an=s，中a数组的乘积最大值分析czh：先列出前面几项的组成，可以发现规律，每个数将是接近2，3，4，5，6，7，8，9，我们利用前缀和，与前缀乘积，快速得到答案，比赛得适合一味的寻找
amwm52937·2020-09-13 18:34

2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

Time：2018.4.1513:00-18:00LinkA-Alphabetsolvedbyczh&ym题意给一个字符串，问最少添加几个字符使得它能够存在一个子序列“abcdefg…xyz”。长度不超过50分析ym：求一个最大上升子序列即可B-BuggyRobotsolvebyym&czh题意大概就是写一个up,down,left,right的指令，操控小机器人走出迷宫，然后如果机器人遇到的这条
amwm52937·2020-09-13 18:34

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

Time：2018.4.148:00-13:00LinkAsovledbyym&czh题意ym：签到，写复杂了，偶数回文串必定存在相邻相同，故可直接判断B题意有n个歌手参加比赛，经过最后一轮的比赛后，他们的分数分别为pi；现在裁判有x分的附加分数，每个歌手可以得到大于一分的附加分，裁判为了使比赛尽可能的充满激情，他们会每次选择一个选手，给这个选手加上qi的附加分并使他的分数为当前第一名，裁判每轮给
amwm52937·2020-09-13 18:34
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他