原创 Topcoder srm div2 500

Problem Statement   Hero has just constructed a very specific graph. He started with n isolated vertices, labeled 0

原创 HihoCoder第四周:Trie圖

第四周的題目是前兩週的綜合,綜合在一個是KMP算法的思想,一個是樹的這麼一個數據結構。 題目 : Trie圖 輸入 每個輸入文件有且僅有一組測試數據。 每個測試數據的第一行爲一個整數N,表示河蟹詞典的大小。 接下來的N行,每一行爲一個由小

原创 POJ 1160:Post Office 郵局經典DP

Post Office Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17168   Accepted: 9270 Description There

原创 HDU 5430:Reflect 歐拉函數

Reflect    Accepts: 72    Submissions: 302  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (

原创 2016年6月

這個6月感覺自己過得像坨屎,想幹的事一件都沒完成。 2016年過完一半了,7、8月希望能夠有所改變。

原创 Codeforces 598E:Chocolate Bar

E. Chocolate Bar time limit per test 2 seconds memory limit per test 256 megabytes input standard input outpu

原创 Week of Code:GG

題意是給出一個數n,一個長度爲n-1的字符串。求的是1到n符合要求的序列的數量,該序列需要滿足當該位置爲G時,這個位置的數大於後面位置的數。當該位置爲L時,這個位置的數要小於後面位置的數。最後數量模m。 dp[x][y]表示x個數,

原创 HDU 5643:King's Game 約瑟夫問題

King's Game    Accepts: 249    Submissions: 671  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/6553

原创 HihoCoder 1246:王胖浩與環

#1246 : 王胖浩與環 時間限制:6000ms 單點時限:1000ms 內存限制:256MB 描述 王胖浩有一個環,環上有n個正整數。他有特殊的能力,能將環切成k段,每段包含一個或者多個數字。 對於一個切分方案,王

原创 HDU 5565:Clarke and baton

Clarke and baton    Accepts: 14    Submissions: 79  Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 524288

原创 HDU 1024:Max Sum Plus Plus 經典動態規劃之最大M子段和

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submis

原创 HDU 5506:GT and set bitset+暴力

GT and set    Accepts: 35    Submissions: 194  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536

原创 51nod 1441:士兵的數字遊戲

1441 士兵的數字遊戲 題目來源: CodeForces 基準時間限制:4 秒 空間限制:131072 KB 分值: 40 難度:4級算法題  收藏  取消關注 兩個士兵正在玩一個遊戲,遊戲開始的時候,第

原创 HDU 5525:Product 歐拉定理

Product    Accepts: 21    Submissions: 171  Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K

原创 HDU 5668:Circle 同餘方程

Circle    Accepts: 62    Submissions: 478  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (J