原创 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