在下面網址看效果更佳>_<

題外話

這個暑假以前就決定要把這次多校的所有題全補了，中間斷斷續續，總算把第一場的題補全了，鄙視一下頹廢的自己。。。

hdu 5288(1001) OO’s Sequence

Solution

水題，定義兩個陣列L[i],R[i]示第i個數左側和右側最接近它且值是a[i]因子的數字的位置，統計貢獻即可。由於a[i]範圍很小，因子數很小，暴力統計更新l,r即可。

Code

hdu 5289(1002) Assignment

Solution

水題，很容易想到先用st表預處理區間最大最小值，然後列舉左端點，二分右端點檢查是否滿足即可。複雜度O

(NlogN)，也可以用單調佇列維護最值

Code

hdu 5290(1003) Bombing plan

Solution

這題比賽時候沒時間看，其實賽後發現並不是很難。看資料範圍很容易往O(NW)上去想。於是不難想到dp
定義兩個陣列
f[i][j]表示以i為根的子樹全部破壞掉，還能向上破壞最多j的距離，需要的最少點數
g[i][j]表示以i為根的子樹未被全部破壞掉，且未被破壞的點距離i最遠為j，需要的最少點數

• (1)不取i點,則
  

  f[i][j]=f[son][j+1]+∑l是i的其他孩子min(f[l][0],f[l][1],...,f[l][j+1],g[l
  ][0],g[l][1],...,g[l][j−1]) g[i][j]=g[son][j−1]+∑l是i的其他孩子min(f[l][0],f[l][1],...,f[l][j],g[l][0],g[l][1],...,g[l][j−1])
• (2)取i點則
  f[i][w[i]]=1+∑l是i的孩子min(f[l][0],f[l][1],...,f[l][w[i]+1],g[l][0],g[l][1],...,g[l][w[i]−1])
  很容易想到用兩個陣列ff,gg分別維護f,g的最小值，複雜度O(NW)，具體實現的時候注意下邊界0的情況即可。仔細想想，轉移方程還是比較容易得到的

Code

hdu 5291(1004) Candy Distribution

Solution

考慮最暴力的dp,dp[i][j]表示分配完第i種物品，A比B多j個的方案數，然後dp轉移的時候列舉分給Ax個，By個，則dp[i][j+x−y]+=dp[i−1][j]。考慮第i種物品有s個，x+y≤s時可轉移，則dp[i−1][j]對dp[i][j]的貢獻有s2+1次(x=y=0...x=y=s2),下發現，j每變化2,貢獻-1。奇偶兩種情況考慮時，這個東西類似於等差數列，差分兩次後我們就可以完成遞推了。複雜度O(n3)

Code

hdu 5292(1005) Pocket Cube

Solution

這個題就是個找規律的題，看了題解才會做QAQ。。。

Code

hdu 5293(1006) Tree chain problem

Solution

比賽時沒看，賽後發現是個很裸的題= =。
考慮dp，dp[i]表示以i為根的子樹的最優值，則
sum[

相關推薦

2015 ACM多校訓練第一場

在下面網址看效果更佳>_< 題外話 這個暑假以前就決定要把這次多校的所有題全補了，中間斷斷續續，總算把第一場的題補全了，鄙視一下頹廢的自己。。。 hdu 5288(1001) OO’s Sequence Solution

牛客網多校訓練第一場 I - Substring（後綴數組 + 重復處理）

.com get 處理 man string target span roman targe 鏈接： https://www.nowcoder.com/acm/contest/139/I 題意： 牛客網多校訓練第一場 I - Substring（後綴數組 + 重復處理

2017 多校訓練第一場 HDU 6035 Colorful Tree

#include <bits/stdc++.h> using namespace std; #define test TEST typedef long long ll; const i

2018牛客網暑期ACM多校訓練第三場 J-Distance to Work

思路分析： 板子題，簡單多邊形和圓面積交 + 二分 程式碼如下： #include <cstdio> #include <algorithm> #include <cstring> #include <cmath>

HDU 5289 Assignment（多校聯合第一場1002）

max auth uac source name min test targe das Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java

HDU contest808 ACM多校第7場 Problem - 1008： Traffic Network in Numazu

維護 problem .org over 遺憾 date_add switch lse 怎麽 首先嘚瑟一下這場比賽的排名：59 （第一次看到這麽多 √ emmmm） 好了進入正文QAQ ...這道題啊，思路很清晰啊。 首先你看到樹上路徑邊權和，然後還帶修改，不是顯然可以想到

2018牛客多校賽第一場 A Monotonic Matrix（組合計數）

大致題意：給你一個n*m的矩陣，每一個位置可以填0、1和2三個數字，但是要求每個數字下面和右邊的數字要大於等於他自己。現在問滿足條件的填數字方法有多少種。 看完這道題，很明顯的一個dp題。轉移方程也很容易想出來，但是這樣寫出來你會發現樣例也過不了-_-。

hdu 4865 Peter's Hobby（2014 多校聯合第一場 E）

Recently, Peter likes to measure the humidity of leaves. He recorded a leaf humidity every day. There are four types of leaves wetness: Dry , Dryish , Dam

2017多校聯合第一場 1006題 hdu 6038 Function 迴圈節

題目連結 題意： Please calculate the quantity of different functions f satisfying that f(i)=bf(ai) for each i from 0 to n−1. （嗯...就是這樣） 思路：

2018HDU多校聯賽第一場Time Zone

Time Zone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 997    Accepted Subm

(2017多校訓練第二場)HDU

第一次接觸莫比烏斯這麼高階的東西，心裡很是激動。 莫比烏斯是照著ACdreamer大神的部落格學習的：點選開啟連結 本來想寫一篇詳細的部落格紀念一下第一次寫莫比烏斯，但是鑑於時間太晚(從23：00一直TLE到01：28)，這裡就給大家推薦一篇講得很好的部落格：點選開啟連結

圖的深搜和廣搜模板（多校聯合第一場Park Visit）

#include <iostream> #include <cstdio> #include <cstring> #include <vector> #

2018 多校聯賽第一場1007：Chiaki Sequence Revisited（HDU 6304）

題意：給出一個數列的遞推式，求前n項和。 （因為圖片載入不上，遞推式自己去HDU6304看吧） 思路：這個題的n非常大（預處理不現實，所以先找規律吧），並且查詢的組數T<=1e5,(T非常大）所以一定是一個log級別的查詢 我的思路跟題解可能不太一樣，我下面寫

6304 Chiaki Sequence Revisited[2018杭電多校聯賽第一場 G]（找規律+位運算+逆元）

【題意】 給定一個序列a，定義a[1]=a[2]=1，a[n]=a[n-a[n-1]]+a[n-1-a[n-2]]（n>=3），求該序列的前n項和是多少，結果對 1e9+7 取模 【輸入格式】 第一行為資料組數T（T<1e5），下面T行每行

HDU6301 Distinct Values(2018HDU多校聯賽第一場,思路,貪心，set)

Problem Description Chiaki has an array of n positive integers. You are told some facts about the array: for every two eleme

HDU6034 Balala Power!(貪心，坑！！！)(2017 HDU多校聯賽第一場)

Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character rang

【補題】多校聯合訓練第一場

microsoft range else result tdi ask lis positive -1 1001 Add More Zero Problem Description There is a youngster known for amateur pro

牛客網暑期ACM多校訓練營（第一場）- J Different Integers （莫隊）

url namespace div struct different operator truct -- eof 題意：裸的莫隊題，每個查詢Li，Ri，返回區間[1,Li]和[Ri,N]區間中不同的數的個數。 分析：正常的離線查詢，是求區間[Li,Ri]中要求的答案，而該題

牛客網暑期ACM多校訓練營（第一場） A.Monotonic Matrix-非降路徑，Lindström-Gessel-Viennot引理-組合數學

mon typedef sub urn update 多校 計數 要求 oci 牛客網暑期ACM多校訓練營（第一場） A.Monotonic Matrix 這個題就是給你一個n*m的矩陣，往裏面填{0,1,2}這三種數，要求是Ai,j?

牛客網暑期ACM多校訓練營（第一場）

mes cab uri 字符 class ast %s 會有 子串 solve 2 (D J) rank 138/744 18.55% J題 做法：復制一份數組，拼接到原數組後面，然後求一段區間不同數字的個數。樹狀數組優化。 D題 做法：暴力枚舉，然後用set去