原创 codevs1204 尋找子串位置

題目描述 Description 給出字符串a和字符串b,保證b是a的一個子串,請你輸出b在a中第一次出現的位置。 輸入描述 Input Description 僅一行包含兩個字符串a和b 輸出描述 Output

原创 bzoj1529: [POI2005]ska Piggy banks

Description Byteazar 有 N 個小豬存錢罐. 每個存錢罐只能用鑰匙打開或者砸開. Byteazar 已經把每個存錢罐的鑰匙放到了某些存錢罐裏. Byteazar 現在想買一臺汽車於是要把所有的錢都取出來. 他想盡量少

原创 codevs3013 單詞背誦

題目描述 Description 靈夢有n個單詞想要背,但她想通過一篇文章中的一段來記住這些單詞。     文章由m個單詞構成,她想在文章中找出連續的一段,其中包含最多的她想要背的單詞(重複的只算一個)。並且在背誦的單詞量儘量多的情

原创 spoj104 highways(矩陣樹定理)

HIGH - Highways no tags  In some countries building highways takes a lot of time... Maybe that's because there are

原创 noip2016 總結&感想

     來到了電子科技大學旁的酒店,感覺還算是不錯。不過明天就要noip了,我也沒心情想這些 ~ ~。吃完晚飯後回房間,發現自己竟然忘掉了房間號,只能大叫我的同學名字,感覺走廊上的人都在看着我233333  day1 早上去酒店餐廳吃飯

原创 bzoj1755 [Usaco2005 qua]Bank Interest

Description Farmer John made a profit last year! He would like to invest it well but wonders how much money he will ma

原创 寫在SCOI之前

       SCOI2017馬上就要來了,但是我卻感覺並沒有準備好。去年的SCOI2016做了一下,發現只有4道題對我來說是可做的,還要排除想到做法寫不出來或者寫炸的情況。所以現在省選在即,情況還是比較嚴峻的。 停了兩個月課,感覺收穫

原创 bzoj1635 最高的牛

Description FJ's N (1 <= N <= 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive i

原创 bzoj 1657 [Usaco2006 Mar]Mooo 奶牛的歌聲

Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a uni

原创 poj2318 TOYS(計算幾何)

TOYS Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14257   Accepted: 6907 Description Calculate the

原创 bzoj1610 [Usaco2008 Feb]Line連線遊戲

Description Farmer John最近發明了一個遊戲,來考驗自命不凡的貝茜。遊戲開始的時 候,FJ會給貝茜一塊畫着N (2 <= N <= 200)個不重合的點的木板,其中第i個點 的橫、縱座標分別爲X_i和Y_i (-1,

原创 FFT模板

FFT模板確實不太好寫,雖然看思想比較快,但是一看代碼依舊一臉茫然 FFT主要是利用了DFT二進制的性質來進行奇技淫巧的轉換 還是把寫的模板貼下(抄的大神的2333333) #include <stdio.h> #include <st

原创 poj2653 Pick-up sticks

Pick-up sticks Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 12749   Accepted: 4812 Description Stan

原创 bzoj1616: [Usaco2008 Mar]Cow Travelling遊蕩的奶牛(BFS+DP)

1616: [Usaco2008 Mar]Cow Travelling遊蕩的奶牛 Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1156  Solved: 639 [Submit][Stat

原创 bzoj200題 紀念

F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入門OJ ModifyUser   safechan Logout 捐贈本站 safechan--orz No. 84