自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 AtCoder Regular Contest 126

A- Make 10 传送门 题意 你有三种棍子,长度分别为2,3,4;每一种有A i个。你需要尽可能多的用这三种棍子组成长度为10的棍子,并输出能组成多少根。 思路 贪心 我们可以发现长度为3的棍子必须两两出现,我们可以将其组成一个长度为6的。然后我们贪心的优先选取长度最长的。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int T; cin>&gt

2021-09-24 11:13:45 172

原创 牛客暑假多校第八场 D OR

D OR **链接 ** OR 题意: 给你b[2…n]以及c[2…n],求序列a[ ]的数目 满足a[i-1] | a[i] = b[i] ;a[i-1]+a[i]=c[i]; 输入 4 7 5 5 7 9 5 输出 2 思路 首先我们需要知道a+b=(a | b)+(a & b) 之后我们可以按照状态机的思路递推 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const in

2021-08-09 21:00:40 105

原创 牛客多校第8场 K Yet Another Problem About Pi

Yet Another Problem About Pi 先上链接:牛客原题链接 题意:你可以走PI m的长度,求你最多能去往多少个区域。每个区域的宽为w,长为d。 输入: 2 5 5 1.5 1.5 输出 4 8 思路: 显然开始位置在区域的格点处最优:直接ans=4; 我们需要走更多的格点。 接下来只有两种行进方向,一种是横着或竖着(看w与d的关系):每次可以增加两个区域,另一种为斜着走:每次增加三个区域。 最后求 2x+3y+4 的最大值,我们直接列举x就可以了 代码 #include<

2021-08-09 20:15:03 132

原创 Kahn拓扑排序模板

Kahn拓扑排序模板 O(V+E) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; const int maxn=1e5+5; int n,m; vector<int >edge[maxn],ans; queue<int> q; int in[maxn]; void kahn() { for(int i=1;i<=n;i++

2021-04-10 20:06:46 118

原创 Dijkstra模板(最短路径)

Dijkstra模板(最短路径) dijkstra本质上的思想是贪心,它只适用于不含负权边的图. #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=19e+7; const int maxn =1e5+5; int n,m,s,cnt=0; int head[maxn],dis[maxn]; bool vis[maxn]; struct edge { int to,next

2021-04-01 09:06:30 100

原创 洛谷P3853 [TJOI2007]路标设置

#include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; int l,n,m; int A[maxn],B[maxn]; bool check(int x) { int s=A[0],ans=0; for(int i=1;i<n;i++) { while(A[i]-s>x) ans++,s+=x; s=A[i];

2021-01-26 16:41:04 152

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除