- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #738 (Div. 2) E
Codeforces Round #738 (Div. 2) 莫比乌斯函数+前缀和背包 #include<bits/stdc++.h> #define ll long long #define rep(i,a,b) for(int i=a;i<=b;i++) #define dep(i,a,b) for(int i=a;i>=b;i--) #define db double #define V vector #define pb push_back #define N 100007
2021-08-16 17:18:22
179
原创 Codeforces 1457 E. Air Conditioners
Codeforces 1457 E. Air Conditioners 题意 有n个格子，k个格子里有空调。，每个空调有度数。 对于任意一个格子iii,它的温度等于所有有空调格子的温度加上它距离iii格子之间的距离的最小值 求所有格子的温度 题解 对于第一个格子，我们可以算出每个空调对它的影响的温度，那这个格子的温度即为这些值中的最小值， 那么对于第二个格子怎么办？ 就是把第2个格子前面的空调温度影响+1.后面的空调温度影响-1，怎么维护？ 简单的极值线段树 标程 #include<bits/stdc
2021-07-15 23:15:15
199
1
原创 Educational CodeForces Round #111
Educational CodeForces Round #111 暑期训练开始，今后每场cf都会认真打的。最近感觉cf的题难度也在慢慢增加，2w人的场基本做出来D的就几百个人，现在做D全凭运气。 A. Find The Array 题意 一个数组被称为好数组，当且仅当数组中任意一个数满足以下要求 ai=1a_i = 1ai=1 ai−1a_i-1ai−1 或 ai−2a_i-2ai−2 已经出现 给你一个数s，求满足所有元素和为s的好数组长度为最短长度 题解 很简单，第111个元素为111，第2
2021-07-15 20:50:52
277
1
原创 POJ 2288 Islands and Bridges （状压dp）
文章目录POJ 2288 Islands and Bridges （状压dp）原题面Islands and Bridges输入输出样例输入样例输出题意解释题解题解代码 POJ 2288 Islands and Bridges （状压dp） 西安EC Final 之后，我第一学年的ICPC-CCPC之旅就算结束了。一年的比赛暴露了自己太多的问题，希望自己能坚持写博客来提升自己的能力，也为了督促自己备战2021-2022赛季的比赛。 原题面 Islands and Bridges Given a map of
2021-05-08 12:28:08
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人