icpc网络赛第16页

计蒜客 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

2011年大连ACM网络赛 hdu 4002 Find the maximum

FindthemaximumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):276AcceptedSubmission(s):141ProblemDescriptionEuler'sTotientfunction,φ(n)[sometimescalledthephif

深度抽象·2020-09-14 21:54

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

2019上海网络赛 Stone Game （背包dp）

传送门题意：n个石头，每个石头有一个重量ai,所有石头重量之和为S，要求从中选一些石头，被选石头重量和为S’,满足S’>=S-S’且从S’中去掉任何一个石头，上式不成立，也就是选的石头的重量和刚好>=总重量的一半。问共有多少种选择方案。思路：把序列通过贪心法进行预处理，即由大至小排序，然后设计状态dp[i][j]表示前i个石头里面选取若干个，使总和为j的方案个数。这样的状态转移方程dp[i][j]

HOGWARTS333·2020-09-14 20:09

一个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 4279 2012网络赛Number(数论欧拉函数结论约数个数)

NumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2500AcceptedSubmission(s):692ProblemDescriptionHerearetwonumbersAandB(02)。而一个数的约数的个数是由它素数分解幂数决定的，比如x=e1^

果7·2020-09-14 17:01

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

2017北京网络赛 F - Cake

TocelebratethatWF-2018willbeheldinPKU,Alice,Bob,andCateareaskedtomakeNcakes.Everycakeineedstogothrough3stepsinrestrictorder:1.Alicemixesflourandwaterforaiminutes;2.Bobcarefullybakesitforbiminutes;3.Ca

okimaru·2020-09-14 14:19

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

2016中国大学生程序设计竞赛-网络赛

折腾五个小时，水了两道题，队友solve了一道.不得不说题目太难了，我们还是太弱了.1001大数Mod问题(AC代码点击打开链接)用C++的classBigNum就TLE,用Java的BigInteger就MLE（这道题似乎针对BigInteger进行了特殊的设计导致正好无法使用BigInteger）最后翻箱倒柜的从模板库的很古老的一个地方扒到了一段代码，改了改，A了。1011LIS模板题(AC代

Kiritow·2020-09-14 13:29

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

2018南京网络赛 j题 sum（筛法、非平方数相乘）

#include#include#include#include#include#include#include#include#include#include#definemaxz200005#defineINF0x3f3f3f3f#defineMOD1000000007#defineLLlonglong#defineev2.71828182usingnamespacestd;constdoub

wwwlps·2020-09-13 20:51

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

2018 南京网络赛 J. Sum【离线打表】

J.Sum；题意：f[x]={x=a∗b的个数|a,b不能有平方因子x=a∗b的个数|a,b不能有平方因子}，求：∑ni=1f[i]∑i=1nf[i].分析：离线分段打表，然后暴力查询。#pragmaGCCoptimize("O3")#pragmaGCCoptimize("O2")#includeusingnamespacestd;#definemet(s)memset(s,0,sizeof(s)

UCAS王小二·2020-09-13 19:21

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

推荐频道

icpc网络赛