原创 Idiot 的間諜網絡

Idiot 的間諜網絡Idiot\ 的間諜網絡Idiot 的間諜網絡 題目鏈接:jzoj 3910 題目大意 有三種操作: 讀入:1 x y1\ x\ y1 x y:特工yyy成爲特工xxx的直接領導。數據保證在此之前特工xxx

原创 括號序列

括號序列括號序列括號序列 題目鏈接:luogu 1241 題目 定義如下規則序列(字符串): 空序列是規則序列 如果SSS是規則序列,那麼(S)(S)(S)和[S][S][S]也是規則序列 如果AAA和BBB都是規則序列,那麼A

原创 Idiot 的乘冪

Idiot的乘冪Idiot 的乘冪Idiot的乘冪 題目鏈接:jzoj 3909 題目大意 已知aaa,bbb,ccc,ddd,ppp。 樣例輸入 10 22 1 3 17 24 6 12 5 6 13 16 16 9 1 19

原创 網絡最大流【Dinic算法】

網絡最大流網絡最大流網絡最大流 題目鏈接:luogu P3376 題目 如題,給出一個網絡圖,以及其源點和匯點,求出其網絡最大流。 輸入 第一行包含四個正整數NNN、MMM、SSS、TTT,分別表示點的個數、有向邊的個數、源點序號

原创 最小費用最大流

最小費用最大流最小費用最大流最小費用最大流 題目鏈接:luogu P3381 題目 如題,給出一個網絡圖,以及其源點和匯點,每條邊已知其最大流量和單位流量費用,求出其網絡最大流和在最大流情況下的最小費用。 輸入 第一行包含四個正整

原创 字符串哈希

字符串哈希字符串哈希字符串哈希 題目鏈接:luogu P3370 題目 如題,給定NNN個字符串(第iii個字符串長度爲MiMiMi,字符串內包含數字、大小寫字母,大小寫敏感),請求出NNN個字符串中共有多少個不同的字符串。 輸入

原创 小B澆花

小B澆花小B澆花小B澆花 題目鏈接:SSL比賽 1405 思路 這道題我們可以貪心。 從低到高枚舉花,如果此高度的花不止一朵,就澆花到此高度的花只剩一朵,一直這樣下去。再在澆花時判斷高度上限是否要增加,就可以了。 代碼 #in

原创

棧棧棧 題目鏈接:luogu P1044 題目背景 棧是計算機中經典的數據結構,簡單的說,棧就是限制在一端進行插入刪除操作的線性表。 棧有兩種最重要的操作,即poppoppop(從棧頂彈出一個元素)和pushpushpush(將一

原创 挖掘機技術哪家強

挖掘機技術哪家強挖掘機技術哪家強挖掘機技術哪家強 題目鏈接:jzoj 3858 題目 有人問現實中爲什麼總是男生追求女生,反過來很少。實際上女生也是想主動追求男生的,但是世俗中對於主動追求男生的女生有種歧視,這樣就使得女生不大敢主

原创 ANT-Antisymmetry

ANT−AntisymmetryANT-AntisymmetryANT−Antisymmetry 題目鏈接:luogu P3501 題目 對於一個010101字符串,如果將這個字符串000和111取反後,再將整個串反過來和原串一樣

原创 設備塔

設備塔設備塔設備塔 題目鏈接:jzoj 3809 題目 爲了封印輝之環,古代塞姆利亞大陸的人民在異空間中建造了一座設備塔。 簡單的說,這座設備塔是一個漂浮在異空間中的圓柱體,圓柱體兩頭的圓是計算核心,而側面則是 傳輸信息所用的數據

原创 蛋糕

蛋糕蛋糕蛋糕 題目鏈接:jzoj 3918 題目大意 有一個R∗CR*CR∗C的蛋糕,每一個蛋糕格都有一個值。橫切三道,豎切三道,怎樣切才能使蛋糕值和最小的一塊蛋糕的蛋糕值最大。 樣例輸入 5 5 95998 21945 2345

原创 翻硬幣

翻硬幣翻硬幣翻硬幣 題目鏈接:luogu P2182 / jzoj 3921 題目 小ZZZ離開家的時候忘記帶走了錢包,掉下的硬幣在桌子上排成了一列。正在等着哥哥回來的小DDD坐在桌子旁邊,無聊地翻着桌子上的硬幣。 出於某種愛好,

原创 三素數數

三素數數三素數數三素數數 題目鏈接:luogu P2359 題目 如果一個數的所有連續三位數字都是大於100100100的素數,則該數稱爲三素數數。比如113797113797113797是一個666位的三素數數。 輸入 一個整數

原创 2019 CSP-S 被虐記

文章目錄Day 0Day\ 0Day 0Day 1Day\ 1Day 1Day 2Day\ 2Day 2後記後記後記總結總結總結 Day 0Day\ 0Day 0 在運動會上面瞎晃,還和同學玩狼人殺,一點要比賽的想法都沒有,也沒有