hdoj
文章平均质量分 50
寒笑f
这个作者很懒,什么都没留下…
展开
-
hdoj 1142 A Walk Through the Forest
找到所有2到1的最短路的距离,然后从1开始搜索符合条件的最短路。/*HDOJ: 1142 A Walk Through the Forest*/#include #include #include #define MaxD (1 << 20)#define MaxN (1 << 10)using namespace std;long map[MaxN][MaxN];原创 2012-03-18 19:23:46 · 1339 阅读 · 0 评论 -
hdoj 1281 棋盘游戏
求最大匹配的思路很直接。求重要点的时候枚举每次删掉一条边,如果最大匹配不变,那就说明它不是关键点。/* * Author: stormdpzh * HDOJ: 1281 棋盘游戏 * Created Time: 2012/5/25 13:44:45 */#include #include #include #include #include #include #inc原创 2012-05-25 14:02:25 · 697 阅读 · 0 评论 -
hdoj 1819 Bishops
其实,答案就是2(n - 1)。写个大数而已。熟悉一下java的大数吧算是,很有用,却会忘……import java.math.BigInteger;import java.util.*;public class Hdoj1819 { public static void main(String args[]) { BigInteger two = new BigInteger原创 2012-06-14 16:18:42 · 531 阅读 · 0 评论 -
HDOJ: 1272 小希的迷宫
本题要求:1,图连通;2,图无环。(就是一棵树)假设有n个点。为保证图连通,则至少要有(n - 1)条边;为保证图无环,则至多有(n - 1)条边。现在就很简单了,判读输入有多少条边,多少个点就是了。不知道输入有没有重复,所有用set直接做了。/*HDOJ: 1272 小希的迷宫*/#include #include #include #include usin原创 2012-04-01 20:01:16 · 1063 阅读 · 4 评论 -
hdoj 4217 Data Structure?
很简单很直接的线段树。/* * Author: stormdpzh * HDOJ: 4217 Data Structure? * Time: 2012/4/25 12:09:16 */#include #include #include #include #include #include #include #include #include #include原创 2012-04-25 12:52:22 · 433 阅读 · 0 评论 -
hdoj 1054 Strategic Game
动态规划+深搜/*HDOJ: 1054 Strategic Game*/#include #include #include #define MaxN 1505using namespace std;struct Node { int no; int sons; int son_no[MaxN]; bool isRoot;}node[原创 2012-03-20 21:15:07 · 967 阅读 · 0 评论 -
hdoj 1151 Air Raid
又一个二分图最大匹配问题。匈牙利算法总是很好写的,就是有时候求的不是匹配数,比如最大独立集等。做了七八个图论的题,其他都交了一次,只有这个交了两次才过,原因是没注意intersection的编号是从1开始,还按照0算了,于是贡献一次wa!最近做了好几个这种题,直接贴代码:/*Hdoj: 1151 Air Raid*/#include #include #include #原创 2012-03-21 17:56:54 · 932 阅读 · 0 评论 -
hdoj 1068 Girls and Boys
匈牙利算法求最大匹配,不过用顶点数减去最大匹配数才是最大独立集数。/*Hdoj: 1068 Girls and Boys*/#include #include #include #define MaxS 1005using namespace std;bool map[MaxS][MaxS];bool checked[MaxS];int xM[MaxS], yM[Ma原创 2012-03-20 22:15:37 · 625 阅读 · 0 评论 -
hdoj 1301 Jungle Roads
很好写的一个prim。一个小技巧:输入这样的字符主句时最好使用c++中的cin,cin会自动过滤掉空格,而scanf不会,当然些习惯了用scanf或getchar也无所谓,毕竟scanf输入大数据比cin快。本人在很久以前用cin超时用scanf过了一个题之后习惯也是输入用scanf,不过遇到字符就cin。/*Hdoj: 1301 Jungle Roads*/#include #i原创 2012-03-20 20:15:32 · 848 阅读 · 0 评论 -
hdoj1162 Eddy's picture
不知道杭电上什么时候能出题的时候把英语水平提高一下~prim,直接贴代码:/*Hdoj: 1162 Eddy's picture*/#include #include #include #include #define MaxPoint 105#define MaxDis 10000000.0using namespace std;struct Point {原创 2012-03-20 19:11:27 · 597 阅读 · 0 评论 -
hdoj 3685 Rotational Painting
求出凸包和重心,然后一个个看凸包上的相邻点放在地面上能否放稳即可。比赛中写的代码很搓。。。/* * Author: stormdpzh * Created Time: 2012/8/17 15:10:30 * File Name: f.cpp */#include #include #include #include #include #include #includ原创 2012-08-18 11:38:54 · 502 阅读 · 0 评论