ICPC区域赛记实第27页

2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest

Time：LinkAsolvedbyym签到B题意地图中有'@'和'.'两种棋子，我们希望构造一个最大为1000*1000的矩形，使得这个矩形中恰好有'@'和'.'的联通块个数为x个和y个（x与y都是在[1,1000]之间的正整数）分析ym：czh构造的很好啊C题意按顺序给两个字符串，问取出第一个字符串的非空前缀和第二个字符串的非空后缀，问有多少个不同的字符串（长度都为[1,1e5]范围）分析ym

amwm52937·2020-09-15 03:29

2018ACM-ICPC焦作赛区网络赛题目---Give Candies

GiveCandies时间限制：1000ms内存限制：65536KThereareNchildreninkindergarten.MissLiboughtthemNcandies.Tomaketheprocessmoreinteresting,MissLicomesupwiththerule:Allthechildrenlineupaccordingtotheirstudentnumber(1..

maozhengxiang·2020-09-15 03:36

2018ACM-ICPC青岛网络赛A、C、K

A.Livelove#include#include#include#include#includeusingnamespacestd;intn,m;intmain(){intt;cin>>t;while(t--){cin>>n>>m;if(m==0){cout#include#include#include#includeusingnamespacestd;structpoint{strings

maozhengxiang·2020-09-15 03:36

Japan POJ - 3067（树状数组）

JapanJapanplanstowelcometheACMICPCWorldFinalsandalotofroadsmustbebuiltforthevenue.JapanistallislandwithNcitiesontheEastcoastandMcitiesontheWestcoast

ldu商正昌·2020-09-15 02:54

HUST ACM/ICPC Online Judge Problem 1010--解题报告

原题链接：http://acm.hust.edu.cn/thx/problem.php?id=1010这道题理解起来不难，一般来说第一种解决方案就是暴力求解，但对于ACM题来说，暴力求解往往会得到TLE，也就是超时。该题实际上在考察KMP算法。KMP算法的介绍详见：http://baike.baidu.com/view/659777.htmKMP算法是字符串匹配的经典算法，它通过给每个字符串定义一

shane_smile·2020-09-15 02:39

长城守卫（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

退役贴--湖南省第九届程序设计竞赛后 2013年10月13

最后码了一道区域赛的麻将题。。。。。今年轮到我开始退役了。有好多好多话想说。但有不知道怎么说出口。这种场景在心中模拟了无数遍，在嘴中跟老汪和羽哥念叨了无数遍，但我知道，今天迟早会到来。

yangshuolll·2020-09-14 23:35

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

Codeforces Round#450 div2 D - Unusual Sequences

吐槽自己：从上次青岛区域赛回来自己的做题时间约等于零，发现自己变得超级菜啊，最近要找找手感要不ec要凉了啊题意：很容易理解不说了题解：首先如果y不能整除x肯定无解，这就是唯一的一种无解的情况，下面说有解的情况

Glory_g·2020-09-14 21:50

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

周训练总结报告

新的一周开始了，得好好做题，争取位区域赛打出个好成绩。

pxlsdz·2020-09-14 20:59

【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

AngularJS 路由

通常我们的URL形式为http://xxxxx.com/first/page，但在单页Web应用中AngularJS通过#+标记实现，例如：http://xxxxx.com/#/firsthttp:

A_山水子农·2020-09-14 14:46

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

python抽象基类理解

譬如要开发一个项目，你要规定项目开发者要去完成某些接口，有些接口会不会忘记实现了呢？你在担心…这时候抽

甘先了个生·2020-09-14 12:32

Blender节点笔记

Blender节点笔记Blender节点笔记实现复杂材质,纹理的更直观的方式就是使用节点功能.每个节点左边作为输入,右边作为输出.节点之间通过传递值影响后者.传递的值为(Scalars,Vectors)

sztomarch·2020-09-14 06:06

西安邮电大学第五届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

记实验组第一次面试

2019.5.31山大实验组面试考察内容：英语、数学、数据结构、机器学习、编程能力英语：2min自我介绍最深刻的一次社会实践英语四六级分数及作文分数喜欢青岛嘛？为什么？……数学：正太分布改变sita，图形的变化矩阵的秩泰勒展式公式……数据结构：学过的排序算法，其中稳定的有哪些排序稳定性的概念快排的平均时间复杂度树的表示方式图的表示方式……机器学习：对深度学习了解什么了解的深度学习模型有哪些，并介绍

M`attention·2020-09-14 02:44

2018焦作区域赛网络预选赛J: Participate in E-sports（大整数）

题面讲的花里胡哨，就是判断nnn和n(n−1)2\frac{n(n-1)}{2}2n(n−1)是不是一个完全平方数，套一下大整数模板，直接判断，对应输出即可。#includeusingnamespacestd;constexprintbase=1000000000;constexprintbase_digits=9;structbigint{//value==0isrepresentedbyemp

125小黑黑521·2020-09-14 01:06

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

2019记实

记实2017年3月初，一个偶然的实习机会来到了北京，不舍地告别她，一个人背着书包，带着拉杆箱，毫无顾忌的来到了北京，想为自己的未来拼出一片天地。

小马驰骋·2020-09-13 21:12

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

推荐频道

ICPC区域赛记实