原文:CF-1291 D - Irreducible Anagrams

D. Irreducible Anagrams 題意 若兩個字符串中每個字符的個數都是一樣的,則稱他們互為 anagrams 。現在定義兩個字符串s,t是 reducible anagram 的,必須滿足下面的條件: 將s t兩個字符串分別拆成k k gt 個連續子串 s ,s cdots s k 按順序排列構成s t ,t cdots t k 按順序排列構成t forall i in ,k ,都 ...

2020-02-03 10:49 5 520 推薦指數:

查看詳情

題解 Codeforces Round #616 (Div. 2) (CF1291)

A:整個串數字和%2==0,末尾%2==1,不就是挑出來兩個奇數嗎。。 CF1291A B:由於只能變小不能變大,所以單升的必須滿足a[i]>=i-1,單降的滿足a[i]>=n-i。從前往后掃找到第一個不滿足a[i]>=i-1 ...

Mon Feb 03 09:15:00 CST 2020 2 266
cf595d

題意:給出一個輪子,上面有一個隨着它轉動的傳感器在圓周上,給出一個指定距離m,和輪子向前行進的速度v以及輪子的半徑r。問讓傳感器通過該距離最少需要多少時間。 分析:首先我們列出傳感器行進距離與時間的 ...

Sun Dec 20 10:56:00 CST 2015 0 1982
CF997D

分析:   假設在第一個樹上我們有一個長度為x的環,在第二樹上我們有一個長度為y的環,那么可以在叉積樹上構造出$\binom{x+y}{x}$個長度為x+y的環   問題的關鍵就變成了如何統計出在 ...

Tue Jul 03 22:45:00 CST 2018 0 1185
CF19D Points

\(Firstly\),離散 坐標范圍太大 考慮離散化 \(Secondly\),線段樹 在一個笛卡爾坐標系中,定義三種操作: 由題意的這句話非常容易想到這是一道數據結構題 \(1< ...

Sat Oct 05 01:26:00 CST 2019 0 486
#1 CF512D & CF516D & CF521D

CF512D Fox And Travelling 題目描述 點此看題 給出一張無向圖,每次你可以選擇一個度數 \(\leq 1\) 的點並將其刪除。 問對於 \(k=0,1,2...n\) 有多少個刪除 \(k\) 個點的序列,答案模 \(10^9+9\) \(n\leq 100,m ...

Wed Jan 26 19:10:00 CST 2022 14 232
CF772D】Varying Kibibits FWT

CF772D】Varying Kibibits 題意:定義函數f(a,b,c...)表示將a,b,c..的10進制下的每一位拆開,分別取最小值組成的數。如f(123,321)=121,f(530, 932, 81)=30。給你一個數集$T={a_1,a_2...a_n}$,定義函數G(x ...

Tue Feb 13 01:56:00 CST 2018 0 1932
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM