BZOJ1014 [JSOI2008]火星人prefix
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...
原文：[BZOJ4480] JSOI2013 快樂的jyy
問題背景 JYY在JSOI有很多很多的好朋友，比如PUPPY，KFC還有PUPPUP。因為有了這么多的好朋友，所以JYY每天都很快樂。某天，JYY發現好朋友之間關系的好壞和名字有很大的關系，比如PUPPY和PUPPUP的關系就特別好，但是和KFC的關系就很一般。JYY苦思冥想終於發現了其中的規律，現在JYY想知道兩個朋友之間關系的好壞，你能幫助JYY么 問題描述 給定兩個字符串A和B，表示JYY的 ...
2020-02-12 20:09 0 193 推薦指數：
相關推薦
[bzoj1558][JSOI2009]等差數列
題目：給定n個數，m個操作，每次給一段區間加一個等差數列或者詢問一段區間至少要用多少個等差數列來表示。$n,m\leqslant 10^{5}$ 題解：老套路，維護差分數組，修改操作變成了兩個單點加 ...
bzoj4753[JSOI2016]最佳團體
題意:01分數規划,但可選的數字之間存在森林形的依賴關系(可以認為0號點是個虛根,因為並不能選). 雖然有森林形的依賴關系，但還是可以套分數規划的思路,二分答案k,判斷是否存在一個比值大於k的方案 ...
[BZOJ4709][JSOI2011]檸檬 決策單調性優化dp
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=4709 我好弱啊QAQ，網上dalao們的題解根本看不懂啊，折騰了幾個小時，有一點明白了 ...
[JSOI2008][BZOJ1012] 最大數（動態開點線段樹）
題目描述 現在請求你維護一個數列，要求提供以下兩種操作： 1、 查詢操作。 語法：Q L 功能：查詢當前數列中末尾L個數中的最大的數，並輸出這個數的值。 限制：L不超過當前數列的長度。 2 ...
BZOJ 4754 [JSOI2016]獨特的樹葉 | 樹哈希判同構
題目鏈接 這道題是一道判斷無根樹同構的模板題，判斷同構主要的思路就是哈希。 一遇到哈希題，一百個人能有一百零一種哈希方式，這篇題解隨便選用了一種——類似楊弋《Hash在信息學競賽中的一類應用》中的 ...
【BZOJ1568】[JSOI2008]Blue Mary開公司（李超線段樹）
【BZOJ1568】[JSOI2008]Blue Mary開公司（李超線段樹） 題面 BZOJ 洛谷 題解 是模板題啊。 ...
BZOJ1030:[JSOI2007]文本生成器(AC自動機,DP)
Description JSOI交給隊員ZYX一個任務，編制一個稱之為“文本生成器”的電腦軟件：該軟件的使用者是一些低幼人群， 他們現在使用的是GW文本生成器v6版。該軟件可以隨機生成一些文章―――總是生成一篇長度固定且完全隨機的文章—— 也就是說，生成的文章中每個字節都是完全隨機 ...