Time of Update: 2014-08-06
hdu 1166 敵兵布陣,hdu1166敵兵布陣 &
Time of Update: 2014-08-06
uva133 The Dole Queue ( 約瑟夫環的類比),uva133dole題目連結:啊哈哈,選我選我思路是:相當於類比約瑟夫環,只不過是從順逆時針同時進行的,然後就是順逆時針走可以編寫一個函數,只不過是走的方向的標誌變數相反。。還有就是為了(pos+flag+n-1)%n+1的妙用。。。題目: The Dole Queue In a serious attempt to downsize (reduce) the dole queue,
Time of Update: 2014-08-06
2014多校聯合五(HDU 4911 HDU 4915 HDU 4920),hdu4911HDU 4911 Inversion題意:n個數字 通過k次相鄰交換 使得逆序對數最少思路:如果序列為 XXXABYYY 假設A和B位置互換 易知X和AB、Y和AB的逆序對數不變 換句話說一次交換最多使逆序對減少1
Time of Update: 2014-08-06
NEU 1440 The minimum square sum (平方剩餘和歐拉準則),neuminimum若p=2或p=4*k+1 則p可以表成兩平方數的和的形式 (歐拉和費馬已證明,並且有求的方法) 所以答案是p若p=4*k+3 設a^2=n(mod p) (n!=0) 可以證明不存在b,b^2=p-n(mod p) 即若n是p的平方剩餘 則p-n不是p的平方剩餘證明:因為a^2=n(mod p) 所以由歐拉準則 得n^((p-1)/2)=1(mod p)若b^2
Time of Update: 2014-08-06
hdu 4920 Matrix multiplication(矩陣相乘)多校訓練第5場,hdumultiplicationMatrix multiplication
Time of Update: 2014-08-06
C++編譯器合成預設建構函式的條件(合成預設拷貝建構函式雷同),建構函式拷貝當使用者沒有為類定義建構函式的時候,編譯器並不是為每個類合都成預設的建構函式,只是在編譯器需要的時候才合成預設建構函式。編譯器合成預設的建構函式只是滿足編譯器的編譯的需要,而不是滿足程式員的需要(例如,成員變數的初始化工作還需要程式員來定義建構函式)。1、對象中包含帶有預設建構函式的對象class A{public:A();}class B{public:A
Time of Update: 2014-08-06
HDU 4760 Good FireWall 完善Trie題解,hdutrie本題乍看像是線段樹之類的區間操作,不過因為只是需要尋找ip的首碼,故此其實是使用Trie來做。挺高難度的Trie應用,做完這道題之後說明Trie功力有一定火候了。這裡的Trie使用到了Delete函數,這是個Trie函數中最難的函數了,當然要使用數組記錄的方法水掉,也是可以的。這裡不水,給出delete函數。考點痛點:1 Trie的操作函數的靈活運用,主要痛點是delete函數的靈活運用2
Time of Update: 2014-08-06
Asp.Net(IIS)運行後出現“.dll拒絕訪問”錯誤的解決方案(已解決),asp.net.dllAsp.Net運行後出現“.dll拒絕訪問”錯誤的解決方案(已解決)IIS運行後,出現dll拒絕訪問,主要是臨時檔案夾的許可權問題。c:\windows\temp把user使用者設為較大許可權就行了。IIS報錯,App_globalasax×××dll拒絕訪問,進>>>問題一樣 剛解決到的 找檔案右鍵屬性> 安全>加許可權(可寫入權限) 對'c:
Time of Update: 2014-08-06
POJ 1577 Falling Leaves,poj1577Falling LeavesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3956 Accepted: 2190Description Figure 1Figure 1 shows a graphical representation of a binary tree of letters.
Time of Update: 2014-08-06
c、c++ 結構體的嵌套,結構體嵌套c、c++ 結構體的嵌套/************************************************************************//* 嵌套結構體 * C++ **//***************************************************
Time of Update: 2014-08-06
HDU 4920 疏鬆陣列相乘,hdu4920矩陣相乘暴力啊,不要想太多T^T g艸太坑爹了#include <cstdio>#include <cstring>#include <algorithm>using namespace std;inline void rd(int &ret){char c;do { c = getchar();} while(c < '0' || c > '9');ret =
Time of Update: 2014-08-06
POJ 3026 Borg Maze,poj3026borgmazeDescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civilization. Each
Time of Update: 2014-08-06
poj 3253 Fence Repair(優先隊列+哈夫曼樹),poj3253題目地址:POJ 3253哈夫曼樹的結構就是一個二叉樹,每一個父節點都是兩個子節點的和。這個題就是可以從子節點向根節點推。每次選擇兩個最小的進行合并。將合并後的值繼續加進優先隊列中。直至還剩下一個元素為止。代碼如下:#include <iostream>#include <stdio.h>#include <string.h>#include
Time of Update: 2014-08-06
java jdk緩衝-128~127的Long與Integer,jdk-128先判斷下下面代碼的輸出結果Qa:---------------------------------------------- Long a = Long.valueOf(127); Long b = Long.valueOf(
Time of Update: 2014-08-06
HDU 4915 Parenthese sequence _(:зゝ∠)_ 呵呵,hduparenthese呵呵不是我做的#include <cstdio>#include <cstring>#include <algorithm>const int N = 1000000 + 10;char s[N];int d[N], num[N];int main() { while (~scanf("%s", s)) {
Time of Update: 2014-08-06
HDU 4919 打表找規律 java大數 map 遞迴,hdu4919== oeis:點擊開啟連結瞎了,x.mod(BigInteger.ValueOf(2)).equal( BigInteger.ValueOf(1))寫成了 x.mod(BigInteger.ValueOf(2)).equal( 1 )T^T100塊沒了。。。import java.math.*;import java.util.*;import static
Time of Update: 2014-08-06
HDU 2795 Billboard(宣傳欄貼公告,線段樹應用),hdu2795HDU 2795 Billboard(宣傳欄貼公告,線段樹應用)ACM題目地址:HDU 2795
Time of Update: 2014-08-06
Ural 1613 For Fans of Statistics(vector應用),ural1613題目:For Fans of StatisticsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64DescriptionHave you ever thought about how
Time of Update: 2014-08-06
MFC屬性頁面對話方塊,mfc屬性屬性頁面對話方塊 分類 標籤式和嚮導式 相關類 CPropertyPage-父類是CDialog類,稱為屬性頁面或頁面對話方塊。 CPropertySheet-父類是CWnd,稱為屬性工作表單。 一個完整的屬性頁面對話方塊由一個屬性工作表單+多個屬性頁面組成。屬性頁面嵌套在屬性工作表單內。標籤式屬性頁面的建立步驟: 1
Time of Update: 2014-08-06
VC++ 讀寫註冊表,註冊檔案表徵圖關聯,vc讀寫#include <string>#include <iostream>#include <Windows.h>#include <shlobj.h>using namespace std;//-------------------------------------------------------------------------// 註冊檔案表徵圖關聯//-----------------