原创 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