![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-实战题
徐心兰
没有AC不了的题,只有不努力的ACMer.
展开
-
ZOJ 4060 Flippy Sequence-ACM实战题(1)
以上是ZOJ 4060 的原题。 思路: 首先这道题指两串01序列,更改(将0改为1,1改为0)第一个序列的第l到r个元素和m到n个元素,即进行了两次更改操作,使第一个序列与第二个序列相同。 本题已知两个序列的长度相同,设为n=5;则01010与00111两个字符串分别命名为s,t:假设存在一个数组a[5],当s[i]==t[i]时a[i]=0,当s[i]!=t[i]时a[i]=1,...原创 2019-08-13 15:37:57 · 230 阅读 · 0 评论 -
ZOJ 1610 Count the Colors-ACM实战题(2)
以上为ZOJ-1610原题。 题意为:已知一条线段,给定一个数字n,代表n次涂色;三个数字x1,x2,c,分别代表被涂色线段的左端点,右端点和颜色号。 ——最坑的地方在0-8000的设定。建树时不能拿n建树,要拿8000建树;线段长度要设为8001;颜色块数组长度要设为8001。 求:线段上有颜色的对应颜色段的个数,如果没有这个颜色,不予列出;如果有这个颜色,求出现这个颜色段的个数。 #i...原创 2019-08-15 16:14:41 · 213 阅读 · 0 评论