摘要: 2018 Multi-University Training Contest 6 6362.oval-and-rectangle 题意就是椭圆里画内接矩形,问你矩形周长的期望。 比赛的时候推了公式,但是草稿纸丢了,直接看代码吧,和官方题解的公式有点不一样,但是有官方题解就差不多了。 注意:acos( 阅读全文
posted @ 2018-08-17 18:22 ZERO- 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 6357. Hills And Valleys 自己感觉这是个好题,应该是经典题目,所以半路选手补了这道字符串的动态规划题目。 题意就是给你一个串,翻转任意区间一次,求最长的非下降子序列。 一看题面写的0≤Ai≤9 (i=1,2,⋯,n).就知道肯定有点东西,只要这么写,肯定就是有某个神奇的操作可以 阅读全文
posted @ 2018-08-17 15:36 ZERO- 阅读(558) 评论(0) 推荐(0) 编辑
摘要: PID379 / 约会计划 题目描述 cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错。然而,最关键的是,cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂,cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出 阅读全文
posted @ 2018-08-17 11:28 ZERO- 阅读(218) 评论(0) 推荐(0) 编辑