XINDOO

古典程序猿
面向情怀编程

poj 1990 MooFest 树状数组

题意就是有N头牛,每头牛都有一个坐标和声调值(x, v),两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值,现在要任意两头牛之...

xindooxindoo未分类 阅读(4593)评论(0)赞(0)

布隆过滤器

布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤...

xindooxindoo未分类 阅读(4470)评论(0)赞(0)

light oj 1159 - Batman LCS

学过简单动态规划的人应该对最长公共子序列的问题很熟悉了,这道题只不过多加了一条字符串变成三条了,还记得,只要把状态变成三维的即可。 &#...

xindooxindoo未分类 阅读(4603)评论(0)赞(0)
poj 2823 Sliding Window-XINDOO

poj 2823 Sliding Window

      在这里先说一道微软的面试题目———《队列中的最大值》       让你设计一个队列,是其求里面最大值的时间复杂度...

xindooxindoo未分类 阅读(4467)评论(0)赞(0)

POJ 3264 RMQ

题意就是让你求区间最大和最小值的差值。 这题可以用线段树,也可以用Tarjan 的Sparse Table算法(参考刘汝佳训...

xindooxindoo未分类 阅读(4497)评论(0)赞(0)

poj 1068 模拟

题目链接     大概题意就是告诉你有个n个小括号,每一个“)”左边有多少个“(”都告诉你了,然后让你求出每一对括号之间有多...

xindooxindoo未分类 阅读(4539)评论(0)赞(0)

codeforces 322 B Ciel and Flowers

题目链接 有红绿蓝三种颜色的画,每种拿三朵可以组成一束花,或者各拿一朵组成花束,告诉你每种花的数目,求出可能组成最多的花束。 如果你的代码过不了,考虑一下 8 ...

xindooxindoo未分类 阅读(4609)评论(0)赞(0)

hdoj 2089 不要62

这题数据量相对比较小,可以暴力打表解决。不过我这里用数位dp  刚开始学数位dp,参考了别人的代码。 //2013-06-2...

xindooxindoo未分类 阅读(4530)评论(0)赞(0)

省赛总结

         虽然结果比我们预期的好一些,拿了银牌(本来感觉只能拿铜牌),但感觉还是很弱。 我们只A了三个最水的题目。 ...

xindooxindoo未分类 阅读(4547)评论(0)赞(0)

uva 10340 all in all

题目链接 输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串是。 ...

xindooxindoo未分类 阅读(4580)评论(0)赞(0)

hdoj 1907

题目链接 这是一道博弈的题,准确说是尼姆博弈,只要判断各项的异或值即可。 代码 #include &...

xindooxindooACM 阅读(4585)评论(0)赞(0)

poj 并查集小结

并查集小结 并查集大体分为三个:普通的并查集,带种类的并查集,扩展的并查集(主要是必须指...

xindooxindooACM 阅读(4523)评论(0)赞(0)

hdoj 2191 背包

题目链接      虽然每件物品的数目并不是1,可能有多个,但我们完全可以把这个题目转化成01背包来解决。 可以把多件相同的...

xindooxindoo未分类 阅读(4525)评论(0)赞(0)