07 2014 档案

HDU 3555 - Bomb
摘要：第一道数位dp，属于基础模板，又自卑小时没学好数数了，只是不清楚为什么大家的dp定义都是相同的，很显然么，难道我写的是怪胎。。。/*ID:esxgx1LANG:C++PROG:hdu3555*/#include #include #include #include using namespace s... 阅读全文
posted @ 2014-07-31 20:57 e0e1e 阅读(183) 评论(0) 推荐(0)
数位DP专题（开坑。
摘要：待做。HDU 3555 - BombHDU 2089 - 不要62HDU 3652 - B-numberHDU 3709 - Balanced NumberHDU 3943 - K-th Nya NumberHDU 4722 - Good Numbers 阅读全文
posted @ 2014-07-29 19:37 e0e1e 阅读(111) 评论(0) 推荐(0)
POJ 2356 - Find a multiple
摘要：鸽笼原理题，以后得好好研究下相关题目。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:poj2356 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 #defin... 阅读全文
posted @ 2014-07-29 08:41 e0e1e 阅读(142) 评论(0) 推荐(0)
HDU 4055 - Number String
摘要：大意：给出一个排列的上升下降的情况，求满足条件的序列数。例如：321 对应着 DD, ID对应着： 231、132。DP问题，分析待整理，本题个人觉得挺经典的。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4055 5 */ 6 #include 7 #includ... 阅读全文
posted @ 2014-07-28 19:44 e0e1e 阅读(145) 评论(0) 推荐(0)
HDU 4054 - Hexadecimal View
摘要：先上一枚水题，模拟。/*ID:esxgx1LANG:C++PROG:hdu4054*/#include #include #include #include using namespace std;int main(void){ #ifndef ONLINE_JUDGE freopen(... 阅读全文
posted @ 2014-07-28 19:12 e0e1e 阅读(156) 评论(0) 推荐(0)
HDU 1559 - 最大子矩阵
摘要：拍水题到现在还N个WA, 想去掉memset结果又莫名其妙的WA还找不到错误- -。。最近RP太差了 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu1559 5 */ 6 #include 7 #include 8 #include 9 #include 10 u... 阅读全文
posted @ 2014-07-28 18:44 e0e1e 阅读(187) 评论(0) 推荐(0)
HDU 1542 - Atlantis
摘要：扫描线 + 线段树， 线段树写的有点儿退化，随便了- -。。。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu1542 5 */ 6 #include 7 #include 8 #include 9 #include 10 using name... 阅读全文
posted @ 2014-07-28 17:41 e0e1e 阅读(174) 评论(0) 推荐(0)
HDU 3364 - Lanterns
摘要：XOR高斯消元模板题，纯裸模板，不多说。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu3364 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 #defi... 阅读全文
posted @ 2014-07-28 00:44 e0e1e 阅读(79) 评论(0) 推荐(0)
HDU 1556 - Color the ball
摘要：原理就是先利用两个数间的差分，因为把一段连续的数做标记相当于头差分+1，尾差分-1，然后做前缀和即可。可以想到，相比segment tree这种个只适合于查询操作不多但修改操作很多的情况（如果保存前缀和修改又会降速），否则计算前缀和会很费时。/*ID:esxgx1LANG:C++PROG:hdu15... 阅读全文
posted @ 2014-07-26 16:05 e0e1e 阅读(167) 评论(0) 推荐(0)
HDU 4348 / SPOJ TTM - To the moon
摘要：终于过了。。感谢xiaodao提供测试数据，然后最终找到了一个十分ruozhi的BUG。。。= =，坑爹。。没什么好说的，直接上主席树的干活。。。下面是HDU的代码，如果是SPOJ自行把%I64d换成%lld继续干活。。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:... 阅读全文
posted @ 2014-07-26 14:43 e0e1e 阅读(312) 评论(0) 推荐(0)
HDU 4848 - Wow! Such Conquering!
摘要：最短路relax + 带剪枝的搜索，个人觉得此剪枝十分牛逼，如果不参照题解我是反应不过来的。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:B 5 */ 6 #include 7 #include 8 #include 9 #include 10 using names... 阅读全文
posted @ 2014-07-26 01:41 e0e1e 阅读(301) 评论(0) 推荐(0)
HDU 4417 - Super Mario
摘要：先来一个离线版本的线段树： 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4417 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 ... 阅读全文
posted @ 2014-07-25 19:50 e0e1e 阅读(306) 评论(0) 推荐(0)
POJ 2104 - K-th Number 【开坑!
摘要：先来朴素的排序解法： 1 #include 2 #include 3 using namespace std; 4 5 struct D { 6 int pos, val; 7 } sorted[100000]; 8 9 int cmp(const struct D &a, cons... 阅读全文
posted @ 2014-07-24 11:10 e0e1e 阅读(163) 评论(0) 推荐(0)
POJ 3277 - City Horizon
摘要：我是用的线段树做的，时间常数好大，感觉拍的不好。本题要注意统计的方式，而且不要省略pushup操作。 1 #include 2 #include 3 using namespace std; 4 5 #define MAXN 40000 6 7 int _dirty[MAXN * 4 * 4... 阅读全文
posted @ 2014-07-22 13:06 e0e1e 阅读(310) 评论(0) 推荐(0)