- 博客(7)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #721 (Div. 2)（B-E）
Codeforces Round #721 (Div. 2)（B-E） Codeforces Round #721 (Div. 2) C. Sequence Pair Weight 题意：给一个数组，求他的所有连续子串中，任取相等的两数的方案之和。 题解：这个题其实，造个全是1的数组乱搞算出来就差不多了。 当计算i的贡献时，我们计算前面所有a[i]的贡献，同时对于每一个包含i的后缀都可以算一次i前面的贡献，所以ans加上map[a[i]]*(n-i+1); 当a[i]在第i个位置时，可为后面的数贡献i个子串
2021-05-21 17:11:28
120
3
原创 F2. Flying Sort 最长上升连续子序列
F2. Flying Sort 最长上升连续子序列 题目链接https://codeforces.com/contest/1367/problem/F2 题意：给一个数组，每次可以将任意位置的数放到最前或最后，最后是数组非降序，输出最小操作次数。 不难想到答案就是(n-最长连续上升子序列的长度) 先说明下定义 如序列 4 2 6 3 5 1 它的最长上升子序列是 2 3 5 在这个基础上还要连续，将序列排序为1 2 3 4 5 6 满足要求的最长连续上升子序列是 4 5或2 3 如果数组不存在相等的数，那很
2020-06-18 15:44:32
255
4
原创 C. Petya and Exam
C. Petya and Exam 题目链接 题目大意，考试t个小时，n个题，简单题要用a个小时，难题要花b个小时，每题1分，可随时交卷，但考试过程中会随着时间的延长，题目会变成必做题，如果交卷时必做题没写，得0分； 所以时间太短会使写出的题太少而得不了高分，而时间太长则会让必做题变多，可能不得不做更多难题，甚至必做题写不完，最后需要找到一个最高分； n大小2e5； 之前有几个思路，第一是二分答案...
2020-01-09 21:07:16
253
原创 D - Ice Cream Tower
D - Ice Cream Tower 题目链接 题意给n个块蛋糕，要碟k层； 要求大的蛋糕在下面，小的在下面，下面的大小要是上面的两倍。 问最多可以做多少个这样的合体蛋糕。 n的大小是30000，k为64； 思路是2分答案，比如这样的合体蛋糕我要做m个，那么前m个小的蛋糕一定必须选并且在合体蛋糕的最上层，用一个队列把前m个存好，之后就是一个循环，遇到一个比队头大两倍的就把头去掉，把该值加入，必记...
2019-12-11 21:44:35
256
原创 逆元初体验
逆元初体验 这次打模拟赛，碰到个数论水题，要不是洁神会两个公式，就凉凉了，回来之后赶紧补上知识盲区。 原题链接 题目意思给一个n，一个k；求Cn_k + Cn_k+1 +…+Cn_n之和；答案取mod=1000000007； n的大小是1e9，k是1e5； 首先还是考虑暴力，n至k之间最大1e9个Cn_i，超时； 但我们发现如果求的不是k-n，而是0-k的话，那就能过； 然后就有第一个公式：Cn_...
2019-12-06 17:15:06
144
2
原创 E - Bazinga HDU - 5510
E - Bazinga HDU - 5510 题目链接 原题意思是给n个字符串，如果第i的字符串以前的字符串有一个及以上不是它子串的话那么这个i是好的，要求找到最大的i。 找子串的话直接用kmp。 再之后就是枚举，最简单直接想到暴力，对于第i个字符串，枚举前i-1个字符串，然后再枚举i，但是这个肯定不行，超时。 要更快的算法，我们发现找第i个字符串时判断第j个是不是它的子串，那之后j以前的字符串中...
2019-11-29 15:17:21
177
原创 D. Salary Changing
D. Salary Changing 题目链接 题目意思自己翻译。 题解我写过一遍的，被记事本和edge搞死了，总之就是二分，看不懂去其他家看看把，1点了，睡了！ #include<iostream> #include<algorithm> #include<queue> using namespace std; long long int t,n,l[200...
2019-10-31 00:37:08
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人