原文:BZOJ1014 [JSOI2008]火星人prefix

本文版權歸ljh 和博客園共有,歡迎轉載,但須保留此聲明,並給出原文鏈接,謝謝合作。 本文作者:ljh 作者博客:http: www.cnblogs.com ljh jump 轉載請注明出處,侵權必究,保留最終解釋權 Description 火星人最近研究了一種操作:求一個字串兩個后綴的公共前綴。比方說,有這樣一個字符串:madamimadam, 我們將這個字符串的各個字符予以標號:序號: 字符 ...

2016-10-18 20:57 0 1430 推薦指數:

查看詳情

[JSOI2008][BZOJ1012] 最大數(動態開點線段樹)

題目描述 現在請求你維護一個數列,要求提供以下兩種操作: 1、 查詢操作。 語法:Q L 功能:查詢當前數列中末尾L個數中的最大的數,並輸出這個數的值。 限制:L不超過當前數列的長度。 2 ...

Thu Oct 27 05:32:00 CST 2016 2 1225
[JSOI2008]最小生成樹計數

1016: [JSOI2008]最小生成樹計數 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1027 Solved: 384 Description 現在給出了一個簡單無向加權圖。你不滿足於求出這個圖 ...

Fri May 11 03:46:00 CST 2012 0 4347
最小樹形圖--朱劉算法([JSOI2008]小店購物)

題面 luogu Sol 首先設一個 \(0\) 號點,向所有點連邊,表示初始價值 顯然這個圖的一個 \(0\) 為根的最小有向生成樹的邊權和就是每個買一次的最小價值 再買就一定能優惠(包含 \ ...

Sun Jun 17 17:51:00 CST 2018 12 216
洛谷 4035 [JSOI2008]球形空間產生器

題目戳這里 一句話題意 給你 n+1 個 n 維點,需要你求出這個n維球的球心。(n<=10) Solution 這個題目N維的話確實不好想,反正三維就已經把我搞懵了,所以只 ...

Fri Sep 14 00:11:00 CST 2018 10 127
[bzoj1558][JSOI2009]等差數列

題目:給定n個數,m個操作,每次給一段區間加一個等差數列或者詢問一段區間至少要用多少個等差數列來表示。$n,m\leqslant 10^{5}$ 題解:老套路,維護差分數組,修改操作變成了兩個單點加 ...

Wed Mar 29 22:32:00 CST 2017 10 710
bzoj4753[JSOI2016]最佳團體

題意:01分數規划,但可選的數字之間存在森林形的依賴關系(可以認為0號點是個虛根,因為並不能選). 雖然有森林形的依賴關系,但還是可以套分數規划的思路,二分答案k,判斷是否存在一個比值大於k的方案 ...

Wed Feb 15 05:02:00 CST 2017 3 1622
[BZOJ4480] JSOI2013 快樂的jyy

問題背景 JYY在JSOI有很多很多的好朋友,比如PUPPY,KFC還有PUPPUP。因為有了這么多的好朋友,所以JYY每天都很快樂。某天,JYY發現好朋友之間關系的好壞和名字有很大的關系,比如PUPPY和PUPPUP的關系就特別好,但是和KFC的關系就很一般。JYY苦思冥想終於發現了其中的規律 ...

Thu Feb 13 04:09:00 CST 2020 0 193
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM