原创 2015年4月25日浙江省ACM比賽題解
A、Ace of Aces（ZOJ 3869） 有n個人投票，求出來票數最多的那個人的id。如果多個人票數一樣，輸出“Nobody”。 #include <stdio.h> #include <string.h> #defin
2020-06-27 01:11:41
原创 NBUT 1582 比賽喫雞腿 wythoff博弈
NBUT 1582 比賽喫雞腿 wythoff博弈 關於博弈的可以看這裏。 這是裸的wythoff，沒啥意思，不過當時知道結論，就是想了好久不知道怎麼判定，在這裏記錄一下。 代碼： /*********************
2020-06-27 01:11:41
原创 uvaoj 11582 Colossal Fibonacci Numbers! 求週期
uvaoj 11582 Colossal Fibonacci Numbers! 求週期 輸入兩個非負整數a，b和正整數n（0<=a,b<2^64,1<=n<=1000），計算f(a^b)%n。其中f(0)=0,f(1)=1,f(i+2)=
2020-06-27 01:11:41
原创 uvaoj 10375 Choose and divide 唯一分解定理
uvaoj 10375 Choose and divide 唯一分解定理已知C(m,n)=m!/(n!(m-n)!)，輸入整數p,q,r,s（p>=q,r>=s,p,q,r,s<=10000)，計算C(p,q)/C(r,s)，保留5位小數
2020-06-27 01:11:41
原创 codeforces round 291 div2 題解
A. Chewbaсca and Number 對於給定的一個正整數n(1<=n<=10^18)，我們可以將這個數的某些位翻轉，所謂翻轉是，將數字t用數字9-t替代。經過某些替換後，我們所能得到的最小正整數是多少。題目還說數字不能
2020-06-27 01:11:41
原创 uvaoj 12169 Disgruntled Judge 擴展歐幾里得算法
uvaoj 12169 Disgruntled Judge 擴展歐幾里得算法 一個裁判，找了3個整數x1,a和b，按照遞推公式xi=(axi-1+b)%10001，計算出了一個長度爲2n的序列，n是測試數據的組數，然後他把n和x1，x3，
2020-06-27 01:11:41
原创 藍橋杯算法訓練題解
1.區間k大數查詢 可以先排序，也可以使用快排的思想。 /************************************************************************* > File Name: al
2020-06-27 01:11:41
原创 2015年鄭州大學首屆“玲瓏杯”ACM新生選拔賽題解
C（C++）編譯器 判斷給定的字符串在不在集合中，用字符串比較函數就行了。 代碼： /***********************************************************************
2020-06-27 01:11:41
原创 uvaoj 11029 Leading and Trailing 取log和快速冪
uvaoj 11029 Leading and Trailing 取log和快速冪 給定n和k,求n^k的最低三位和最高三位，數字很大，不能直接求出來。最低三位可以使用快速冪在logk的複雜度下解決。 對於最高三位，設log爲以10爲底的
2020-02-21 23:44:05
原创 fcntl的使用
fcntl的使用 功能描述：根據文件描述詞來操作文件的特性。 #include <unistd.h> #include <fcntl.h> int fcntl(int fd, int cmd, ... /* arg */ ); 描述 fc
2020-02-21 23:44:05
原创 uvaoj 540 Team Queue 隊列模擬
uvaoj 540 Team Queue 隊列模擬 t個團隊的人在排隊，每新來一個人時，如果它有隊友在排隊，那麼這個人就排在最後一個隊友的後邊，如果沒有任何隊友排隊，那麼這個人排到長隊的隊尾，我們可以將這個隊列看做兩級，一級是團隊隊列，一
2020-02-21 23:44:05
原创 uvaoj 12096 The SetStack Computer 集合操作用法
uvaoj 12096 The SetStack Computer 集合操作用法 有一個初始爲空的棧，有好多類型的操作，PUSH,DUP,UNION,INTERSECT,ADD，因爲是集合的集合，所以使用STL中的set，和對set的操作
2020-02-21 23:44:05
原创 uvaoj 10815 Andy's First Dictionary set的基本使用
uvaoj 10815 Andy's First Dictionary set的基本使用 將單詞去重後按照字典序輸出。 代碼如下： /****************************************************
2020-02-21 23:44:05
原创 C語言筆記
C語言筆記 C語言筆記 參數傳遞機制 優先級和求值順序 分支和跳轉 函數 數組 指針 字符串 作用域 類型限定符 文件IO 結構聯合和枚舉 奇特的聲明 函數和指針 位操作 C預處理器和庫 變量相關： C99以
2020-02-21 23:44:05
原创 uvaoj 156 Ananagrams map的基本使用
uvaoj 156 Ananagrams map的基本使用 給定一些單詞，找出滿足如下條件的單詞：該單詞不能通過字母重排，得到文本中的另外其他單詞，在判斷滿足條件時，不區分大小寫，但輸出時應該保留輸入中的大小寫。 我們可以將單詞都變成小寫
2020-02-21 23:44:05