思维
tylon2006
这个作者很懒,什么都没留下…
展开
-
Atcoder [AGC004F] Namori
Description现在给你一张N个点M条边的连通图,我们保证N−1≤M≤N,且无重边和自环。每一个点都有一种颜色,非黑即白。初始时,所有点都是白色的。“全”想通过执行若干次某种操作的方式,来将所有的点变成黑色。操作方式如下:选择一对颜色相同的相邻的节点(存在边直接连接彼此),将它们的颜色反转。即若原来都是白色,则都变成黑色,反之亦然。现在“全”想知道,他能否通过执行这种操作以达到目的。如果可以,他还希望步数尽可能的少。Input 第一行有两个正整数N和M(2≤N≤105,N−1≤M原创 2020-11-04 21:02:34 · 213 阅读 · 0 评论 -
Atcoder【arc068E】Snuke Line
Description有一趟列车有 M+1 个车站,从 0 到 M 编号。有 N 种商品,第 i 种只在编号 [li,ri] 的车站出售。一辆列车有一个预设好的系数 d,从 0 出发,只会在 d 的倍数车站停车。对于 d 从 1 到 M 的列车,求最多能买到多少种商品。Input 第一行两个整数 N 和 M。 接下来 N 行每行两个整数 li,ri。Output M 个整数,第 i 行表示列车系数为 i 时最多能买到的商品种类数。Solution首先是爆艹做法。原创 2020-10-30 13:10:29 · 136 阅读 · 0 评论 -
Atcoder [agc007F] Shik and Copying String
Description“全”在十分愉快地给林导打工,第0天,林导给了他一个仅有小写字母构成的长度为N的字符串S0,在之后的第i天里,“全”的工作是将Si−1复制一份到一个新的字符串Si中,在接下来的描述中,我们用Si[j]表示串Si中的第j个字符然而“全”十分不熟练,在复制的时候他容易出错。比如说在复制Si−1[j]到Si[j]的时候有时他会把Si[j]上的字符写成Si[j−1],而不是本应被写上去的Si−1[j],更具体一点就是新串中的字符Si[j]可能等于Si[j−1]或者Si−1[j]这让林导很原创 2020-10-29 18:23:53 · 150 阅读 · 0 评论 -
Atcoder [arc076F] Exhausted
Description机房里有M台电脑排成一排,第i台电脑的坐标是正整数i。现在有N个OIer进入了机房,每个OIer需要一台电脑来学tui习ji,同时每个OIer对自己电脑所处的坐标范围有一个要求区间。第i个OIer希望自己的电脑的位置≤Li或≥Ri。自然,一台电脑只能给一个OIer使用,不然会发生友♂好的跤♂流显然,有可能这个机房无法满足所有OIer的需求。这时老师就会在机房中增加电脑。增加的电脑可以位于任意的实数位置。你需要帮老师计算一下,老师最少加几台电脑,才可以满足所有OIer的需求?I原创 2020-10-22 18:34:38 · 147 阅读 · 0 评论 -
Atcoder [arc082F] Sandglass
Description有一个沙漏由两个上下相通玻璃球A和B构成,这两个玻璃球都含有一定量的沙子,我们暂且假定AB中位于上方的玻璃球的为U,下方的玻璃球为L,则除非U中没有沙子,否则每秒钟都会有1克沙子从U掉入L。在第0个时刻,A中有a克沙子,B中有X−a克沙子(总共有X克沙子),且U为A,L为B(即A上B下)。在r1,r2,…,rK这些时刻,我们将倒转整个沙漏,使得原来的U变成L,原来的L变成U。对于翻转操作,t时刻是指从第0个时刻起经过t秒后的时刻,我们可以将翻转沙漏的操作看做瞬间完成的。现在有Q原创 2020-10-22 18:17:36 · 163 阅读 · 0 评论 -
Atcoder【AGC006E】 Rotate 3x3
DescriptionXFZ在北京一环内有一套房。XFZ房子的地砖呈网格状分布,是一个3∗N的网格。XFZ在买下这套房时,每个地砖上有一个数字,位置为(i,j)的地砖上的数字恰好为i+3(j−1)。N=5时XFZ家的俯视图XFZ的房子特别高级,地底暗藏转轴机关。每次转轴可以顶起一片3x3的地砖,将其旋转180°,再放下地砖。一个转轴作业的例子(蓝色区域为旋转完成之后的区域)XFZ决定要让地砖有美感。他希望他能使用他的高级转轴达到一个目的:对于位置为(i,j)的地砖,其数字恰好为ai,j。其中原创 2020-10-17 12:36:56 · 160 阅读 · 0 评论 -
Atcoder 【agc014d】Black and White Tree
Description有一颗n个点的树,刚开始每个点都没有颜色。Alice和Bob会轮流对这棵树的一个点涂色,Alice涂白,Bob涂黑,Alice先手。若最后存在一个白点,使得这个白点所有相邻点都为白色,则Alice胜,否则Bob胜。请问是先手必胜还是后手必胜。Input第一行一个整数n。接下来n-1行每行两个整数ai,bi,表示有一条边连接ai,bi。Output若先手必胜,输出"First"(不含引号),否则输出"Second"(不含引号)。Solution随便搞搞.原创 2020-10-17 11:26:24 · 133 阅读 · 0 评论 -
洛谷P4107 [HEOI2015]兔子与樱花
Description很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大的载重m,对于每一个节点i,它的儿子节点的个数和i节点上樱花个数之和不能超过m,即son(i) + c_i <= m,其中son(i)表示i的儿子的个数,如果i原创 2020-08-18 17:10:57 · 283 阅读 · 0 评论 -
洛谷P4309 [TJOI2013]最长上升子序列
Description给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少?Input第一行一个整数N,表示我们要将1到N插入序列中,接下是N个数字,第k个数字Xk,表示我们将k插入到位置Xk(0<=Xk<=k-1,1<=k<=N)OutputN行,第i行表示i插入Xi位置后序列的最长上升子序列的长度是多少。Solution因为后插进去的优先级更高,考虑倒序解决这个原创 2020-08-12 20:51:52 · 255 阅读 · 0 评论 -
洛谷P5949 [BalticOI 2000]Division expression
Description除法表达式有如下的形式: X1/X2/X3…/Xk 其中Xi是正整数且Xi<=1000000000(1<=i<=k,K<=10000) 除法表达式应当按照从左到右的顺序求,例如表达式1/2/1/2的值为1/4.但可以在表达式中国入括号来改变计算顺序,例如(1/2)/(1/2)的值为1.现给出一个除法表达式E,求是告诉是否可以通过增加括号来使其为E’,E’为整数Input先给出一个数字D,代表有D组数据. 每组数据先给出一个数字N,代表这组数据将有N个数。原创 2020-08-11 14:49:55 · 113 阅读 · 0 评论 -
xsy 排序
Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段.小A想知道可以将数组A从小到大排序的不同的操作序列有多少个,小A认为两个操作序列不同,当且仅当操作个数不同,或者至少一个操作不同(种类不同或者操作位置不同). 下面是一个操作事例: N=3,A[原创 2020-08-10 16:02:21 · 179 阅读 · 0 评论