原创 2018 Multi-University Training Contest 8 1
hdu 6397 Character Encoding 求 x1+x2+…+xm = k (0≤xi < n) 的整數解的組數。 無上界(xi>=0) 選法 x1+x2+…+xm = k C(k+m-1, m-1); i個違法條件
2018-09-01 22:56:40
2
原创 2018 Multi-University Training Contest 7 1,5,10
hdu 6386 Age of Moyu 給出n個點m條邊，每條邊一個編號，走不同編號的邊時需要花費1，求1~n最少花費。 quan哥的一手（以邊建圖，求最短路） #include<iostream> #include<string
2018-09-01 22:56:38
2
原创 2018 Multi-University Training Contest 5 B
hdu 6351 B Beautiful Now 給一個數n，在m次交換位置（可以自己和自己swap）之後，分別求出得到的最小值和最大值。 （X）貪心：min（每次把右邊最小的值與最前面比它大的值交換）max（每次把最右邊最小的值與最
2018-09-01 22:56:38
原创 hdu 1754 I Hate It（線段樹模板題）
題目 ‘Q’的時候，詢問操作，它詢問ID從A到B(包括A,B)的學生當中，成績最高的是多少。 ‘U’的時候，更新操作，要求把ID爲A的學生的成績更改爲B。 每次詢問，輸出最高成績。 線段樹，維護區間最大值 #include <io
2018-09-01 22:56:38
1
原创 hdu 6304 Chiaki Sequence Revisited（找規律）
原文 題目 %了dalao的博客，看了許久（菜是原罪），勉強看懂，不知是否有錯，如有錯歡迎指出。 等差數列 如下 下標，數值，和 ///1 3 7 15 31 a[i] ///1 2 4 8 16 f[i] #in
2018-09-01 22:56:38
原创 2018 Multi-University Training Contest 3 A,G,L
Problem A. Ascending Rating 給出n長，每個區間長爲m，給出前k個數。求每個區間內權值遞增的個數^i和更改最大值的次數^i。 從後往前，維護單調隊列。 #include <iostream> #includ
2018-09-01 22:56:37
原创 2018 Multi-University Training Contest 4 E,J,K
Problem E. Matrix from Arrays 打表得出規律，每個2*len的區域都相等。 預處理二維前綴和。 求給出的座標左上角區域包含多少個2*len爲邊長的區域，多出的再處理。（calc） 已經找出規律，差點容斥
2018-09-01 22:56:37
2
原创 hdu 5875 Function
題目 給出的式子就是把第l個數依次對後面到r位置的數取模 直接交一發t了，想到可以用線段樹寫。 預處理每個數字後面第一個比它小的數的下標（Next），按照Next數組去遍歷 #include <iostream> #include
2018-09-01 22:56:37
原创 hdu 1166 敵兵佈陣（線段樹模板題）
題目 第i個正整數ai代表第i個工兵營地裏開始時有ai個人 (1) Add i j,i和j爲正整數,表示第i個營地增加j個人（j不超過30） (2)Sub i j ,i和j爲正整數,表示第i個營地減少j個人（j不超過30）; (3)
2018-09-01 22:56:37
原创 hdu 5441 Travel（並查集）
Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4222
2018-09-01 22:56:37
1
原创 poj 3080 Blue Jeans(kmp)
題目 給出n個長爲60的序列，求所有序列的最長公共子序列。 枚舉第一個序列的每個子序列，與其餘序列匹配。 #include <iostream> #include <cstdio> #include <cstring> #inclu
2018-09-01 22:56:37
2
原创 hdu 5438 Ponds（並查集/拓撲排列）
Ponds Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4938
2018-09-01 22:56:36
原创 poj 1017 Packets
Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 57248 Accepted: 19424 Description A fa
2018-09-01 22:56:36
原创 hdu 6301（標記數組）（暴力）
鏈接 給n（1~n這個區間範圍）m（給m對區間個數）保證m對區間中的數不重複 求這個區間的每一個位置的數 對區間左端點排序，判斷每個區間及其前一個區間是否有交集，標記數組儲存交集中的數。 當前區間沒有交集的部分根據標記數組中的數是
2018-09-01 22:56:36
3
原创 UVALive 7040 Color（容斥）
題目 鏈接1 鏈接2 題意：n個格子，m種顏色，取k種顏色，恰好使用k種顏色爲n個格子上色，相鄰格子顏色不同，求方案數，對1e9+7取餘。 c(m,k)×k×(k-1)^n-1,這是少於k種顏色上色的情況，不是恰好。 假設出現p (
2018-09-01 22:56:36
2