ICPC冬令营第25页

N76E003下载,验证APROM失败。新塘烧录校验失败

转载：https://bbs.21ic.com/icview-2877618-1-1.htmlN76E003下载的时候出现验证APROM失败用逻辑分析仪采集3根信号线波形(RST、ICPDA、ICPCK

狗狗25·2020-09-16 21:12

【ICPC模板】卡迈克尔函数

目录卡迈克尔函数卡迈克尔数卡迈克尔函数定义函数λ(n)为：当n为1,2,4或奇质数的幂、或奇质数的幂的二倍时，这一函数的函数值等于n的欧拉函数值；当n为2、4之外的2的幂时，这一函数的函数值等于n的欧拉函数值的一半。这一函数满足：欧拉定理与费马小定理都是此式的特殊情况。卡迈克尔数卡迈克尔数都是伪素数，最小的卡迈克尔数是561。它满足费马小定理所提出的同余式，但是它不是素数。

焱落冰寒·2020-09-16 18:10

支配树(Dominator tree)学习笔记及HDU4694Important Sisters

前置技能：LCA(Tarjan)今年冬令营上讲的东西现在才学惭愧惭愧。。

Hillan_·2020-09-16 18:18

ACM-ICPC 最短路径问题

最短路径问题时间限制：1秒内存限制：128兆题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（Nintans[101][101];//二维数组，初始值即为该图的邻接矩阵intm

AlgoLin·2020-09-16 11:51

关于线段相交问题

题目来源：http://icpc.upc.edu.cn/problem.php?cid=1762&pid=2题目描述给定N个线段。求有交点的线段对数。

codehappy123·2020-09-16 11:52

【HPU-OJ】Divide the pears（数学，思维）

Dividethepears时间限制:1Sec内存限制:128MB提交:14解决:13题目描述Macro非常喜欢吃梨，有一天他得到了ACMICPC组委会送给他的一筐梨子。

Bear1997·2020-09-16 07:24

【转】电子科技大学2010年暑期训练计划

电子科大ACM团队，在学校教务处、学工部和团委等部门的大力支持下，在去年第34届ACM-ICPC国际大学生程序设计竞赛亚洲区域赛中，数学科学学院负责并组织六支队伍出战了六个赛区的比赛，最终获得四金、四银

weixin_34255793·2020-09-16 00:28

ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》

第1章AdHoc问题POJ2661HDU1141ZOJ2545UVA10916FactstoneBenchmark【AdHoc】UVA10037Bridge【贪心】POJ2575ZOJ1879UVA10038JollyJumpers【序列】POJ1852UVa10714ZOJ2376Ants【水题】POJ2234MatchesGame【Nim博弈】UVALive5429UVA382POJ1528H

海岛Blog·2020-09-15 23:59

【HDU6197 2017 ACM ICPC Asia Regional Shenyang Online D】【LIS 最长不下降序列】array array array 数列删除恰好K个数，使得恰好

arrayarrayarrayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):233AcceptedSubmission(s):141ProblemDescriptionOneday,KaitouKiddohadstolenapricelessdiamondring.

snowy_smile·2020-09-15 23:31

@UPC8377 @ACM-ICPC-2018-ASIA YOKAHAMA REGIONAL D: Playoff (DFS)

Playoff时间限制:5Sec内存限制:128MB提交:56解决:13[提交][状态][讨论版][命题人:admin]题目描述TheMinatoMiraiFootballAssociationhostsitsannualchampionshipasasingleround-robintournament,inwhicheachteamplaysasinglematchagainstalltheo

sizaif·2020-09-15 23:28

计蒜客 ACM-ICPC 2017 Warmup Contest 12

因为等了很久计蒜客上都没有更新，所以目前找不到题目，只能凭借记忆写写咯问题链接：https://2017.bapc.eu/files/preliminaries_problems.pdf全场不在状态抱着不仔细检查直接交让评测机来judge心情的我，最后居然取得了rk2，一定是高手都没有来参加的缘故。A.AbandonedAnimal题意给定一些商品可以在第几家店买的，然后输入购买商品的顺序，问购买

小坏蛋_千千·2020-09-15 23:03

ICPC网络赛沈阳站补题

K.SupremeNumber期望难度：easy考虑到答案中任意一位都必须是1或质数，可知答案只可能由1、2、3、5、7构成。由于任意两个不为1的数字构成的两位数一定可以被11整除，所以答案中除1外的数字只能出现一次；1最多出现2次，因为111可以被3整除；而2、5、7三者一定不会有两者同时出现。因此满足条件的整数不会超过四位，全部预处理出来即可可以推出一共一下几个数字12357111317233

3cqscbr·2020-09-15 23:12

ICPC网络赛南京站 -分层图-数论

A题：题意求再%n的值思路：(n+1)!=n*n!+n!1!+2!+3!+4!+...+(n+1)!=S+0!+1!+2!+3!+...n!等式两边同时减去n!得S=n!-1对于这个题(n!-1)%n=n-1//由同余定理可以推出来所以代码为#includeusingnamespacestd;intmain(){intt;longlongn;cin>>t;while(t--){scanf("%ll

3cqscbr·2020-09-15 23:12

ACM-ICPC North America Qualifier Contest 2016 A. A New Alphabet

A.ANewAlphabet模拟即可#includeusingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))typedeflonglongll;constintMAXN=1e6+10;constintmaxn=1e5+10;constintINF=0x3f3f3f3f;constintMOD=1e9+7;constintN=1010;chars[MA

辞树 LingTree·2020-09-15 22:23

Bomb （hdu 5934 && 2016icpc杭州现场赛题目）

BombTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):213AcceptedSubmission(s):89ProblemDescriptionThereareNbombsneedingexploding.Eachbombhasthreeattributes:exp

keke_haha·2020-09-15 22:18

最近队伍训练记录20170926

赛区已经确定10月份的沈阳icpc，11月份的北京icpc，最后两个月冲刺阶段了，先把开学之后我们队伍的训练日志更新一下。

bandi8620·2020-09-15 22:34

因第三次月考而引起的

确实如此，在明天就要第三次月考的晚自习前，我们还在搞大扫除，忽然，远远望见教练的身影，他过来说：“联赛400分以上的不要参加月考，从明天开始准备冬令营。”我们这些人（4个）真是一脸茫然的样子。

ankan8337·2020-09-15 22:20

HDU 1074 Doing Homework（状压DP）

TotalSubmission(s):9741AcceptedSubmission(s):4642ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC

决定改个名字·2020-09-15 21:33

UPC2018组队训练赛第二场

题目来自ICPCJapanIISF2018A题：IncomeInequality输入一串数字，寻找里面小于等于这些数字平均值的个数。

weixin_30852451·2020-09-15 21:14

UPC2018组队训练赛第五场

题目来自ICPC2017Hua-LienA题：SmoothSequences有一串序列，题目要求最多有一组连续两个数字之差的绝对值大于d，问输入的序列是否满足这个条件1#include2usingnamespacestd

weixin_30902251·2020-09-15 21:14

UPC2018组队训练赛第十场

题目来自ICPC2017JapanDomesticA题：Taro'sShopping直接按照题意写1#include23usingnamespacestd;4boolcmp(intx,inty)5{6returnx

weixin_30340353·2020-09-15 21:09

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

A.AnniversaryCake随便挑两个点切掉就好了。#includeusingnamespacestd;constintMaxn=200020;typedeflonglongLL;typedefpairpi;pia[2];intmain(){freopen("anniversary.in","r",stdin);freopen("anniversary.out","w",stdout);in

weixin_34126215·2020-09-15 03:19

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

2018-2019ACM-ICPCPacificNorthwestRegionalContest(Div.1)思路:AExam思路:水题代码:#includeusingnamespacestd;intmain

weixin_33895516·2020-09-15 03:18

ACM-ICPC 2018 徐州赛区网络预赛G （单调队列）

传送门题面：There'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xx,yy)meansthewaveisarectanglewhosevertexesare(00,00),(xx,00),(00,yy),(xx,yy).Everytimethewavewillwashoutthetraceofformer

weixin_30603633·2020-09-15 03:47

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)

RankSolvedABCDEFGHIJK?/?6/12ØOOØOOØØO.OO:当场通过Ø:赛后通过.:尚未通过ANumbersupsolvedbychellychelly’ssolution主要想法是我们可以二进制枚举进位情况，那么每位和确定了。然后可以分成x和y长度相同以及长度不相同两类，分别进行计数即可。注意处理细节。BBrokenWatchsolvedbyFeynman1999&visc

Corner Cat·2020-09-15 03:46

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest

2017-2018ACM-ICPC,NEERC,NorthernSubregionalContestProblemA.AuxiliaryProject题目描述：用摆成一个\(8\)字的七盏LED灯来显示数字

diebenger6280·2020-09-15 03:34

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

2017-2018ACM-ICPCPacificNorthwestRegionalContest(Div.1)OddPalindrome题目描述：给出一个字符串，判断是否存在一个子串，满足长度为奇数，且为回文串

diebenger6280·2020-09-15 03:02

2019-2020 ACM-ICPC Brazil Subregional Programming Contest 题解

题目链接:http://codeforces.com/gym/102346A.Artwork将相交的圆用并查集合并，最后查询一下是否有一个或者两个在一个并查集里面的圆形成这样的一个封闭#include#definexfirst#defineysecond#definemid(l+r>>1)#definelsonl,mid,rtpa;constintmx=1e5+10;structcircle{ll

a1214034447·2020-09-15 03:00

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

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

推荐频道

ICPC冬令营