Time of Update: 2018-12-05
今天看到的東西,記錄下1、可以而且當然要刪!最好搜尋一下*.temp的檔案,然後都刪掉!最後編個批次檔!讓他每次開機都刪不然你的機子會很慢而且占空間! 批次檔名字為A.BAT(內容如下): del
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
var obj = document.getElementByIdx_x(”testSelect”); //定位idvar index = obj.selectedIndex; // 選中索引var text = obj.options[index].text; // 選中文本var value = obj.options[index].value; // 選中值jQuery中獲得選中select值第一種方式$('#testSelect
Time of Update: 2018-12-05
【問題描述】過年的時候,大人們最喜歡的活動,就是打牌了。xiaomengxian不會打牌,只好坐在一邊看著。這天,正當一群人打牌打得起勁的時候,突然有人喊道:“這副牌少了幾張!”眾人一數,果然是少了。於是這副牌的主人得意地說:“這是一幅特製的牌,我知道整副牌每一張的重量。只要我們稱一下剩下的牌的總重量,就能知道少了哪些牌了。”大家都覺得這個辦法不錯,於是稱出剩下的牌的總重量,開始計算少了哪些牌。由於資料量比較大,過了不久,大家都算得頭暈了。這時,xiaomengxian大聲說:“你們看我的吧!”
Time of Update: 2018-12-05
【問題描述】設有N*N的方格圖(N<=10,我們將其中的某些方格中填入正整數,而其他的方格中則放入數字0。如所示(見範例):某人從圖的左上方的A 點出發,可以向下行走,也可以向右走,直到到達右下角的B點。在走過的路上,他可以取走方格中的數(取走後的方格中將變為數字0)。此人從A點到B
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
這題也是很明顯的差分約束,找負環 對於條件a,b,c,a-b=c轉化成a-b>=c&&a-b<=c,條件a,b,約束為a-b>=1 添加超級源點V0,到所有點的權值為0,如果發現負環,則情報不可信 用Bellman-Ford,加不加最佳化差距很明顯,不加最佳化就TLE,加了後只要600MS左右 代碼:#include<iostream>using namespace std;const int MAX=1005;const int inf=1<
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
並查集:(union-findsets)一種簡單的用途廣泛的集合. 並查集是若干個不相交集合,能夠實現較快的合并和判斷元素所在集合的操作,應用很多,如其求無向圖的連通分量個數等。最完美的應用當屬:實現Kruskar演算法求最小產生樹。 並查集的精髓(即它的三種操作,結合實現代碼模板進行理解):1、Make_Set(x) 把每一個元素初始化為一個集合初始化後每一個元素的父親節點是它本身,每一個元素的祖先節點也是它本身(也可以根據情況而變)。/* 初始化集合*/void
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 動態建立視圖時候