![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
qq_42990702
这个作者很懒,什么都没留下…
展开
-
8.22模拟赛
T1 有一个不下降序列a1≤a2≤…≤an。bi定义为数列中有多少个数严格小于ai,ci定义为数列中有多少个数严格大于ai。 你的秘书把n个数对{(bi, ci) | 1≤i≤n}打乱顺序抄写在一张纸上。由于她很粗心,致使不少数对被抄错了。 你的任务是:改动最少的数对,使得存在与这些数对对应的原数列{ai | 1≤i≤n}。 输入格式:第一行n(n<=1000),表示n个数对 ...原创 2018-08-22 20:51:13 · 212 阅读 · 0 评论 -
8.24模拟赛
T1 豪迈 (heroic) 来自aqx的提示:这题真的很简单,别慌,我一眼秒了。 【问题描述】 ranwen特别喜欢数列和树,他觉得它们是世界上最美妙的事物。 有一天, 某人给了ranwen一个长度为N的整数数列a。这让ranwen特别想构造一棵豪迈树。 豪迈树的每条边长度都为1。而且豪迈树有一个最重要的性质:对于每一个点i(1<=i<=N),在树中...原创 2018-08-24 21:28:11 · 216 阅读 · 0 评论