地址 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的棋盘上玩游戏,先 ...