上一页 1 ··· 7 8 9 10 11 12 下一页
摘要: #include<bits/stdc++.h> using namespace std; int n,m; const int INF=0x3f3f3f3f; const int MAXN=110; bool vis[MAXN]; int lowc[MAXN]; int tu[MAXN][MAXN] 阅读全文
posted @ 2020-03-03 20:15 _LH2000 阅读(158) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; const int maxn=1010; const int inf=0x3f3f3f3f; int n,m; struct node{ int v,w; node(){ } node(int _v,int _ 阅读全文
posted @ 2020-03-03 20:13 _LH2000 阅读(150) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; int n,m; struct node{//结构体 int v,w; node(){ }; node(int _v,int _w){ v=_v; w=_w; } }; vector <node> g[1010 阅读全文
posted @ 2020-03-03 20:11 _LH2000 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 配合__int128使用 inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();} while(c >= '0' 阅读全文
posted @ 2020-03-03 20:09 _LH2000 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 考虑用dp的做法,容易想到价格低的物品一定要比价格高的物品拿的优先级高,所以排序。 dp[i]表示取前i件物品需要的最少价格,当超越了价格,就不算。 转移方程为 dp[i]=min(dp[i-1]+a[i],dp[i-k]+a[i]) 表示当前物品单独买和买一送一的情况; 取最小值。 上代码 #in 阅读全文
posted @ 2020-03-03 20:03 _LH2000 阅读(113) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/1320/problem/B题目链接 题目给你一个有向图,然后再给你一条路径<u,v>,每次最短路的路径变化的话会重新导航,让你求出在<u,v>这条路径上重新导航次数的最小值和最大值。 题意很明了,可先用dij求出终点到所有点的最短路; 然 阅读全文
posted @ 2020-03-02 16:30 _LH2000 阅读(240) 评论(0) 推荐(1) 编辑
摘要: 第四次写题解,请多指教! http://codeforces.com/contest/1287/problem/C题目链接 题目大意是有一个数字串挂有1-n n个数字,现在上面缺失了一些数字,让你找出使得复杂度最低的填补方式,求出最低复杂度。 数据量只有100;显然可以用dp来做;创建一个四维dp[ 阅读全文
posted @ 2020-02-29 20:17 _LH2000 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 第三次写博客,请多指教! 这篇博客是本人为了回顾思路,各位看官爱看不看(手动滑稽)! http://codeforces.com/contest/1307/problem/D 题目链接 题目大意就是要你从k个特殊点选出两个点连边,问连边之后1到n的最短路距离最大是多少 那么直接说思路,先用bfs找出 阅读全文
posted @ 2020-02-28 21:29 _LH2000 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 第二次写题解,请多多指教! http://codeforces.com/contest/1313/problem/C2 题目链接 不同于简单版本的暴力法,这个数据范围扩充到了五十万。所以考虑用单调栈的做法; 1.首先顺序逆序扫一遍,记录下每个点左边的最大高度和以及右边的最大高度和 存在l[i] r[ 阅读全文
posted @ 2020-02-28 13:47 _LH2000 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 第一次写博客 ,请多指教! 翻了翻前面的题解发现都是用树状数组来做,这里更新一个 线段树+离散化的做法: 其实这道题是没有必要用线段树的,树状数组就能够解决。但是个人感觉把线段树用熟了会比树状数组更有优势一点 不多废话 http://codeforces.com/contest/1311/probl 阅读全文
posted @ 2020-02-27 21:04 _LH2000 阅读(232) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 下一页