HDU 4731 Minimum palindrome 2013 ACM/ICPC 成都网络赛
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4731题解：规律题，我们可以发现当m大于等于3时，abcabcabc……这个串的回文为1，并且字典数最小，m等以1时，直接输出n个a，现在要解决的就是m=2的情况：通过自己再纸上面写可以得出当n大于等于9时...
The 2018 ACM-ICPC Asia Qingdao Regional Contest
The2018ACM-ICPCAsiaQingdaoRegionalContest青岛总体来说只会3题C#include<bits/stdc++.h>usingnamespacestd;#definemaxn3000005chara[maxn],b[maxn];intc[maxn],ll...
2017 ICPC/ACM 沈阳区域赛HDU6228
TreeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):373 AcceptedSubmission(s):254ProblemDescription...
(寒假GYM开黑)2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
layout:posttitle:2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)author:"luowentaoaa"catalog:truetags:mathjax:true-codeforces传送门付队！B.Baby...
模拟赛小结：2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
比赛链接：传送门两个半小时的时候横扫了铜、银区的所有题，签到成功混进金区。奈何后面没能开出新的题。最后一个小时的时候xk灵机一动想出了D题的做法，讨论了一波感觉可行，赶紧去敲。结束前2分钟终于过了样例结果WA3。赛后10分钟，xk改了两个bug就过了D。。。。离金最近的一场（又来？）。Problem...
2019-2020 ICPC Southwestern European Regional Programming Co
J想到了卡特兰数，也想到要按最小值分割数组，丢给队友之后两个人都没做出来，傻了题目链接：https://codeforces.com/gym/102501B：solver：czq1/*basicheader*/2#include<bits/stdc.h>3/*define*/4#defi...
2016 ACM/ICPC Asia Regional Dalian Online 1002/HDU 5869
DifferentGCDSubarrayQueryTimeLimit:6000/3000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):681 AcceptedSubmission(s):24...
2016 ACM/ICPC Asia Regional Qingdao Online 1001/HDU5878 打表二分
ICountTwoThreeTimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):782 AcceptedSubmission(s):406ProblemDes...
HDU 5889 Barricade 【BFS+最小割 网络流】(2016 ACM/ICPC Asia Regional Qingdao Online)
BarricadeTimeLimit:3000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):997 AcceptedSubmission(s):306ProblemDescript...
【ACM/ICPC2013】POJ基础图论题简析（一）
前言：昨天contest4的惨败经历让我懂得要想在ACM领域拿到好成绩，必须要真正的下苦功夫，不能再浪了！暑假还有一半，还有时间！今天找了POJ的分类题库，做了简单题目类型中的图论专题，还剩下二分图和最大流两个子专题没有完成，将在简析（二）中放出。//最短路径POJ1860:题目链接大意：给定初始货...
Java编程在ICPC快速IO实现源码
这篇文章主要介绍了Java Fast IO in ICPC实现源码，具有一定参考价值，需要的朋友可以了解下。
2017 ACM/ICPC Asia Regional Shenyang Online spfa+最长路
transactiontransactiontransactionTimeLimit:4000/2000MS(Java/Others) MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):1496 AcceptedSubmi...
2019-2020 ACM-ICPC Brazil Subregional Programming Contest (11/13)
\(2019-2020\ACM-ICPC\Brazil\Subregional\Programming\Contest\)\(A.Artwork\)并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可//#pragmaco...
HDU 5875 Function 【倍增】 (2016 ACM/ICPC Asia Regional Dalian Online)
FunctionTimeLimit:7000/3500MS(Java/Others) MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):976 AcceptedSubmission(s):375ProblemDescrip...
CF [2016-2017 ACM-ICPC CHINA-Final][GYM 101194 H] Great Cells
很久以前做的一道思博题了，今天来补一补。大致题意：在一个\(n*m\)的矩阵内填整数，数字在\([1,k]\)范围内。矩阵中某格的数为greatnumber当且仅当与它同行同列的数字都严格比它小。记\(A_g\)为矩阵中恰有\(g\)个greatnumber的填数方案数，求\(\sum_{g=0}^...
2017 ACM-ICPC EC-Final ShangHai 东亚洲大陆-上海
比赛链接：传送门Gym101775AChatGroup（签到：待补）Gym101775BScapegoat（待补）Gym101775CTrafficLight（贪心+思维）思路：需要证明两个点：①所有的N+1个S都是必须要走的，并且可以适当安排使得红灯只用等最长的一个。②上面这样的安排的答案是S0+...
ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze 最短路+分层图
类似题解Thereare NN citiesinthecountry,and MM directionalroadsfrom uu to v(1\leu,v\len)v(1≤u,v≤n).Everyroadhasadistance c_ici.HazeisaMagicalGirlthatlives...
ACM/ICPC 之 三维计算几何+暴力枚举+判重(HDU5839)
CCPC网赛第八题，求立体几何数量，题解见注释//立体几何-求满足要求的四面体个数//要求1：至少4条边相等//要求2：四条边相等时，另两条边一定不相邻（即对边）//题解：以当前边为不相邻的其中一条边，对可以构成等腰三角形的第三点进行枚举//再对这些第三点的集合做一次n^2的枚举，分两种情况找出四面...
2018acm-icpc青岛站后记
我要谢谢队友和出题人给了我这一个走出自闭的机会。继上一个星期徐州因为1分钟的罚时痛失铜牌之后一度茶饭不思，深陷被铜牌支配的恐惧，孤注一掷将宝压到了下一站的青岛上。幸好拿了银。给浙大的出题人点赞，题面的区分度很好，赛前预计4题铜5题银6题金，猜的八九不离十，但是总感觉银牌题少了一道相对硬核一点的算法题...
【动态规划】Column Addition @ICPC2017Tehran/upcexam5434
时间限制:1Sec内存限制:128MB题目描述Amulti-digitcolumnadditionisaformulaonaddingtwointegerswrittenlikethis:Amulti-digitcolumnadditioniswrittenontheblackboard,butth...