- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 codeforces 295E Yaroslav and Points (线段树)
http://codeforces.com/problemset/problem/295/E题目大意：在一条水平的直线上有n个点，编号1~n，告诉你每个点的横坐标xi，然后有两个操作：1：将编号为i的点平移d各单位，d为正往右，否则往左。2：求处于区间[l,r]之间每一对点的距离之和，即求 。思路：还是比较裸的线段树问题，我们在线段树中维护以下值：num：该区间有多少个点。
2013-04-18 10:53:15
1567
原创 codeforces 292E Copying Data（线段树）
http://codeforces.com/problemset/problem/292/E题目大意：两个数组，a和b，两种操作：1：将数组a的区间[x,x+k-1]复制给数组b的区间[y,y+k-1]。2：问当前b[x]的值。 思路：这道题可以用线段树做，在线段树中维护以下值：sta，stb，这两个值只有在线段树的叶子节点才有意义，对于一个位置po，（也就是线段[po,po]
2013-04-18 10:36:14
1472
原创 hdu 4416 Good Article Good sentence （后缀自动机 SAM）
2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。 思路：我们先构造S的后缀自动机，然后将每一个Ti在S的SAM上做匹配，类似于LCS，在S中的每一个状态记录一个变量deep，表示T1~Tn，在该状态能匹配的最大长度是多少，将每一个Ti匹配完之后，我们将S的SAM做
2013-04-16 10:36:18
7565
原创 codeforces 235 C Cyclical Quest (后缀自动机 SAM)
http://codeforces.com/problemset/problem/235/C陈立杰出的后缀自动机，过的人挺少，不过还算是一道中规中矩的后缀自动机吧。题目大意：给一个字符串S，再给一个字符串T,设T的长度为len，问T的循环串在S中出现的次数，这里循环串的定义是：对于一个长度为len的字符串，我们把它首尾相接，然后从任意位置开始走len步所得到的串我们叫做T的循环串。如aba
2013-04-16 10:13:21
8241
原创 2013微软编程之美 资格赛C 树上的三角形
题目大意：给你一棵树，问你树中两点之间的最短路上的边集合中是否可以找到三条边，使得它们可以组成一个三角形。节点数100000，询问数100000，边长的范围是[1,1000000000]。思路：对于这道题，直接将两点之间的边求出来再判断肯定是不现实的（小数据就可以。。。），我们不妨先来求一个简化的问题，即：给你一系列边，问你从中是否可以选择三条边组成一个三角形。对于给定三条边a,b,c，它
2013-04-11 16:03:56
1916
2
原创 状态压缩DP题目小节（三）
把最近做的一些状态压缩DP整理一下。DP苦手，从简单的开始。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1297zoj 2297 题目大意是和n人车轮战，你可以选择对战顺序，和每个人对战会消耗ci的体力，若此时体力小于0（注意是小于不是不大于），则失败，打过一个人后会恢复ri的体力。问你有没有一种顺序使得你能够
2013-04-08 21:18:37
1153
原创 codeforces 165E - Compatible Numbers
昨天看到一道好题，现与大家分享一下。 http://codeforces.com/contest/165/problem/E题目大意：给一个序列a1~an(n 思路：对于一个数，比如说53,其二进制表示为 110101，取它的反，即为001010，我们知道，若一个数x使得x&53==0,则x的二进制一定是这样一个形式：00？0？0（其中？表示可以为0也可以为1）。那么我们设
2013-04-05 10:47:30
1156
原创 状态压缩DP题目小节（二）
最近做的状态压缩DP小节：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257zoj 4257一堆气体相互碰撞产生能量，求最后能产生的最大能量，应该是很基础的状态压缩DP吧，设dp[flag]表示状态flag时能产生的最大能量，（flag中1表示该气体还存在，0表示该气体已经消失）边界条件是flag所
2013-04-04 10:39:09
1276
原创 codeforces round# 177 div2
这真是一场神奇的比赛，比赛中各种猜想各种对，但我都无法证明，无语了，正式比赛中要能有这状态那我不无敌了？不废话了,上题解吧。 http://codeforces.com/contest/289/problem/AA:水题吧，求出每个区间中所包含的数的个数，求和后，看和k的倍数差多少即可。#include #include #include #include #def
2013-04-03 20:49:35
1038
2
原创 状态压缩DP 题目小节 （一）
最近被状态压缩DP虐得不行，今天终于决定正视自己的弱项，好好把DP练习一下，把今天做的几道状态压缩DP总结一下，一定要想办法摆脱DP弱菜这个标签！！！http://poj.org/problem?id=3254poj 3254 ：应该是最基础的状态压缩DP了吧，设dp[i][flag]表示第i行状态为flag时的排放总数，预处理一下dp[1][flag]，对于dp[i][flag]
2013-04-03 10:48:36
1273
计算机程序设计艺术卷1.pdf
2011-10-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人