随笔分类 - 简单题
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
阅读全文
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
阅读全文
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
阅读全文
POJ 2328 Guessing Game
摘要://题意比较简单。。就是一个人说1个数,另一个人说太高或者太低。。然后判断这个有没有说谎。。思路是
//如果太高,判断L是不是小于N,小的话,证明说谎,反证也是如此。。如果没有的话更新L和R。、
阅读全文
HDU 4079 Happy Telephones 简单题
摘要://给你一些电话工作的时间断,,然后再给你一个监视时间段,问能监视到几个电话,只要时间段有重叠就算有监视到。。简单题。。
阅读全文
浙公网安备 33010602011771号