2013年07月的文章

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

xindoo2013-07-30未分类 阅读(4526)去评论赞(0)

题意：       在一个正常的点可以净化该行该列的所有细胞，判断是否可以净化所有的细胞，并且输出所选的点。 思路：     如果可以的话，一定会选n个点。 先判断每一行是否有正常...

xindoo2013-07-20未分类 阅读(4848)去评论赞(0)

题意：      要在N个城市之间修建道路，使得任意两个城市都可以到达，而且不超过两条路，还有，有些城市之间是不能修建道路的。 思路：     要将N个城市全部相连，刚开始以为是最...

xindoo2013-07-20未分类 阅读(4852)去评论赞(0)

题意：        如果某一行没有草莓，就可以吃掉这一行，某一列没有也可以吃点这一列，求最多会被吃掉多少块蛋糕。 //cf 192 div2 #include <stdio...

xindoo2013-07-20未分类 阅读(4953)去评论赞(0)

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

xindoo2013-07-17未分类 阅读(4568)去评论赞(0)

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

xindoo2013-07-04未分类 阅读(4650)去评论赞(0)

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

xindoo2013-07-04未分类 阅读(4551)去评论赞(0)