原创 [Manacher] hdu5371 Hotaru's problem

先用求迴文串的Manacher算法,求出以第i個點和第i+1個點爲中心的迴文串長度,記錄到數組c中。 比如 10 9 8 8 9 10 10 9 8 ,我們通過運行Manacher求出第i個點和第i+1個點爲中心的迴文串長度,P

原创 最小割問題

爲了證明 http://blog.csdn.net/tlonline/article/details/47403027 中的算法所求得的確是是最大流,我們首先介紹“割”這一概念。所謂的一個圖的割,指的是對於某個頂點集合S⊆V

原创 [dp] hdu 5389 多校聯合第八場 Zero Escape

Zero Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission

原创 [最小生成樹] poj 1251 Jungle Roads

A - Jungle Roads Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Submit Status Practic

原创 [貪心] hdu5386 多校聯合第八場 Cover

Cover Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1049  

原创 2015省賽小結

在熱身賽的熟悉環境的時候,機房的環境就讓我們隊伍很不適應,主要是因爲機房人太多,間距太小,空氣不太流通,所以整個人狀態都不是很好。向日是負責數學題方向的,熱身賽的時候也因爲一個小細節,沒有把數學題AC。最後熱身賽做出了2道題,一道簡單

原创 [水題] hdu5387 多校聯合第八場 Clock

Clock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1320  

原创 AOJ 0121 Seven Puzzle

C - Seven Puzzle Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Descri

原创 [dfs]POJ3050 Hopscotch

簡單題,在5 * 5的方格里跳各自子,起點是任意位置。將跳過的數連起來組成一個6位數(可能前導零),問一共能組成多少個數字? 當前的狀態可以定義爲當前位置、當前數字長度、當前數字這三個要素,利用狀態轉移dfs即可遍歷所有情況。 對

原创 bestcoder #54 Reflect

Reflect Accepts: 122 Submissions: 291 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Ja

原创 [搜索or枚舉]AOJ 0525 Osenbei

Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description 問題 IOI製菓では,

原创 [bfs]AOJ 0558 Cheese

A - BFS Time Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description 問題

原创 [數學]hdu5407 CRB and Candies

CRB and Candies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submissi

原创 Linux常用的命令

最近開始玩Linux了,最重要的還是把基礎內容給落實一下,從某種意義上來說Linux也屬於程序員們必須瞭解的東西了。所以重新開一個專題好好總結一下。 本章大多數都是根據鳥哥書上的內容進行整理的。 Linux提供了大量的命令,利用

原创 [bfs] poj 3669 Meteor Shower

Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash