古典程序猿
面向情怀编程

2013年07月的文章

POJ 3264 RMQ

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

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

poj 1068 模拟

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

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

codeforces 327 B. Hungry Sequence

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

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

codeforces 327 A Ciel and Dancing

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

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

登录

找回密码

注册