Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共85篇）

CF1207B

CF1207B-Square Filling 题意：两个矩阵a,b，已知矩阵b，每次能修改b矩阵中相邻的四个格（b为空矩阵），使b变为a 解法：枚举矩阵中的1，按题意修改，并把改过的四个点都标记一下。注意每次枚举的点一定是未被标记过的，不然连pretest都过不去。...

Codeforces 题解

2019-08-23

0 368

Gym - 100199C

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

题解 Codeforces

2019-08-24

0 395

牛券Cow Coupons

USACO12FEB 久违的奶牛题。题意： FJ准备买一些新奶牛，市场上有 $ N $ 头奶牛 $ (1 \leq N \leq 50000) $ ，第i头奶牛价格为 $ P_i (1 \leq P_i \leq 10^9) $ 。FJ有K张优惠券，使用优惠券购买第i头奶...

题解

2019-08-23

0 788

CF1207A

CF1207A-There Are Two Types Of Burgers 题意：出售普通汉堡和鸡肉汉堡，并且两种汉堡所需的原材料价格不同，问最多能卖多少钱。解法：对于这道题，我们优先考虑先卖贵的。(感觉说了一句废话) 然后比较面包能做的汉堡数与贵的肉能做的汉堡数...

题解 Codeforces

2019-08-23

0 426

Censoring

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

正睿题解

2019-08-24

0 392

BZOJ2938

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

题解正睿

2019-08-24

0 438

Hdu2037

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

题解

2019-08-24

0 503

[POI2005]SAM-Toy Cars

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

题解模拟赛

2019-08-25

0 464

wqy的B题

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

题解模拟赛

2019-08-25

0 445

wqy的C题

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

题解模拟赛

2019-08-25

0 395