KIJamesQi的博客

大神养成中。

hdu5101Select(树状数组求组合数)

这题不同于一般的求组合数的地方就是不能同班,所以在插入的时候就只能一个班整体的插入和整体的查询。 /***************************************** Author :Crazy_AC(JamesQi) Time :2016 File Na...

2016-03-29 14:32:52

阅读数 233

评论数 0

hdu3966Aragorn's Story(树链剖分+树状数组维护区间)

/***************************************** Author :Crazy_AC(JamesQi) Time :2016 File Name :简单的树链剖分题 ***********************************...

2016-03-28 23:46:55

阅读数 280

评论数 0

hdu4031 Atack(树状数组区间更新单点求值)

题意说有一个长为n的防御墙,有n个防御装置,每个防御装置能放单位一的长度范围,且每次成功防御后需要d的时间恢复防御能力,在这之间受到攻击是不具备防御能力的。现在有个武器每秒钟能够发起一次攻击,范围是[a,b]。然后问某个点没能成功防住攻击的次数。 区间与点。。。。 显然求成功防御的次数较简单点...

2016-03-28 19:55:23

阅读数 479

评论数 0

codeforces460E(sb的贪心暴力)

/***************************************** Author :Crazy_AC(JamesQi) Time :2016 File Name : *****************************************/ ...

2016-03-25 17:08:40

阅读数 813

评论数 0

uva1459Flowers Placement(二分图+dfs)

/***************************************** Author :Crazy_AC(JamesQi) Time :2016 File Name : 给定n行m列的花的摆放方式,要求就是每行每列不出现同色的,求第k字典序的摆放方式。 思...

2016-03-25 15:44:43

阅读数 244

评论数 0

5335Walk Out(贪心+bfs)

/***************************************** Author :Crazy_AC(JamesQi) Time :2016 File Name : 给定一个n*m的01矩阵,问从左上角走到右下角这个路径中经过的01构成一个二进制串,求...

2016-03-24 21:46:05

阅读数 208

评论数 0

hdu4607Park Visit(求树的直径)

给定的树中,任选一个点开始走,访问k个点,求最小路径长度。 思路:现求出树的直径r,如果k 不然的话,就要走直径上链接的分支了,出了直径上的点还需要走k-r个点,此时的额外路径就是(k - r)*2。 /***************************************** Au...

2016-03-24 17:22:20

阅读数 225

评论数 0

poj 1816Wild Words(字典树+dfs)

这题建立字典树然后搜索还是挺容易想到的,对?和*特别处理,主要是*不是很好处理。 因为?可以代表人意字符,而*是代表一个串。 其实每次判断*存在之后就枚举*中压缩字符串的长度就好了。 /***************************************** Author ...

2016-03-22 18:26:39

阅读数 262

评论数 0

hdu 1800 Flying to the Mars(字典树统计)

此题很明显的一个谈心就是找重复的数最多的那个出现的次数就是答案,但是因为有前导0的存在,所以还得先处理下再插入到字典树中去。 其实如果数据小的话还可以用map进行hash。 /***************************************** Author :Craz...

2016-03-20 23:58:24

阅读数 245

评论数 0

uva 1169 Robotruck(简单区间dp)

一个二位平面上有n个垃圾,现在用一个机器人去捡起来,且是按照输入顺序捡,放回位于原点处的垃圾桶中,两点之间的距离算曼哈顿距离,机器人的最大承重量为C,求捡完所有垃圾机器人走动的最小距离。 sumdis[i], sum weight[i]都表示前缀和。 dp[i]表示第i个捡完时的最小距离。 ...

2016-03-20 20:37:40

阅读数 352

评论数 0

FZU1894 志愿者选拔

基础单调队列,维护某区间的最值问题的工具。 /***************************************** Author :Crazy_AC(JamesQi) Time :2016 File Name : ********************...

2016-03-19 16:43:25

阅读数 213

评论数 0

UVA 11134 Fabled Rooks

在给定的一个棋盘中按照要求放置n个rook,每个rook给定一个矩形范围,也就是说这个rook只能放在这个矩形范围之内。 同时任何两个rook不同行和列。 显然行的选择不影响列的选择,反之亦然。 所以我们可以分开处理。 比如只看列:每个rook就有个一维范围,然后我们根据第二键值排序,然后...

2016-03-19 09:28:11

阅读数 199

评论数 0

hdu4320 Arcane Numbers 1(小数进制转换)

这题首先得明白一个十进制小数如何变成A进制小数的。比如下面的二进制。 这样的话我们就可以先把A进制下的小数变成十进制下的小数,然后看能否变成B进制下的小数。 给出A,B表示两种进制,一个A进制下的有限小数能否转换成B进制下的有限小数。 A进制下的小数可以表示成  1/(A^1)+1/(A^2...

2016-03-19 08:58:56

阅读数 323

评论数 0

hdu3746 Cyclic Nacklace(kmp找循环节)

在kmp中循环节的长度是len - nxt[len],len是指串的长度。 需要添加的字符长度应该是len - next[len] - len % (len - next[len]); const int maxn = 1e5 + 74; char s[maxn]; int n, nxt[ma...

2016-03-11 21:28:03

阅读数 245

评论数 0

hdu4821 string (字符串Hash)

参考了网上的代码; 这题主要用的就是Rabin-Karp的hash算法原理; dp[i]表示i后面字符串的hash值,要算出S[i...i+m]的hash值的话就是:tmp = (dp[j] - dp[j+len]*nbase[len]); 这题问的就是原串有多少个满足条件的substrin...

2016-03-06 21:39:44

阅读数 255

评论数 0

poj1149 PIGS(最大流+建模)

这题重在怎建图。 有n个顾客和m个猪圈,每个猪圈里面可以容纳无穷多的猪,但是开始的数量是一定的。 顾客与汇点连边容量为其需求,猪圈与源点连边,容量为其初始值。 然后就是对应的猪圈与顾客建边,容量为inf,这些都好像到。 因为顾客有先后顺序,且某时刻某些猪圈打开了的话里面的猪的数量是可以调的...

2016-03-04 00:00:42

阅读数 287

评论数 0

poj2823 Sliding Window(单调队列)

模版题,就是维护一个合法区间的最值。C++写的莫名的TLE了, 换成C就过了。 #include #define maxn 1010000 struct Element { int pos, val; }maxque[maxn], minque[maxn]; int maxhead,...

2016-03-03 22:59:46

阅读数 238

评论数 0

poj2455Secret Milking Machine(二分 + maxflow)

求出T条从1到n的路径,要求最长的单条边的长度最短,路径不能重复。 第一感觉就是二分最大路径上限,然后建图,满足条件的边容量设为1,求最大流。 /***************************************** Author :Crazy_AC(JamesQi) T...

2016-03-02 21:57:15

阅读数 236

评论数 0

hdu4917 A simple brute force problem.(最大权闭合)

n个项目,m个技术,每个项目可以赚取x[i]元,每个技术需要花费y[i]元,完成每个项目有一定的技术要求,也就是说某些技术必须先完成才能去完成这个项目,而且技术相互之间也有要求的,某些技术必须先完成才能去完成其他的技术。 显然的一点是可以看出来是最大权闭合问题,但是文中说的i必须先去j完成该怎么...

2016-03-01 23:27:40

阅读数 216

评论数 0

hud1569方格取数(2) (最大权独立集)

同1565一样,只是数据大了点。 /***************************************** Author :Crazy_AC(JamesQi) Time :2016 File Name : *************************...

2016-03-01 22:28:19

阅读数 370

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭