#include
#include
#include
using namespace std ;
const int maxn = 20 ;
int bit[maxn] ;
__int64 dp[maxn][maxn][2] ;//dp[i][j][1]第i位数为j时内有49的数量,0位不含
void init()
{
memset(dp , 0 ,sizeof(dp))...
分类:
其他好文 时间:
2015-05-02 18:16:32
阅读次数:
110
#include
#include
#include
using namespace std ;
const int maxn = 20;
__int64 dp[maxn][3] ;//dp[i][flag] ,flag = 2,表示已经有49,flag == 1,表示没有49,这一位是4,
int bit[maxn] ; //flag == 0, 什么都没有
__int64 ...
分类:
其他好文 时间:
2015-05-02 16:38:34
阅读次数:
125
Redraw Beautiful DrawingsTime Limit: 1500msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:488864-bit integer IO format:%I64d Java...
A simple Gaussian elimination problem.Time Limit: 1000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:497564-bit integer IO form...
分类:
其他好文 时间:
2015-05-02 15:01:04
阅读次数:
116
A simple brute force problem.Time Limit: 1000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:497164-bit integer IO format:%I64d ...
分类:
其他好文 时间:
2015-05-02 11:06:29
阅读次数:
182
GroupingTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:379564-bit integer IO format:%lld Java class name:MainSu...
分类:
其他好文 时间:
2015-05-02 11:05:39
阅读次数:
108
**字节序(byte order)和位序(bit order)**
lxg@2015/4/27
在网络编程中经常会提到网络字节序和主机序,也就是说当一个对象由多个字节组成的时候需要注意对象的多个字节在内存中的顺序。
以前我也基本只了解过字节序,但是有一...
分类:
其他好文 时间:
2015-05-02 09:50:07
阅读次数:
761
如何看CentOS系统是32位还是64位的?32位系统:[root@localhost ~]# file /sbin/init
/sbin/init: ELF 32-bit LSB shared object, Intel 80386, version 1 (SYSV), dynamically linked (uses shared libs), for GNU/Linux 2.6.18, str...
分类:
其他好文 时间:
2015-05-01 19:58:58
阅读次数:
182
1.题目描述:点击打开链接
2.解题思路:本题要求找出经过若干次交换后的数组中逆序对的个数。可以利用树状数组(BIT)解决。计数时可以分为两部分来分别统计。第一部分是统计位置i右边的所有不在原位置的元素中,小于rk[i]的个数。注意:这一部分统计的都是位置发生过变动的元素。第二部分统计位置i右边中仍在原位置的元素中,小于rk[i]的个数。接下来我们考虑如何快速求解这两部分的个数。
第一部分:因...
分类:
其他好文 时间:
2015-05-01 17:28:42
阅读次数:
115
在C++primer上面说,bitset可以用unsigned long来进行初始化,但是上面的例子只是采用了常数如0xffff,而在实际中,当在vs2010中,我采用unsigned long类型的变量来进行初始化时,发现说出现错误,error C2668: “std::bitset::bit.....
分类:
其他好文 时间:
2015-05-01 16:05:14
阅读次数:
661