- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 SPOJ 7001. Visible Lattice Points 【mobius反演】
#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#ifdef _
2014-10-31 19:27:03
636
原创 hdu 5006 求解电阻网络等效电阻
#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#ifdef _
2014-10-31 15:05:13
786
原创 hdu 5080 2014ACM/ICPC鞍山K题 polya计数
首先,中心点是可以直接算出来的把所有的坐标相加再除n就可以然后枚举一个不靠近中心的点，枚举它绕中心点旋转的角度，只要枚举50次就可以了计算出当前枚举的的角度是否能形成一个置换群计算循环节，再用polya定理算个数#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#
2014-10-24 16:29:26
1874
原创 hdu 5072 2014ACM/ICPC鞍山C题
#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#ifdef _
2014-10-24 14:24:51
1052
原创 ZOJ 3820 2014ACM/ICPC牡丹江赛区B题
37977142014-10-12 21:58:19Accepted3820C++135070240zz_1215比较麻烦的一道题吧，开始的时候不停的段异常，后面知道是爆栈了，然后用数组模拟递归，才ac了思路挺简单的，先找到这个树的直径，单独拿出来，可以证明最后选的两个点一定是在直径上的，我就不证了然后求出这条直径上的每个点向外延伸的最远距离
2014-10-12 22:11:59
1850
4
原创 hdu 4997 Biconnected
这题主要是计算连通子图的个数(c)和不连通子图的个数(dc)还有连通度为1的子图的个数(c1)和连通度为2以上的子图的个数(c2)之间的转化关系主要思路大概如下：用状态压缩的方法算出状态为x的子图的不连通子图个数dc[x]，dc[x] = ∑ c[i]*(2^edge[x-i])，i为x的子集且i中有x的编号最小的元素，edge[x] 表示x集合内有几条边连通子图个数c[x] = 2
2014-10-08 20:03:42
1831
原创 zoj 3814
好小的一个错误找了好久#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace
2014-10-05 23:49:58
525
原创 zoj 3812
#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#ifdef _
2014-10-04 17:44:18
457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人