原创 【bzoj1975】[Sdoi2010]魔法豬學院

*題目描述: iPig在假期來到了傳說中的魔法豬學院,開始爲期兩個月的魔法豬訓練。經過了一週理論知識和一週基本魔法的學習之後,iPig對豬世界的世界本原有了很多的瞭解:衆所周知,世界是由元素構成的;元素與元素之間可以互相轉換;能

原创 【bzoj4320】ShangHai2006 Homework

*題目描述: 1:在人物集合 S 中加入一個新的程序員,其代號爲 X,保證 X 在當前集合中不存在。 2:在當前的人物集合中詢問程序員的mod Y 最小的值。 (爲什麼統計這個?因爲拯救 過世界的人太多了,只能取模

原创 【bzoj4554】[Tjoi2016&Heoi2016]遊戲

*題目描述: 在2016年,佳緣姐姐喜歡上了一款遊戲,叫做泡泡堂。簡單的說,這個遊戲就是在一張地圖上放上若干個炸彈,看 是否能炸到對手,或者躲開對手的炸彈。在玩遊戲的過程中,小H想到了這樣一個問題:當給定一張地圖,在這張 地圖上最多能放上

原创 【bzoj2395】[Balkan 2011]Timeismoney

*題目描述: 有n個城市(編號從0..n-1),m條公路(雙向的),從中選擇n-1條邊,使得任意的兩個城市能夠連通,一條邊需要的c的費用和t的時間,定義一個方案的權值v=n-1條邊的費用和*n-1條邊的時間和,你的任務

原创 後綴自動機刷題計劃

後綴自動機刷題計劃 codevs3160: 最長公共子串 bzoj3998: [TJOI2015]弦論 bzoj2946: [Poi2000]公共串 bzoj3926: [Zjoi2015]諸神眷顧的幻想鄉 bzoj2555:

原创 【bzoj4566】[Haoi2016]找相同字符

*題目描述: 給定兩個字符串,求出在兩個字符串中各取出一個子串使得這兩個子串相同的方案數。兩個方案不同當且僅當這兩 個子串中有一個位置不同。 *輸入: 兩行,兩個字符串s1,s2,長度分別爲n1,n2。1 <=n1, n2

原创 【bzoj1468】Tree

*題目描述: 給你一棵TREE,以及這棵樹上邊的距離.問有多少對點它們兩者間的距離小於等於K *輸入: N(n<=40000) 接下來n-1行邊描述管道,按照題目中寫的輸入 接下來是k *輸出: 一行,有多少對點之間的距

原创 【bzoj2555】SubString

*題目描述: 懶得寫背景了,給你一個字符串init,要求你支持兩個操作 (1):在當前字符串的後面插入一個字符串 (2):詢問字符串s在當前字符串中出現了幾次?(作爲連續子串) 你必須在線支持這些操作。 *輸入: 第

原创 【bzoj1179】[Apio2009]Atm

*題目描述: *輸入: 第一行包含兩個整數N、M。N表示路口的個數,M表示道路條數。接下來M行,每行兩個整數,這兩個整數都在1到N之間,第i+1行的兩個整數表示第i條道路的起點和終點的路口編號。接下來N行,每行一個整數,按

原创 【bzoj2946】[Poi2000]公共串

*題目描述: 給出幾個由小寫字母構成的單詞,求它們最長的公共子串的長度。 任務: l 讀入單詞 l 計算最長公共子串的長度 l 輸出結果 *輸入: 文件的第一行

原创 Codeforces Round #353(Div 2)

信息課閒着無聊打的一場cf模擬賽。 A題: *題目描述: 已知一個等差數列的首項和公差,問某個數在不在等差數列內? *題解: 直接模擬,注意零和負數要判,不然直接模會出錯。 *代碼: #include <cstdio> #

原创 【bzoj3809】Gty的二逼妹子序列

*題目描述: Autumn和Bakser又在研究Gty的妹子序列了!但他們遇到了一個難題。 對於一段妹子們,他們想讓你幫忙求出這之內美麗度∈[a,b]的妹子的美麗度的種類數。 爲了方便,我們規定妹子們的美麗度全都在[1,n]

原创 Codeforces Round #354 (Div 2)

A題: *題目描述: 給你一個1~n的排列,問只交換一次後,1和n距離的最大值。 *題解: 貪心。把1或n交換到最旁邊肯定是最優的。 *代碼: #include <cstdio> #include <cstring> #i

原创 【bzoj3038】上帝造題的七分鐘2

*題目描述: XLk覺得《上帝造題的七分鐘》不太過癮,於是有了第二部。 “第一分鐘,X說,要有數列,於是便給定了一個正整數數列。 第二分鐘,L說,要能修改,於是便有了對一段數中每個數都開平方(下取整)的操作。 第三分鐘,k

原创 【bzoj3277&&3474】串

*題目描述: 字符串是oi界常考的問題。現在給定你n個字符串,詢問每個字符串有多少子串(不包括空串)是所有n個字符串中至少k個字符串的子串(注意包括本身)。 *輸入: 第一行兩個整數n,k。接下來n行每行一個字符串。 *