- 博客(20)
- 资源 (4)
- 收藏
- 关注
原创 BestCoder Round #6
我是一个搬运工.........1001 Goffi and Median题意:给你一个序列,判断中位数大还是平均数大分析:直接搞就好了1002 Goffi and Squary Partition题意:给你N和K,问能否将N拆分成K个互不相同的正整数,并且其中K-1个数的和为完全平方数PS:这道题目原来是要求输出一种可行方案的,所以下面题解是按照输出方案的思想搞的。
2014-08-29 10:12:33 666
原创 hdu 2793 矩阵快速幂
构造矩阵 a[1][1] = 0;a[1][2] = 1;a[1][3] = 0;a[1][4] = 0; a[2][1] = 0;a[2][2] = 0;a[2][3] = 1;a[2][4] = 0; a[3][1] = 1;a[3][2] = 1;a[3][3] = 1;a[3][4] = 0; a[4][1] = 0;a[4][2] = 0;a[4][3]
2014-08-24 14:53:05 1047
原创 poj 3468 树状数组
树状数组天生用来动态维护数组前缀和,其特点是每次更新一个元素的值,查询只能查数组的前缀和,但这个题目求的是某一区间的数组和,而且要支持批量更新某一区间内元素的值,怎么办呢?实际上,还是可以把问题转化为求数组的前缀和。 首先,看更新操作update(s, t, d)把区间A[s]...A[t]都增加d,我们引入一个数组delta[i],表示A[i]..
2014-08-23 14:08:02 659
原创 hdu 4901 DP
dp1【i】【1】【j】表示前i个包含第i个数异或为j的种类数dp1【i】【0】【j】表示前i个不包含第i个数异或为j的种类数
2014-08-01 23:00:58 485
原创 hdu 4902 线段树-成段更新
貌似是姿势正确的暴力也能过。。。。。AC代码如下:#include #include #include #include using namespace std;__int64 sum[810000];__int64 add[810000];__int64 N, Q;__int64 lc( __int64 root ){ return 2 * root;}
2014-08-01 22:49:49 572
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人