- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 [ZOJ 3471] Most Powerful · 状压DP
有n种气体,a和b碰撞以后b会消失,同时产生一定的能量,求可获得的最大能量。 我终于又找到水题啦 看数据范围只算法系列。我们用0来表示该气体存在,1表示不存在,转移很好想啊。 #include #include #include #include using namespace std; const int N=15; int n,a[N][N],f[1025],ans; int
2015-07-13 00:02:32 527
原创 [BZOJ 1013] JSOI 2008 球形空间产生器sphere · 高斯消元
预处理以后就是高斯消元模板了,而且还只有唯一解。。。n=2时,设球心是(x,y),则对于任意两个球面上的点(a,b) (c,d),有,化简以后把每两个相邻的点做成一条方程,n+1个点就构成了n个方程。 然后就高斯消元搞起。 然后就没了。 #include #include #include #include #include using namespace std; #defi
2015-07-06 19:32:06 751
原创 [BZOJ 1461] 字符串的匹配 · KMP & 树状数组
大意是给你两个序列A和B,要求出A中有多少段和B长度相等的连续序列G满足,G和B中位置一一对应的每个数分别在G和B中的排名都相同。
2015-07-02 23:07:21 1187
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人