自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xindoo

代码、算法和人生

原创 POJ 3264 RMQ

题意就是让你求区间最大和最小值的差值。 这题可以用线段树,也可以用Tarjan 的Sparse Table算法(参考刘汝佳训练指南197),这里我用了ST算法,还有要说明的是题目描述的数据范围是不准确的如果你数组开比50000大一点点的话是会RE的。 代码: //poj 3263 RMQ /...

2013-07-30 21:45:57 1128 0

原创 Codeforces Round #192 (Div. 2) (329A)C.Purification

题意:       在一个正常的点可以净化该行该列的所有细胞,判断是否可以净化所有的细胞,并且输出所选的点。 思路:     如果可以的话,一定会选n个点。 先判断每一行是否有正常细胞,然后判断每一列是否有,如果都没有肯定不能净化,然后输出每一行或者每一列的第一个正常细胞的位置就好。 #inclu...

2013-07-20 23:27:24 1611 0

原创 Codeforces Round #192 (Div. 2) (330B) B.Road Construction

题意:      要在N个城市之间修建道路,使得任意两个城市都可以到达,而且不超过两条路,还有,有些城市之间是不能修建道路的。 思路:     要将N个城市全部相连,刚开始以为是最小生成树的问题,其实就是一道简单的题目。  要求两个城市之间不超过两条道路,那么所有的城市应该是连在一个点上的,至于这...

2013-07-20 23:21:36 1272 0

原创 Codeforces Round #192 (Div. 2) (330A) A. Cakeminator

题意:        如果某一行没有草莓,就可以吃掉这一行,某一列没有也可以吃点这一列,求最多会被吃掉多少块蛋糕。 //cf 192 div2 #include #include int vis[11][11]; char map[11][11]; int main() { int...

2013-07-20 23:00:51 729 0

原创 poj 1068 模拟

题目链接     大概题意就是告诉你有个n个小括号,每一个“)”左边有多少个“(”都告诉你了,然后让你求出每一对括号之间有多少对括号(包含自己本身)。 思路:        我先计算每个“)”左边有多少个“(”要匹配,然后每遇到一个“)”,然后向前寻找第一个可以匹配的“(”,找到后将其数量减...

2013-07-17 09:08:56 634 0

转载 用python绘制漂亮的图形

先看效果,没有用任何绘图工具,只是运行了一段python代码。 代码如下: _ = ( 255, ...

2013-07-16 08:22:45 8341 2

原创 codeforces 327 B. Hungry Sequence

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

2013-07-04 22:18:04 1080 0

原创 codeforces 327 A Ciel and Dancing

题目链接     给你一串只有0和1的数字,然后对某一区间的数翻转1次(0变1 1变0),只翻转一次而且不能不翻转,然后让你计算最多可能出现多少个1。     这里要注意很多细节 比如全为1,要求必须翻转,这时候我们只要翻转一个1就可以了,对于其他情况,我们只要计算区间里面如果0多于1,将其翻...

2013-07-04 22:14:24 1257 0

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