- 博客(25)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【线段树】模板
struct NODE{ int value; int left,right;} node[maxn];int father[MAX];void BuildTree(int i,int left,int right){ node[i].left = left; node[i].right = right; node[i].value = 0;
2015-02-17 18:01:12
883
2
原创 白话数据结构之【线段树】
线段树的入门 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。 使用线段树可以
2015-02-17 17:42:51
1635
原创 Codeforces Round #291 (Div. 2)（D）
D. R2D2 and Droid Armytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn army of n droids is lined up in o
2015-02-16 23:05:41
999
原创 Codeforces Round #291 (Div. 2)(A)
看一眼就知道的题目往往还要再看看题意....不然白白WA后悔死了#include#include#include #include#include using namespace std;const int maxn=65000+10;const int INF=1<<30;typedef long long LL;int main(){ string str;
2015-02-16 00:37:41
961
原创 Codeforces Round #291 (Div. 2)(B)
水题但是WA2发了，要特别考虑斜率不存在的情况，最后的答案就是斜率不同的数目，set一下#include#include#include #include#include #include using namespace std;const int maxn=65000+10;const int INF=1<<30;typedef long long LL;int mai
2015-02-16 00:32:18
948
原创 Codeforces Round #291 (Div. 2)（C）
Trie+DFS就行，但这题正确姿势好像是Hash，有空再用hash写下#include#include#include #include#include #include using namespace std;const int maxn=600000+1000;const int INF=1<<30;typedef long long LL;char s[maxn];
2015-02-16 00:29:32
649
原创 POJ3169(最短路+差分约束)
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7613 Accepted: 3658DescriptionLike everyone else, cows like to stand close to their friend
2015-02-11 17:52:47
906
转载 什么是差分约束系统？
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下比如给出三个不等式,b-a由题我们可以得知，这个有向图中，由题b-a根据以上的解法，我们可能会猜到求解过程实际就是求从a到c的最短路径，没错的....简单的说就是从a到c沿着某条路径后把所有权值和
2015-02-11 15:56:48
688
原创 最短路径之 Dijkstra模板
一：时间复杂度为O(V*V)的Dijkstraconst int Max_v = 100 + 10;const int INF = 1<<30;int cost[Max_v][Max_v];//权值int d[Max_v];//顶点ｓ出发最短距离bool used[Max_v];//以使用过的图int V;//顶点数int Edge;//边数void dijkstra(int
2015-02-10 22:42:03
941
转载 python idle 清屏问题的解决
python idle 清屏问题的解决在学习和使用python的过程中，少不了要与python idle打交道。但使用python idle都会遇到一个常见而又懊恼的问题——要怎么清屏? 我在stackoverflow看到这样两种答案：1.在shell中输入1 import os2 os.system('cls') 这种方法只能在win
2015-02-10 17:45:44
775
原创 UVA10007（计算二叉树形态的个数）
n节点组成二叉树的个数可以分析，当n=1时，只有1个根节点，则只能组成1种形态的二叉树，令n个节点可组成的二叉树数量表示为h(n)，则h(1)=1; h(0)=0; 当n=2时，1个根节点固定，还有2-1个节点。这一个节点可以分成（1,0），（0,1）两组。即左边放1个，右边放0个；或者左边放0个，右边放1个。即：h(2)=h(0)*h(1)+h(1)*h
2015-02-09 18:14:47
1297
原创 POJ2386(水坑)
从任意的W开始，不停的把领接的部分用‘.'代替。1次dfs后与初始的这个w链接的所有w就都被替换成了.，因此直到途中不存在w为止，总共的dfs次数就是答案#include #include #include using namespace std;int n,m;char field[110][110];void dfs(int x, int y){ field[x][
2015-02-09 18:11:12
605
原创 poj3617(字典序最小问题)
#include #include #include using namespace std;int n,m;char S[2100],P[2100];int main(){#ifdef xxz freopen("in.txt","r",stdin);#endif // xxz ios::sync_with_stdio(false); cin.tie(0
2015-02-09 18:07:13
948
原创 POJ3069(贪心)
#include #include #include #include using namespace std;int N,R;int x[2100];int main(){#ifdef xxz freopen("in.txt","r",stdin);#endif // xxz ios::sync_with_stdio(false); cin.tie(
2015-02-09 18:04:08
785
原创 poj3253(优先队列)
#include #include #include #include #include using namespace std;int N,R;int x[50100];int main(){#ifdef xxz freopen("in.txt","r",stdin);#endif // xxz ios::sync_with_stdio(false);
2015-02-09 17:55:34
1058
原创 poj2431(优先队列)
注意题目给的是到终点的距离，需要转成到起点的距离，还有就是将终点也看成是加油站，这样写起来方便很多，不必要单独考虑最后一个加油站不在终点以后的情况#include #include #include #include #include using namespace std;int N,P,L;pair d[10100];bool cmp(pair a, pair b){
2015-02-09 17:52:38
1056
原创 POJ3255（次小生成树）
次小生成树裸题到某个点的次小次短路要么是其它某个点u的最短路加上u->v的边，要么就是到u的次短路加上u->v的边，因此所需要求的就是到所有顶点的最短路和次短路#include #include #include #include #include using namespace std;const int maxn = 5000 + 10;const int INF =
2015-02-09 17:44:54
886
原创 POJ3723
标题 ##将问题转化为最小生成树，由于题目的权值是10000-权值，所以我将最小生成树kruskal算法稍微改下，就是将边按照从大到小排序，最后减去最大的生成树权值就行## 标题#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <queue>#include <algorithm>
2015-02-09 17:36:21
879
转载 【C++】OJ提交题目中的语言选项里G++与C++的区别
G++？首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？在提交题目中的语言选项里，G++和C++都代表编译的方式。准确地说，选择C++的话，意味着你将使用的是最标准的编译方式，也就是ANSI C++编译。如果你使用的是G++的话，意味着你将使用GNU项目中最平凡适用人群最多的编译器（其实也就是我们熟
2015-02-03 23:51:44
2646
转载 typedef的用法【转】
作者： cxun*****以下是参考部分***** 此部分参考自：http://blog.sina.com.cn/u/572f7666010008dm 用途一： 定义一种类型的别名，而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如： char* pa, pb; // 这多数不符合我们的意图，它只声明了一个指向字符变量的指针， // 和一个
2015-02-03 00:02:55
739
转载 劝君惜取少年时
劝君惜取少年时小时候背过一首诗：劝君莫惜金缕衣劝君惜取少年时花开堪折直须折莫待无花空折枝这首诗相传乃唐时著名歌妓杜秋娘所作，千年以来成为莘莘学子共勉之佳作。近日重读，不禁令我感慨：时光飞逝，入学至今已经一年。这一年来过去的每一天令我怀念，我珍惜和清华同学们在一起的日子。记得在我入学之前，我看了张昆玮学长的一篇日志，给我的震撼非同小可，因为我知道，我与他有过，而且也
2015-02-02 23:26:46
1153
转载 天之骄子还是平凡之路
听了几个故事心情难以平静，故有此文。今天我想讲讲我的朋友们。或许他们中的一部分甚至不算严格意义上的我的朋友，但那不重要。给我带来很大触动的这几个朋友，我把他们分为2类，一类优秀到难以望其项背，一类努力到让我自惭形秽。我很少跟人说起，我其实是有榜样的。就比如：郭家宝。这个拒掉了阿里星60W年薪的清华计算机系本科生，曾经在网上风靡一时，他有着惊人编程天赋和技术经验。他对
2015-02-02 23:11:29
1301
1
原创 ACM比赛中如何加速c++的输入输出？如何使cin速度与scanf速度相当？什么是最快的输入输出方法？
在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的，C++选手只能干着急。难道C++真的低Pascal一等吗？答案是不言而喻的。一个进阶的方法是把数据一下子读进来，然后再转化字符串，这种方法传说中很不错，
2015-02-02 00:12:02
14797
2
原创 POJ3617(字典序最小问题)
书中43页此题有坑点，PE了40分钟.也是醉了....题目要求每80个字符才换行，而且最后一个如果恰好就不用换，这不是无聊嘛.......#include #include #include using namespace std;int n,m;char S[2100],P[2100];int main(){#ifdef xxz freopen("in.txt"
2015-02-01 23:37:36
867
原创 POJ2386(水坑)
书中第32页有解析#include #include #include using namespace std;int n,m;char field[110][110];void dfs(int x, int y){ field[x][y] = '.'; for(int i = -1; i <= 1; i++) { for(int j
2015-02-01 23:33:51
1010
如何做app的PC端？求大神指教啊。急急急！
2014-07-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人