Me510-CSDN博客

原创 hdu 1548 A strange lift

bfs 不是太难的//12.8 bfs 已过未记载 #include<iostream> #include<queue> #include<string.h> using namespace std; int map[205]; int visited[205]; int counted[205]; int n; int nexted[2]={1,-1}; void bfs(int a,

2017-12-12 18:01:28 133

原创 ccf 2014 12 4最优灌溉

一道并查集的题//ccf 201412-4 最优灌溉比较困难的一道并查集已过 #include<iostream> #include<algorithm> using namespace std; int pre[100000]; struct Node{ int first; int end; int val; }; int find(int x) {

2017-12-12 17:57:56 236

原创 hdu 1026 Ignatius and the Princess I

备注：带路径的bfs 这道题与普通的bfs相比有两个要点： 1.hero将会在有数字的格子上停留，直接用个数组fright[105][105]来保存。 2.要输出他每走一步的路径。每走一步他的方向（后继）都是不确定的，但是他的前驱是确定的。所以，保存前驱就好。 3.输出的是最短时间，bfs出来的是最短的路径却不是最短的时间，所以要用优先队列根据时间来排序。总结一下就是bfs+优先队列

2017-11-29 21:20:14 144

原创 hdu 1010

hdu 1010 Tempter of the Bone(骨头的诱惑 Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie

2017-11-28 19:55:23 184

原创 hdu 2037 今年暑假不AC

很经典的一道贪心问题。应把每组数据按照结束时间排好。根据结束的时间来找下一个开始的时间。//2037 #include<iostream> #include<algorithm> using namespace std; struct AC{ int beg; int end; }; AC ac[105]; bool cmd(AC a,AC b) { return a.e

2017-11-21 20:36:35 177

原创 hdu 2111 Saving HDU

贪心。稍想一下就知如何做，话不多说，附上代码。#include<iostream> #include<algorithm> #include<string.h> using namespace std; int main() { int l,n; int j,i; int ans; int t; int *a=new int [n+1]; int

2017-11-21 20:28:50 132

原创 hdu 1272 小希的迷宫

hdu 1272 小希的迷宫要点：任意两个房间有且仅有一条路径可以相通。 1.不能形成环。 2.只能有一棵树，不能有多颗树。//1272 并查集已过 #include<iostream> #include<string.h> using namespace std; #define Maxn 100005 int pre[100005]; int used[Maxn];

2017-11-21 20:12:36 196

原创 hdu 1009 FatMouse' Trade

贪心。。。。。。 #include #include using namespace std; int main() //0 1不行了 { int M,N;//M 老鼠有的猫粮 N 仓库的数目 double ans=0; double c; int t1,t2,t=N; int i=1,z=1; while(scanf("%d%d",&M,&N)==2)

2017-11-21 19:56:17 123

原创 hdu 1257 最少拦截系统

贪心注意前面用来拦截的后面也可以拦。 //1257 最少拦截系统 #include #include using namespace std; int main() { int n; int k=1; int i; while(scanf("%d",&n)==1) { int a; int *temp=new i

2017-11-18 09:03:16 104

原创 hdu 1061 Rightmost Digit

N^N的最后一个数，就等于N的最后一个数的N次方。而从1到9的n次方是成规律出现的。。。。。。 //1061 #include #include using namespace std; int main() { int n=1; int count; int i=1; int t,y; long long m; vector a[10]; w

2017-11-18 08:46:01 186

qq_37573025的博客