- 博客(6)
- 收藏
- 关注
RSS订阅原创 hdu1790之最短路
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。 (1 O
2013-03-05 18:11:37
989
原创 hdu3789之奥运排序
注意：即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4，这里直接从第二名过度到第四名 #include #include #include #include #include #include #include #include #include #define INF 999999999 using namespace std; const int MAX=100001
2013-03-05 13:25:53
1215
原创 hdu3788
水题 Problem Description 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空； Input
2013-03-04 18:33:26
1221
1
原创 hdu1880之魔咒词典
Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不
2013-03-02 22:10:32
1087
原创 hdu1878之欧拉回路
判断是否存在欧拉回路，存在欧拉回路的条件：所有顶点的度为偶数，并且图是联通的 判断顶点的度是否为偶数只要进行统计判断就行，判断图的联通可以用并查集，判断所 有的顶点是否在一棵树上只要看有几棵树就ok了。 #include #include #include #include #include #include #include #include #include #include #
2013-03-02 12:49:44
1383
原创 hdu3473之划分树
#include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=100001; int s[MAX],sum[20][MAX],tree[20][MAX],N;//N用来存比中位数小的数的
2013-03-01 21:23:47
508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人