![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑假特训
Fairy_哀
这个作者很懒,什么都没留下…
展开
-
无聊的数列(动态规划)
无聊的数列 原版戳这里 有一个不下降序列a1≤a2≤…≤an。bi定义为数列中有多少个数严格小于ai,ci定义为数列中有多少个数严格大于ai。 你的秘书把n个数对{(bi, ci) | 1≤i≤n}打乱顺序抄写在一张纸上。由于她很粗心,致使不少数对被抄错了。 你的任务是:改动最少的数对,使得存在与这些数对对应的原数列{ai | 1≤i≤n}。 输入格式:第一行n(n<=1000),...转载 2018-08-22 16:26:23 · 268 阅读 · 0 评论 -
新型计算机(动态规划)
新型计算机 原版戳这里 T小朋友正在摆弄着他设计的“计算机”,他认为这台计算机原理很独特,因此利用它可以解决许多难题。 但是,有一个难题他却解决不了,是这台计算机的输入问题。新型计算机的输入也很独特,假设输入序列中有一些数字(都是自然数),计算机先读取第一个数字S1,然后顺序向后读入S1个数字。接着再读一个数字S2,顺序向后读入S2个数字……依此类推。不过只有计算机正好将输入序列中的数字读完...转载 2018-08-22 16:38:04 · 796 阅读 · 1 评论