dg301712104-CSDN博客

转载 P1455 搭配购买

#include<bits/stdc++.h>using namespace std;int n,m,w,f[10005],money[10005],v[10005],ans(0),dp[10005],used[10005],k(0);int ww[10005],mm[10005];int find(int x){ if(f[x]==x)return x; ret...

2017-08-15 08:10:00 106

转载 P1111 修复公路

#include<bits/stdc++.h>using namespace std;int n,m,now;int fa[1000000];int get(int x){ if(fa[x]!=x)fa[x]=get(fa[x]); return fa[x];}struct node{ int x,y,z; }a[1000000];bool cmp(node a,node...

2017-08-14 20:44:00 107

转载 P1462 通往奥格瑞玛的道路

#include<bits/stdc++.h>using namespace std;int n,m,b,cnt,ans;int f[1000000],c[1000000],nxt[1000000],to[1000000],val[1000000];int dis[1000000],head[1000000];int xx=1000000000,yy=0;void add(i...

2017-08-14 09:48:00 88

转载 P1339 [USACO09OCT]热浪Heat Wave

#include<bits/stdc++.h>using namespace std;int m,x,y,z,s,t,n,cnt;int head[100000],nxt[100000],to[1000000];int val[100000],dis[100000];bool f[100000];void add(int x,int y,int z){ cnt++; nxt[...

2017-08-14 08:46:00 113

转载震惊，最短路算法！！！！

转载http://www.61mon.com/index.php/archives/194/文章目录一：背景二：算法过程三：完整代码四：时间复杂度五：该算法的缺陷单源最短路径（1）：Dijkstra 算法2017 年 05 月 18 日• 阅读: 2761•技术...

2017-08-14 07:38:00 141

转载线段树模板，全网最好！没有之一，新手学习必看

#include<bits/stdc++.h>//一般的线段树模板，但是非常简单，using namespace std;struct node{ long long l,r,sum;}t[300001];long long a[100001],lazy[300001];void bt(long long x,long long l,long long r){ t[x].l=...

2017-08-13 20:51:00 78

转载深入讲解二叉树——适合新手

二叉树对于一棵二叉树，我们知道他是树的一种特殊情况，但二叉树在满足某些条件的情况下可以描述大部分树！对于新学习树的同学，我就先引入树的一些概念：一个树是由n个元素组成的有限集合，每个元素我们叫做节点（node），特定的节点，叫根节点或者...

2017-08-10 20:48:00 156

转载 P1843 奶牛晒衣服

#include<bits/stdc++.h>using namespace std;int n,k,a,b,ans;int f[10000000];inline bool pd(int x){ int k=0; for(int i=1;i<=n;i++) { if(f[i]<=x*a)continue; int ret=f[i]-x*a; k+=(ret...

2017-08-09 15:08:00 81

转载 P1577 切绳子

#include<bits/stdc++.h>using namespace std;int n,k;double a[10000];int main(){ cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; } double xx=0,mid,yy=10000; for(int i=1;i&...

2017-08-09 13:44:00 100

转载 P2777 [AHOI2016初中组]自行车比赛——洛谷

真是不好意思，感觉我的代码比各路大神，简单多了主要是循环一边利用贪心的思想，假设当前a[i]是第一把他与当前序列最大的a[n]因为已经排好了顺序如果a[n]的分数排到最后一名满足没有排到第一名的a[i]所得的分大a[i]就满足ans++ 代码很短不懂可以私信我题解 by >.< 我为saber上大师我的博客园，刚刚创建的，大家有兴趣，可以关注...

2017-08-08 22:26:00 194

转载 P2695 骑士的工作

#include<bits/stdc++.h>using namespace std;int n,m,size[1000000],big[1000000];int main(){ cin>>n>>m; for(int i=1;i<=n;i++) { cin>>size[i]; } for(int i=1;i<=m;i++) {...

2017-08-08 22:02:00 181

转载 P3093 [USACO13DEC]牛奶调度Milk Scheduling——贪心

其实可以用dp f[j]表示到j时间最大的收益#include<bits/stdc++.h>using namespace std;int n,f[100000];struct node{ int d,g;}a[1000000];bool cmp(node a,node b){ return a.d<b.d;}int main(){ cin>>n; ...

2017-08-08 20:17:00 184