P1982 小朋友的数字 题目描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个 ...
Day T 转圈游戏 题目链接 很明显每进行n轮就一定会回到原来的位置,所以游戏只相当于进行了 k n轮,所以会走到 x k n n的位置。 写个快速幂也就没了。 D T T 火柴排队 题目链接 因为代价是差的平方级所以一定要让极差尽可能小 类似与基本不等式什么的 ,那么很容易想到就是把两个序列按从小到大排序,一一对应。 那不就是求个逆序对吗 gt 移动两个序列的元素是等价的因此我们可以认定其中一 ...
2017-11-06 07:48 0 1103 推荐指数:
P1982 小朋友的数字 题目描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个 ...
题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai ...
P1967 货车运输 406通过 1.4K提交 题目提供者该用户不存在 标签图论贪心2013NOIp提高组 难度提高+/省选 ...
NOIP 提高组各种复习 一、初赛 NOI系列比赛支持语言 根据国际信息学奥林匹克竞赛(IOI)的相关决议并考虑到我国目前程序设计语言的具体情况,CCF决定: 1.2020年开始,除NOIP以外的NOI系列其他赛事(包括冬令营、CTSC、APIO、NOI)将不再支持Pascal语言和C ...
前几天写的那个纯属搞笑。(额,好吧,其实这个也不怎么正经) 就先说说day2吧: T1:这个东西应该叫做数论吧。 然而我一看到就照着样例在纸上推了大半天(然而还是没有看出来这东西是个杨辉三角) ...
D1T1:铺设道路 回忆NOIP2013D2T1 积木大赛,发现这两题唯一的区别就是一个是造山一个是填坑,而把填坑的操作反序就是造山,所以可以直接使用那道题的方法。 具体方法是,从左到右每次考虑新的一列,若这一列的坑比左边一列浅,那么可以在填左边一列的时候顺便填好这个坑(只要把所有右端 ...
首发于订阅号 嗨编程,这是一个以嗨为目标的编程订阅号(仅仅是目标而已),扫码可关注,不定期更。 解析中引用了一张关于排序的总结课件图片,来源网络,如果侵权,请联系本人删除(没钱付版权费) ...
写在前面 一个简略的\(NOIp\)题高组历年题目复习记录.大部分都有单独写题解,但懒得放\(link\)了\(QwQ\).对于想的时候兜了圈子的题打上\(*\). \(NOIp2018\ [4/6]\) ### 铺设道路 模拟/结论 从左往右扫一遍,扫到高度比前一个大的就累加上两 ...