简单线段树hdu1166 1 #include 2 #define lson l,m,rt m)43 ret += Query(L,R,rson);44 else if(m >= R)45 ret += Query(L,R,lson);46 else4...
分类:
其他好文 时间:
2015-07-13 15:30:13
阅读次数:
91
//1是源点,n是汇点。#include#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;const int INF=0x7FFFFFFF;struct Edge { ...
分类:
编程语言 时间:
2015-07-13 15:27:12
阅读次数:
135
通道:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3256题意:简单路径-左上角走到左下角的路径方案数。思路:M太大,需快速幂,预处理所有状态即可。代码: 1 #include 2 #include 3 #inclu...
分类:
其他好文 时间:
2015-07-13 15:22:37
阅读次数:
98
题目链接
这个题已经处于花式tle了,改版后的spoj更慢了。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
template
inli...
分类:
其他好文 时间:
2015-07-13 14:07:32
阅读次数:
131
解题:
感觉自己读题能力太差,读了好几遍才读懂。题意是指每个节点有两个频率,而题目给出的边代表这两个节点联通,这两个节点联通,则他们必须有一个相同的频率,现求一方案可以使得联通边用的频率数最多。那么,就是能用新值就用新值,若某个节点两个频率都有了,则取其中一个,赋值给另外一个节点的一个频率即可。最后把,仍未填的频率,填一下就好。
代码:
#include
#include ...
分类:
其他好文 时间:
2015-07-13 14:00:41
阅读次数:
144
1、 基础知识C++编译器如何完成面向对象理论到计算机程序的转化?
换句话:C++编译器是如何管理类、对象、类和对象之间的关系
具体的说:具体对象调用类写的方法,那,c++编译器是如何区分,是那个具体的类,调用这个方法那?
思考一下程序结果#include "iostream"using namespace std;class C1
{
public:
int i; //4
int j; //...
分类:
编程语言 时间:
2015-07-13 14:00:31
阅读次数:
124
C++有六个默认函数:分别是1、default构造函数;2、默认拷贝构造函数;3、默认析构函数;4、赋值运算符;5、取值运算符;6、取值运算符const;例:Person.h#ifndef PERSON_H#define PERSON_H#include #include using namespa...
分类:
编程语言 时间:
2015-07-13 13:56:44
阅读次数:
101
#include #include #include using namespace std; const int SIZE=60; int main() { char filename[SIZE]; ifstream infile; cout>value; whil...
分类:
其他好文 时间:
2015-07-13 13:50:50
阅读次数:
116
dp...或者说是记忆化搜索吧....注意到 1 #include#include#include#include#define clr( x , c ) memset( x , c , sizeof( x ) )#define rep( i , n ) for( int i = 0 ; i > k...
分类:
其他好文 时间:
2015-07-13 13:43:41
阅读次数:
134
顺序容器包含vector list deque
vector:用于查询操作较多的队列
list:用户插入操作较多的队列
deque:双端队列,双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端
进行,在队列中间做插入删除操作性能最低。
#define _CRT_SECURE_NO_WARNINGS#include
#include
#includ...
分类:
编程语言 时间:
2015-07-13 12:23:01
阅读次数:
170