#include
#include
#include
using namespace std;
#define INFINITY DBL_MAX //无穷大
#define MAX_VERTEX_NUM 20 //最大顶点个数
enum GraphKind //图的类型
{
DG,DN,UDG,UDN//有向图、有向网、无向图、无向网
};
//弧结构
typedef struct...
分类:
其他好文 时间:
2014-06-07 01:52:18
阅读次数:
214
一、整体代码
#include
using namespace std;
class CCTest {
public:
void setNumber( int );
void printNumber() const ;
private:
int number;
};
void CCTest::setNumber( int num ) { number = num; }
...
分类:
编程语言 时间:
2014-06-04 23:17:34
阅读次数:
415
当一道题目,使用__int64超时,使用int就能A的时候,我想,这个题,不是一个好题。。。。。
add[i]:记录加的lazy标记
mul[i]:记录乘的lazy标记
num[i]:记录数的lazy标记
sum[i][j]:第i段,j次方的和。
除去lazy标记的下放,这完全就是一道水的线段树的题目。。。
lazy标记如何下放呢?
1,首先查看num标记,如果存在,果断下放。
2...
分类:
其他好文 时间:
2014-06-04 21:41:27
阅读次数:
343
select p.id comperitorId,p.compcorp competitorName,
sum(case when c.kindname = 'ATM' then c.num else 0 end) atm,
sum(case when c.kindname = 'CRS' then c.num else 0 end) crs,
sum(case when c.kindname...
分类:
数据库 时间:
2014-06-03 03:12:09
阅读次数:
211
交换两个变量:例如num1=5,num2=6→num1=6,num=5
怎么样?是不是觉得灰常简单,你是不是用下面的方法做的:
int num1=5;
int num2=6;
int temp=num1;
num1=num2;
num2=temp;
Console.WriteLine("num1={0},num2={1}",num1,num2);
好吧!你赢了!你做的非常对!就就是...
分类:
其他好文 时间:
2014-06-03 01:51:43
阅读次数:
225
方法1.自定义类 class CharNum { private char c;
private int num; public char C { get { ...
分类:
其他好文 时间:
2014-06-02 22:18:42
阅读次数:
329
今天看到下面这两个函数:struct resource
*platform_get_resource(struct platform_device *dev, unsigned int type, unsigned
int num){ int i; for (i = 0; i n...
分类:
系统相关 时间:
2014-06-02 22:15:28
阅读次数:
438
题目链接:http://poj.org/problem?id=3252题意:给出一个二进制区间,求出0的个数不小于1的个数这样的二进制个数解法:数位DP,定义状态dp[len][num_zero][num_one],num_zero
定义为写0的个数。 1 #include 2 #include 3...
分类:
其他好文 时间:
2014-06-01 12:06:33
阅读次数:
191
题意:写出一个给定区间的每个数,求出一共写了多少个零。解法:数位DP,定义dp[len][flag][num]:len的定义为数位的长度,flag定义为前导0和没有前导0的两种状态,num定义为写的满足条件的0的个数。
1 #include 2 #include 3 #include 4 #incl...
分类:
其他好文 时间:
2014-06-01 11:48:35
阅读次数:
167
记录3个变量。
sum[i]:当前区间被覆盖2次及两次以上的面积。
num[i]:当前区间被覆盖1次及一次以上的面积。
cover[i]:覆盖的lazy标记。
对于每一个区间.
更新操作如下:
void push_up(int_now)
{
if(cover[rt]==0)
{
num[rt]=num[rt<<1]+num[rt<<1|1];
...
分类:
其他好文 时间:
2014-05-31 17:58:57
阅读次数:
296