- 博客(20)
- 收藏
- 关注
RSS订阅原创 [差分] cf 1343D
题目题目链接：https://codeforces.com/contest/1343/problem/D思路设l=min(a[i],a[n-i+1])+1,r=max(a[i],a[n-i+1])+k,sum=a[i]+a[n-i+1]最多加k个 那就说明如果定值在sum(2,l-1) 这个区间 两个数都要改如果定值在sum（r+1,2*k）两个数都要改在（l,r）内的时候如果不等...
2020-04-28 23:55:11
159
原创 [树状数组] cf 1342D
题目思路一个一个边弄边加 算最多要多大的容器来存 然后挨个存进去就好了代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>#include<iostream...
2020-04-28 00:11:07
206
原创 [poj] 归并排序求逆序对 2299
题目题目：https://vjudge.net/problem/POJ-2299思路求要换几个才能变成从小到大代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>...
2020-04-22 23:43:41
135
原创 [求逆序对] luogu1966
题目题目：https://www.luogu.com.cn/problem/P1966思路① 要求（ai-bi）^2最小，就是让他们第一大和第一大在一起，第二大和第二大在一起…② 用a,b存输入的数，然后c d 来记数，有点类似离散化 其实又不是。sort之后c,d分别就是第一排、第二排里1 2 3 4大的数对应的位置。③ 然后题目变成了把c换成d最少要换多少次，其实就是求逆序对的事情...
2020-04-22 23:24:30
118
原创 [归并排序] 求逆序对 luogu1908 比树状数组快
题目题目链接：https://www.luogu.com.cn/problem/P1908思路归并就是二分然后…哎呀我好懒的打代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<c...
2020-04-22 19:01:21
116
原创 [树状数组] 求逆序对 洛谷p1908
题目链接：https://www.luogu.com.cn/problem/P1908思路树状数组记录n的个数，进来一个edit一次，就可以记录前面的啦~！代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>...
2020-04-22 18:58:23
118
原创 [dij堆优化] cf1076 D
题目题目一个无向图，各点到点1的最短距离为di，保证满足条件删除m-k条边之后使得到点1的距离仍为di的点数量最多的情况下，输出剩余的k条边的编号（输入顺序即编号）代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype...
2020-04-20 15:06:23
194
原创 [bfs] cf 1037 D
题目思路记录一下每次bfs的数 对比一下就好了代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>#include<iostream>#includ...
2020-04-20 15:00:23
141
原创 [最小生成树] 畅通工程
题目代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>#include<iostream>#include<string>#includ...
2020-04-20 14:57:49
193
原创 [线段树] *单点修改 区间查询* 洛谷P4588
题目思路想了半天 这个和线段树什么关系！！！最后发现我就是猪猪害就是个板子题把每一个叶子节点的值赋值为1如果第m个是1 n 就把m这个点的值变为n如果是2 n 就把n点的值变为1代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#incl...
2020-04-19 16:45:23
174
原创 [递归]洛谷2404
题目回溯嘤嘤嘤我递归太差了代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>#include<iostream>#include<strin...
2020-04-18 00:19:23
191
原创 [多到一的最短路] 反向建图 洛谷P1629
题目代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>#include<iostream>#include<string>#includ...
2020-04-17 22:55:35
163
原创 [dij堆优化/spfa板子] 洛谷P3371
题目题目链接：https://www.luogu.com.cn/problem/P3371代码dij:#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>#includ...
2020-04-16 21:42:08
201
原创 cf1337D
题意思路把三种数字都按从小到大顺序排起来，然后枚举每一个球球，看看它左边最近的和右边最近的！代码```cpp#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>#...
2020-04-16 18:47:41
207
原创 [树] 算深度和子树个数 cf1337C
题目思路这个题！！！！！就是算深度-子树个数加起来和的最大！！我想到了但是不会写今天来补啦~~~代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>#in...
2020-04-16 17:34:48
202
原创 [bfs] 洛谷P1825
去年秋天，奶牛们去参观了一个玉米迷宫，迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用：一头奶牛可以从这个装置的起点立即到此装置的终点，同时也可以从终点出发，到达这个装置的起点。如果一头奶牛处在这个装置的起点或者终点，这头奶牛就必须使用这个装置。玉米迷宫的外部完全被玉米田包围，除了唯一的一个出口。这个迷宫可以表示为N×M的矩阵(2 ≤ N ≤ 300; 2 ≤ M ≤ 300)，矩阵中的每个元素都由以下项目中的一项组成： 玉米，这些格子是不可以通过的。 草
2020-04-10 22:37:21
244
原创 [bfs] luoguP2895
题目题目链接：https://www.luogu.com.cn/problem/P2895思路这道题有一个挺讨厌的地方就是可以走到300外面之前一直wa在最后一个点，以为不能走到300外面就一bfs代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib&g...
2020-04-08 21:45:09
161
原创 [画图] 洛谷P1498
题目题目链接：https://www.luogu.com.cn/problem/P1498推一下每一个的规律就好了代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>...
2020-04-06 21:13:34
170
原创 [线段树]*区间修改* luogu3582
题目思路把每一次重复的都记录下来代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>#include<iostream>#include<st...
2020-04-06 18:46:36
198
原创 [同余最短路] 51nod1326
题目题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1326题解这道题可以把n做为一个入度，找与n相邻的x,它到0的距离为dis,那么如果（T-dis）%2*(valx)==0且T>dis及有可能。题解#include<cstdio>#include<cstring>#include...
2020-04-05 23:40:37
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人