![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu/hdoj
HEU_xueyan
这个作者很懒,什么都没留下…
展开
-
HDU/HDOJ----1754 I Hate It
线段树模板题,求区间最大值。#include #include using namespace std;const int N = 200005;const int inf = 0;int seg[4*N],M;int max(int a,int b) { return a>b?a:b; }void segtree_build(int n){ int lv,i;原创 2012-06-04 10:58:41 · 438 阅读 · 0 评论 -
HDU/HDOJ----1166 敌兵布阵
线段树模板题,求区间和。在figo的指导下学习了据说是非递归火星版线段树,写了一下,感觉还可以,觉得跟下午看的张昆玮版的微像啊,用杭电1166测试一下,1A,在此感谢一下figo的指导。#include #include #include using namespace std;const int N = 50005;const int inf = 0;int seg[4原创 2012-06-04 10:51:31 · 370 阅读 · 0 评论 -
HDU/HDOJ----4302 Holedox Eating
多校第一场比较水的一道题,用线段树查找离要求点最近的目标。当时很快就有思路了,但是一直想拿ZKW版线段树写,由于没有完全掌握其精髓,当场没有做出来,赛后用常规版写的,而且写的比较丑陋……#include #include #include #define lson l,mid,rt<<1#define rson mid+1,r,rt<<1^1#define ll long long原创 2012-07-21 14:52:11 · 389 阅读 · 0 评论 -
HDU/HDOJ----4301 Divide Chocolate
很巧妙的dp,dp[i][j][0]表示前i列砖,分成j种,且最后一列两块砖连在一起的种数,dp[i][j][1]表示前i列砖,分成j种,且最后一列两块砖分开的种数。#include #include #include #define N 1005using namespace std;const int mod = 100000007;int dp[N][2*N][2原创 2012-07-22 15:19:43 · 341 阅读 · 0 评论 -
HDU/HDOJ----4300 Clairewd’s message
多校联合赛第一场,只做出来这么一道水题,惭愧惭愧……用‘*’把原串补的足够长(模式串2倍),然后用一个小小改动的KMP。#include #include #include #define N 100005using namespace std;char biao[30],ch[30],str[N],s1[N],s2[2*N];int fail[N];int km原创 2012-07-22 15:24:06 · 752 阅读 · 0 评论 -
HDU/HDOJ----4308 Saving Princess claire_
多校第一场的搜索水题,广搜就可以过,搜到P的时候把所有的P都压入到队列里。用到了压缩坐标。#include #include #include #include #define N 5005using namespace std;struct node{ int p; int step;}lst,nxt,tmp;char s[N],map[N];i原创 2012-07-23 18:53:59 · 364 阅读 · 0 评论 -
HDU/HDOJ----4252 A Famous City
多校热身赛的一道比较水的题,一般都是用桟做的,我YY的线段树+二分,勉强也能跑过,但是调的时候还是调的比较费事的。#include #include #include #include #define N 100005#define inf 2e9using namespace std;int hight[N],tmp[N],build[N],last[N],num;原创 2012-07-24 14:52:09 · 427 阅读 · 0 评论