![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----------其它----------
文章平均质量分 60
IcePrincess_1968
这个作者很懒,什么都没留下…
展开
-
Codeforces #835C: Star Sky 题解
首先,虽然观测的t很大,但是每过c+1秒星星的亮度和之前的就一样了,所以可以将t mod c+1,这样t<=c离线处理所有的询问因为c的范围很小,枚举所有的t,将t相同的询问放在一起处理对于每个t,先把星星的亮度求出来,存进数组,然后对数组做一个前缀和,就可以O(100)的处理所有当前t的询问复杂度。。。大概是O(n*c)的吧注意星星的坐标可能会重合#include <cstdio&g...原创 2017-08-01 11:08:19 · 441 阅读 · 0 评论 -
AtCoder Grand Contest 004F: Naromi 题解
Model Transformation如果不考虑到这个模型的转换,这道题可能很难入手:题目要求如果相邻两个的颜色相同,就把它们都换成另一种颜色我们先考虑树的情况,树是一个二分图,所以可以先黑白染色我们考虑这样一个模型: 现在有一些池塘,池塘的连接结构和题中的图是一样的,刚开始有些池塘有水,有些池塘没有水(对应二分图)每次操作可以把一个池塘的水流到相邻的池塘里,要求最后原来有水的...原创 2018-04-23 14:38:09 · 216 阅读 · 0 评论 -
TopCoder SRM461C: FencingGarden 题解
我们首先可以发现一个性质:因为只会有两个小段是被切出来的,而篱笆有三条边,所以必然有一条边是由未被切割的篱笆构成的 我们设这条边的长度为x,所有篱笆的长度和为s,有两种情况 1. 这条边与墙平行,则面积S=xs−x2=−12x2+12sxS=xs−x2=−12x2+12sxS=x \frac{s-x}{2}=-\frac{1}{2}x^2+\frac{1}{2}sx 2. 这条边与墙垂直,则...原创 2018-05-20 22:08:31 · 281 阅读 · 1 评论 -
AOJ2535: Texas hold 'em 题解
这就是一道纯粹的巨模拟题 非常暴力的进行枚举,剩下的两张牌有45∗44÷2=99045∗44÷2=99045*44\div 2=990 中可能性 从七张里面选五张有C57=1176C75=1176C_7^5=1176中可能性,这两个相乘肯定是不会炸的 然后就巨模拟就好了 注意一点,在比顺子的时候,A2345是最小的,如果用比较rank最高的牌的方式比较,记得把A放到最后面#incl...原创 2018-05-15 09:54:00 · 324 阅读 · 0 评论 -
AtCoder Regular Contest 080C: 4-adjacent 题解
思维题 首先所有的数可以分成能被4整除的,能被2整除但不能被4整除的和没有2因子的三类 显然如果没有最后一类的话是显然可以的,所以我们只要考虑是否每个最后一类的数都能保证其左右都是第一类数 如果没有第二类数,那么只要第一类数个数大于等于第三类个数减一就行,因为最极端的可以出现31313这样的例子 如果有第二类数,那么就得保证第一类树个数大于等于第三类数个数#include <...原创 2018-05-21 20:17:03 · 269 阅读 · 0 评论 -
AtCoder Grand Contest 024D: Isomorphism Freak 题解
很容易想到最终的树有两种形态 1. 一个点下面挂着若干棵完全相同的子树 2. 两棵完全相同的子树连在一起 第一部分的答案是很好算的,因为我们发现同一层的节点可以涂一样的颜色,所以我们要在原树里面找一个地方把原树“折”成两半,使得两半的深度尽可能的接近 那么这个地方显然应该是树的中心,也就是直径的中间 设直径长度为d,则若d是奇数第一问答案是d/2+1否则是d/2 考虑第二问,如果直径长...原创 2018-05-22 14:28:59 · 511 阅读 · 1 评论 -
Codeforces #838D: Airplane Arrangement 题解
一道神题 考虑把座位拉成一个环,这样就不存在没有位置的情况了 在第一个和最后一个之间加一个座位,这样只要这个座位被占就说明这个安排不合法 我们发现这个环是完全对称的,所以每个位置被占的概率是一样的 我们考虑所有的选法,现在有n+1个座位,有两种方向,所以有(2(n+1))m(2(n+1))m(2(n+1))^m种安排方式 我们考虑选中合法方案的概率,从n+1个椅子里面挑m个被占,其中不能...原创 2018-06-30 20:32:04 · 428 阅读 · 0 评论 -
HDU6305: RMQ Similar Sequence 题解
DescriptionChiaki has a sequence A={a1,a2,…,an}. Let RMQ(A,l,r) be the minimum i (l≤i≤r) such that ai is the maximum value in al,al+1,…,ar.Two sequences A and B are called \textit{RMQ Similar}, if...原创 2018-07-23 23:41:24 · 446 阅读 · 0 评论 -
Codeforces #1016A: Death Note 题解
DescriptionYou received a notebook which is called Death Note. This notebook has infinite number of pages. A rule is written on the last page (huh) of this notebook. It says: “You have to write name...原创 2018-08-05 17:40:36 · 389 阅读 · 0 评论