- 博客(7)
- 收藏
- 关注
RSS订阅原创 codeforce 880 div2 c
思路：暴力枚举，先枚举a的范围，再确定b的上下限，进行枚举，b的上下限之差累加的值与k进行对比就得到第k次。
2023-06-25 01:33:31
82
1
原创 Codeforce E.Exposition(线段树求最值+双指针)
思路：要求满足区间内最大值和最小值差小于k的最长区间，可以先用线段树求最大值和最小值，再用双指针遍历。链接：https://codeforces.com/contest/6/problem/E。核心思想：线段树求最值+双指针。
2023-05-03 20:36:33
74
原创 codeforce 861 （div2）D题
4.考虑范围：对于i而言，对应的数t满足条件max(1,i-k+1,2+k/2*2-i)<=t<=min(i-1,2*n-k/2*2-i);题目链接：https://codeforces.com/contest/1808/problem/D。于是可以用vector数组as[val][q]来存值为val,奇偶性为q（0或1）的数的位置。考虑相同的数如果对称，奇偶性相同，1.算贡献大的题目，用加的不好算，改为用减的，即计算多少个相同。3.可以查找往左的区间k之内有多少个相同的数，并累加。
2023-04-18 23:47:38
99
原创 codeforce 862 (div2) D题
思路：先找到树的直径，然后寻找到树的直径两端距离小于等于k的点，即为孤立点；树的直径可用两次dfs求出。题目链接：https://codeforces.com/contest/1805/problem/D。
2023-04-13 20:50:05
79
1
原创 codeforce 863E-Living Sequence
思路：要根据结果反推原序列，则可以用数位dp算出1到当前值n的满足条件（包含4）的数，设为sum,继续循环计算n+sum的满足条件的值xin,如果xin比sum更大则更新sum为xin,否则结束循环。题目链接：https://www.pro-sequence.com/CodeForces/1811E%20-%20Living%20Sequence。
2023-04-11 22:41:02
99
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人