Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共85篇）

CF1214C

CF1214C 题意：给你一个括号序列，问你时候能仅移动相邻的两个元素，使括号序列合法。解法：可以先考虑普通括号序列怎么做这道题只交换相邻的两个元素，所以如果中间左括号和右括号的差值大于2时，括号就不合法。 CODE: #include<bits/s...

题解 Codeforces

2019-09-05

0 358

CF1217A

CF1217A 题意：配exp点经验给力量str和智力int，求有多少种分配情况使str比int高解法：打表找规律，没了。 CODE; #include <bits/stdc++.h> using namespace std; #define...

题解 Codeforces

2019-09-06

0 394

CF1217B

CF1217B 题意：有一个有 $ x $ 个头的龙，你有 $ n $ 种方案，每种方案中包含你可以砍掉的头 $ d_i $ 和龙会生长的头 $ h_i $ 找到一种方案，使得操作数最少。解法：考虑贪心，因为没有规定每种方案只能使用一次，所以我们可以记录一个最大的 ...

Codeforces 题解

2019-09-06

0 413

CF1217C

CF1217C 题意：给定一个01串，一个good01串的定义是这个01串所代表的二进制数字刚好等于它的长度，允许前导零，问这个01串当中有几个good子串解法：枚举每一段连续的 $ 0 $ ，$ num_0 $ 为 $ 0 $ 的个数，后面的数值为 $ res $...

题解 Codeforces

2019-09-06

0 409

ZR#996

ZR#996 解法：若删除长度为 $ x $ 的子串后序列中没有相同元素，那么一定有至少一个长度为 $ x+1 $ 的子串，删除它后序列中也没有相同元素。 CODE: #include <iostream> #include <cstdio> #i...

题解正睿模拟赛

2019-09-08

0 444

ZR#997

ZR#997 解法：找找规律就出来了，全场最简单的一道题。 CODE： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> usi...

题解模拟赛正睿

2019-09-08

0 359

ZR#998

ZR#998 解法：先把所有物品按照拿走的时间从小到大排序，拿走的时间相同就按照放上去的时间从大到小。那么一件物品上方的物品就一定会在它的前面。考虑 $ dp $ ，设 $ f[i][j] $ 表示 $ i $ 以及 $ i $ 上面物品在所有时刻中最大重量为 $ j $ 时的最大...

题解模拟赛正睿

2019-09-08

0 445

ZR#959

ZR#959 解法：对于一个询问，设路径 $ (u, v) $ 经过的所有边的 $ gcd $ 为 $ g $，这可以倍增求出。考虑 $ g $ 的所有质因子 $ p_1, p_2, \cdots , p_k $ ，因为 $ g \leq 10^6 $ ，所以 $ k \leq 7...

题解模拟赛正睿

2019-09-09

0 439

ZR#957

ZR#957 解法：首先 $ T $ 必须得要是 $ S $ 的子序列，不然不存在好的下标序列，因此一定无解。考虑判断一个串 $ T $ 是不是 $ S $ 子序列的贪心做法：每次从没有匹配的位置中，选择第一个和 $ T_i $ 一样的与 $ T_i $ 进行匹配。设这样得到的下标...

题解模拟赛正睿

2019-09-11

0 420

提高十连测day3

提高十连测day3 A 我们可以枚举两个 $ 1 $ 之间的相隔距离，然后计算形如 $ 00100100 \cdots $ 的串在原串中最⻓⼦序列匹配即可，复杂度 $ O(n^2) $ 。寻找 $ S $ 在 $ T $ 中的最⻓⼦序列匹配直接贪⼼的扫⼀遍就⾏了。我们可以考虑优化这个...

题解模拟赛正睿

2019-09-18

0 564