- 博客(4)
- 收藏
- 关注
RSS订阅
原创 图论第一弹之最短路
最短路总结 1.堆优化dijkstra算法 可以解决自环，重边，但边权必须为非负数 用的vector存边 const int maxn=1e5+86; int a[maxn],dis[maxn],vis[maxn]; int n,m; struct edge{ int to,dis; }; vector<edge>g[maxn]; struct edge1{ int id,dis; bool operator<(const edge1&rhs )const
2021-05-28 21:03:20
975
4
原创 背包模型下的dp
1.Armchairs 题意：给你一个01串，要把所有1的位置移到0的位置，且这样的花费要最小，移动一次花费是 abs(1的位置-0的位置)。 思路：用背包状态下的dp[ i ][ j ]来表示前 i 个1在前 j 个0下的最小值，根据题意可以知道 |x1-y1|+|x2-y2|<=|x1-y2|+|x2-y1|,这样 必然可以得到他们不会交叉。接下来推状态，用dp[ i ][ j ]来划分子集，一共有两种状态一种就前面的已经是最优了就直接dp[ i ][ [ j -1]就好了，还有一种就是找到了一种
2021-05-19 14:08:17
188
原创 2021蓝桥杯4月B组全部题目加分析
1.空间 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll sum; sum=256*1024*1024*8/32; cout<<sum<<endl; return 0; } 2.卡片 模拟一下，最后是不能拼出的前一个数 #include<bits/stdc++.h> using namespace std; t
2021-05-12 18:59:04
1718
7
原创 区间dp
从零开始的dp小问题 1.小Q与彼岸花 题目链接：https://ac.nowcoder.com/acm/contest/11171/B 题意： 小 Q 的院子里种了 n，m朵彼岸花，其中第 i 朵的彼岸花的美丽值为 a i，彼岸花按照编号从小到大从左向右排成了一排。 现在小 Q 有 m 个问题，他每次会给出一个区间 [l,r]，他想在编号属于区间 [l,r] 的彼岸花中选出两朵花，使得 a i⨁a j(⨁ 表示按位异或操作) 的值最大（如果只能选出一朵花请直接输出 0）。 思路：可以发现关于每一个输入的
2021-05-02 10:09:14
493
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人