- 博客(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
210
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
323
4
原创 C. Petya and Exam
C. Petya and Exam题目链接题目大意，考试t个小时，n个题，简单题要用a个小时，难题要花b个小时，每题1分，可随时交卷，但考试过程中会随着时间的延长，题目会变成必做题，如果交卷时必做题没写，得0分；所以时间太短会使写出的题太少而得不了高分，而时间太长则会让必做题变多，可能不得不做更多难题，甚至必做题写不完，最后需要找到一个最高分；n大小2e5；之前有几个思路，第一是二分答案...
2020-01-09 21:07:16
314
原创 D - Ice Cream Tower
D - Ice Cream Tower题目链接题意给n个块蛋糕，要碟k层；要求大的蛋糕在下面，小的在下面，下面的大小要是上面的两倍。问最多可以做多少个这样的合体蛋糕。n的大小是30000，k为64；思路是2分答案，比如这样的合体蛋糕我要做m个，那么前m个小的蛋糕一定必须选并且在合体蛋糕的最上层，用一个队列把前m个存好，之后就是一个循环，遇到一个比队头大两倍的就把头去掉，把该值加入，必记...
2019-12-11 21:44:35
344
原创 逆元初体验
逆元初体验这次打模拟赛，碰到个数论水题，要不是洁神会两个公式，就凉凉了，回来之后赶紧补上知识盲区。原题链接题目意思给一个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
181
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
243
原创 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
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人