HDU
文章平均质量分 74
ACMega
精通C/C Java 要饭
展开
-
HDU1698 - Just a Hook
看见网上说的延迟标记,lazy标记开始有点怵头。在纸上模拟一下发现只是在区间改值之后先不急于向下更新,当访问到该结点的时候再进行更新,很巧妙的方法。/****************************************************/#include #include #include #include #include #include #incl原创 2013-08-11 14:14:53 · 293 阅读 · 0 评论 -
HDU3555 - Bomb
数位DP#include #include #include #include #include #define maxn 100010#define INF (int)(1e9)#define MOD ((int)1e9+7)#define maxnode 400010#define sigma_size 30typedef long long ll;using nam原创 2014-05-26 14:26:06 · 230 阅读 · 0 评论 -
HDU2089 - 不要62
数位DP#include #include #include #include #include #define MOD ((int)(1e9) + 7)#define eps 1e-10using namespace std;typedef long long ll;int dp[10][10];void init() { memset(dp, 0, sizeof原创 2014-05-26 13:25:38 · 226 阅读 · 0 评论 -
HDU3861 - The King’s Problem
数组开小了一直判WA太坑了。 SCC + 最小路径覆盖原创 2014-07-20 23:49:42 · 253 阅读 · 0 评论 -
HDU1669 - Jamie's Contact Groups
二份答案 + 多重匹配原创 2014-07-20 20:50:49 · 388 阅读 · 0 评论 -
HDU3605 - Escape
C++ AC G++ TLE 正解应该不是多重匹配原创 2014-07-20 19:44:36 · 220 阅读 · 0 评论 -
2014 Multi-University Training Contest 1 - HDU4870 - Rating
高斯消元+概率期望 基本上是照着标程写的,发现原来用的高斯消元模板ji原创 2014-07-23 01:40:04 · 310 阅读 · 0 评论 -
2014 Multi-University Training Contest 1 - HDU4861 - Couple doubi
打表找规律#include #include #include #include #include #include #include #include #include #include #include #define maxn 220#define INF (1e9)#define eps 1e-10typedef long long ll;using na原创 2014-07-23 12:41:02 · 272 阅读 · 0 评论 -
2014 Multi-University Training Contest 1 - HDU4864 - Task
贪心法 当时没有想到可以贪心,因为忽略了数据范围原创 2014-07-23 12:33:16 · 258 阅读 · 0 评论 -
HDU3954 - Level up
线段树 lazy标记 因为k很小所以我们可以维护k个等级下的最大经验原创 2014-07-30 00:02:26 · 277 阅读 · 0 评论 -
2014 Multi-University Training Contest 3 - HDU4893 - Wow! Such Sequence!
距离上一次写线段树有一年了,比赛一遇到原创 2014-07-29 19:52:00 · 234 阅读 · 0 评论 -
2014 Multi-University Training Contest 5 - HDU4920 - Matrix multiplication
第五场坐火车耽误了累加原创 2014-08-06 23:08:33 · 263 阅读 · 0 评论 -
2014 Multi-University Training Contest 5 - HDU4911 - Inversion
逆序数 - k 为结果。逆序数可用离散化加树状数组求得。原创 2014-08-07 11:28:42 · 281 阅读 · 0 评论 -
HDU3360 - National Treasures
二分匹配求最小点覆盖因为宝藏防止保安的位置在与其ji'ou原创 2014-07-18 18:10:48 · 296 阅读 · 0 评论 -
HDU2119 - Matrix
行列匹配 (开110的数组怎么不行呢?)#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 1000using namespace std;typede原创 2014-07-18 02:32:36 · 301 阅读 · 1 评论 -
HDU2795 - Billboard
线段树维护最大值,结点保存区间高度能容纳最大宽度。/****************************************************/#include #include #include #include #include #include #include #include #include #include #include #def原创 2013-08-10 12:01:04 · 321 阅读 · 0 评论 -
HDU1394 - Minimum Inversion Number
暴力可以过,算初始逆序数的时候可以用线段树优化。通过递推关系可以求得各序列的逆序数。/****************************************************/#include #include #include #include #include #include #include #include #include #includ原创 2013-08-02 05:29:48 · 295 阅读 · 0 评论 -
HDU1754 - I Hate It
线段树修改点求区间最大值,还是水题,因为输入问题TLE了一次。继续熟悉敲法。/****************************************************/#include #include #include #include #include #include #include #include #include #include #原创 2013-08-02 04:03:34 · 357 阅读 · 0 评论 -
HDU1166 - 敌兵布阵
应该是最水的线段树了吧,只是区间查询和点修改,不过是第一道线段树的题,熟悉一下敲法。/****************************************************/#include #include #include #include #include #include #include #include #include #include #原创 2013-08-02 03:21:56 · 301 阅读 · 0 评论 -
HDU1429 - 胜利大逃亡(续)
#include #include #include #include #include #include #include #include #include #include #include #define maxn 18#define eps (1e-7)typedef long long ll;using namespace std;char Map[25]原创 2014-07-15 20:32:18 · 228 阅读 · 0 评论 -
HDU1507 - Uncle Tom's Inherited Land*
奇偶点匹配(就是国际象棋盘的红黑格子匹配)原创 2014-07-16 15:39:46 · 269 阅读 · 0 评论 -
HDU2063 - 过山车
最大匹配#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 5001using namespace std;typedef long long ll;原创 2014-07-18 02:14:45 · 221 阅读 · 0 评论 -
HDU2768 - Cat vs. Dog
最大独立点集最大匹配:二分图G中,找出边数最大的子图M,使得M中各条边均无公共顶点,则M为最大匹配。可用匈牙利算法求得。 最大独立集:在二分图G中,找出点数最多的子图M,使得M中各点之间都不相连。 最大独立集 = 顶点数 - 最大匹配原创 2014-07-18 10:35:14 · 261 阅读 · 0 评论 -
HDU1845 - Jimmy’s Assignment
最大匹配 Hopcroft - Karp 算法#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 5001using namespace std;ty原创 2014-07-18 02:06:52 · 279 阅读 · 0 评论 -
HDU2444 - The Accomodation of Students
二分图判断 最大匹配#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 1010using namespace std;typedef long lon原创 2014-07-18 03:18:43 · 250 阅读 · 0 评论 -
HDU1045 - Fire Net
上海邀请赛D题原型,简单的行列匹配当时不会,原创 2014-07-19 01:13:45 · 219 阅读 · 0 评论 -
HDU1528 - Card Game Cheater
最大匹配#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 1010using namespace std;typedef long long ll;原创 2014-07-18 01:38:41 · 237 阅读 · 0 评论 -
2014 Multi-University Training Contest 6 - HDU4927 - Series 1
import java.util.*;import java.io.*;import java.math.BigInteger;import java.math.*;import java.lang.*;public class Main { public static void main(String args[]) { Scanner c原创 2014-08-10 22:39:30 · 264 阅读 · 0 评论