2016年09月_chan_yeol

原创 ccf 最优灌溉

问题描述　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。　　现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用（注意不是所有麦田之间都可以建立水渠

2016-09-11 19:53:00 643

原创 ccf 网络延时

#include #include #include #include #include using namespace std; vector vec[20010];//数组大小应该是m+n int n,m,vis[20010]; int d[20010],ans=-1,temp; int bfs(int node){ memset(vis,0,sizeof(vis)); memset(

2016-09-11 19:51:29 451

原创 ccf 送货

#include #include #include #include #include using namespace std; vector a[1001]; int main(){ int n,m,x,y,count=0; scanf("%d%d",&n,&m); memset(a,0,sizeof(a)); for(int i=0;i<m;i++){ scanf("%d%d",

2016-09-11 19:46:59 400

原创 ccf 消除类游戏

#include #include #include #include using namespace std; int main(){ int a[35][35],b[35][35]; int n,m; scanf("%d%d",&n,&m); for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ scanf("%d",&a[i][j]);

2016-09-11 19:44:57 501

原创 ccf 游戏

#include #include #include #include using namespace std; struct state{ int x,y,step; }; struct node{ int a,b,date; node(){ date=0; b=0; a=0; } }v[101][101]; int n,m,t,book[101][101][201];//

2016-09-11 19:41:40 460

原创会场安排问题 nyoj

#include #include #include #include using namespace std; int n,m,ans; struct node{ int B,E; }a[10001]; /*超时 int book[1001]; void dfs(int t,int count,int end); int main(){ scanf("%d",&n); while(n--)

2016-09-02 16:47:26 474

原创喷水装置（一） nyoj

#include #include #include #include #include #include using namespace std; double ri[601]; int com(double a,double b){ return a>b; } int main(){ int n,m; scanf("%d",&n); while(n--){ scanf("%d",

2016-09-02 13:48:06 478

原创喷水装置（二） nyoj

#include #include #include #include #include #include using namespace std; struct node{ double l;//装置的左端点 double r;//装置的右端点 }a[10001]; int com(struct node a,struct node b){ return a.l<b.l;//按照左端点排

2016-09-02 13:46:27 443

chan_yeol的博客