ACM-ICPC

2014-2015 ACM-ICPC, NEERC, Moscow Subregional Contest —— E. Equal Digits

E.EqualDigitstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputForthegivenintegerNanddigitD,findtheminimalintegerK ≥ 2suchthattherepresentationofNinthepositio
HonniLin·2020-08-23 03:07

hihoCoder 1234 Fractal——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛

题目8:Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows:1.PutfourpointsA0(0,0),B0(0,1),C0(1,1),D0(1,0)onacartesiancoordinatesystem.2.LinkA0B
queuelovestack·2020-08-22 03:28

2019 ACM-ICPC 西安邀请赛 D. Miku and Generals（并查集+dp）

【题目】MikuandGenerals【代码】#includeusingnamespacestd;typedeflonglongll;constintmaxn=1000005;inta[maxn],f[maxn];;intdp[maxn],sum[maxn];intpre[maxn],vis[maxn];intl[maxn],r[maxn];intFind(intx){returnx==pre[x
芋圆西米露·2020-08-22 02:49

2017 ACM-ICPC EC-Final 一些题解

A-ChatGroup水题，意思是求∑i=kn(nk)\sum_{i=k}^{n}{n\choosek}∑i=kn(kn),n#definelllonglongusingnamespacestd;constllmod=1e9+7;llpow_mod(lla,lln,llmod){llres=1;a%=mod;while(n){if(n&1)res=res*a%mod;a=a*a%mod;n>>=1
limn2o4·2020-08-22 02:31

【2016-2017 ACM-ICPC (ECNA 2016) G】That's One Hanoi-ed Teacher(思维)

题目链接：http://codeforces.com/gym/101196题目大意：询问当前状态是否是最优方案中的一种，若是输出剩下还需多少步题目思路：汉诺塔的递归函数的写法是dfs(a,c,b)dfs(b,a,c)分别是在a以c为辅助去b，在b以a为辅助去c所以其实它呈现出的是一个二叉树的结构首先根据汉诺塔的性质，最大的环要么在第一个柱子，要么在第三个柱子，如果在第二个柱子就说明这种方案不是最优
smilestruggler·2020-08-21 10:41

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest H - Rock Paper Scissors【FFT】

题意：给你两个字符串，由RSP组成，分别代表石头剪刀布，你可以改变你开始出拳的时间（但不能小于0），求最多能赢几次。分析：对手是s串，自己是t串，即把t串中的R换成S，S换成P，P换成R，然后在S中找一个子串匹配个数最多。固定s不动，移动t，令，我们把RSP分开算3次，以R为例，s[i]=1表示这个位置是R，反之不是，t同理。然后把RSP三种情况对应求和，然后再求个最大值就可以了，问题在于如何求X
kmlver·2020-08-21 02:08

【ACM-ICPC 2018 南京赛区网络预赛】Magical Girl Haze【分层图】

Description：ThereareNNcitiesinthecountry,andMMdirectionalroadsfromuutov(1\leu,v\len)v(1≤u,v≤n).Everyroadhasadistancec_ici.HazeisaMagicalGirlthatlivesinCity11,shecanchoosenomorethanKKroadsandmaketheird
Gene_INNOCENT·2020-08-21 01:40

2017-2018 ACM-ICPC Southeast Regional Contest (Div. 1) H.Security Badges 区间双重合

http://codeforces.com/gym/101617题意:这个老板想检查自己酒店的安全性，他的手下有一些保安，每个保安有自己一个特有的带有标号的勋章，房间与房间之前有门相连。每个门只允许特定的一个范围的勋章标号打开门。问：有多少个保安能从s走到d。首先对于这个题能够建图，并且我们清楚不断的从一个房间进入下一个房间，勋章范围一定是在减小或者不变。那么最后的范围一定是所有房间允许范围的交集
twh233·2020-08-21 01:14

2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) Goblin Garden Guards (数论)

题目大意：在第一象限内存在着n个黑点，然后同时存在着圆，求出不在圆内的个数解题思路:本来这道题在数据很小的时候可以暴力去判，但是发现这个数据太大，所以需要进行优化和处理，我们枚举每个圆，找出这个圆作为内切圆的正方形，然后枚举在正方形内是否有黑点且黑点在圆内#include#include#include#include#include#include#include#include#include
丶先森·2020-08-21 01:15

2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) Adjoin the Networks (树的直径)

、题目大意：有n个点m条边，现在希望将所有的点连接在一起，且要求生成的树的直径尽可能小，问树的直径最小的最大值多少解题思路：对于目前每个独立的树，求出其的直径，对直径进行排序，为了让最后的树的直径尽可能的小，能做的就是每次将每个树的直径的一半都连接起来，于是最后的答案就从三种情况下出现，第一个情况就是最长的那个树的直径就是最后答案，第二个情况就是最长的直径的一半加次长的直径的一半+1，第三个情况就
丶先森·2020-08-21 01:15

2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) Disastrous Downtime(前缀和)

题目大意：现在有N条信息需要处理，每条信息被服务器接收后需要进行1000s的等待，每个服务器可以同时处理k条信息，问最多需要多少个服务器解题思路：处理出来在哪个区间内有信息需要处理，然后求时间轴上的前缀和，同时求出一个MAX除以每个服务器的处理信息的数量#include#include#include#include#include#include#include#include#include#
丶先森·2020-08-21 01:15

2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)

我带了大表（哥）？两人组帮集训队测比赛，这场三星GYM做挂了。。。GG然后看到qAK了。。。当时熊神过了一大堆题，我才把A过了。。。然后熊神又过了一大堆题，我还没有做出J。。。然后赛后发现，J题读错题了。。。。。。。。。。。A有G堆石子，每一堆有n个，每次可以从一堆中取b^0..b^1..b^2......b^m（<=n）个，判断先手胜负诶，一开始就看到这题，然后刚好最近这部分博弈搞了下。我们可以
yuhaoyuan……·2020-08-21 01:00

2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)(solve7/11)

题目链接:http://codeforces.com/gym/101572B题题意：给你n个人的第一棒的速度和其他棒的速度，然后让你输出最快的那个组合，输出时间和人。思想：模拟D题题意：给你n个01串代表每个人的特征，现在让你求一个和他们长度相等但是和他们相似度最对的那个串。思想:考虑最短路问题，将每个串拆出来k个差一位的子串，然后每个串开始不断的取反某一位，最后找到一个取反最多的。输出即可。#i
passer__·2020-08-21 01:17

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest 题解(GYM 101667)

12道题,还是按通过人数从高到低做.韩文题解http://blog.myungwoo.kr/121(有代码)这个比赛的榜,170分钟就有队ak了….DHappyNumber水题,先操作一次即可.CGameMap在无向连通图上找一点序列,要求序列中的点依次有边相连且度数递增.仅保留小度数点到大度数点的边,这张图就成为了一个DAG,题目就转变成了DAG上的最长路,dp可解.可以直接按度数排出拓扑序,然
Little_Fall·2020-08-21 00:56

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

样例输入1122112样例输出01题意：有n种船，第i船能载v[i]重量的货物,有(2^c[i])-1艘第i种船，有q个询问每个询问问你正好装s重量的货物的方案数(每艘船要装满)思路：题目中每种船的个数是关键。对于(2^c[i])-1艘船可以分为2^0+2^1+2^2+...+2^(c[i]-1)如果我们将每项分开当成一个单独的物品通过选择其中的某几项可以拼出任意小于(2^c[i])-1的数（也就
lkaiii·2020-08-21 00:40

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest 一些题解

D.HappyNumber（solvedbyw222222s）妥妥的水题，模拟一下就行了#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintMOD=1e9+7;chars[20];setst;longlongcal(longlongn){longlongans=0;sprintf(s,"%lld",n);intlen=s
limn2o4·2020-08-21 00:08

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer

先给一下结果：单刷被虐成狗，ACM打到怀疑人生，I题的二分答案太丢人了，干脆退竞赛吧！！233，脸上笑嘻嘻，心里。。。。，这个名次也是够讽刺。上午校内ACM全场划水，草草地a了三道后，坐观队友debug，结果比赛结束也没A，等比赛结束后花了十分钟debug，就A了，队友异样的眼神。下午没吃晚饭（午饭就随便吃了点），饿着肚子肝CF的ACM，结果不计rating！！我那么努力地a题，结果什么回报都没有
lemonoil·2020-08-21 00:46

2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) 部分题／平衡树／最小环／思路bfs

交题地址难度按照顺序递增J-JudgingMoose队友敲的#include#includeusingnamespacestd;intmain(){intl,r;while(~scanf("%d%d",&l,&r)){if(l==r&&l!=0){printf("Even");}elseif(l!=r&&(l!=0||r!=0)){printf("Odd");}else{puts("Notamoo
kyoma·2020-08-21 00:25

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest Solution

A：BroadcastStations留坑。B：Connect3题意：四个栈，每次放棋子只能放某个栈的栈顶，栈满不能放，现在给出(1,x)表示黑子放在第x个栈的第一个位置，白子放在第b个栈的第a个位置并且是胜利局势的情况有几种，只要有三个相同的连在一起就是赢了思路：数据很小，暴力搜索即可，注意判重。1#include23usingnamespacestd;45intx,a,b;67intG[10]
banshen0201·2020-08-20 23:06

The 2017 ACM-ICPC Asia Beijing Regional Contest

地址RankSolvedABCDEFGHIJ51/3844/10..Ø.OO.OØOO:当场通过Ø:赛后通过.:尚未通过ADomainsunsolvedBK-DimensionalFoilunsolvedCGraphupsolvedbychellychelly'ssolution很显然的思路就是莫队+并查集但众所周知并查集可以支持可撤销，但不是很好支持可持久化于是就可以用上回滚莫队的套路了，回滚莫
banhe8035·2020-08-20 23:34

【Codeforces】2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) A Adjoin the Netwo

题目链接：http://codeforces.com/gym/100781/attachments题目大意：给你n个点和l条边，让你添加一些边形成一棵树使得树的直径尽可能小。(1#include#include#include#include#includeusingnamespacestd;constintMaxN=1e5;intn,m,len;vectoredge[MaxN+5];intq[M
ZZZZone·2020-08-20 22:38

【Codeforces】2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) E 线段树+离散化

题目链接：https://vjudge.net/contest/175173#problem/E题目大意：给你n个区间段l[i],r[i]0#include#include#include#include#includeusingnamespacestd;constintMaxN=3e5;constintINF=1f;structNODE{intl,r;}box[MaxN+5];boolcmp(N
ZZZZone·2020-08-20 22:38

[CF gym]2017-2018 ACM-ICPC, Asia Daejeon Regional Contest E How Many to Be Happy?

原题面：http://codeforces.com/gym/101667/attachments[题意]给你n个边，定义一个函数F(e)。F(e)等于删除多少条边后，这条边能加入最小生成树，求所有边的F(e)的总和。[题解]这道题学长在现场切了，但是我还是想要写一下这个题的题解来回顾一下。首先，一条边要成为MST上的一条，必然要是唯一使端点联通的最小边。所以针对这题，我们需要每次把比该边短的边都连
Rec.·2020-08-20 22:37

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (大部分题解)

2017-2018ACM-ICPC,AsiaDaejeonRegionalContestECFINALPK赛。C签到题。DAG上的dp。D签到题。根据数据范围可知暴力即可。F哲学题。简单递归，甚至没有前几天的牛客21小白赛的B麻烦。补题这套题在之前补过一部分，好像是这十套里补过的唯一一套。H如果mmm串在nnn串的kkk位置，那么获胜的情况为∑i=1m[b[i]战胜a[k+i]]\sum_{i=1
rqdmap·2020-08-20 22:18

The 2017 ACM-ICPC Asia Beijing Regional (赛后整理)

The2017ACM-ICPCAsiaBeijingRegional(赛后整理)PS:E，F是个大水题，但是因为队伍英语水平不高（菜是原罪），E题队友40分钟才A，我去读F题，发现是个水题，20分钟后又把F题A了，之后J题读错题意（successive读成“成功的”，导致理解错题意，爆搜搞答案，当然是一直tle或wa到底）G题读完发现是个sb题，bfs+线段多边形规范相交就行，wa到底，比赛结束后
KetchupZ·2020-08-20 22:16

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest H题

题目链接在这里题目大意：你要和电脑玩剪子包袱锤，你和电脑出的序列是固定的，比如你出的永远是RRRS，电脑永远出的是RRRRRRRRSSSS。你可以选择在电脑出第i轮时开始正式比赛，求你最多能获胜多少次。比如如下这个情况：电脑：RSPPSSSRRPPR你：RRRR在如下情况的时候，你赢的次数是最多的题目分析：设a表示电脑的序列，b表示你的序列，将电脑序列中你能赢的序列设为1，其它的设为0，b也是。比
Joel__Li·2020-08-20 21:57

2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016)

A.ArtWorkGym-101550A题意：给出一个n*m的方格，刚开始全是白色的方格，每次查询把一块区域染成黑色，问白色连通块的数目有多少分析：用离线的方法来做，从后往前推的答案，联通块用并查集判断代码：#include#include#include#include#include#include#include#include#include#include#include#include
明日可7·2020-08-20 21:51

ACM-ICPC历届世界总冠军名单1977-2015

>>>ACM-ICPC历届世界总冠军1977-2015更新时间2016-04-2017:39年份总决赛地点冠军大学国家2015年摩洛哥马拉喀什聖彼得堡國立資訊科技、機械與光學大學(破纪录解出全部题目)俄罗斯
weixin_33901926·2020-08-20 19:28

ACM-ICPC 2017 Asia Nanning-J：Rearrangement（思维）

Inatwodimensionalarrayofintegersofsize2\timesn2×n,isitpossibletorearrangeintegerssothatthesumoftwoadjacentelements(whichareadjacentinacommonroworacommoncolumn)isneverdivisiblebythree?InputTheinputhass
Mitsuha_·2020-08-20 15:40

让气球飞吧（林大oj196）

description国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛，ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成，一个队每做出来一个题该队就会获得该题对应颜色的气球，
xiaohang3414·2020-08-20 04:44

2011 ACM-ICPC Dalian Regional Contest Problem E (ZOJ 3543) Number String

题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3543题意有一串序列，'I'表示当前位置的数比后一位的小，'D'表示当前位置的数比后一位的大，'?'表示当前位置可能是'I'也可能是'D',求序列可能的种类数解法有结论：{1,...,N}的排列数等于{1,...,j-1,j+1,...,i+1}的排列数状态定义:dp[i
weixin_30348519·2020-08-20 04:10

The 2016 ACM-ICPC Asia Dalian Regional Contest---题解

A-WrestlingMatch（二分图染色/2-set/dfs瞎搞均可）题意：Nowadays,atleastonewrestlingmatchisheldeveryyearinourcountry.Therearealotofpeopleinthegameis“goodplayer”,therestis“badplayer”.Now,XiaoMingisrefereeofthewrestlin
20164235·2020-08-20 03:54

HDU 5953 Game of Taking Stones(威佐夫博弈+高精度+二分)——The 2016 ACM-ICPC Asia Dalian Regional Contest

传送门Twopeoplefacetwopilesofstonesandmakeagame.Theytaketurnstotakestones.Asgamerules,therearetwodifferentmethodsoftakingstones:Oneschemeisthatyoucantakeanynumberofstonesinanyonepilewhilethealternativeis
ITAK·2020-08-20 03:02

HDU5973 - 2016 ACM-ICPC Dalian - C - Game of Taking Stones - （威佐夫博弈，牛顿法，JAVA高精度）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5973题意：给出两堆石头的个数a和b（a，b小于等于10^100），两个人轮流拿石头，两个人轮流从某一堆或同时从两堆中取同样多的任意数量的物品，最后取光者得胜。解析：标准威佐夫博弈，只不过这里给的数很大，所以用java大数来做。而用JAVA大数来做面临一个问题：BigInteger没有sqrt函数，没法
菜圾·2020-08-20 02:47

常用网址及OJ

TheACM-ICPCInternationalCollegiateProgrammingContest(区域赛报名)欢迎访问ACM-ICPC中国区竞赛指导委员会网站(中国赛区官网)ACM/ICPC信息站
时雨晴天·2020-08-19 22:19

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest Union of Doubly Linked Lists

题目题意：已知每个节点i的前驱和后继(0表示没有)，合并成双向链表。思路：如果是双向链表必然有一个节点没有前驱，任意选一个没有前驱的点，每次找到其路径上的尾部，将下一个位置的头加入尾部。#include#include#include#includeusingnamespacestd;constintMAXN=110;intl[MAXN],r[MAXN];vectora;vectore;intma
zzuli-dk·2020-08-19 09:46

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage

2017-2018ACM-ICPC,NEERC,SouthernSubregionalContest,qualificationstageA.UnionofDoublyLinkedLists题目描述：给出很多个双向链表，将它们连成一个双向链表。solution模拟，尾连头。时间复杂度：\(O(n)\)B.PreparingforMergeSort题目描述：给出\(n\)个不同的数\(a_i\)，从
diebenger6280·2020-08-19 09:26

2018-2019 ACM-ICPC, Asia Seoul Regional Contest

题目链接Problems:https://codeforces.com/gym/101987/attachments/download/7921/20182019-acmicpc-asia-seoul-regional-contest-en.pdfProblemACircuits求两条与xxx轴平行的线与矩形相交的最大数目两条线必定在某个矩形的上边界或下边界上，离散上下边界纵坐标并用线段树维护，枚
Tony5t4rk·2020-08-19 08:40

ACM-ICPC 2018 徐州赛区网络预赛 J（最大生成树 + 树上距离）

J题意有一个四联通的N×MN\timesMN×M宫格，开始的时候都是联通的，给出在每两个格子之间建墙（断路）的花费，现在要使得每两个宫格之间只有一条路，并且整个建墙的花费尽可能的少。完成后，每次给出两个宫格，求宫格间的距离。思路使得每两个宫格之间只有一条路的话，像不像是树的定义，而对于所有边的权值之和sumsumsum，减去n−1n-1n−1条边权和就是建墙的花费，要是花费尽可能的少，即使得留下的
ShadowGhostH·2020-08-19 08:09

【动态规划】2018 ACM-ICPC EC final I

【动态规划】2018ACM-ICPCECfinalI题目链接：https://ac.nowcoder.com/acm/contest/366/I分析可以发现，后面的天数不会对前面产生影响，但前面的会对后面产生影响。且最后一天一定会进行攻击操作。考虑倒向进行DP。dp[i][j][k]表示第i次及之后共进行了j次攻击操作，这些操作的次数和为k的时候的最大攻击效果。如果进行操作1：dp[i][j][k
Lenicodes·2020-08-19 08:13

算法学习与有效训练

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

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 c题 sum

##标题##2017ACM-ICPC亚洲区（西安赛区）网络赛2017/9/16周六这里写链接内容脑洞题【1】s(a*b)%c!=s(a)%c*s(b)%c%c;【2】任何数字乘以9的积的位数和还是9；代码#include#include#include#include#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--)
LXC在路上·2020-08-18 10:12

ACM-ICPC 2017 Asia Xi'an——LOL(DP)

题意:模仿游戏LOL,己方选择5个英雄(能选择的前提是已经买了这个英雄)自己这一方选的英雄肯定不能一样,敌方也选择5个英雄但是可以随便选喜欢的然后己方和敌方可以分别各禁止5个英雄,总的英雄种类数是100个.题解:题意具体化到给出的输入数据来说就是给5行只由0和1组成的字符串，在每一行选择一个1,各行选的1不能在同一列。可以用DP来做，先把第一行的可选方案处理出来，也就是第一行1的个数,然后在接下来
wookaikaiko·2020-08-18 10:06

The 2016 ACM-ICPC Asia Dalian Regional Contest（汇总）

题解链接ProblemRank(05:00:00)0CommentsSettingFavoriteCloneStat#OriginTitlehere222/700AHDU5971WrestlingMatch24/226BHDU5972RegularNumberhere38/210CHDU5973GameofTakingStoneshere235/882DHDU5974ASimpleMathProb
蜗牛蜗牛慢慢爬·2020-08-18 09:19

Your ways （动态规划）ACM-ICPC Asia Phuket Regional Programing Contest 2009

F.YourWaysTimeLimit:3000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:4275Youliveinasmallwell-plannedrectangulartowninPhuket.ThesizeofthecentralareaofthetownisHkilom
iwi_ac·2020-08-18 09:21

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest(2014牡丹江区域赛）

The2014ACM-ICPCAsiaMudanjiangRegionalContest题目链接没去现场，做的网络同步赛，感觉还可以，搞了6题A：这是签到题，对于A堆除掉，如果没剩余在减一，B堆直接除掉+1就可以了B：二分贪心，二分长度，然后会发现本质上是在树上最长链上找两点，那么有二分出来的长度了，就从两端分别往里移动那么长，那两个位置就是放置位置，然后在判断一下就可以了D：概率DP，首先知道放
lab104_yifan·2020-08-18 09:40

ACM-ICPC 2017 Asia Xi'an——LOL(全排列+dp)

5friendsplayLOLtogether.EveryoneshouldBANonecharacterandPICKonecharacter.TheenemyshouldBAN55charactersandPICK55characters.Allthese2020heroesmustbedifferent.EveryonecanBANanyheroesbyhispersonalwashes.B
qq_44238714·2020-08-18 09:30

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 B. Goldbach

传送门：题目链接这道题一看就不简单，因为当时通过率还不足5%，后来仔细分析了一下，显而易见不能开数组，用map也是超限，只能一个一个判断是不是素数，问题就出在了两个地方。1.忘了用unsignedlonglong，2.不知道Miller-Rabin素数检测算法，当时想的是用一个很水的筛法boolsu(longlonga){if(a==2||a==3)return1;if(a%6!=1&&a%6!=
GocNeverGiveUp·2020-08-18 09:13

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

I题：题意：将一个升序排好的数列切成若干段，要求每段的长度>=k，对每一段中最大值与最小值的差取个最大值，问这个最大值最小是多少思路：很容易想到二分答案然后check一下是否满足条件，check的方法，一开始想的是贪心取，发现尽可能多的取，会造成最后一段不够k，以及分界点（切下去的点）变化，造成不满足，实际上合理选择分界点是可以的，check的正确方法是dp记忆化一下，d[i]表示[1..d[i]
Wake-·2020-08-18 09:20

2017ACM-ICPC西安赛区

今年第二场正式比赛了，跟我两个队友的第一场ACM-ICPC线下赛…10.28跟队友以及三个学长一起到了西安…继上次邀请赛之后第二次到西安了,也是第二次去西工大长安校区,下车在我的推荐下又吃了一次火车站附近的同一家肉夹馍店
空白__·2020-08-18 08:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他