Forever Young

随笔分类 -  基础算法——排序

洛谷 P3143 [USACO16OPEN]钻石收藏家Diamond Collector
摘要：洛谷 P3143 [USACO16OPEN]钻石收藏家Diamond Collector 思路 把所有钻石排序，显然最优解会是排序后的一个区间。（易用反证法证明） 那么从小到大枚举这个区间的右端点$r$，能够满足条件的最靠左的右端点$l$单调不降 建立变量$now$和$r$ , $now$表示某位置 阅读全文
posted @ 2019-10-10 21:34 Loceaner 阅读(185) 评论(2) 推荐(0)
洛谷 P1309 瑞士轮
摘要：#洛谷 P1309 瑞士轮 思路&&代码 这真的是一道好题，怪我早早没有去做！ 这个题题意其实就是每次相邻分数的两个人根据实力值进行比较，然后比出输赢，进行分治，然后不断排序而已 第一眼的思路就是用$sort$去做，但是，很遗憾，超时了......仔细算一算，复杂度已经达到了上天的$O(R*(N+N 阅读全文
posted @ 2019-05-23 19:39 Loceaner 阅读(299) 评论(5) 推荐(0)
「笔记」浅谈逆序对
摘要：浅谈逆序对 \(传送门qwq\) 题目描述 猫猫$TOM$和小老鼠$JERRY$最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，$TOM$老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的： 对于给定的一段正整数序列，逆序对就是序列中$ 阅读全文
posted @ 2019-05-08 19:25 Loceaner 阅读(389) 评论(4) 推荐(0)
洛谷 P5020 货币系统
摘要：洛谷 P5020 货币系统 题目描述 在网友的国度中共有$ n $种不同面额的货币，第 i种货币的面额为 \(a[i]\)，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为$n$、面额数组为 $a[1..n]\(的货币系统记作\) (n,a)$。 在一个完善的货币系统中，每一个非负整数的 阅读全文
posted @ 2019-04-29 09:03 Loceaner 阅读(425) 评论(0) 推荐(0)
洛谷P1983 车站分级
摘要：题目链接 https://www.luogu.org/problemnew/show/P1983 题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n的 n 个火车站。每个火车站都有一个级别，最低为 1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x 阅读全文
posted @ 2019-04-15 11:41 Loceaner 阅读(252) 评论(0) 推荐(2)
一本通 1351：【例4-12】 家谱树
摘要：##【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1351 ##【题目描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 ##【输入】 第1行一个 阅读全文
posted @ 2019-04-14 15:11 Loceaner 阅读(1276) 评论(0) 推荐(0)