2012年2月4日
摘要: //农田里有M条路,有W条虫洞。。判断有没有负环。。用Bellman-ford算法。。#include <iostream>using namespace std;#define MAX 999999#define EDGE_MAX 50000//边数最大值#define VER_MAX 10000//顶点个数最大值struct Edge{int x,y,v;//边:起点、终点、权值};Edge edge[EDGE_MAX];//存储所有的边int m;//实际边的个数int n;//顶点个数int W;int i,j,k,t;int dist[100000];bool bellm 阅读全文
posted @ 2012-02-04 20:50 →木头← 阅读(168) 评论(0) 推荐(0)
摘要: //总结:想到应该马上敲,,不要在那里犹豫,,推什么狗屁公式、。、先敲再说。。//推一个敲一个。。不然时间会被耗光。。就是这样。。//就考个物理公式,,然后要一步一步来,,理清题目的要求的。。题目给出3种鸟的飞行方式,,然后求飞行距离。。#include<stdio.h>#include<iostream>#include<math.h>using namespace std;const double G=9.8;int main(){ double H; while(cin>>H) { char ch[10]; scanf("%s&q 阅读全文
posted @ 2012-02-04 20:28 →木头← 阅读(297) 评论(0) 推荐(0)
摘要: 题意显而易见,不说了。。注意下排列的顺序就好,。。用的是库函数。。#include <iostream>#include <algorithm>using namespace std;int main(){int a[4],i;int cas=0;while(scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])!=EOF){if(a[0]==0&&a[1]==0&&a[2]==0&&a[3]==0)break;if(cas!=0)cout&l 阅读全文
posted @ 2012-02-04 20:18 →木头← 阅读(298) 评论(0) 推荐(0)