随笔列表第2页 - CK6100LGEV2

2018年8月22日

摘要： Description “全”在十分愉快打工，第0天，给了他一个仅有小写字母构成的长度为N的字符串S0，在之后的第i天里，“全”的工作是将Si−1复制一份到一个新的字符串Si中，在接下来的描述中，我们用Si[j]表示串Si中的第j个字符然而“全”十分不熟练，在复制的时候他容易出错。比如说在复制阅读全文

posted @ 2018-08-22 21:27 CK6100LGEV2 阅读(574) 评论(1) 推荐(0) 编辑

[arc068e] Snuke Line 树状数组

摘要： Description 有一趟列车有$ M+1M+1$ 个车站，从 $00 $到 $MM$ 编号。有 NN 种商品，第 ii 种只在编号 $[li,ri][li,ri] $的车站出售。一辆列车有一个预设好的系数 dd，从 00 出发，只会在 dd 的倍数车站停车。对于 dd 从 11 到 MM 阅读全文

posted @ 2018-08-22 16:44 CK6100LGEV2 阅读(192) 评论(0) 推荐(0) 编辑

2018年8月20日

[agc004f]Namori 贪心

摘要： Description 现在给你一张NN个点MM条边的连通图，我们保证N−1≤M≤NN−1≤M≤N，且无重边和自环。每一个点都有一种颜色，非黑即白。初始时，所有点都是白色的。想通过执行若干次某种操作的方式，来将所有的点变成黑色。操作方式如下：选择一对颜色相同的相邻的节点（阅读全文

posted @ 2018-08-20 21:38 CK6100LGEV2 阅读(194) 评论(0) 推荐(0) 编辑

[agc016b]Colorful Hats 分类讨论

摘要： Description 有n个人，每个人都戴着一顶帽子。当然，帽子有不同的颜色。现在，每个人都告诉你，他看到的所有其他人的帽子共有多少种颜色，请问你有没有符合所有人的描述的情况。 Input 第一行一个整数n。第二行n个整数，第i个数ai表示第i个人看到的所有其他人帽子颜色的种数。阅读全文

posted @ 2018-08-20 20:51 CK6100LGEV2 阅读(220) 评论(0) 推荐(0) 编辑

[arc082f]Sandglass 递推

摘要： Description 有一个沙漏由两个上下相通玻璃球A和B构成，这两个玻璃球都含有一定量的沙子，我们暂且假定AB中位于上方的玻璃球的为U，下方的玻璃球为L，则除非U中没有沙子，否则每秒钟都会有1克沙子从U掉入L。在第0个时刻，A中有aa克沙子，B中有X−aX−a克沙子(总共有XX克沙子)，且U为阅读全文

posted @ 2018-08-20 17:41 CK6100LGEV2 阅读(131) 评论(0) 推荐(0) 编辑

[arc076F]Exhausted? 贪心+堆

摘要： Description 有m个椅子，第i个在位置i，每个椅子只能坐一个人。有n个人，第i个人能坐的椅子的位置j需满足j≤Li或j≥Ri。现在你可以添加若干个椅子，可以放在任意实数位置。问最少加多少个 Input 第一行两个整数N,MN,M 接下来NN行，每行两个整数Li,RiLi,R 阅读全文

posted @ 2018-08-20 16:57 CK6100LGEV2 阅读(90) 评论(0) 推荐(0) 编辑

2018年8月16日

[AGC003F] Fraction of Fractal 矩阵快速幂

摘要： Description SnukeSnuke从他的母亲那里得到了生日礼物——一个网格。网格有HH行WW列。每个单元格都是黑色或白色。所有黑色单元格都是四联通的，也就是说，只做水平或垂直移动且只经过黑色单元格即可从任何黑色单元格移动到任何其他黑色单元格。第ii行第jj列的单元格的颜色由字符si, 阅读全文

posted @ 2018-08-16 20:40 CK6100LGEV2 阅读(112) 评论(0) 推荐(0) 编辑

[AGC006E] Rotate 3x3 树状数组+贪心

摘要： Description XFZ在北京一环内有一套房。 XFZ房子的地砖呈网格状分布，是一个3∗N3∗N的网格。XFZ在买下这套房时，每个地砖上有一个数字，位置为(i,j)(i,j)的地砖上的数字恰好为i+3(j−1)i+3(j−1)。 N=5N=5时XFZ家的俯视图 XFZ的房子特别高级阅读全文

posted @ 2018-08-16 20:34 CK6100LGEV2 阅读(163) 评论(0) 推荐(0) 编辑

[agc014d] Black and White Tree

摘要： Description 有一颗n个点的树，刚开始每个点都没有颜色。 Alice和Bob会轮流对这棵树的一个点涂色，Alice涂白，Bob涂黑，Alice先手。若最后存在一个白点，使得这个白点所有相邻点都为白色，则Alice胜，否则Bob胜。请问是先手必胜还是后手必胜。 Input 阅读全文

posted @ 2018-08-16 20:21 CK6100LGEV2 阅读(190) 评论(0) 推荐(0) 编辑

2018年8月15日

[agc008f] Black Radius 树形dp

摘要： Description 给你一棵有NN个节点的树，节点编号为11到NN，所有边的长度都为11 "全"对某些节点情有独钟，这些他喜欢的节点的信息会以一个长度为NN的字符串ss的形式给到你，具体一点就是对于1 using namespace std; vectore[200005];char s 阅读全文

posted @ 2018-08-15 20:51 CK6100LGEV2 阅读(187) 评论(0) 推荐(0) 编辑

CK6100LGEV2

公告