随笔分类 -  简单题

POJ 3259 Wormholes
摘要://农田里有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 →木头← 阅读(144) 评论(0) 推荐(0)
HDU 3940 The Angry Birds 物理题
摘要://总结:想到应该马上敲,,不要在那里犹豫,,推什么狗屁公式、。、先敲再说。。//推一个敲一个。。不然时间会被耗光。。就是这样。。//就考个物理公式,,然后要一步一步来,,理清题目的要求的。。题目给出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 →木头← 阅读(283) 评论(0) 推荐(0)
HDU 1716 排列2
摘要:题意显而易见,不说了。。注意下排列的顺序就好,。。用的是库函数。。#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 →木头← 阅读(270) 评论(0) 推荐(0)
POJ 2328 Guessing Game
摘要://题意比较简单。。就是一个人说1个数,另一个人说太高或者太低。。然后判断这个有没有说谎。。思路是 //如果太高,判断L是不是小于N,小的话,证明说谎,反证也是如此。。如果没有的话更新L和R。、 阅读全文
posted @ 2012-01-30 21:26 →木头← 阅读(180) 评论(0) 推荐(0)
HDU 4079 Happy Telephones 简单题
摘要://给你一些电话工作的时间断,,然后再给你一个监视时间段,问能监视到几个电话,只要时间段有重叠就算有监视到。。简单题。。 阅读全文
posted @ 2011-10-23 11:35 →木头← 阅读(282) 评论(0) 推荐(0)