其他

1 struct gt_cl_hp_bipxml 2 ( 3 -- 把資料儲存成 xml 格式 4 fn bipXml bipPaths frames filePath= 5 6 ( 7 if bipPaths.count >0 then 8 ( 9 XmlDocumentXDoc = dotNetobject "System.Xml.XmlDocument"10

　　/*做完後看到網上很多人推的規律，還有巴什博弈。表示還沒有學習巴什博弈，直接用sg寫的，這題可以說是sg函數的簡化版。最後只需判斷sg[n]是否為0即可。回家看巴什博弈去，T_T...（看到隊裡很多人都是0MS過的，不得不佩服啊，估計網上流傳的代碼這題用sg寫的我這是獨此一家了，就是時間有點爛。呵呵，不過這題作為sg函數的入門題還是不錯的）*//*My Code 109+ms */#include <iostream>#include

主要是學習：http://blog.csdn.net/intrepyd/article/details/4508770 中的記錄，並加上 對《深入Linux系統核心 》的學習精簡版  1.  系統限制   目的： 為了保證系統的相容性以及可以執行   主要分為編譯時間系統限制和運行時系統限制，整的跟C++多態一樣   編譯時間系統限制可以在標頭檔中定義，例如<limit.h>中對於最大最小值的限制，運行時限制要求進程調用一個函數實現，主要分為sysconf

       使用並查集尋找時，如果尋找次數很多，那麼使用樸素版的尋找方式肯定要逾時。比如，有一百萬個元素，每次都從第一百萬個開始找，這樣一次運算就是10^6，如果程式要求尋找個一千萬次，這樣下來就是10^13,肯定要出問題的。　　這是樸素尋找的代碼,適合資料量不大的情況：int findx(int x){int r=x;while(parent[r] !=r) r=parent[r];return r;}       下面是採用路徑壓縮的方法尋找元素：int find(int

剪枝不好想啊。。。a到b別管繞多遠，所走過的格子數的奇偶性和它倆最短路的奇偶性相同。代碼。。。#include <stdio.h>#include <math.h>int d[4][2] = {{0,1},{0,-1},{-1,0},{1, 0}};int flag;int n, m, t, flag;int di, dj;char map[9][9];void dfs(int si, int sj, int cnt){if(si == di && sj

1. 純虛函數，不能定義變數#include <iostream>using namespace std;class A{ public: virtual void f() = 0;};int main(){ A a; a.f(); return 0;}2.  虛函數是可以實現的#include <iostream>using namespace std;class A{ public: virtual void f()

    大家都知道，Trie樹（又稱字典樹）是一種樹型資料結構，用於儲存大量的字串。它的優點是：利用字串的公用首碼來節約儲存空間。相對來說，Trie樹是一種比較簡單的資料結構，比較易於理解。話說上帝是公平的，簡單的東西是要付出相應的代價的！Trie樹也有它的缺點，它的記憶體消耗非常大。下面介紹一個減小記憶體消耗的小技巧。    我們先看看這個題目：http://acm.sdut.edu.cn/judgeonline/showproblem?problem_id=1500    看看這段程式： #

　　威佐夫博弈公式：當處在奇異局勢時，ak = (k*(1 + sqrt(5))/2), bk = ak + k；所以，這題套公式即可:My Code:#include <iostream>#include <cstdio>#include <cmath>using namespace std;int main(){int n, m, k, tmp;while(~scanf("%d%d", &n, &m)){if(m > n){

/*拿到這題首先想到的轉移方程就是 ：dp[i][j] = max(dp[i-1][j-1], dp[i-1][j], dp[i-1][j+1]) + dp[i][j]；不過這題如果從time = 0開始往下分的話，會很複雜。可以採用類似數塔的理想，從下往上推。轉移方程是 ：dp[i][j] = max(dp[i+1][j], dp[i+1][j-1], dp[i+1][j+1]) + dp[i][j]；注意考慮position = 0 和 position = 10的情況。My Code:*/

code segment assume cs:codemain proc far;repeat:call readcall crlfcall changecall crlfjmp repeatmain endp;read proc nearmov bx, 0newchar:mov ah, 1int 21hsub al, 30hjl exitcmp al, 9djg exitcbw;

　　大連網路賽之前做的一次類比賽上見到，開始想用貪心做，但沒想到好的貪心策略，之後放下。這幾天又重新看了看這道題，有看了看網上的題解，終於把這題A了！。思路：布的總大小為(xx, yy)。剪下的面積為(x, y); 注意這句話： a machine which can cut one cloth into exactly two smaller rectangular pieces horizontally or

　　開始直接暴力，然後果斷掛掉。T_T...後來看到DIcuss裡有人說用Binary heap。然後就在想怎麼用堆最佳化，想了半天沒想到。然後看大牛的思路。鵜鵠灌頂啊！！！思路：先存數列長度的一半+1，然後建立小頂堆。然後輸入剩下的元素，如果輸入的元素大於堆頂元素，則把堆頂替換掉。再調整一次堆。My Code： #include <iostream>#include <cstdio>#include <algorithm>using namespace

　　又是一道糾結的dp題，做dp快做的崩潰了。。。 狀態表示:     Dp[i][j]為前i個月的留j個人的最優解;Num[i]<=j<=Max{Num[i]};                j>Max{Num[i]}之後無意義,無謂的浪費 記Max_n=Max{Num[i]};    Dp[i-1]中的每一項都可能影響到Dp[i],即使Num[i-1]<<Num[i]    所以利用Dp[i-1]中的所有項去求Dp[i];    對於Num[i]<=k&

計算幾何講解：http://dev.gameres.com/Program/Abstract/Geometry.htm#判斷兩線段是否相交一個比較好的範例：http://www.wutianqi.com/?p=2407代碼：#include <stdio.h>struct node{double x1, y1;double x2, y2;}l[110];double X(double a, double b, double c, double d){return a*d - b*c;

　　/*從昨天下午看這道題，一直到現在，以前做過一個類似連連看的題，跟這題差不多，就按那個思路寫了，一步一步的搜，我暈，把bfs寫暴也沒能AC。上午請教牛人，說bfs時不要搜步數，直接搜直線數。就是一條路走到頭，不撞南牆不死心（大體是這個意思^_^）。然後就是正常的bfs寫法。入隊列，出隊列。。。　　ps：注意標點符號T_T.*///My Code:#include <iostream>#include <cstring>#include

一道大水題，居然放了好幾個星期才過，無語。。。。#include <stdio.h>#include <string.h>int main(){char s[100000], tmp[3];while(gets(s) != NULL) {int i = 0, flag = 0; tmp[2] = 0;while(s[i]) { tmp[0] = s[i]; tmp[1] =

　　"不要把社會想的太複雜，有老人摔倒了要扶起來！他要是訛你，你就說我是計院的將來快30歲時工資才2000多，他要是還訛你說明他是軟院的，窮瘋了！"我吃飽撐的幹嘛寫多組資料輸入呢！一組資料直接就能秒過！ #include <cstdio>using namespace std;const int N = 1000;struct point{int x;int y;}p[N];int n, max, cnt;double judge(point p1, point p2, point

　　這道題整了一下午，最後還是看別人的解題報告弄出來的，先說說我的理解吧。大體處理思路是利用貪心思想，每次取權值最大的節點，不斷的將權值最大節點與它的父節點合并。過程：1、初始時將序列中的time[i]都置為1，w[i]置為c[i]；2、尋找最大的w[i]， 返回其位置；3、將該位置的c[]與它的父節點c[]合并（合并過程就是C_i / T_i，C_i = c[該節點] + c[父節點]，T_i = time[該節點]+time[父節點]）得到新的父節點w[]（w[父節點] = C_i / T_

       這道題有很多種解法，可以用qsort，也可以用Trie樹，Trie樹做時需要開靜態數組開闢空間，動態分配會TLE！在Discuss裡看到兩組資料，注意一下221122121NONO下面是Trie樹做法，在做題之前被某人提醒靜態數組不要開得太大，否則會MLE，結果我就悲劇的RE了一晚上！！　2780K    110MSView Code #include <stdio.h>#include <string.h>typedef struct node{int

       借杭電這道題總結一下最長上升子序列（LIS）問題，最長上升子序列有o(n^2)和o(nlogn)兩種演算法（Matrix67那還有一種o(nm)的演算法，不過沒看懂）。　　o(n^2)演算法不用多說，就是依次遍曆整個序列，每一次求出從第一個數到當前這個數的最長上升子序列，直至遍曆到最後一個數字為止，然後再取dp數組裡最大的那個即為整個序列的最長上升子序列。我們用dp[i]來存放序列1-i的最長上升子序列的長度，那麼dp[i]=max(dp[j])+1,(j∈[1, i-1]);