2014年11月_hqwhqwhq

11月 10月 09月 08月 07月

原创 HDU 5124 树状数组+map操作

看到这道题毫无疑问就是线段树做，在2个小时的时间卡死在这道题了。。。一直觉得会超内存，后来看了题解才知道自己真是笨的可以。。。题目做的太少的缘故吧。。。这道题正好是点更新，果断放弃了线段树，用树状数组来搞（结果到最后也没有更新，反正趁机又复习了一下树状数组），第一次用map，感觉真是好用啊。。。下面是ac代码： #include #include #include #include #i

2014-11-30 01:10:09 384

原创 hdu 4734数位dp（记忆化搜索）

本题意思非常明确，就是一道数位dp，纯模板题：没什么好说的，直接上代码： #include #include #include #include using namespace std; const int maxn = 1<<9; long long A,B; int lvalue; int cnt,limit[10]; int binary_index[10]; int dp[10

2014-11-25 23:04:39 465

原创 poj 3067

学长讲完线段树

2014-11-07 23:35:15 689

原创 POJ_3667 线段树+lazy （线段树经典题）

这道题的意思是

2014-11-06 15:45:03 534

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人