摘要: BZOJ4415: [Shoi2013]发牌 Description 假设一开始,荷官拿出了一副新牌,这副牌有N张不同的牌,编号依次为1到N。由于是新牌,所以牌是按照顺序排好的,从牌库顶开始,依次为1, 2,……直到N,N号牌在牌库底。为了发完所有的牌,荷官会进行N次发牌操作,在第i次发牌之前,他会 阅读全文
posted @ 2018-08-23 21:21 符拉迪沃斯托克 阅读(208) 评论(0) 推荐(0) 编辑
摘要: BZOJ4418: [Shoi2013]扇形面积并 Description 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 Input 第一行是三个整数n,m,k。n代表同心扇形的个数,m用来等分 [-π,π]的弧度。 从第二行开始 阅读全文
posted @ 2018-08-23 17:31 符拉迪沃斯托克 阅读(316) 评论(0) 推荐(0) 编辑
摘要: BZOJ4419: [Shoi2013]发微博 Description 刚开通的SH微博共有n个用户(1..n标号),在短短一个月的时间内,用户们活动频繁,共有m条按时间顺序的记录: ! x 表示用户x发了一条微博; + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友 阅读全文
posted @ 2018-08-23 16:09 符拉迪沃斯托克 阅读(252) 评论(0) 推荐(0) 编辑
摘要: BZOJ4195: [Noi2015]程序自动分析 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可 阅读全文
posted @ 2018-08-23 13:20 符拉迪沃斯托克 阅读(198) 评论(0) 推荐(0) 编辑
摘要: BZOJ4029: [HEOI2015]定价 Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别,但是在心理学上会让人感觉便宜很多,因此也是商家常用的价格策略。不过在你看来,这种价格 阅读全文
posted @ 2018-08-23 10:34 符拉迪沃斯托克 阅读(174) 评论(0) 推荐(0) 编辑
摘要: BZOJ4027: [HEOI2015]兔子与樱花 Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是 阅读全文
posted @ 2018-08-23 09:14 符拉迪沃斯托克 阅读(259) 评论(0) 推荐(0) 编辑
Live2D