原创 bzoj3295 [Cqoi2011]動態逆序對
Description 對於序列A，它的逆序對數定義爲滿足i<j，且Ai>Aj的數對(i,j)的個數。給1到n的一個排列，按照某種順序依次刪除m個元素，你的任務是在每次刪除一個元素之前統計整個序列的逆序對數。 Input 輸入第一
2020-07-04 12:00:11
原创 bzoj3939 【USACO 2015 FEB GOLD 】cow hopscotch
Description 就像人類喜歡玩“跳房子”的遊戲，農民約翰的奶牛已經發明瞭該遊戲的一個變種自己玩。由於笨拙的動物體重近一噸打，牛跳房子幾乎總是以災難告終，但這是沒有阻止奶牛幾乎每天下午玩這個遊戲。 遊戲的矩陣共有R*C格（2 <=
2020-07-04 12:00:11
1
原创 bzoj4542 [Hnoi2016]大數
Description 小 B 有一個很大的數 S，長度達到了 N 位；這個數可以看成是一個串，它可能有前導 0，例如00009312345 。小B還有一個素數P。現在，小 B 提出了 M 個詢問，每個詢問求 S 的一個子串中有多
2020-07-04 12:00:10
1
原创 bzoj2733 [HNOI2012]永無鄉
Description 永無鄉包含 n 座島，編號從 1 到 n，每座島都有自己的獨一無二的重要度，按照重要度可 以將這 n 座島排名，名次用 1 到 n 來表示。某些島之間由巨大的橋連接，通過橋可以從一個島 到達另一個島。如果從島
2020-07-04 12:00:09
原创 bzoj4537 [Hnoi2016]最小公倍數
Description 給定一張N個頂點M條邊的無向圖(頂點編號爲1,2,…,n)，每條邊上帶有權值。所有權值都可以分解成2^a*3^b 的形式。現在有q個詢問，每次詢問給定四個參數u、v、a和b，請你求出是否存在一條頂點u到v之
2020-02-21 19:23:24
1
原创 bzoj1483 [HNOI2009]夢幻布丁
Description N個布丁擺成一行,進行M次操作.每次將某個顏色的布丁全部變成另一種顏色的,然後再詢問當前一共有多少段顏色.例如顏色分別爲1,2,2,1的四個布丁一共有3段顏色. Input 第一行給出N,M表示布丁的個數和
2020-02-21 19:23:24
原创 bzoj1497 [NOI2006]最大獲利
Description 新的技術正衝擊着手機通訊市場，對於各大運營商來說，這既是機遇，更是挑戰。THU集團旗下的CS&T通訊公司在新一代通訊技術血戰的前夜，需要做太多的準備工作，僅就站址選擇一項，就需要完成前期市場研究、站址勘測、最優
2020-02-21 19:23:24
原创 bzoj2809 [Apio2012]dispatching
Description 在一個忍者的幫派裏，一些忍者們被選中派遣給顧客，然後依據自己的工作獲取報償。在這個幫派裏，有一名忍者被稱之爲 Master。除了 Master以外，每名忍者都有且僅有一個上級。爲保密，同時增強忍者們的領導力，
2020-02-21 19:23:24
原创 bzoj1562 [NOI2009]變換序列
Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的數據中N≤50； 60%的數據中N≤500； 100%的數據中N
2020-02-21 19:23:24
原创 hdu1512 Monkey King
Problem Description Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its
2020-02-21 19:23:24
原创 bzoj4539 [Hnoi2016]樹
Description 小A想做一棵很大的樹，但是他手上的材料有限，只好用點小技巧了。開始，小A只有一棵結點數爲N的樹，結 點的編號爲1,2,…,N，其中結點1爲根；我們稱這顆樹爲模板樹。小A決定通過這棵模板樹來構建一顆大樹。構建
2020-02-21 19:23:24
原创 bzoj1878 [SDOI2009]HH的項鍊
Description HH有一串由各種漂亮的貝殼組成的項鍊。HH相信不同的貝殼會帶來好運，所以每次散步完後，他都會隨意取出一段貝殼，思考它們所表達的含義。HH不斷地收集新的貝殼，因此，他的項鍊變得越來越長。有一天，他突然提出了一個問題
2020-02-21 19:23:24
原创 bzoj2002 [Hnoi2010]Bounce 彈飛綿羊
Description 某天，Lostmonkey發明了一種超級彈力裝置，爲了在他的綿羊朋友面前顯擺，他邀請小綿羊一起玩個遊戲。遊戲一開始，Lostmonkey在地上沿着一條直線擺上n個裝置，每個裝置設定初始彈力系數ki，當綿羊達到第
2020-02-21 19:23:24
原创 bzoj3123 [Sdoi2013]森林
Description Input 第一行包含一個正整數testcase，表示當前測試數據的測試點編號。保證1≤testcase≤20。 第二行包含三個整數N，M，T，分別表示節點數、初始邊數、操作數。第三行包含N個非負整數表
2020-02-21 19:23:24
原创 bzoj2144 【國家集訓隊2011】跳跳棋
Description 跳跳棋是在一條數軸上進行的。棋子只能擺在整點上。每個點不能擺超過一個棋子。我們用跳跳棋來做一個簡單的遊戲：棋盤上有3顆棋子，分別在a，b，c這三個位置。我們要通過最少的跳動把他們的位置移動成x，y，z。（棋子是
2020-02-21 19:23:24