地址 Rank Solved A B C D E F G H I J K ...
A題 Sockpuppets 未補 B題 Sequences Generator 未補 C題 Insertion Sort 簽到題之一,排列計數。 題意:給你排列的長度 n ,要求你求出排列的個數,滿足對其前k項排序后其最長上升子序列至少為 n 。 解決:當最長上升子序列為 n 時答案明顯時 k ,為 n 時,相當於將 n 長的有序序列中某一個位置的數插到另一個位置去,但因為會對前 k 個排序,所 ...
2018-12-03 11:43 2 648 推薦指數:
地址 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]: ...
ProblemA Circuits Solved. 題意: 有$n$個矩形,可以放兩條平行與$x$軸的線,求怎么放置兩條無線長的平行於$x$軸的線,使得他們與矩形相交個數最多 如果一個矩形同時 ...
A-Evolution Game 題目大意:有$n$個不同的野獸,定義第$i$ 個野獸有 $i$ 個眼睛和 $h[i]$ 個角,你可以任意從中選擇一個野獸進行進化,每次進化角數量必須增加,而且進化后 ...
題目鏈接:https://codeforces.com/gym/102028/problem/C Lewis likes playing chess. Now he has n rooks on t ...
傳送門 A.Numbers B.Broken Watch 先考慮最簡單的情況,就是a,b,c都相等的情況,這個時候答案顯然只會跟n有關系,在n個線段 ...
A:Exam Solved. 溫暖的簽。 View Code B:Coprime Integers Solved. 枚舉gcd反演 View Code C:Contest Setting ...
先來一個大神的全題解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意:在一個4*4的棋盤上玩游戲,先 ...