A:Concerts 題意:給出一個串T, 一個串S,求串S中有多少個串T,可以重復,但是兩個字符間的距離要滿足給出的數據要求 思路:先順序統計第一個T中的字符在S中有多少個,然后對於第二位的以及 ...
傳送門 A.Numbers B.Broken Watch 先考慮最簡單的情況,就是a,b,c都相等的情況,這個時候答案顯然只會跟n有關系,在n個線段里面選 個的情況就是C n, ,其中有一部分不合法,這個時候考慮怎樣是不合法的,現在設取三條邊分別是x,y,z 當x經過y到達z的這個角的角度小於 度的時候,那么這個方案必然是不合法的,這樣的話只需要確定x和z就可以確定一族不可行的方案,x和z可以夾 ...
2018-10-30 22:14 0 1529 推薦指數:
A:Concerts 題意:給出一個串T, 一個串S,求串S中有多少個串T,可以重復,但是兩個字符間的距離要滿足給出的數據要求 思路:先順序統計第一個T中的字符在S中有多少個,然后對於第二位的以及 ...
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心,注意細節 f[x]=1:先手必贏。 f[x]: 分成兩部分(或一部分),長度分別為a和b,只要存在f[a] xor f[b]=0,則f[x ...
A-Evolution Game 題目大意:有$n$個不同的野獸,定義第$i$ 個野獸有 $i$ 個眼睛和 $h[i]$ 個角,你可以任意從中選擇一個野獸進行進化,每次進化角數量必須增加,而且進化后 ...
地址 Rank Solved A B C D E F G H I J K ...
ProblemA Circuits Solved. 題意: 有$n$個矩形,可以放兩條平行與$x$軸的線,求怎么放置兩條無線長的平行於$x$軸的線,使得他們與矩形相交個數最多 如果一個矩形同時 ...
J題隊友犯了初始化的錯,白給6發,本來能1A的 B: solver:lzh、czq 就是個拓撲排序 View Code C: solver:czq ...
題目鏈接:https://codeforces.com/gym/102028/problem/C Lewis likes playing chess. Now he has n rooks on the chessboard with $n$ rows and $n$ columns. All ...
7題,一般般。F沒搞出來很可惜。 自己這場題還是充當翻譯機的角色……中間發現D和H很可寫,馬上就把隊友趕下來了( A: solver:lzh View C ...