- 博客(6)
- 收藏
- 关注
RSS订阅原创 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>>
2021-09-24 11:13:45
149
原创 牛客暑假多校第八场 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];输入47 5 57 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
82
原创 牛客多校第8场 K Yet Another Problem About Pi
Yet Another Problem About Pi先上链接：牛客原题链接题意：你可以走PI m的长度，求你最多能去往多少个区域。每个区域的宽为w，长为d。输入：2 5 51.5 1.5输出48思路：显然开始位置在区域的格点处最优：直接ans=4；我们需要走更多的格点。接下来只有两种行进方向，一种是横着或竖着（看w与d的关系）：每次可以增加两个区域，另一种为斜着走：每次增加三个区域。最后求 2x+3y+4 的最大值,我们直接列举x就可以了代码#include<
2021-08-09 20:15:03
112
原创 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
91
原创 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
76
原创 洛谷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
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人