![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOI/NOIP
月隐.Jyx
这个作者很懒,什么都没留下…
展开
-
NOIP2012提高组 T1 铺地毯
铺地毯 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输...原创 2020-01-31 22:39:39 · 301 阅读 · 1 评论 -
[NOIP2010 提高]关押罪犯|并查集(虚点)
关押罪犯 题目描述 S城现有两座监狱,一共关押着 NNN 名罪犯,编号分别为1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”CCC(>0)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为CCC的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为 CCC的冲突事件。 ...原创 2020-02-03 14:11:04 · 1438 阅读 · 0 评论