排序
良月澪二
EU gosto de música
展开
-
ZR #1173. 【线上训练 12】图论
二分,贪心,排序原创 2019-11-07 10:37:56 · 112 阅读 · 0 评论 -
LOJ #10005. 「一本通 1.1 练习 1」数列极差
贪心,排序原创 2019-11-02 19:12:53 · 286 阅读 · 0 评论 -
LOJ #3011. 「JOI 2019 Final」画展
贪心,排序原创 2019-11-02 17:36:27 · 432 阅读 · 0 评论 -
归并排序复习 && 求逆序对
归并排序求逆序对原理介绍原创 2019-10-28 14:53:15 · 182 阅读 · 0 评论 -
国王游戏与皇后游戏
国王游戏首先,每个人在左、右手上面分别有一个整数。然后,NNN位大臣排成一排,国王站在队伍的最前面。每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。现在要使金币的最大值最小可以来试着推一下先把关系设好假设加上国王只有下面三个人(大臣MinisterMinisterMinister用MMM表示,金币用CCC)人...原创 2019-03-02 11:47:26 · 874 阅读 · 0 评论 -
Luogu P1429 平面最近点对(加强版)
题目链接:传送门这哪里叫什么加强版…可能只是n2n^2n2过不去了而已随便分治一下选择midmidmid的一边挑出横坐标差小于递归分治小区间答案的点因为横坐标如果再大于答案它也不可能成为答案然后再与另一边同样的方法找点更新ansansans#include <iostream>#include <cstdio>#include <cstring>...原创 2019-06-10 08:35:38 · 285 阅读 · 0 评论 -
Luogu P2859 [USACO06FEB]摊位预订Stall Reservations
题目链接:传送门很明显的要贪心从左右端点考虑先排序保证单调性每次往后看有没有能接上的单调性才保证了这个往后看的复杂度于是就很好写了/** * @Date: 2019-03-27T10:41:12+08:00 * @Last modified time: 2019-03-27T10:41:12+08:00 */#include <iostream>#inclu...原创 2019-06-10 20:22:57 · 210 阅读 · 0 评论 -
Luogu P2412 查单词
题目链接:传送门做完这个题感觉我是个沙雕在越做越麻烦的道路上一去不复返我真傻,真的(会有大量冗余变量)#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algor...原创 2019-07-14 08:34:05 · 186 阅读 · 0 评论 -
POJ 2481 Cows
题目链接:传送门问每条线段被包含了多少次把线段按左端点排序左端点相同的按右端点大的在前面这样就不用考虑左端点的影响了每次插入一条线段就将1-r加1询问r-inf的值因为这时左端点的影响已经忽略#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib&...原创 2019-07-16 14:38:59 · 151 阅读 · 0 评论