原创 UVA 11582 Colossal Fibonacci Numbers! (大斐波那契數)

題目鏈接:http://www.bnuoj.com/v3/problem_show.php?pid=20000 The i'th Fibonacci number f (i) is recursively defined in th

原创 UVA 10820 Send a Table 歐拉函數制phi表 累加sum

題目鏈接:http://www.bnuoj.com/v3/problem_show.php?pid=19238 題意:統計n中有多少個f(x,y),x,y<=n,但是如果f(kx,ky)則不要統計,如n=2,有(1,1),(1,2),(

原创 CF 7C Line(拓展歐幾里得求線性方程)

原文博客:  http://blog.csdn.net/shuangde800/article/details/8236891 鏈接: http://codeforces.com/problemset/problem/7/C 題目大

原创 UVA 10375 Choose and divide 計算組合數C(p,q)/C(r,s)。

題目鏈接http://www.bnuoj.com/v3/problem_show.php?pid=18793 The binomial coefficient C(m,n) is defined as m! C(m

原创 CF305 Mike and Feet 單調棧(求每個長度對應的最小數字)

題目鏈接:http://codeforces.com/contest/548/problem/D D. Mike and Feet time limit per test 1 second memory limit

原创 ACM組隊經驗 【轉】

在天大,偶參加的比賽可以算是最多的了,說說比賽經驗。  可能現在說早了點,需要大家在正式比賽之前再看一遍。  推薦此篇文章打印,與模板放在一起。

原创 hihocoder Trie樹 hiho題庫 #1014 : Trie樹

hihocoder Trie樹   hiho題庫 #1014 : Trie樹 http://hihocoder.com/problemset/problem/1014 #1014 : Trie樹 時間限制:10000ms

原创 ACM中關於最大值的選取

原博文:  http://blog.csdn.net/hnust_xiehonghao/article/details/8223104 如果問題中各數據的範圍明確,那麼無窮大的設定不是問題,在不明確的情況下,很多程序員都取0x7fff

原创 ACM 頭文件與宏定義 (以後有好的會隨時更新)

#pragma warning(disable:4786)//使命名長度不受限制 #pragma comment(linker, "/STACK:102400000,102400000")//手工開棧 #include<stack> #i

原创 hdu 1711 Number Sequence KMP模板題

#include<vector> #include<cmath> #include<cstring> #include<algorithm> #include<string> #include<cstdio> #include<iostr

原创 LA4119 總是整數

http://www.bnuoj.com/v3/problem_show.php?pid=11001 給你一個多項式P例如:(n^2-n) 判斷這個多項式除以一個正整數D其結果是否總是整數 (例如 (n^2-n)/2 結果總是整數)(n

原创 hdu 2087 剪花布條 strstr使用 或者 KMP

strstr 語法: #include <string.h> char *strstr( const char *str1, const char *str2 ); 功能:函數返回一個指針,它指向字符串str2 首次出現於字符串

原创 2015final題 Cutting Cheese 二分切點+積分

題目鏈接:https://icpc.kattis.com/problems/cheese Of course you have all heard of the International Cheese Processing Com

原创 CF 556D Case of Fugitive 根據島嶼選擇橋(貪心)

http://codeforces.com/contest/556/problem/D 題意:給你n個島嶼 m個橋,島嶼在一條線上             給島嶼的左座標與又座標(L,R).從左到右按順序給每個島的L,R        

原创 uva1639 Candy 數學期望 對數處理精度

1639 Candy LazyChild is a lazy child who likes candy very much. Despite being very young, he has two large candy boxes