上一页 1 ··· 8 9 10 11 12 13 下一页
摘要: $$CodeCraft 20 (Div. 2)$$ A.Grade Allocation 签到,取总和和$m$中的小的那个 B.String Modification 暴力枚举翻转长度,找出翻转之后的串是什么样的,和当前答案串进行暴力比较即可 C.Primitive Primes "本原多项式" $ 阅读全文
posted @ 2020-03-05 22:03 _kiko 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 一些图论题 最短路 1.POJ-1062 昂贵的聘礼 CODE 2.POJ1125 Stockbroker Grapevine CODE 3.POJ1161 Walls* CODE 4.gym102346I Interplanetary* CODE 5.POJ1724 ROADS CODE 6.PO 阅读全文
posted @ 2020-02-12 14:35 _kiko 阅读(218) 评论(0) 推荐(0) 编辑
摘要: $$The\ 10th\ Shandong\ Provincial\ Collegiate\ Programming\ Contest$$ $A.Calandar$ 签到 $B.Flipping\ Game$ DP $f[i][j]$表示当前第$i$轮按开关,和最终状态相反的有$j$个的方案数 ,初 阅读全文
posted @ 2020-02-07 20:09 _kiko 阅读(155) 评论(0) 推荐(1) 编辑
摘要: $$2019中国大学生程序设计竞赛(CCPC)\ \ 网络选拔赛$$ $A.\hat{} \& \hat{}$ 签到,只把AB都有的位给异或掉 $C.K th\ occurrence$ 给出一个字符串,给出$m$次询问,每次询问在字符串中第$k$次出现字串$s_l~s_r$的位置在哪 首先建出后缀数 阅读全文
posted @ 2020-02-05 22:32 _kiko 阅读(277) 评论(0) 推荐(0) 编辑
摘要: $$2017 2018\ ACM ICPC,\ Asia\ Daejeon\ Regional\ Contest$$ $A.Broadcast\ Stations$ $B.Connect3$ BFS+哈希判重,哈希就用一个16位的三进制数表示即可 $H.Rock\ Paper\ Scissors$ 阅读全文
posted @ 2020-02-04 14:28 _kiko 阅读(188) 评论(0) 推荐(0) 编辑
摘要: $$2015 2016\ ACM ICPC,\ NEERC,\ Northern\ Subregional\ Contest$$ $A.Alex\ Origami\ Squares$ 签到 阅读全文
posted @ 2020-01-30 20:59 _kiko 阅读(396) 评论(0) 推荐(0) 编辑
摘要: $2019 2020\ ACM ICPC\ Brazil\ Subregional\ Programming\ Contest$ $A.Artwork$ 并查集,把检测区域能在一起的检测器放在一个并查集里,然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可 $B.Buff 阅读全文
posted @ 2020-01-27 20:28 _kiko 阅读(926) 评论(0) 推荐(1) 编辑
摘要: $$2013 2014\ ACM ICPC,\ NEERC,\ Eastern\ Subregional\ Contest$$ $A.Podracing$ 首先枚举各个折现上的点,找出最小宽度,然后找每个存在摄像头的$y$值,在这个$y$坐标下找到最大间隔,和答案取$max$即可 $J.The\ s 阅读全文
posted @ 2020-01-27 01:26 _kiko 阅读(419) 评论(0) 推荐(0) 编辑
摘要: $$2018 2019 ACM ICPC Brazil Subregional Programming Contest$$ $A.Slackline\ Adventure$ $B.Marbles$ NIM游戏,把其中 任意一个 石子移动到(0,0)算赢,所以必败态为全部石子都到(1,2)和(2,1) 阅读全文
posted @ 2020-01-24 14:27 _kiko 阅读(393) 评论(0) 推荐(0) 编辑
摘要: $$2017 2018\ ACM ICPC\ Latin\ American\ Regional\ Programming\ Contest$$ $A.Arranging\ tiles$ $B.Buggy\ ICPC$ 分元音位置情况和数量讨论,没有元音答案是1,如果有元音但不在第一个位置上是无法构 阅读全文
posted @ 2020-01-22 00:32 _kiko 阅读(275) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 下一页