[ACM-ICPC][BOJ]

ACRush 楼天成 回忆录

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，
naive~·2020-06-26 03:05

ACM-ICPC寒假算法训练1：搜索专题 Nightmare

这是一个很经典的好题，我想拿来分析总结HDOJ1072Nightmare题目解析：这题说，你从起点出发，能不能在炸弹爆炸之前走出终点？炸弹爆炸时间为6分钟，如果你能够在时间变成0之前走出去，你就胜利了！你每次只能朝着上下左右四个方向走，走一步需要1分钟，问你最短需要多久才能走出去？这里很有意思的是还有时间重置设备，如果你碰到这个设备，可以让炸弹的时间重新回到6分钟。算法分析：这题是问你最短需要多久
算法小弱·2020-06-26 03:10

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

Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept11.Forexample,6=2\cdot36=2⋅3issquare-free,but12=2^2\cdot312=22⋅3isnot,because2^222isasquarenumber.Someintegerscouldbedecomposedin
Mikasa_Ack·2020-06-25 21:54

2018 ACM-ICPC World Finals Gym-102482H Single Cut of Failure

题目传送门分析：（被吊打的日子开始了。。。）首先要发现一个奇妙的结论，由于一条线两端会在矩形两个不同的边界上，于是我们切两条对角线，一定能够切掉所有线所以答案不会超过2。。于是我们开始考虑所有线能不能一刀切我们把矩形拆开看做数轴进行这样的转换之后，我们实际上是要求一个区间，使得这个区间与所有蓝色区间有交，但是不包含任何一个区间相当于只能包含每一个蓝色区间恰好一个端点用两个点向右单调移动，打个标记即
Darknesses·2020-06-25 20:00

浅谈ACM算法学习与有效训练

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，算是入门了吧，而且这500道题目中自己独立思考做出来的有多少，半小时内做出来的有多
紫芝·2020-06-25 18:43

长沙理工大学ACMore编程协会2018年新生赛（重现赛）

A送气球.jpg链接：https://ac.nowcoder.com/acm/contest/318/A来源：牛客网题目描述ACM-ICPC程序设计大赛是大学级别最高的脑力竞赛，素来被冠以"程序设计的奥林匹克
蒟蒻熊·2020-06-25 13:35

看计算机专业学生“脑力竞赛”ACM-ICPC的演变史

【泰国普吉岛-2016年5月19日】本月19日，3名来自圣彼得国立大学的学生夺得了第40届ACM国际大学生程序设计竞赛(ICPC)全球总决赛冠军。此次竞赛由IBM赞助，由宋卡王子大学主办，吸引了来自40多个国家138支代表队共1400多名新一代程序员,进行了一场世界顶级的编程大赛。俄罗斯圣彼得国立大学夺得第40届ACM国际大学生程序设计竞赛(ICPC)全球总决赛冠军ACM程序设计大赛是大学级别最高
陈晨luminous·2020-06-25 07:10

「备战PKUWC2018」The 2017 ACM-ICPC Asia Shenyang Regional Contest 「HDU6217-6229」

感觉这场比赛质量不是很高，不是打表找规律就是毒瘤坑点，还有高精度（为什么不能交Python），（还是我比较弱，做不了后面的神题）比赛结果：A-BBPFormula坑。B-Bridge题意：有一个2×N的网格图，相邻的格子之间连边，显然最开始共有3×N−2条边。有M次操作，每次操作都是形如optx0y0x1y1的形式，若opt=1，则添加(x0,y0)↔(x1,y1)的边，若opt=2，则删除(x0
infinity_edge·2020-06-23 18:05

ACM-ICPC 2018 焦作赛区网络预赛 K.Transport Ship（01背包）

ThereareNNdifferentkindsoftransportshipsontheport.Thei^{th}ithkindofshipcancarrytheweightofV[i]V[i]andthenumberofthei^{th}ithkindofshipis2^{C[i]}-12C[i]−1.Howmanydifferentschemesthereareifyouwanttouse
baymax520·2020-06-22 17:28

ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 The Book List

描述ThehistoryofPekingUniversityLibraryisaslongasthehistoryofPekingUniversity.Itwasbuildin1898.Attheendofyear2015,ithadabout11,000thousandvolumesofbooks,amongwhich8,000thousandvolumeswerepaperbooksandth
anvqxl0105·2020-06-22 14:25

BNUOJ 52297 Coins（2016 ACM-ICPC四川省赛E题）

传送门:Coins题意敲简单的，给你三个数a,b,c,代表1,2,3这样三种硬币的数量，求可以表示多少种不同的数毒瘤题，分类讨论到死，赛场上写了足足四个小时，推了四小时规律，各种wa，最后终于写出来了，刚开始还没处理longlong，这道题目反正就是各种枚举来推翻之前推得那一堆规律，直到考虑完所有的情况，实际上就是判一判a,b,c三个数为0，为1，大于等于的2的情况就可以了，具体看代码的处理方式吧
Nemaleswang·2020-06-22 02:51

带你走进北华大学ACM程序设计工作室

ACM国际大学生程序设计竞赛(英文全称：ACMInternationalCollegiateProgrammingContest，简称ACM-ICPC或ICPC）：是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力
艾宝宝·2020-06-21 16:57

最短路合集（分层图最短路、传递闭包、路径还原、k短路...）

ACM-ICPC模板一、线段树优化的$Dijkstra$优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写1.普通线段树时间和内存均是优先队列优化版本的$\frac{1}{2}$intn,
繁凡·2020-06-20 20:00

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

目录ContestInfoSolutionsA.AuxiliaryProjectB.BooleanSatisfiabilityC.ConsonantFencityE.EqualNumbersG.GrandTestH.HiddenSupervisorsI.IntelligenceinPerpendiculariaK.KotlinIslandL.LittleDifferenceContestInfo传
heyuhhh·2020-06-16 21:00

Level 0，1，2，3

一步一步来，从Level0开始，这个特别简单了图片.png那么上述的boJ9jbbUNNfktd78OOpsqOltutMc3MY1就是下一关的密码了来到Level1这里就用到了find命令，密码藏在系统文件名中包含
Alisita·2020-04-04 12:05

【茑萝松】旋花科，茑萝属

学名：Quamoclitpennata(Desr.)Boj.；IpomoeaquamoclitL.；别名：茑萝、五星花、羽叶茑萝、五角星花。一年生柔弱缠绕草本，无毛。
植物分类图像库·2020-03-23 01:16

动态规划入门——详解经典问题零一背包

在acm-icpc竞赛领域，动态规划是一个非常大的范畴，当中包含了许多变种，而且很多变种难度极大。比如在各种树上和图上以及其他数据结构上做动态规划，这会使得问题非常复杂
TechFlow2019·2020-03-19 08:00

第42届ACM-ICPC亚洲区域赛青岛站赛后总结随笔

写于比赛结束24小时后，回学校的高铁上。经历了失望、落寞、颓废、逃避、队内相互埋怨、以及强行给自己喂鸡汤之后，终于可以稍稍冷静下来，带着满心的不甘，总结一下这次青岛之行。先简单记录一下这趟行程吧，关于比赛感想留到最后再说，希望言语中不自觉透出的戾气，不会伤到诸位。11.3凌晨，天空中还有星星在闪烁，路灯发出微弱的光，三个带着朦胧睡意的少年，拉着行李走出了校门在火车站看着天空一点点亮起，带着满腔热血
木槿晴岚·2020-03-17 12:45

我校学子在国际大学生程序设计竞赛亚洲区域赛中取得佳绩

近日，2017年第42届国际大学生程序设计竞赛(ACM-ICPC)亚洲赛区全部区域赛结束，我校信息工程学院学生以专业社团南晓acm社为班底组成集训队，在程序设计类竞赛总教练兼社团指导教师周恺指导下，参加了
南京晓庄学院·2020-02-22 06:24

放羊娃早培上岸记（十七）迎春前夜

明天就是ACM-ICPC的初试选拔了，看似普通的一天，小丸子照常上学放学。我捏紧手里打印出来的报名表，已经略起皱褶，打着车提前去考场踩点。换来了丸子爸的一通嘲笑：“哪需要提前去一趟，又不是高考。
小丸子找妈妈·2019-12-27 05:18

鲜花的世界，花现每一天茑萝

茑萝[niǎoluó]学名：Quamoclitpennata(Desr.)Boj.FOC又名：金丝线、锦屏封茑萝，原产墨西哥，又名密萝松，俗称五角星花、狮子草。
一念生活馆·2019-12-24 06:13

政府与央行数字货币

10月20日，日本央行（BoJ）副行长雨宫正佳对CBDC的有效性表示怀疑，并表示他的机构不会在近期发行数字货币。
色韵神调·2019-12-23 18:16

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

题目链接;http://acm.zzuli.edu.cn/problem.php?id=2618题目描述玩了这么多游戏，V决定还是去做几道ACM题练练手，于是翻到了一道201X年ACM/ICPC亚洲区域赛某站的现场赛签到试题，但是由于多年不刷题，已经忘了怎么做了作为将来的ACM校队扛把子的你，请帮助他解决一下吧。现场赛题目如下：Jennylikesballs.Hehassomeballsandhe
shuitiangong·2019-12-19 17:00

2014 ACM-ICPC Vietnam National First Round

ContestLinkeasy:ABDGIJmedium-easy:Emedium:Hmedium-hard:CFA.Coolnumber各数位之和不大，枚举即可。E.BinarySearchTree考虑DP，\(f[u]\)表示以\(u\)为根，极大合法连通块size，但是这样合并不了，不知道\(u\)的儿子的子树会不会和\(u\)冲突。注意到\(u\)的子树，影响到的点只有，从\(u\)往根走
FST_stay_night·2019-12-07 02:00

2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)（B,D）

https://codeforces.com/gym/101630/attachmentsB-Box根据样例可以得出几个式子，具体看代码，只要满足其中之一就可以1#include2usingnamespacestd;3typedeflonglongll;4constintN=1e3+5;5lla[100];6intmain(){7llw,h;8for(inti=1;i>a[i];9sort(a+1
SnowLove·2019-10-24 15:00

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)- D. Delivery Delays -二分+最短路+枚举

2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)-D.DeliveryDelays-二分+最短路+枚举【ProblemDescription】一座城市为无向图带权图，一号节点为披萨餐厅的位置，有\(k\)个人定披萨，按时间先后顺序给出定披萨的时间\(s_i\)，地点\(u_i\)以及这个人的披萨在哪个时间做好\(t_i\)。
__Simon·2019-10-16 17:00

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)-E. Explosion Exploit-概率+状压dp

2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)-E.ExplosionExploit-概率+状压dp【ProblemDescription】我方有\(n\)个人，对方有\(m\)个人，每个人都有一个健康值\(h_i\)，有\(d\)次攻击，每次随机从所有人中选\(1\)个人，减少其\(1\)健康值。问将对方所有人都消灭的概
__Simon·2019-10-13 22:00

ACM-ICPC 2017 Asia Shenyang

L.Tree题意：给出k个颜色和一棵树，要求在树上对每个节点进行染色，之后，对于每个颜色i，求一颗最小生成树Ei,最后问最大的E1∩E2···∩Ek，也就是这些最小生成树最多有几条公共边思路：一开始想的是求出树的直径，贪心的从两边往里放，之后求中间的长度就是公共边长度。wa了，因为如果这个数是个海星一样的东西就没法贪心。之后，想到拓扑排序，从外层往里层染色，也很容易的造出错误样例。看了题解以后，其
魏晋南北朝·2019-10-07 11:00

$POJ1995$ $Raising$ $Modulo$ $Numbers$

链接背景这题其实是\(a^\wedgeb\)，\(AcWing89/CH0101\)的原版，\(ACM-ICPC\)\(Czech\)\(Technical\)\(University\)\(Open\
Peter0701·2019-10-05 16:00

[十一集训] Day1 (2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018))

AAltruisticAmphibians原题题目大意：n只青蛙在高度为d的井中，每只有跳跃距离、重量和高度，每只青蛙可以借助跳到别的青蛙的背上而跳出井，每只青蛙能承受的最大重量是自身重量，求最多能出去多少青蛙。题解：因为青蛙能承受的重量小于等于自身重量，所以重的青蛙无法依靠轻的青蛙出井。因此，将青蛙按照重量降序排序，每个青蛙只能依靠排名在前的青蛙，问题便转化为01背包。dp[i][j]表示到第i
Mrha·2019-10-04 13:00

2012-2013 ACM-ICPC, Asia Tokyo Regional Contest

https://codeforces.com/gym/101412C-One-DimensionalCellularAutomaton签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方，所以认为取模是近似一个log是可以的，毕竟本质是移位和乘法和加法神奇的编译器除法优化。就算乘法也是并行的，那
Inko·2019-10-02 09:00

Aggressive cows （北京大学ACM-ICPC竞赛训练暑期课 ）

描述FarmerJohnhasbuiltanewlongbarn,withN(2#includeusingnamespacestd;intn,k;inta[100000+5],b[100000+5];intfun(intm){intcnt=0;while(m){if(m%2)cnt++;m>>=1;}returncnt;}intjudge(intm){intcnt=1,temp=a[0];//第一
就很甜呀·2019-09-19 22:00

滑雪 （北京大学ACM-ICPC竞赛训练暑期课 ）

描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，当且
就很甜呀·2019-09-19 22:00

棋盘问题 （北京大学ACM-ICPC竞赛训练暑期课 ）

描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。nusingnamespacestd;intn,k,ans=
就很甜呀·2019-09-19 22:00

简单的整数划分问题 （ 北京大学ACM-ICPC竞赛训练暑期课 ）

描述将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0#defineMAXN0x3f3f3f3f#include#include#include#definepiacos(-1.0)#includ
就很甜呀·2019-09-19 22:00

ACM-ICPC 2019南昌网络赛F题 Megumi With String

ACM-ICPC南昌网络赛F题MegumiWithString题目描述给一个长度为\(l\)的字符串\(S\)，和关于\(x\)的\(k\)次多项式\(G[x]\).当一个字符串\(str\)是S的子串时
BadPlayer·2019-09-18 21:00

ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval

ACM-ICPC2019南昌网络赛I题YukinoWithSubinterval题目大意：给一个长度为n，值域为[1,n]的序列{a}，要求支持m次操作：单点修改1posval询问子区间中某个值域的数的个数，连续的相同数字只记为一个。（即统计数字段的个数）2LRxy数据范围：1≤n,m≤2×10^51≤a[i]≤n解题思路：连续重复的数字只记一次。所以考虑将每个数字段除第一个出现外的数字都删去（记
BadPlayer·2019-09-13 21:00

2018-2019 ACM-ICPC Brazil Subregional Programming Contest L. Subway Lines

下午小细节没处理好，然后WA了。晚上静心改了改就好了。开心！不过.....499ms?L.SubwayLines在网上搬了找重心的dfs代码。得找lca，但是我已经忘了该用什么算法，因为很久之前看的找lca的题/算法，但是太久没用，忘了....所以...就没用什么算法模板了。从重心G开始遍历，然后就，记录父亲。会超时。其实有这个想法，但是一开始打算碰碰运气..结果真的超时。所以要优化。当节点的度数
草丛怪·2019-09-12 19:00

自我介绍+软工5问

按惯例要介绍一下前两年学了什么：ACM集训队成员（严格来说是ACM-ICPC或CCPC，练习时长两年），数据结构和算法学得还行，一直面向过程编程；课内成绩“过得了自己也过得了人”的样子吧；没有任何项目经验
CourierLo·2019-09-09 21:00

2018-2019 ACM-ICPC, Asia Shenyang Regional Contest C. Insertion Sort（打表找规律）

C.InsertionSort题意：给出n,kn,kn,k，询问nnn的全排列中，有多少个排列在给前kkk个元素排完序后满足最长递增子序列长度大于等于n−1n-1n−1。题解：实际上好像是有公式的。但是我的做法比较蠢。打表肉眼找规律。可以发现当kkk固定不变，nnn递增的时候是有规律的。代码先贴一份打表的intdp[100];intmain(){#ifndefONLINE_JUDGEfreopen
Sqwlly·2019-09-06 15:45

2016 ACM-ICPC Asia Regional Dalian Online HDU 5875 Function（线段树）

题意求区间l~r的a[l]%a[l+1]%……%a[r]的值思路因为取模的变化是很快的，所以线段树查找区间内第一个小于等于a[l]的数的位置，更新ans后继续查找即可。注意查询满足某种条件的位置要这样写：intquery(intL,intR,intl,intr,intrt,intx){if(mi[rt]>x)returninf;if(l>R||r>1;intans=inf;ans=min(ans,
swineherd_MCQ·2019-09-04 15:00

【HDU 2507】【ACM-ICPC算法基础训练教程 题1-6】 迷瘴（贪心）

题目分析：由于每瓶药水体积相同，要求体积最大等同于瓶数最多。要求浓度不大于W%，所以我们需要从浓度较低的药水开始添加，直到浓度刚好不大于W%。一瓶浓度为20%的药水和一瓶浓度为30%的体积相同的药水混合，浓度为25%=（20%+30%）/2。体积相同则混合后浓度与体积无关，3瓶以上同理。解题思路：将药水浓度a[]排序，优先添加低浓度药水。当添加了第1~i瓶药水时，药水浓度为P/i,(P=a[1]~
ninding·2019-09-02 13:00

Rolling The Polygon （2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest）（The 2019

BahiyyahhasaconvexpolygonwithnnverticesP0,P1,⋯,Pn−1P0,P1,⋯,Pn−1inthecounterclockwiseorder.Twoverticeswithconsecutiveindexesareadjacent,andbesides,P0P0andPn−1Pn−1areadjacent.ShealsoassignsapointQQinsid
就很甜呀·2019-09-01 08:00

Caesar Cipher （2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest）（The 2019 Asia

Incryptography,aCaesarcipher,alsoknownastheshiftcipher,isoneofthemoststraightforwardandmostwidelyknownencryptiontechniques.Itisatypeofsubstitutioncipherinwhicheachletterintheplaintextisreplacedbyalett
就很甜呀·2019-08-31 22:00

Fight Against Monsters （2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest）（The

Itismygreathonourtointroducemyselftoyouhere.MynameisAloysiusBenjyCobwebDartagnanEgbertFelixGasparHumbertIgnatiusJaydenKasperLeroyMaximilian.Asastoryteller,todayIdecidetotellyouandothersastoryabouttheh
就很甜呀·2019-08-31 18:00

The 2018 ACM-ICPC Chinese Collegiate Programming Contest(Ningxia) 部分题解即AC代码

The2018ACM-ICPCChineseCollegiateProgrammingContest(Ningxia)A-MaximumElementInAStack题意：给出栈的一种进栈和出栈的规则，问栈中的最大值题解：每次进栈的时候将进栈的值与栈中的最大值比较，将较大的值压入栈#includeusingnamespacestd;constintmaxn=5e6+56;typedeflonglo
Adolphrocs·2019-08-31 18:46

2018 ACM-ICPC徐州站网络赛 G题

There'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xxx,yyy)meansthewaveisarectanglewhosevertexesare(000,000),(xxx,000),(000,yyy),(xxx,yyy).Everytimethewavewillwashoutthetraceoffo
Caution_X·2019-08-29 23:00

2018年ACM-ICPC 南京现场赛 A.Adrien and Austin

思路：博弈，对于k>1的情况，先手总可以将n个连续石子分成两堆相同的石子堆，然后根据对称性和后手取一样的石子就能够保证赢，对于k=1的情况，显然判断下n的奇偶即可,注意n=0的情况Code:#include#include#includeusingnamespacestd;typedeflonglongLL;typedefpairpr;intn,m,T;intmain(){ios::sync_wi
z岁月无声·2019-08-28 14:38

ACM-ICPC 2018 南京赛区网络预赛 I. Skr（回文树）

题意https://nanti.jisuanke.com/t/A1955求所有本质不同的回文串转成数后的和。思路如果了解回文树的构造原理，那么这题就很简单了，回文树每个结点代表一个回文串，每添加一个字符会在两端加上这个字符，我们只需要用res[]数组表示原串的前缀和，然后每添加一个字符的贡献就是res[i]-res[i-len[c]]*10^(len[c])，i为这个字符的下标、c为字符，我们累加
swineherd_MCQ·2019-08-28 13:00

ACM-ICPC 2018 沈阳赛区网络预赛 J. Ka Chang（树上分块+dfs序+线段树）

题意链接：https://nanti.jisuanke.com/t/A1998给出一个有根树（根是1），有n个结点。初始的时候每个结点的值都是0.下面有q个操作，操作有两种，操作1.将深度为L（根节点深度为0）的点的值全部增加X。操作2.查询以x为根的子树的结点值得和。其中N,Qblock。对于情况1：更新操作我们可以暴力，因为block我是取的sqrt(n)，那么更新的复杂度最坏也是O(qlog
swineherd_MCQ·2019-08-27 18:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他