其他

昨天回家來著。。今天下午坐隧道一回學校。。。在大窯溝坐的車。。坐在了離後門比較近的地方。。坐到火車站的時候上來個抱孩子的大姐。。都走到後門了。。居然都沒人給讓座。。於是我就義不容辭的站了起來。。後來在隧道裡。。那個大姐抱著的孩子說他想撒尿。。。。大姐勸他，還有那麼幾站了，再堅持堅持。。堅持到站再尿哈！別尿褲子！要是實在堅持不住了，就吆喝。。。。。然後那個孩子說，好。。。。。我剛覺得這個孩子這麼小，就那麼懂事。。真乖。。。接著就聽見很大的一聲“堅持不住了！！”。。。然後緊接著。。那孩子一直吆喝了半

/*    ISAP模板    鄰接表  */int cur[MAXN], head[MAXN], aug[MAXN], pre[MAXN], gap[MAXN], dis[MAXN];struct Edge {    int u, v, next, cap;    Edge () { }    Edge (int u, int v, int next, int cap) : u(u), v(v), next(next), cap(cap) { }} edge[MAXM];int

今天我大學的一位同學，向我求救一個問題，又是打電話，又是發資訊，再外加上郵件，我恍惚難道他又去大考了嗎？作弊？？後來才知道是在為公司做項目的時候遇到了一個很鬱悶的問題，我一聽很難嗎？？為了大學哥們的情誼，於是我放下了手中的活，準備幫他好好弄弄，於是我開啟郵箱看了一下，我傻了。。。。怎麼回事啊哥們，你和你們公司的程式員？？？我把那個題目給大家貼上來，大家也來看一下:<div>    <script type="text/javascript">      function

POJ3740     Easy Finding [精確覆蓋基礎題]HUST1017    Exact cover [精確覆蓋基礎]HDOJ3663Power Stations [精確覆蓋]ZOJ3209   Treasure Map [精確覆蓋]HDOJ2828Lamp [精確覆蓋+重複覆蓋判獨]HDOJ3498whosyourdaddy [重複覆蓋]HDOJ3529Bomberman - Just Search! [重複覆蓋]POJ1084   Square Destroyer [重複覆蓋]

其實本來早就有個blog： http://blog.163.com/liuqiyao_01/， 初中時候用。。上高中沒法用電腦就不弄了。。。當時blog訪問量還不少~~~大學以後。。特別是搞acm以後。。發現有個blog來寫報告挺好。。但是一直懶得弄。。最終發現。。弄一個最好。。記錄結題報告，正好整理自己的思路。。。感謝xindoo~~~是他提示我弄個ACMblog的、、、、有圖有真相。。。xindoo發的最後一張圖其實是他的照片~~別和別人說哈~~

這個題目的意思是輸入n個數，m組詢問，每組詢問包含兩個整數k，v，意思是詢問整數v第k次出現的位置。#include <cstdio>#include <map>#include <vector>using namespace std;int main(){ map<int,vector<int> > mm; //我們這裡使用了STL裡的map和vector int n, m, k, v, i, a;

狀態壓縮動態規劃    動態規劃的狀態有時候比較難，不容易表示出來，需要用一些編碼技術，把狀態壓縮的用簡單的方式表示出來。典型方式：當需要表示一個集合有哪些元素時，往往利用2進位用一個整數表示。    *：一般有個資料 n<16 或者 n<32 這個很可能就是狀態DP的標誌，因為我們要用一個int的二進位來表示這些狀態。要注意好這些資料規模的提示作用。   

不容易系列之(3)—— LELE的RPG難題Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23277 Accepted Submission(s): 9231Problem

http://poj.org/problem?id=3928題目大意是一條大街上住著n個乒乓球愛好者，他們的水平高低用一個數值表示，他們經常舉辦比賽，比賽要三個人，一人當裁判。對裁判是有一定要求的，裁判的水平必須介於兩選手之間且必須住他們中間，計算可以舉辦多少場比賽#include<stdio.h>#include<string.h>#define maxn 100005int c[20050]; //存放比比第i個人技能值低的人數

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ //freopen("in.txt","r",stdin); int cas,time,num; char str[1100],ss[1100]; scanf("%d",&cas); while(cas--) { scanf("%s

一個人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14139 Accepted Submission(s): 4761Problem Description雖然草兒是個路癡（就是在杭電待了一年多，居然還會在校園裡迷路的人，汗~),但是草兒仍然很喜歡旅行，因為在旅途中

不容易系列之二Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12790 Accepted Submission(s): 10276Problem

理解好這道題的樹狀數組所代表的含義是解題的關鍵，可是網上的題解都沒點出其樹狀數組的含義（難道是大家都覺得太簡單了嗎=_=），然後我看題解都看不會，這兩天切了幾道簡單的同類型題，有所收穫。    反正我第一次想通這類樹狀數組的含義時是挺orz的...下面記錄是建立在對樹狀數組的Update/Query過程已經有一個感性的理解的條件之上的。    Update(p, value) 的含義不是更新[1,p]這段區間的最大gcd值   

/*    區間線段樹   lazy  延遲標記的好題    題意：求區間最長*連續*上升序列。兩種操作：一般的詢問(l,r)，要求返回該區間的LCIS(longest continuous increasing subsequence)；add操作(l,r, add_value)    思路：很久很久以前看過解題思路了，不過要開始寫的時候又想犯懶直接看題解，最後還是忍住了自己寫...         

基礎的搜尋BFS和DFS,自己找題切吧...進階搜尋的題集就在下面,自己看著辦吧...努力爆搜,努力剪枝吧~~~【Level 1】HDOJ-1429 勝利大逃亡(續)    迷宮問題，有鑰匙和門的 bfs +  狀態壓縮                           解題報告HDOJ-1885Key Task     迷宮問題，有鑰匙和門的 bfs +  狀態壓縮    和1429很像。。改改代碼就AC                        

題目在此，連結題意：對於n堆石子，每堆若干個，兩人輪流操作，每次操作分兩步，第一步從某堆中去掉至少一個，第二步（可省略）把該堆剩餘石子的一部分分給其它的某些堆。最後誰無子可取即輸。分析：首先看兩堆：1 1 的狀態肯定是先手輸~~但是倆數不一樣的話就是先手贏了。。再看三堆：1 1 1的狀態肯定是先手贏，1 2 1也是先手贏。。。1 2 2也是先手贏。。總之都是先手贏。。再看四堆：1 1 2 2 這樣的肯定是先手輸。。1 1 2 3 這樣的就是先手贏了。。。1 2 3 4是先手贏。。再看五堆：1 1

/*    機率DP  狀壓DP  條件期望DP  好題    題意：有n種卡片，一袋面裡有一張卡片或者沒有。給出每種卡片出現在一袋面裡的機率，問要收集完n種卡片所需要買的袋面數目的期望(n <= 20).    思路：狀壓表當前已收集到的卡片的狀態，位為1表收集到了，0表沒有收集到。          對於狀態T，考慮最近買的那袋面之前的狀態S（也就是狀態X在買了這袋面之後變成了狀態T），            <1>這袋面沒有卡片           

/*    區間線段樹  區間合并    題意：Hotel有N房間，兩種操作：一種checkin(x)，某個團的x個人要住連續的x間房間(k,k+1,..,k+x-1)，若有合適的房間則輸出最小房間編號k，否>則0，表示謝絕這個團的生意。另一種checkout(x,y)，原住x,x+1,..,x+y-1的人要離開，則這些房間就空了出來，這裡面可能有一些原本就是空的。    思路：經典區間線段樹。維護這麼幾個值:    Seg_tree_Node {        int l, r;   

初期:一.基本演算法:     (1)枚舉. (poj1753,poj2965)     (2)貪心(poj1328,poj2109,poj2586)     (3)遞迴和分治法.     (4)遞推.     (5)構造法.(poj3295)     (6)類比法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.圖演算法:     (1)圖的深度優先遍曆和廣度優先遍曆.     (2)最短路徑演算法(dijkstra,bellman-ford,floyd,

極大極小搜尋 和 與/或圖搜尋基本寫起來差不多吧.下面是一些題目,自己從題目中體會吧......最主要用到的也就是 進位壓縮+記憶化搜尋+αβ剪枝,其他也沒什麼了...HDU 3267        Graph Game  [較難]HDU 4083        Three Kingdom Chess [較難]HDU 3514        Queen’s Case [較難]HDU 1105        The Wolves and the Sheep