Time of Update: 2018-12-05
題意:兩個罐子倒水題解:#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int a, b, n;bool vis[1010][1010], flag;int res[10100], step;void print(){ for(int i = 0; i < step; i++) { switch(res[i]) {
Time of Update: 2018-12-05
迴文串,原理:由一點向兩邊延伸,注意不要超出數組範圍!聽說可以用尾碼數組,不懂,有空再研究研究#include <vector>#include <list>#include <map>#include <set>#include <queue>#include <string.h>#include <deque>#include <stack>#include
Time of Update: 2018-12-05
Cow LineDescriptionThe N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet another one of their crazy games with Farmer John. The cows will arrange themselves in a line and ask Farmer John what their line number is. In return,
Time of Update: 2018-12-05
今天對Bellman-Ford演算法有了更深的認識了。它的負權迴路判斷,能判斷所以情況的 迴路。 是根據迴路的最後一條路徑來判斷得。 Dijkstra演算法是處理單源最短路徑的有效演算法,但它局限於邊的權值非負的情況,若圖中出現權值為負的邊,Dijkstra演算法就會失效,求出的最短路徑就可能是錯的。這時候,就需要使用其他的演算法來求解最短路徑,Bellman-Ford演算法就是其中最常用的一個。該演算法由美國數學家理查德•貝爾曼(Richard Bellman,
Time of Update: 2018-12-05
題意:從原點看第一象限裡的所有點,能直接看到的點的數目是多少。(不包含原點) 法雷級數定義 R.亨斯貝爾格著李忠翻譯的《數學中的智巧》一書,介紹了法雷級數。這裡每一行從0/1開始,以1/1結尾,其它數自左至右將所有的真分數按增加順序排列;第n行是由所有分母小於或等於n的真分數組成,我們稱為n階法雷級數。如下表: F1: 0/1 1/1 F2: 0/1 1/2 1/1 F3: 0/1 1/3 1/2 2/3 1/1 F4: 0/1 1/4 1/3 1/2 2/3 3/4 1/1
Time of Update: 2018-12-05
內容:砝碼稱重(30分)設有1g、2g、3g、5g、10g、20g的砝碼各若干枚(其總重<=1000),要求: 輸入方式:a1 a2 a3 a4 a5 a6 (表示1g砝碼有a1個,2g砝碼有a2個,…,20g砝碼有a6個) 輸出方式:Total=N (N表示用這些砝碼能稱出的不同重量的個數,但不包括一個砝碼也不用的情況)如輸入:1_1_0_0_0_0 (註:底線表示空格) 輸出:TOTAL=3 表示可以稱出1g
Time of Update: 2018-12-05
相對於一般的網路流,有上下界的網路流的某些邊多出了流量下界的限制,如邊u->v,上下界為high、low,如果有流經過這條邊,這個流必須在[low,high]這個區間內。這類題目主要要求解決下面三個問題,“有源匯、無源匯的可行流”、“有源匯的最大流”、“有源匯的最小流”,注意這裡所說的源匯是原網路中的源匯,分別記為s、t。 這類題目的痛點在於下界的限制很難處理,我們將所有有下界限制的邊中分離出“必須邊”來單獨做考慮,所謂“必須邊”就是必須要滿流的邊,如上述的邊,我們可以拆成兩條邊,第一條
Time of Update: 2018-12-05
http://acm.ustc.edu.cn/ustcoj/problem.php?id=1280這題是中國科大“百分點科技杯"ACM除夕挑戰賽 的題目,當時做不出,後來想了一下,TLE1次,wa一次就過了這題去掉最小費用和的邊使得最短路變長,方法是先求一次最短路,然後建新圖,圖中存在的邊若且唯若(u,v) dis[u]+w(u,v)=dis[v],題目就變成求切掉最小的邊,切完後最短路必然變大,然後最小割=最大流就可做了,具體實現上就要使得if(dis[u] + e[i].w !=
Time of Update: 2018-12-05
http://www.cnblogs.com/woodfish1988/archive/2008/09/08/1287166.html今天終於學會用二進位的位元運算來枚舉。。。#include<iostream>#include<vector>#include<map>#include<stack>#include<algorithm>#include<queue>#include<list>#include&l
Time of Update: 2018-12-05
http://acm.timus.ru/problem.aspx?space=1&num=1126雖說是簡單的單調隊列,但是足足折磨了我大半天!因為沒接觸過單調隊列,所以剛開始時束手無策,可以用線段樹,但你知道線段樹的代碼量。。。題意是給出一個數列,給出一個n,問你每n個連續的數中最大的是多少。具體做法參考我部落格這裡。代碼實現:本人用了STL的deque#include <vector>#include <list>#include
Time of Update: 2018-12-05
一道不錯的數論題,可惜自己想不出,只能參考大牛們的代碼~~http://acm.hdu.edu.cn/showproblem.php?pid=1695#include<iostream>#include<vector>#include<map>#include<stack>#include<algorithm>#include<queue>#include<list>#include<set>#inc
Time of Update: 2018-12-05
歐拉函數是指:對於一個正整數n,小於n且和n互質的正整數(包括1)的個數,記作φ(n) 。通式:φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn為x的所有質因數,x是不為0的整數。φ(1)=1(唯一和1互質的數就是1本身)。對於質數p,φ(p) = p - 1。注意φ(1)=1.歐拉定理:對於互質的正整數a和n,有aφ(n) ≡ 1 mod n。歐拉函數是積性函數——若m,n互質,φ(mn)=φ(m)φ(n)。
Time of Update: 2018-12-05
版本1: 有方程a1*x1+a2*x2+...an*xn=N,給定n(1000=>n>=1)個係數ai(1000>=ai>=0)和N(1000>=N>0),求滿足這個方程的非負整數解(x1,x2...xn)的個數。(結果對10007模數) 實現1:
Time of Update: 2018-12-05
第一次寫AC自動機,發現也不是太難理解,可能自己以前看過KMP&Trie而且理解的比較透徹吧,看自動機沒有太大的困難,因為它也是利用了KMP的思想,理解了KMP,再看自動機就不難了:)轉一下這個blog的描述先,感覺看起來比較好理解,可是他的代碼就不敢恭維。。。http://www.cppblog.com/mythit/archive/2011/10/21/80633.html(有改動)補充一句:自動機的複雜度是O(m+n+z),其中z為主串中模式串的總個數,適合多模式串匹配。AC自動機
Time of Update: 2018-12-05
OpenGL Pixel Buffer Object (PBO)Related Topics: Vertex Buffer Object (VBO), Frame Buffer Object (FBO) Download: pboUnpack.zip, pboPack.zipOverview Creating PBO Mapping PBO Example: Streaming Texture Uploads with PBOExample: Asynchronous Readback
Time of Update: 2018-12-05
2009-08-28 15:37 動態建立視圖時候
Time of Update: 2018-12-05
硬體基本架構 實際上在 nVidia 的 GPU 裡,最基本的處理單元是所謂的 SP(Streaming Processor),而一顆 nVidia 的 GPU 裡,會有非常多的 SP 可以同時做計算;而數個 SP 會在附加一些其他單元,一起組成一個 SM(Streaming Multiprocessor)。幾個 SM 則會在組成所謂的 TPC(Texture Processing Clusters)。 在 G80/G92 的架構下,總共會有 128 個 SP,以 8 個 SP 為一組,
Time of Update: 2018-12-05
一 編譯參數的設定編譯參數的設定。主要通過VC的功能表項目Project->Settings->C/C++頁來完成。我們可以看到這一頁的最下面Project Options中的內容,一般如下:/nologo /MDd /W3 /Gm /GX /ZI /Od /D "WIN32" /D "_DEBUG" /D "_WINDOWS" /D "_AFXDLL" /D "_MBCS" /Fp"Debug/WritingDlgTest.pch" /Yu"stdafx.h"
Time of Update: 2018-12-05
Ring3中的NATIVE API,和Ring0的系統調用,都有同名的Zw和Nt系列函數,一度讓初學者感到迷糊。N久前的我,也是相當的迷糊。現在就以ZwOpenProcess和NtOpenProcess函數為例,詳細闡述下他們的分別和聯絡。
Time of Update: 2018-12-05
利用GIT的HOOK機制,為程式自動產生版本資訊1.git init. 建立git倉庫,可以發現.git/hooks目錄下有一堆*.sample2.找到post-commit.sample,post-commit表示提交代碼後觸發的命令,把尾碼去掉3.在檔案最後加入命令,用於在提交之後自動產生包括hash值的標頭檔:exec git log --pretty=format:'static TCHAR* gHash=_T("%H");' -n 1 >./.git/LatestHash.h4.