原创 ABC159 E. Dividing Chocolate
Question 一塊由‘0’、‘1’組成的H×WH\times WH×W的巧克力，將其進行橫着切或者豎着切(行與行之間、列與列之間)，使得切完後的每一塊不超過KKK塊’1’。 Solution 這道題目的關鍵在於HHH的範圍很
2020-05-24 08:26:13
原创 CF1354D - Multiset
CF1354D - Multiset Question 給你一個數組長度爲nnn的數組a (1≤ai≤n)a\ (1\le a_i\le n)a (1≤ai≤n)，有qqq次操作，每次操作輸入kkk。 若k>0k>0k>0，數組
2020-05-19 21:13:07
原创 CF1353 D. Constructing the Array
Question 給你一串長度爲nnn，值爲000的數組，每次找到最長000子串，將其中間(奇數中間L+R2\frac{L+R}{2}2L+R，若爲偶數則選L+R−12\frac{L+R-1}{2}2L+R−1) Soluti
2020-05-17 13:21:06
原创 CF1352 E.Special Elements
CF1352E Question 給定數組aaa滿足1≤a[i]≤n(1≤n≤8000)1\le a[i] \le n(1\le n\le 8000)1≤a[i]≤n(1≤n≤8000)，若數組中任意連續且長度≥2\ge 2≥2的
2020-05-13 04:40:40
原创 CF1345 D. Monopole Magnets
D. Monopole Magnets Question 題意太麻煩懶得解釋 Solution 特判-1的情況: 1.某一行(列)存在’#‘且不連續的情況 2 .某一行(列)全爲’.‘的同時且所有列(行)均存在’#’ 求連通塊的
2020-05-09 10:40:07
原创 CF190 D. Non-Secret Cypher
CF190 D. Non-Secret Cypher Question 給定一個長度爲nnn求滿足[L,R][L,R][L,R]中有至少kkk個數字相同的子區間的數量。 1≤k≤n≤4×1051\le k\le n \le 4\t
2020-05-07 09:19:37
原创 AtCoder Beginner Contest 166
AtCoder Beginner Contest 166 D - I hate Factorization Question 求任意一組滿足A5−B5=XA^5-B^5=XA5−B5=X的 AAA 和 BBB。 保證必有解。1≤X
2020-05-05 05:54:44
原创 CF180 D. Name
CF180 D. Name Question 給定兩個字符串sss和ttt，若重新排列sss之後能使得s>ts>ts>t，則輸出字典序儘可能小且滿足條件的sss，否則輸出−1-1−1。 Solution 貪心+分類討論+DFS 這
2020-05-05 05:54:44
原创 CF1348 D. Phoenix and Science
CF1348 D. Phoenix and Science Question 一開始有1個細菌，他的權值爲1。白天的時候1個細菌可以分裂成2個，也可以不分裂，晚上的時候1個細菌會增加權值1，求最少要多少天能夠到達所有權值的和恰好爲
2020-05-03 13:56:19
原创 CF1348 C. Phoenix and Distribution
CF1348 C. Phoenix and Distribution Question 給你n個字符，要求你將其分爲k份，每份個數至少有1個，使得新組合的字符串中字典序最大的字符串的字典序儘可能小，打印這個字符串。 Solutio
2020-05-03 13:56:19
原创 ABC 165 D - Floor Function
ABC 165 D - Floor Function Question f(x)=floor(Ax/B)−A×floor(x/B)f(x)=floor(Ax/B) - A × floor(x/B)f(x)=floor(Ax/B)−
2020-05-03 13:56:19
原创 ABC164 D.Multiple of 2019
D.Multiple of 2019 Question 給一個字符串S，求有多少個子串在十進制下爲2019的倍數。 Solution 前置知識： S[l][r]×10l−r=s[l][k]−s[r][k]S[l][r]\time
2020-04-28 04:03:22
原创 CF1342 D - Multiple Testcases
D - Multiple Testcases Question 給定 nnn 個數 m[i]m[i]m[i]，每個m[i]m[i]m[i]都在 [1,k][1,k][1,k]的範圍內 再給定kkk個數c[i]c[i]c[i] 要求
2020-04-28 04:03:22
原创 CF1341 D. Nastya and Scoreboard
Question 一個n個數碼位的分數板，每一個數碼位都是一個七段數碼管，現在給出每個數碼位的顯示情況，問再點亮k段數碼管的話能顯示的最大的數是多少，如果不能構成一串數字，就輸出-1. Solution 貪心+DFS+剪枝 我們
2020-04-28 04:03:22