02 2020 档案
摘要：第四次写题解，请多指教！ http://codeforces.com/contest/1287/problem/C题目链接 题目大意是有一个数字串挂有1-n n个数字，现在上面缺失了一些数字，让你找出使得复杂度最低的填补方式，求出最低复杂度。 数据量只有100；显然可以用dp来做；创建一个四维dp[
阅读全文
摘要：第三次写博客，请多指教！ 这篇博客是本人为了回顾思路，各位看官爱看不看（手动滑稽）！ http://codeforces.com/contest/1307/problem/D 题目链接 题目大意就是要你从k个特殊点选出两个点连边，问连边之后1到n的最短路距离最大是多少 那么直接说思路，先用bfs找出
阅读全文
摘要：第二次写题解，请多多指教！ http://codeforces.com/contest/1313/problem/C2 题目链接 不同于简单版本的暴力法，这个数据范围扩充到了五十万。所以考虑用单调栈的做法； 1.首先顺序逆序扫一遍，记录下每个点左边的最大高度和以及右边的最大高度和 存在l[i] r[
阅读全文
摘要：第一次写博客 ，请多指教！ 翻了翻前面的题解发现都是用树状数组来做，这里更新一个 线段树+离散化的做法： 其实这道题是没有必要用线段树的，树状数组就能够解决。但是个人感觉把线段树用熟了会比树状数组更有优势一点 不多废话 http://codeforces.com/contest/1311/probl
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define rush! ios::sync_with_stdio(false);cin.tie(0); c
阅读全文
摘要：有两种方法，只贴出较为简便的一种 stl 实现离散化 #include<algorithm> // 头文件 //n 原数组大小 num 原数组中的元素 lsh 离散化的数组 cnt 离散化后的数组大小 int lsh[MAXN] , cnt , num[MAXN] , n; for(int i=1;
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define rush! ios::sync_with_stdio(false);cin.tie(0); #
阅读全文
摘要：区间修改 单点查询 int n,m; int a[50005] = {0},c[50005]; //对应原数组和树状数组 int lowbit(int x){ return x&(-x); } void updata(int i,int k){ //在i位置加上k while(i <= n){ c[
阅读全文
浙公网安备 33010602011771号