原创 HDU6070 Dirt Ratio

題目鏈接 題意 ​ 給定一個長度爲n的數列，求 min{size[l...r]r−l+1∣1≤l≤r≤n} ,其中 size[l...r] 表示 al,al+1,...,ar 中不同數的個數 分析 ​ 賽時真是太菜了。。一直

2018-08-25 13:02:25 2

原创 HDU6078 Wavel Sequence

題目鏈接 題意 ​ 對於一個數列a1,a2,a3,...,an ，當且僅當 a1<a2>a3<a4>a5<a6... 時，稱該數列構成了波浪。給定了兩個數列A,B，分別爲 a1,a2,a3,...,an , b1,b2,b3,.

2018-08-25 13:02:25 2

原创 HDU6048 Puzzle

題目連接 題意 ​ 有一個 n×m 大的拼圖盒，共有 n×m−1 個拼圖塊，拼圖原本爲拼好的狀態。將所有拼圖塊取出來並按升序排好，每一輪取出剩餘拼圖序列中的第 1 塊，第 P+1 塊，第 2×P+1 塊,….，第 n×P+1

2018-08-25 13:02:25 2

原创 HDU6058 A Kanade's sum

題目鏈接 題意 ​ 給定一個長度爲 n 的數組 A，用 A[1...n] 表示，A[1...n] 是 1−n 的數一種排列組合。存在一個函數 f(l,r,k) 表示 A[l...r] 中第k大數的值，同時 f(l,r,k)=

2018-08-25 13:02:22

原创 HDU6071 Lazy Running

題目鏈接 題意 ​ 存在一個含有4個點的圖，給定1-2，2-3，3-4，4-1四條無向邊的長度 d1,2,d2,3,d3,4,d4.1 和一個 K 值。問起點和終點均爲2，可以不斷在各個點之間不斷往返，使得所經過的路程總長 S≥K

2018-08-25 13:02:22 1

原创 HDU6053 TrickGCD

題目連接 題意 ​ 給定一個長爲n的數組A，求解一定條件下能構造多少個不同數組B。條件爲 1≤Bi≤Ai 和 對於任意的 l,r(1≤l≤r≤n) ，gcd(Bl,Bl+1,...,Br)≥2 . 分析 ​ 顯然gcd最小的情

2018-08-25 13:02:22

原创 CodeForces 833 B.The Bakery

題目連接：http://codeforces.com/contest/833/problem/B 【題意】有一個長度爲n的數列A，存在i!=j And a_i == a_j。將該數列劃分成k塊，每一塊有一個價值，價值爲塊中不同數字

2018-08-25 13:02:22