原创 HDU 4200 Bad Wiring 高斯消元 +枚舉自由變元

http://acm.hdu.edu.cn/showproblem.php?pid=4200 和http://blog.csdn.net/viphong/article/details/53105604差不多 只不過這題數據強了 消元

原创 hdu4565 So Easy! 廣義斐波那契+矩陣快速冪+共軛構造

http://acm.hdu.edu.cn/showproblem.php?pid=4565 求x=(a+sqrt(b) )向上取整 求Sn=x^n %mod  ---------------------- 記(a+sqrt_b)n爲

原创 HDU - 2855 Fibonacci Check-up 斐波那契矩陣

 http://acm.hdu.edu.cn/showproblem.php?pid=2855 對於任意的n和m,求解(∑CknF(k))%m(∑CnkF(k))%m的結果。 F爲斐波那契數列的第k項,F(0)=0,F(1)=1

原创 hiho一下 第124周 查找附近POI- 四叉樹

題解說用四叉樹,沒分析複雜度: 恩。四叉樹: 以下代碼跑得比部分四叉樹代碼還快 #include<bits/stdc++.h> using namespace std; struct point{ int x; int y; };

原创 hdu 3483 A Very Simple Problem 矩陣快速冪+二項式展開

http://acm.hdu.edu.cn/showproblem.php?pid=3483 求Sn=1^x * x^1 + 2^x * x^2 +...+ n^x * x^n; 要從n^x轉到(n+1)^x需要用到二項式展開公式  

原创 hihocoder#1477 : 閏秒 java簡單處理字符串

http://hihocoder.com/problemset/problem/1477 簡單粗暴直接上java啦 有個trick 第一年有兩次閏秒,沒注意到 3import java.text.ParseException; impor

原创 hihocoder #1502 : 最大子矩陣

#1502 : 最大子矩陣 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 給定一個NxM的矩陣A和一個整數K,小Hi希望你能求出其中最大(元素數目最多)的子矩陣,並且該子矩陣中所有元素的和

原创 hihocoder #1503 : 一人麻將

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi在北方的暖氣裏溫暖如春,小Ho卻在南方的豔陽裏感受大雪紛飛。距離使得他們連一起打麻將的機會都沒有,失落的小Hi一個人玩起了麻將。 小Hi玩的是四

原创 hihocoder 1504 : 騎士遊歷 矩陣快速冪

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 在8x8的國際象棋棋盤上給定一隻騎士(俗稱“馬”)棋子的位置(R, C),小Hi想知道從(R, C)開始移動N步一共有多少種不同的走法。   輸入

原创 hihocoder #1499 : A Box of Coins 貪心

描述 Little Hi has a box which consists of 2xN cells as illustrated below. +----+----+----+----+----+----+ | A1 | A2 |

原创 題目1522:包含min函數的棧

題目描述: 定義棧的數據結構,請在該類型中實現一個能夠得到棧最小元素的min函數。 輸入: 輸入可能包含多個測試樣例,輸入以EOF結束。 對於每個測試案例,輸入的第一行爲一個整數n(1<=n<=1000000), n代表將要輸入

原创 [小技巧] 解決CSDN博客 類別管理/文章分類 批量移動管理問題

   一直用csdn寫東西,由於個人習慣問題,文章分類非常細,到後面堆積的非常多,就顯得非常亂,因此想重新按字典序重拍一下分類,發現CSDN後臺提供的只有手動點擊 “上移”、“下移”,一次只能移動一個位置的低效率操作,可想而知要是有上百個

原创 Java虛擬機——Java內存模型與線程 [待更新]

12.2硬件的效率與一致性 處理器與內存速度矛盾--> 1.引入高速緩存-->新的問題:緩存一致性(Cache Coherence)   2.指令重排優化( Instruction Reorder) 保證結果與順序執行結

原创 hiho一下 第109周 Tower Defense Game 樹DP+貪心

題目大意 給定一顆以1爲根節點的樹,每個節點有一個購入價格p和賣出價格q。 進入一個節點時需要花費p,離開時可以收回q,每個節點只產生一次購入和賣出。 請你選擇一個遍歷的順序,要求在遍歷的過程中身上的錢數不小於0,且出發時帶的錢數最少。

原创 hihocoder #1500 : EL SUENO 樹DP

#1500 : EL SUENO 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 In a video game, Little Hi is going to assassinate th