ICPC=== 第13页

ZOJ 3596 Digit Number【状态压缩】【BFS】

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=4680思路给你n,m，问n的倍数中，最小的，只用了m个数字的（可重复用）是什么。

The_Dawn_Star·2020-09-17 14:01

POJ题目分类

所以选择poj来踏踏实实的积累吧，等到达一定程度，回来刷我们学校的题~POJ题目分类推荐POJ题目分类推荐前面的那个50题估计能做的都差不多了，开始做这个分类吧……把这三个阶段的题目做完，基本上应付现今的ICPC

weixin_33885676·2020-09-17 13:19

HDU 5458 Stability（双连通分量+LCA+并查集+树状数组）（2015 ACM/ICPC Asia Regional Shenyang Online）...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5458ProblemDescriptionGivenanundirectedconnectedgraphGwithnnodesandmedges,withpossiblyrepeatededgesand/orloops.Thestabilityofconnectednessbetweennodeuand

superXX07·2020-09-17 13:25

2017 ICPC 北京站 H （hihocoder 1634） Puzzle Game （dp 最大子矩阵和）

解题思路：很容易想到的是如果需要修改的话我们一定要对最大子矩阵的内部修改。不然最大值始终不变。所以我们需要维护出最大子矩阵的位置，那么如果有多个最大子矩阵怎么办呢？维护任意一个即可。后面会说明原因。然后枚举最大子矩阵里面的点，修改这个点我们能得到的当前矩阵的最大子矩阵和应该等于max(上方最大子矩阵和，下方最大子矩阵和，左方最大子矩阵和，右方最大子矩阵和，包含这个点后的最大子矩阵和利用当前最大的和

wchhlbt·2020-09-17 13:18

2014ACM-ICPC亚洲区域西安赛区 G题 / GYM 100548 G

ProblemG.TheProblemtoSlowDownYouDescriptionAfterfinishinghishomework,ourproblemsetterFedermanndecidedtokilltimebyhangingaroundonline.Hefoundacoolchatroomthatdiscussescompetitiveprogramming.Federmannha

tanmlh·2020-09-17 13:27

2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) A题Promotions

题目大意:给你一个DAG关于1到(E-1)个数字，然后有一个[A,B]的区间,让你给其中一些人升职，但是升职的前提是需要给他的上级升职，也就是说1->2意味着当你要给2升职的之前，先让他的上级1升职，然后问的是,要想让A个人升职时肯定要升职的人数是多少，让B个人升职肯定升职的人数，然后再输出给即使给B个人升职，也升职不到的人数有几个解题思路:要想算出肯定升值的人，肯定要找出来有多少人在升职之前需要

丶先森·2020-09-17 12:01

xtu oj 1252Defense Tower

DefenseTowerAccepted:98Submit:191TimeLimit:3000MSMemoryLimit:65536KBDefenseTowerInICPCCamp,therearencitiesand

三茶先生·2020-09-17 12:17

湘潭大学OJ Defense Tower（贪心/优先队列）

DefenseTowerAccepted:45Submit:85TimeLimit:3000MSMemoryLimit:65536KBDefenseTowerInICPCCamp,therearencitiesand

tenglinxi·2020-09-17 12:45

POJ测试数据

ace.delos.com/NOV062007年open赛题目和测试数据的网址http://ace.delos.com/OPEN07以此类推２、日本ACM比赛http://www.acm-japan.org/http://icpc2010

oBiyingo·2020-09-17 12:30

2011 acm-icpc world final 亚洲队伍出线名单

(x/y:x=pointsusedforthesite;y=slotscalculatedfromICPCregistrationandthefo

power721·2020-09-17 12:19

J Defense Tower

题目描述InICPCCamp,therearencitiesand(n-1)(bidirectional)roadsbetweencities.Thei-throadisbetweentheaia_iai-thandbib_ibi-thcities.Itisguaranteedthatcitiesareconnected.Inthei-thcity

ln2037·2020-09-17 12:57

Echo （湘潭大学OJ）

“湖南华园科技杯”第4届湘潭市程序设计比赛暨2012ACM/ICPC湘潭邀请赛（Semilive）http://202.197.224.59/OnlineJudge2/index.php/Problem

hackerzchao·2020-09-17 11:45

xtu 1252

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1252DefenseTowerInICPCCamp,therearencitiesand

A1823085974·2020-09-17 10:38

ACM ICPC Asia Regional 2011 Kuala Lumpur C题

看了逆波兰表达式之后，发现真是强悍的数据结构，栈的应用怎么感觉一辈子也学不完了呢后缀表达式即逆波兰表达式，就是将所有的运算符按照一定的等级全部都安排到数字的后面去，实现正确的运算法则。OK，代码要自己好好看，理解了自然就很简单。1#include2#include3#include4#include5#include6usingnamespacestd;7intconstN=200;8inthas

Andy20141210·2020-09-17 10:31

POJ 1061青蛙的约会题解

id=1061我认为ACM/ICPC应该给人思维的快乐，甚至带有幽默感。这是几个世纪以来数学趣题吸引人们的那种

liuxinyu95·2020-09-17 06:04

代码能力

在ICPC比赛中，个人能力方面，如果粗略地分的话，大致可以分为算法能力、代码能力和查错能力。那些大学才开始参加比赛的选手，写代码的基本功一般会比较扎实，主要瓶颈应该是算法能力。

weixin_30371875·2020-09-17 03:51

F - Rectangles Gym - 101982F 扫描线+线段树

题面：http://codeforces.com/gym/101982/attachments/download/7897/20182019-acmicpc-pacific-northwest-regional-contest-div

余西子·2020-09-17 03:41

【莫比乌斯反演最简单的入门题】B.Coprime Integers

来源ICPCPacificNorthwestRegionalContest2018B移步codeforcesgym提交或者vjudge思路真是个傻逼题，但是当时没有学完莫比乌斯init是在用线性筛获得莫比乌斯函数的前缀和然后用容斥原理得到解注意溢出前置知识莫比乌斯反演线性筛积性函数说明莫比乌斯真是毒瘤

STL_CC·2020-09-17 03:32

《Java高手真经_编程基础卷：Java核心编程技术》(JAVA开发专家)扫描版[PDF]

====http://bbs.icpcw.com/forum.php?

闹腾的外行·2020-09-16 23:17

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

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

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