degvx - 博客园

2019年9月16日

摘要：题意：n*m的图。子矩阵为3个窄条（相邻位置字母不同），则为旗。问图中有几个旗。先dfs记录各位置向下多长和它是同一个字母dp1[i][j]。然后各位置为左上角的旗的宽度一定为3*dp1[i][j]。然后看看下面是否也行。如果行，mk1[i][j]记录dp1[i][j],mk2[i][j]记录3个阅读全文

posted @ 2019-09-16 15:14 degvx 阅读(262) 评论(0) 推荐(0)

codeforces 1185d D. Extra Element

摘要：题意：长为n的序列，能否恰好去一个数后为等差数列。能输出位置，不能输出-1。先排序，然后只可能去第1个数，第2个数或者其他数。那么先试2次。如果不行，arr[2]-arr[1]得到公差，再试一次。阅读全文

posted @ 2019-09-16 10:42 degvx 阅读(189) 评论(0) 推荐(0)

codeforces 1215d D. Ticket Game

摘要：题意：有长度为n的串，内容为0-9数字或'?'。Mono先手，填数。Mono希望前n/2个数和!=后n/2个数和。Bicarp希望相等。问谁能赢。记录两边的'?'数量lnum,rnum。记录两边和lsum,rsum。如果两边lnum==rnum时。如果lsum==rsum。那Bicarp能赢，否阅读全文

posted @ 2019-09-16 10:07 degvx 阅读(530) 评论(0) 推荐(0)

2019年9月15日

codeforces 1186d D. Vus the Cossack and Numbers

摘要：题意：和为0的n个double数。上下取整后和还为0的构造一个。首先都下取整，结果肯定<=0。和加起来再取绝对值num。则有num个数要上取整。那么小数部分为0的不变，不为0的挑num个上取整，其他的下取整。另外floor,ceil,round有可能丢失精度，不过这题没事。 ( PS:用强制转换是阅读全文

posted @ 2019-09-15 15:39 degvx 阅读(139) 评论(0) 推荐(0)

codeforces 1187c C. Vasya And Array

摘要：题意：有个n长序列，然后有m个事实，为ll,rr子串是不降的，或者是有降的。冲突输出NO，否则构造一个。先离线，挑出所有不降的在[ll+1,rr]标记为1。然后有降的查询如果全是1，那么输出NO。否则第一个为n，遇到1，a(i)=a(i-1),遇到0，a(i)=a(i-1)-1。阅读全文

posted @ 2019-09-15 11:41 degvx 阅读(265) 评论(0) 推荐(0)

codeforces 1217d D. Coloring Edges

摘要：题意：一个有向图，染色，环的边不能只有1个颜色。问需几种颜色及染色方案。最多2种颜色。无环时1种，有环时2种。用dfs判环，类似tarjan,还在栈中的点又被访问就有环。backedge染2，其他染1.简化一下。如果有环ai<bi的边染1，ai>bi的边染2。正确性似乎正确。阅读全文

posted @ 2019-09-15 11:05 degvx 阅读(203) 评论(0) 推荐(0)

codeforces 1217b B - Zmei Gorynich

摘要：题意：有头龙有m个头，有n种砍法。第i种，砍去ai个，再长bi个。某一时刻头为0胜利。要砍几刀。先找伤害最大（记为d)的刀和效率（maxv=max(ai-bi))最高的刀。如果d<m且maxv<=0则输出-1.否则最后一刀用伤害最大的一定更优。这样m-d的数值都用效率最高的。阅读全文

posted @ 2019-09-15 10:11 degvx 阅读(253) 评论(0) 推荐(0)

2019年6月6日

题单

摘要： U55086 P4310 树哈希：P4323 独特的树叶 p5043树同构记得费用流还要学。阅读全文

posted @ 2019-06-06 20:05 degvx 阅读(135) 评论(0) 推荐(0)

树状数组题单

摘要：【P3431】[POI2005]AUT-The Bus 【洛谷5351】Ruri Loves Maschera 阅读全文

posted @ 2019-06-06 19:59 degvx 阅读(143) 评论(0) 推荐(0)

hdoj5893

摘要：这题只需在sdoi2011染色的基础上，将边权转到点权。然后询问的时候在一条链上的情况，深度小的dfn+1查询。如果在一条链上还是同一个点，判断上次的两个是否相同，相同-1，然后直接返回。数据里没有cost=0,的情况，没有询问a=b的情况，甚至lazy都不用清空，甚至update里x一直都不等于阅读全文

posted @ 2019-06-06 10:52 degvx 阅读(138) 评论(0) 推荐(0)

devvx

公告