- 博客(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
196
原创 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
218
1
原创 Educational CodeForces Round #111
Educational CodeForces Round #111暑期训练开始，今后每场cf都会认真打的。最近感觉cf的题难度也在慢慢增加，2w人的场基本做出来D的就几百个人，现在做D全凭运气。A. Find The Array题意一个数组被称为好数组，当且仅当数组中任意一个数满足以下要求ai=1a_i = 1ai=1ai−1a_i-1ai−1 或 ai−2a_i-2ai−2 已经出现给你一个数s，求满足所有元素和为s的好数组长度为最短长度题解很简单，第111个元素为111，第2
2021-07-15 20:50:52
314
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 BridgesGiven a map of
2021-05-08 12:28:08
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人