题目链接:https://codeforces.com/problemset/problem/1256/F解题思路:任意的翻转都可以认为是翻转若干个长度为2的，交符翻转偶数次等于...
题目链接:https://vjudge.net/contest/301219#problem/F解题思路:枚举每个矩形的时候，看它是否需要和其他人合并只需要查看它的外形边框是否又被标记，这个可以直接用离散化，然后set存一下每个矩形四个格子，就可以用log(n)找到合并的矩形，然后后并查集并一下就好了。#include <bits/stdc++.h>#define...
题目链接:https://ac.nowcoder.com/acm/contest/907#questionA.【六】平
题目链接:https://code.mi.com/problem/list/view?id=151&cid=13解题思路:首先将x轴和y轴坐标离散化，然后就可以用二维前缀和求得每个格子被覆盖了几次，然后就可以求出每个格子的贡献，最后将总的贡献和乘以总的方案数的逆元即可。#include <bits/stdc++.h>#define x first#def..
题目链接:https://vjudge.net/problem/Gym-101170H解题思路:如果用一个值给他们做排名，可以发现一个格雷码的值是从高位开始间隔性+,-变化2^(i)-1。#include<bits/stdc++.h>using namespace std;typedef long long ll;char a[105],b[105];int...
解题思路：首先用两个back和front数组分别表示i这个位置的数从i往右看第一次出现的位置，和往左看第一次出现的位置。然后我们从n开始倒退回去枚举表示r这个位置往右延伸得到最长的长度len，并且用set保存长度之中的数。另外我们判断的就是另一个区间从l位置(l#include#define lson l,mid#define rson mid+1,rusing namesp
题解思路:假设l-r区间可以与其他区间配对异或和为0，那么这些区间的R一定代码:#include#includeusing namespace std;con
就考虑倒着DP。dp[i][j][k...
题目链接:https://cometoj.com/contest/39/problemsA.骚动时节的少女们水题略。B.奇偶性1.当k是
题目链接:https://vjudge.net/problem/Gym-100851F解题思路:一个明显的结论就是石头肯定是放在两个石头或者河岸之间的，所以正向跑一遍最短路，反向跑一遍最短路，然后枚举i
题目链接:https://vjudge.net/problem/Gym-100519B解题思路:如果这题先放置矩形，然后再去查找爆炸的直线与矩形的交，那么还要容斥，似乎就做不了了。那么我们不如先去放爆炸
题目链接:http://fastvj.rainng.com/problem/Gym-101480K题目链接:实际上我们只能确定出三种情况:1.入度为0的点肯定在s集合内2.s集合内挑战的点肯定在集合外3.没有被s集合内挑战过的点肯定在s集合内那么剩下的点肯定就是无法判断在s内还是外了，所以任取一边就好了，并且上面的三种情况我们可以用dfs处理。剩下不确定
题目链接http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=8621001:对小的暴力枚举#include<bits/stdc+e> comp;cons...
题目链接：https://vjudge.net/problem/Gym-100451F 解题思路：对于每
题目链接:http://codeforces.com/contest/1130/problem/B解题思路:因为是要两个人总和最小，所tdio>#include <iostream>#include <map>us...
题目链接:http://codeforces.com/contest/1136A. Nastya Is Reading a Book水题。#include <bits
Codeforces Round #798 (Div. 2) E. ANDfinity
题目链接:https://vjudge.net/problem/HDU-5710 解题思路:如果某位上是5-9的，
题目链接:https://vjudge.net/problem/ZOJ-2343 解题思路:如果可以取到一个k使得xi/Y - k/M ==0，
题目链接:https://codeforces.com/contest/1250/problem/G解题思路:题目的另一个意思就是每次按动reset意思就是原来的sa,sb(表
题解思路:求区间是否是单调或先增后减中间可以有平的，那么前后扫一遍然后看左右边界延伸递增长度后是
解题思路:先暴力解决sqrt(n)内的数，因为他们连续的数除的商相差较大，之后根号后的数连续除后得到的
题解思路:将原字符串再复制一次就可以做包含操作了。 代码: #include<cstdio>#include<cmath>#inclu
题目链接：点击打开链接题解：预先处理连续大于这个点值的左界和右界，用这个点的值乘上左右界差。代码：:#include#include#in
题目链接：点击打开链接题解：跟hdu 1506基本相同，只是要多加一个循环用二维的。代码：#include#include#include#includeusing nam
题目链接:点击这里 解题思路:K 不大于 5, 仅是常数级别, 所以可以搞事情 我们发现 |xMW [i] − xSW
题解思路：暴力枚举。预处理好用O
题目链接:点击这里 解题思路:将t变为最近一个a或者c的倍数，这样可以避免在最后的时候有可能的
题目链接:点击这里 解题思路:差分序列:b[i] = a[i] - a[i-1]原序列为: 1 4 5 8 7 差分后: 1 3 1 3 -1 -7,多出来
题目链接:点击这里 解题思路:把问题转化成前缀和,那么再求前缀和的时候就是dp[i][j] = dp[i-1][j] + dp
Copyright © 2005-2023 51CTO.COM 版权所有 京ICP证060544号
![2019 百度之星初赛 [01-04]](https://s2.51cto.com/images/blog/202305/31092848_6476a2d05acfc55862.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
