————二分——————
Brian551
一个蒟蒻OIer
展开
-
codeforces 778A String Game&&汕头市队赛SRM06A
A 撕书 SRM 06背景&&描述 游行寺汀正在杀书。 书总共有n页,每页都可以看作是一个小写英文字母,所以我们可以把书看成长度为n的字符串s。 琉璃静静地在旁边看着。根据他对汀的了解,汀+1s只会撕一页。令表示第i秒撕的是哪一页,显然是1..n的一个排列。 琉璃突然对s的一个非空子序列t产生了兴趣。他想知道,最多原创 2017-07-18 10:58:39 · 309 阅读 · 0 评论 -
汕头市队赛SRM07
A 你的麻将会排序吗 SRM 07曾经有过一些沉迷日麻的小孩纸,后来呀,他们都去寻找自己的世界了。 kpm也是这样的小孩纸。他想有一只自动整理牌的机器。当麻将以给定的顺序进入机器时,通过机器的运转,使得麻将们出机器的顺序是递增的。所以kpm需要在机器中建立一些传送带 (假设这些传送带都是足够长,可以停放很多很多的麻将),问题是,现在kpm需要建立多少条传送带才能完原创 2017-07-20 21:12:46 · 272 阅读 · 0 评论 -
Codeforces Round #424 Div. 2 C. Jury Marks
C. Jury Markstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp watched TV-show where k jury members原创 2017-08-07 16:56:20 · 232 阅读 · 0 评论 -
51nod 1422 沙拉酱前缀
1422 沙拉酱前缀题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字,要么拿这个原创 2017-08-29 07:34:08 · 254 阅读 · 0 评论 -
bzoj 1614: [Usaco2007 Jan]Telephone Lines架设电话线
1614: [Usaco2007 Jan]Telephone Lines架设电话线Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1837 Solved: 785[Submit][Status][Discuss]DescriptionFarmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ原创 2017-09-11 13:48:59 · 353 阅读 · 0 评论 -
51nod 1105 第K大的数
1105 第K大的数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1](数组原创 2017-10-27 10:56:51 · 278 阅读 · 0 评论