luogu题库
luogu题库
scy1106
这个作者很懒,什么都没留下…
展开
-
P1048
这一题有两种思路,但只有一种代码知道是为啥吗?第一种是错的方法一:贪心,60分(不附程序了)方法二:动态规划(回头望月)先找状态转移方程#include<bits/stdc++.h>using namespace std;int w[101],v[101];int f[101][1001]; int main(){ int t,m; cin...原创 2020-02-16 15:10:01 · 150 阅读 · 0 评论 -
P1029
#include<bits/stdc++.h>using namespace std;int x,y;int Count=0;int gcd(int a,int b){ if(b!=0)return gcd(b,a%b); return a;}int main(){ scanf("%d%d",&x,&y); if(x>y){ int t=...原创 2020-02-16 15:02:33 · 211 阅读 · 0 评论 -
P1478
P1478 陶陶摘苹果(升级版)#include<bits/stdc++.h>using namespace std;int n,s,a,b,ans=0,t1,t2;int xi[5010],yi[5010];int main(){ cin>>n>>s>>a>>b; a+=b; for(int i=1...原创 2018-07-31 14:31:16 · 651 阅读 · 0 评论 -
P1051
P1051 谁拿了最多奖学金直接上代码!#include<bits/stdc++.h>using namespace std;struct node{ string xm; int qm,bj; char xsgb,xbxs; int lws; int ans; int sum;}a[101];bool cmp(node...原创 2018-07-28 10:32:30 · 410 阅读 · 0 评论 -
P1424
#include<bits/stdc++.h> //包含了所有C++头文件的头文件using namespace std;int main(){ unsigned long long n,ans=0; //坑就坑在这儿。天数都那么大了,总路程还会小吗??? int x; cin >> x >> n; //输入星期和持续天数 ...原创 2018-08-29 20:41:57 · 153 阅读 · 0 评论 -
P4779
这题其实是一个非常标准的Dijkstra+Heap。想必我不用多说大家也知道,那么就废话不多说,上代码吧!/*luogu P4779 标准版luogu P3371 弱化版AC程序*/#include<bits/stdc++.h>using namespace std;long long dist[100010],v;struct edge{ long l...原创 2019-04-21 18:55:38 · 182 阅读 · 0 评论 -
P3724
#include<bits/stdc++.h>using namespace std;#define ll long long#define RG register#define MAX 111#define ft(i) (zt[i].first)#define sd(i) (zt[i].second)inline int read(){ RG int x=0...原创 2019-06-04 19:29:37 · 1585 阅读 · 0 评论