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