ProblemA Circuits Solved. 題意: 有$n$個矩形,可以放兩條平行與$x$軸的線,求怎么放置兩條無線長的平行於$x$軸的線,使得他們與矩形相交個數最多 如果一個矩形同時 ...
A Evolution Game 題目大意:有 n 個不同的野獸,定義第 i 個野獸有 i 個眼睛和 h i 個角,你可以任意從中選擇一個野獸進行進化,每次進化角數量必須增加,而且進化后要滿足眼鏡的變化量 triangle i leq w ,求最多的進化次數。 題解:以 h 的值從大到小排序, f i 表示從第i個野獸開始進化的最多次數。對於 leq i leq j 若滿足條件則 f j max ...
2019-03-18 11:29 1 825 推薦指數:
ProblemA Circuits Solved. 題意: 有$n$個矩形,可以放兩條平行與$x$軸的線,求怎么放置兩條無線長的平行於$x$軸的線,使得他們與矩形相交個數最多 如果一個矩形同時 ...
地址 Rank Solved A B C D E F G H I J K ...
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 ...
題目鏈接: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 ...
傳送門 A.Numbers B.Broken Watch 先考慮最簡單的情況,就是a,b,c都相等的情況,這個時候答案顯然只會跟n有關系,在n個線段 ...
A題 - Sockpuppets 未補 B題 - Sequences Generator 未補 C題 - Insertion Sort 簽到題之一,排列計數。 題意:給你排列的 ...
題目鏈接:http://codeforces.com/gym/101981/attachments 題意: 令 $mul(l,r) = \prod_{i=l}^{r}a_i$,且 $fac(l,r)$ 代表 $mul(l,r)$ 的不同素因子個數。求 $\sum_{i=1}^{n}\sum_ ...
先來一個大神的全題解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意:在一個4*4的棋盤上玩游戲,先 ...