xindoo is
always here

2013年07月的文章

未分类

POJ 3264 RMQ

xindoo阅读(244)评论(0)赞(0)

题意就是让你求区间最大和最小值的差值。 这题可以用线段树,也可以用Tarjan 的Sparse Table算法(参考刘汝佳训练指南197),这里我用了ST算法,还有要说明的是题目描述的数据范围是不准确的如...

未分类

poj 1068 模拟

xindoo阅读(239)评论(0)赞(0)

题目链接     大概题意就是告诉你有个n个小括号,每一个“)”左边有多少个“(”都告诉你了,然后让你求出每一对括号之间有多少对括号(包含自己本身)。 思路:        我先计...

未分类

codeforces 327 B. Hungry Sequence

xindoo阅读(246)评论(0)赞(0)

题目链接    题目就是让你输出n个数的序列,要保证该序列是递增的,并且第i个数的前面不能保护它的约数,我直接先对前100000的素数打表,然后输出前n个,so easy。 //cf 191 ...

未分类

codeforces 327 A Ciel and Dancing

xindoo阅读(235)评论(0)赞(0)

题目链接     给你一串只有0和1的数字,然后对某一区间的数翻转1次(0变1 1变0),只翻转一次而且不能不翻转,然后让你计算最多可能出现多少个1。     这里要注意很多细节 比如全为1,...

xindoo

联系我联系我们