Luogu743373

摘要： 简简单单记忆化搜索而已。在这题中，因为 数据大，不能直接用数组记忆化，所以我们可以用 map。 代码 # include <bits/stdc++.h> using namespace std; typedef long long ll; ll n; map <ll, ll> f; ll dfs ( 阅读全文

摘要： 思路 也是一个贪心题。可以枚举 1∼k1\sim k1∼k 的所有数，若此数在 aaa 和 bbb 中都未出现过，则一定无解了；若只在 aaa 中出现而不在 bbb 中出现，则说明不能用 bbb 里的数字，totbtotbtotb 加 111，只在 bbb 中出现同理。结束时，如果 totb>k2t 阅读全文

摘要： 思路 这就是一个贪心题，若 ai=0a_i=0ai​=0，则把 sis_isi​ 设为一个目前没有出现过的字符；否则就把 sis_isi​ 设为任意一个在此之前已经出现了 ai−1a_i-1ai​−1 次的字符。但是数据范围太大，所以从 ai−1a_{i-1}ai−1​ 开始倒着枚举当然是不行的，因 阅读全文

摘要： 思路 这题既然不关心大小写，所以我们可以把输入的字符串和要比较的字符串中的大写字母都转化成小写，再比较就行。 代码 # include <bits/stdc++.h> using namespace std; string a; int main () { cin >> a; for (int i 阅读全文

摘要： STL-vector YYDS！！！ 思路 真·建树 vector <int> v; 真·插入 void insert () { v.insert (lower_bound (v.begin (), v.end (), x), x); //vector-insert 是指在当前迭代器前插入 x，然后 阅读全文

摘要： 洛谷传送门 & CF 传送门 思路 首先，这题中 n mod 2=1n\bmod2=1nmod2=1 的情况一定不合法，可以直接特判。要尽量使所有严格前缀都不合法，则只要贪心尽量把剩余需要的 ( 往前放就行了，把 ) 往后放就行啦。最后检查一下，如果这样放还是不合法，那只能说明它无解！ 代码 # i 阅读全文

摘要： 洛谷传送门 & CF 传送门 思路 题目中有句很重要的话： Each input file has at most 555 test cases which do not satisfy A,B,C≤3A,B,C\leq3A,B,C≤3. 这意味着 O(10A)O(10^A)O(10A) 的做法是可 阅读全文

摘要： 洛谷传送门 & CF 传送门 思路 第一反应是准备一个大根堆 qqq 和一个记录当前堆里数总和的变量 nownownow，然后在输入的同时先把总和 nownownow 加上 aia_iai​，然后把 qqq 里的数弹到 now≤mnow\le mnow≤m 为止，最后再把 aia_iai​ 插到 q 阅读全文

摘要： Day −1Day\ -1Day −1 关于考前一天我才开始备考这件事考前一天开始备考，看了大纲只有三角函数不会，然后拿出九下数学课本，开始学习三角函数…… Day 1Day\ 1Day 1 早上继续 sxyz 上课。。 下午开车到了上虞实验小学上德校区，结果发现是我表弟的学校（（（ 然后发现上次说 阅读全文

摘要： 洛谷传送门 & CF 传送门 思路 初看这一题，这题难搞的地方就在于有两种操作，所以我们可以考虑先做完一种操作，再去单独地做第二种。我们可以发现，先把 xxx 替换成 2x2x2x，再把 xxx 替换为 ⌊x2⌋\lfloor\frac x2\rfloor⌊2x​⌋ 时，操作前和操作后的 xxx 值 阅读全文