Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共110篇）

CF1208B

CF1208B 题意：给出n个数字，找出最小的一端连续区间进行删除操作，使其剩余元素不含重复元素，求要删除的最小区间长度解法：删除子段后，前缀和后缀保持不变，可能长度为0.让我们修复不包含任何重复元素的前缀，并找到我们可以获得的最大后缀而不重复元素。我们可以使用m...

Codeforces 题解

2019-08-26

0 363

CF1208A

CF1208A 题意：就是把斐波那契数列的+改成异或，求第n项的值。解法：又是一个人类智慧题，打表找规律。可以发现答案在 $ a,b,a⊕b $ 三个数中循环 CODE: #include<iostream> #include<cstdi...

题解 Codeforces

2019-08-26

0 368

CF1206A

CF1206A 题意：给你 $ a , b $ 两个数组，要求从两个数组中各选一个数，使得它们的和不存在于任何一个数组。解法：一道极端签到的题。因为是要构建一个不存于两个数组的数，所以直接将两个数组的最大值输出就是结果。 CODE: #include<...

题解 Codeforces

2019-08-25

0 367

wqy的C题

wqy的C题毒瘤！题意：你有一张 $ n $ 个点 $ m $ 条边的无向图。你想在这张图上添加 $ n $ 条有向边，每一条有向边连接两个点 $ u,v $ ，你需要保证 $ u,v $ 在原图上不联通，且每一个点刚好作为一条有向边的起始点和另一条有向边的终止点。...

题解模拟赛

2019-08-25

0 392

wqy的B题

wqy的B题题意：和一道叫机器翻译的题差不多，不过这道题要难一些，没有规定必须删除最早入队的。解法：解法和[POI2005]SAM-Toy Cars这道题差不多，考虑贪心。每次选取下一次使用最远的点删除。拿个堆维护一下就好了。 CODE: #inclu...

题解模拟赛

2019-08-25

0 442

[POI2005]SAM-Toy Cars

[POI2005]SAM-Toy Cars 题意：好像题意已经挺明白的了，戳。解法：首先来想一下如何才能尽量少的取玩具. 显然,如果一个玩具已经在地上了,就可以不用去取. 但是地上能放的玩具的数量有限,所以我们可以记录每种玩具下一次要被玩的时间next[i],并在需...

题解模拟赛

2019-08-25

0 463

Gym - 100199C

Gym - 100199C 题意：其实这么长的英文题面就是想告诉我们这个题是丢手绢。解法：找到与 $ N $ 互质的最大整数 $ K $ 即可。当 $ N $ 为奇数时， $ \frac{N-1}{2} $ 即为所求数；当N为偶数时，如果 $ \frac{N}{2}...

题解 Codeforces

2019-08-24

0 389

Hdu2037

Hdu2037 - 今年暑假不AC 题意：在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。解法：这其实就是一个大水题，一个非常简单明了的区间覆盖问题。 CODE： #include<iostream>...

题解

2019-08-24

0 500

BZOJ2938

BZOJ2938-病毒题意：二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。解法：因为是...

题解正睿

2019-08-24

0 432

Censoring

USACO15FEB-Censoring 题意：有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。解法： AC自动机在预处理fail的时候, $ O(n) $ ...

正睿题解

2019-08-24

0 390