原创 求助noi99 生日蛋糕 cake

#include<iostream>#include<cmath>using namespace std;bool flag;const int oo

原创 我寫的第一個javascript

<html><head><title>Eli's xxx</title></head><body><script language="javascript" >document.write ( "Hello javascript" );<

原创 在vista home premium下安裝iis7.0

開始→控制面板→程序和功能→打開或關閉windows功能(注意,這個需要管理員權限)選中“Internet信息服務”的複選框,並且選中應用程序開發功能

原创 pku上一些經典的搜索題

深度優先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)廣度優先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)簡單搜索技巧和剪枝(po

原创 pku上的數據結構題

 數據結構 (1)串 (poj1035,poj3080,poj1936) (2)排序(快排、歸併排(與逆序數有關)、堆排) (poj2388,poj2299) (3)簡單並查集的應用.  (4)哈希表和二

原创 Range Minimum Query and Lowest Common Ancestor

Range Minimum Query and Lowest Common Ancestor  Introduction Notations Range Minimum Query (RMQ)     Trivial algorithms

原创 網絡流(poj1459)

最近正在學習網絡流,找了幾道非常典型的簡單網絡流題,不用自己花心思去建圖。------------------------------------------------------------------

原创 挺有意思的題(數獨)poj2676

DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 a

原创 匈牙利表示法

匈牙利表示法:    它通過在每一個表示符名字的前面放置一個數據類型助記符,爲程序員提供了對標識符的即時識別。《1》MFC、句柄、控件及結構的命名規則。     Windows類型  樣本變量    MFC類        樣本對象

原创 線段樹學習(3)離散化 POJ 2528

看了好多關於線段樹離散化的資料,對離散化還是很陌生,於是嘗試着做一道需要離散化的線段樹題,來找一找感覺。資料上的離散化的知識,用不到題中(我好笨。。。),於是在網上找到了這題的代碼,經過一番研究後,頓悟。P

原创 線段樹學習(1)

今天開始學習線段樹,寫了兩個函數,也沒有調試過,不知對不對~呵呵。。。#include<iostream>using namespace std;struct segment_tree{    int l,

原创 圖論複習1,貼幾個求單源最短路的模板

最短路(Dijkstra+Priority_queue+鄰接表) struct NODE {     int to;     int len;     bool operator<(const NODE& cmp ) const{ret

原创 突發奇想,對於a+b問題的一個另類代碼。。。

#include<iostream> using namespace std; class ANS {     int a,b; public:     ANS(){cin>>a>>b;}     ~ANS(){cout<<a+b<<

原创 線段樹學習(2)POI Promotion

今天嘗試寫了一個線段樹的題,POI2000 的Promotion,(參考了李睿的論文)一開始建了一個[1,1000000]的線段樹,結果超內存了~後來hash了一下,優化了一下結構,但是wrong answer了,最後把所有的int改爲了

原创 線段樹小節

哎~由於智力因素,線段樹看了N個星期,今天終於看懂了(只是停留在看懂的階段,還不是用的很熟練)。線段樹的數據結構:const int SIZE = 10010;const double EPS = 1e-6