原创 HDU 4450 Draw Something

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4450 2012 Asia JinHua Regional Contest I 題 最水的一道題,就是求以ai爲邊長的正方形面積的和。 #

原创 Hrbeu 1255

題目鏈接:http://acm.hrbeu.edu.cn/index.php?act=problem&id=1255 新手練級篇 TimeLimit: 1 Second   MemoryLimit: 32 Megabyte To

原创 HDU 2199 Can you solve this equation? 二分

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2199 最近二分總寫TLE.....找了幾道題練習了一下。 題目要求是在0到100之間找到一個x,使8*x^4 + 7*x^3 + 2*x^2

原创 HDU 4430 Yukari's Birthday 枚舉+二分

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4430 題目描述蛋糕有r層,每層蛋糕上能插k^i(1<=i<=r)支蠟燭,使得蠟燭的總個數爲n,求解使得r*k值最小的r和k,若有乘積值最小,

原创 HDU 1556 Color the ball 線段樹

線段樹的應用,一直是以notonlysuccess的代碼作爲模板的。 初始建樹時節點的值均爲零,每一個節點記錄在此區間的球被染色的次數,在最後的查詢中,在找到葉子節點的同時加上其祖先節點上記錄的染色次數,即得到最後所求每個節點的染色次數。

原创 寫在開通時~

看到大家各位大神巨巨的博客上的題和題解對自己很有幫助,同樣也想追隨巨巨的步伐不斷的學習,開通這個微博,把以後做的題的題解寫到裏面。做一道題寫一下題解會加深自己對題目的理解,順便也記錄一下自己的學習過程,來督促自己學習新的知識,也方便以後整

原创 最大公約數的一些定理

原文地址:http://blog.csdn.net/zzxyyx_1/article/details/8639552 定理1:gcd(a,b)能整除所有a,b的公因子。 定理2:若d=gcd(a,b)那麼gcd(a/d,b/d)=1

原创 【組合數學_容斥原理專輯】【10.4最新更新】

原文http://blog.csdn.net/woshi250hua/article/details/8037106 總概述     專輯的開頭貢獻一篇容斥原理講得非常好的文章,講得十分清楚,很容易就明白容斥原理是什麼。  

原创 POJ 3258 River Hopscotch 二分答案

題目鏈接:http://poj.org/problem?id=3258 題目描述大致爲,在0~L的長度上,有N塊石頭,可以移走<=M塊石頭,求得兩個石頭之間最短距離的最大值。 首先對石頭的位置座標按從小到大排序,之後在0~L的範圍內二分每

原创 HDU 1005 Number Sequence 打表找循環節

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1005 數學問題,在集合f中f(1)=1,f(2)=1,給定A、B和n,求f(n) = (A * f(n - 1) + B * f(n - 2

原创 異或運算的一些知識

原文地址:http://blog.csdn.net/zzxyyx_1/article/details/19009705 用異或交換兩個數就不說了,一般沒人那麼用,畢竟異或符號優先級低,容易產生錯誤。 簡單的定理 若a=b^c

原创 HDU 1568 Fibonacci

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1568 從本題給的n的數據範圍來看,這應該是一道推公式的數學題。。。。 用到了Fibonacci數列的通項公式 經過對數運算可得 因爲最後

原创 HDU 2255

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2255 奔小康賺大錢 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 3

原创 51 Nod 1086 揹包問題 V2

傳送門:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1086 題目描述:有N種物品,每種物品的數量爲C1,C2......Cn。從中任選若干件放在容量爲W的

原创 UVa 11235 Frequent values

傳送門:UVa 11235 題目描述:給一個非降序排列的整數數組,對於一系列詢問[L,R],回答在此區間中出現次數最多的值出現的次數。 數組是非降序排列,因此相同的元素會排在一起,用value[]和cont[]記錄不同的元素及出現的次數,