原创 棧 出棧序列

棧爲空:1~a[0]進棧,a[0]出棧 a[1]>a[0]:a[0]+1~a[1]進棧,a[1]出棧 a[1]<a[0]:a[0]-1~a[1]出棧 接着比較出棧元素與原數組元素是否相等 、 #include <iostream> #

原创 二叉樹模板 先中後序遍歷,非遞歸算法,層次遍歷,葉子結點數,深度

#include <iostream> #include<stdio.h> #include<malloc.h> #include<queue> #define MAX 50 using namespace std; typedef st

原创 寒假集訓個人賽 D

D - War of the Corporations Time Limit:1000MS    Memory Limit:262144KB    64bit IO Format:%I64d & %I64u SubmitStatu

原创 寒假集訓個人賽 E

E - Guest From the Past Time Limit:1000MS    Memory Limit:262144KB    64bit IO Format:%I64d & %I64u SubmitStatus us

原创 次短路

http://www.cnblogs.com/aiguona/p/7660251.html點擊打開鏈接 一、思想: 求次短路,可以通過求最短路得到次短路長度1到n的次短路長度必然產生於:從1走到x的最短路 + edge[x][y] + 

原创 二叉排序樹 分析、梳理、代碼總結

二叉排序樹(binary sort tree) 二叉排序樹的定義     二叉排序樹或是一棵空樹,或是具有如下性質的非空二叉樹:       (1)若它的左子樹非空,則其左子樹所有結點的關鍵字值均小於其根結點的關鍵字值       (

原创 HDU 1754 I hate it 線段樹 單點修改、最大值

Description 很多學校流行一種比較的習慣。老師們很喜歡詢問,從某某到某某當中,分數最高的是多少。 這讓很多學生很反感。 不管你喜不喜歡,現在需要你做的是,就是按照老師的要求,寫一個程序,模擬老師的詢問。當然,老師有時候需

原创 轉載 ACM博弈

http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html 有一種很有意思的遊戲,就是有物體若干堆,可以是火柴棍或是圍棋子等等均可。兩個 人輪流從堆中取物體若干,規定最

原创 POJ3468 線段樹模板

Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operat

原创 HDU1215 打表

Problem Description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說:"你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧!" 人們紛紛來到告示前,都想知道誰纔是自己的另一半.告示省略

原创 HDU1698 線段樹

Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes.

原创 HDU1754 I hate it 線段樹 最大值

Description 很多學校流行一種比較的習慣。老師們很喜歡詢問,從某某到某某當中,分數最高的是多少。 這讓很多學生很反感。 不管你喜不喜歡,現在需要你做的是,就是按照老師的要求,寫一個程序,模擬老師的詢問。當然,老師有

原创 寒假集訓最小生成樹專題

E - Agri-Net Time Limit:1000MS    Memory Limit:10000KB    64bit IO Format:%I64d & %I64u SubmitStatus use MathJax t

原创 最大流模板 HDU1532

關於最大流EK算法 http://blog.csdn.net/hurmishine/article/details/53037362點擊打開鏈接 HDU1532 Drainage Ditches Time Limit:1000MS  

原创 篩選法求素數模板

#include <iostream> #include<stdio.h> using namespace std; const int N=1e6; //根據需要更改 int a[N];