原创 HDU 5876 Sparse Graph 大連網絡賽
題意補圖上求每個節點從source的深度，到達不了就深度爲-1，依次輸出。就是個補圖bfs...............mdzz #include <iostream> #include <cstdio> #include <cstrin
2020-06-03 00:06:40
原创 HDU 5898 odd-even number 瀋陽網絡賽
題目給你了一個區間，問你這個區間內滿足 連續偶數的位數爲奇數個，連續奇數的位數爲偶數個的數的個數。 意思比較繞，然後分析一下發現，你想討論啊，找規律都不好搞，但是數位dp很符合這個玩意。 定義一個三維的dp[i][j][k]，意思是從高位
2020-06-03 00:06:40
原创 HDU 5873 Football Games 大連網絡賽
題意，給你幾個小組，每個小組有n個隊，然後小組內打循環賽，單場比賽贏了的得2分，打平個得1分，打輸得0分，最後給你每組內，每個隊的得分，問你這個得分情況是不是可能的。圖，度，然後就差不多出來了。 #include <iostream> #
2020-06-03 00:06:40
原创 HDU 5875 Function 大連網絡賽
題意，給一堆數，給你一個區間，求這個區間第一個數 模 第二個數 模 第三個數 ....模到這個區間最後一個數，最後值是多少，有多次詢問。然後很明顯的，一個數摸一個比他小的數就變小了，比他大的數，他不變，所以總是要找小的數，如果能知道一個數
2020-06-03 00:06:40
原创 CF 772C Destroy Array 並查集
題意是說，給你一串長爲n的數列，然後給你1-n的某一種排列，按照這個排列裏面的數去銷燬數列中相應位置的數，銷燬某個位置的數之後，這個數列就被分爲了幾個不相連的幾段，問銷燬這個位置的數後，這些段裏面，和最大爲多少。一開始覺得，這不是一個線段
2020-06-03 00:06:40
原创 HDU 5879 Cure 青島網絡賽
題意很簡單。 因爲這個數列加到後面是無限靠近 π方/6 的，那麼預處理一下，看到多少位開始基本上數就不變了，小於這個數的就預處理存下答案，大於的就直接輸出 π方/6。這個數是多少慢慢試唄，結果是 100000 左右。但是還是RE啊，我日李
2020-06-03 00:06:40
原创 HDU 4870 Rating
題意，打網絡賽，若打進前200，該賬號加1分，否則扣2分（若當前爲0分，扣完還是0分），有兩個賬號，一開始都是0分，每次選低分的打比賽，問最後任意一個賬號達到20分需要的輪數的期望。 定義dp[i] 當前分數到 20分的輪數的期望。 dp
2020-06-03 00:06:40
原创 2016 多校 Multi-University Training Contest 4 Substring
hdu 5769 Substring 題意很簡單，給你一個串和一個字符，問你含有這個字符的這個串的子串有幾個 後綴自動機應該能使，但是不會，多校結束之後用後綴數組過掉的 一個串的連續子串的總數： sigma（len - height[I]
2020-02-20 21:11:56
原创 2016 多校 Multi-University Training Contest 5 Divide the Sequence
hdu 5783 Divide the Sequence 題意是說給你一個串，然後問怎樣切割這個串使得每個部分的前綴和均爲正數，且得到的字串最多的方法，輸出最多幾個子川。 第一反應..從頭遍歷到尾，發現一個負數往前找，直到保證前綴和是正
2020-02-20 21:11:56
原创 2016 多校 Multi-University Training Contest 4 Another Meaning
hdu 5763 Another Meaning 題意是說給你一句話和一個單詞，這個單詞有兩種意思，問這句話可能有幾種意思。 不是很好理解題目的意思。 一開始的想法是用kmp跑出所有匹配的位置，然後把匹配出來的區間全部存下來，之後合併
2020-02-20 21:11:56
原创 2016 多校 Multi-University Training Contest 4 Bubble Sort
hdu 5775 Bubble Sort 題目給出了一個冒泡排序，問每個元素在這個冒泡排序過程中最左邊的位置和最右邊的位置下標的差的絕對值 冒泡排序是每次把最小的元素移到最前面 模擬一下這個過程發現，對於每個元素來說，他右移的次數就是他右
2020-02-20 21:11:55
原创 HDU 4405 Aeroplane chess
題意，有一條線，你在這條線上走飛行棋，骰子爲1—6，等概率，骰子正面是多少就走幾步，這條線上有些點是有捷徑的，可以直接到這個點後面的某個點，然後如果後面那個店也有捷徑可以直接走捷徑，走捷徑是不需要擲骰子的。題目裏說了，每個點最多一條捷徑.
2018-08-26 22:32:12
原创 2016 多校 Multi-University Training Contest 6 A Simple Chess
hdu 5794 A Simple Chess 題意很簡單，給你一個棋盤，和只能像國際象棋馬的走法的棋子，棋子只能從11開始走 只能向斜下方走，棋盤上有寫位置不能走，問你最後走到終點有幾種走法。 凡事都從觀察開始，棋盤很大，long lo
2018-08-26 22:31:59
1
原创 ZOJ 3329 One Person Game
題意有三個骰子，分別有k1,k2,k3面，每個面等概率，現在同時投三個骰子，如果第一個爲a，第二個爲b，第三個爲c，直接將總和置爲0，否則就在總和上加上三個骰子的和，問要使總和大於n要多少輪的期望爲多少。 看了kuangbin的題解，明白
2018-08-26 22:31:59
原创 POJ 3744 Scout YYF I
胖頭魚：？？？ 題意，YYF是一個特工，他來到了敵方的基地，有一條有地雷的路，他有p的概率走一步，1-p的概率條兩步，告訴你地雷的位置，問你，成功走過這條路的（EM？)概率。 考慮每個地雷的位置，在每個位置存活下來的概率乘起來就是答案了。
2018-08-26 22:31:47