"题目地址" ~~贼鸡儿猥琐的一道题~~ 好在数据不毒瘤，而且Floyd就OK了。 这道题的难点在于 建图 ，也很考验 模拟 能力，需要十分的有耐心。 建图 题目中告诉了我们一个矩形的三个点 我们在平面直角坐标系中随便画出一个直角三角形，假设(x1,y1)是直角的这个点，(x4,y4)是我们要求的第 ...
分类：
其他好文 时间：
2019-09-28 12:43:59
阅读次数：
113
本人于搜索csp-s模拟49题解时，有意识地点开了一篇关于csp-s模拟50T2的题解，并知道了题解是二维前缀和以及四维偏序。 更重要的是，那篇博客说有解法二，叫二维莫队。 于是我上网搜索二维莫队，结果第一篇博客就是那道原题。 然后我将二维莫队与普通莫队分块的区别，如何$O(n)$更新答案都看了。我 ...
分类：
其他好文 时间：
2019-09-23 09:16:32
阅读次数：
84
"本题传送门" 本题知识点：~~宽度优先搜索~~ 模拟 + map 本题题意有点懵。就是单纯的把S1像例子那样插到S2里，根本不是什么宽搜题，因为只是一个方向就可以了。说是搜索题倒是有点意思，因为要查重。 不过cin还是慢啊，一个cin就把我卡tle了。 所以最后这就是简单的模拟题，加上一个map（ ...
分类：
其他好文 时间：
2019-09-22 19:32:12
阅读次数：
75
根据圆心建一棵kd-tree，然后模拟题目的过程，考虑搜索一个圆 剪枝：如果[与包含该子树内所有圆的最小矩形]都不相交就退出 然而这样的理论复杂度是o(n^2)，所以会被出题人卡了 但是如果将坐标系旋转45度，对于(x,y)，变为$((x.x-y.x)/\sqrt{2},(x.x+y.x)/\sqr ...
分类：
其他好文 时间：
2019-09-17 19:10:30
阅读次数：
92
金币阵列问题 【题意】 给出01矩阵，请问是否能通过两个操作使得 原01矩阵变换到目标的01矩阵 操作1：行变换 —— 01翻转 操作2：列变换 —— 交换两列 【考察】 模拟题 【题解】 按顺序模拟即可， 第一步：必须找到某一列作为第一列，通过 0 次或多次的行变换变成与目标矩阵的第一列一样。 第 ...
分类：
编程语言 时间：
2019-09-12 21:27:47
阅读次数：
85
题目描述 对于一个长度为$n$，且下标从$1$开始编号的序列$a$，我们定义它是「合法的」，当且仅当它满足以下条件：·$a_1=1$·对于$i\in [1,n),a_i\leqslant a_{i+1}\leqslant a_i+1$且$a_{i+1}$为正整数·对于任意在$a$中出现过的数$v$， ...
分类：
其他好文 时间：
2019-09-10 10:26:48
阅读次数：
94
题目描述 "链接" 给一堆数，分成两堆，要求两堆数目差值最小，其次追求两堆的差值尽量大 分析 排序 代码 c++ include using namespace std; int n; const int maxn = 1e5+10; int a[maxn]; int main(){ cin n; ...
分类：
其他好文 时间：
2019-09-04 20:44:07
阅读次数：
75
题目描述 "链接" 给出一组学生的准考证号和成绩，准考证号包含了等级(乙甲顶)，考场号，日期，和个人编号信息，并有三种查询方式 查询一：给出考试等级，找出该等级的考生，按照成绩降序，准考证升序排序 查询二：给出考场号，统计该考场的考生数量和总得分 查询三：给出考试日期，查询改日期下所有考场的考试人数 ...
分类：
其他好文 时间：
2019-09-04 18:54:06
阅读次数：
95
这只是一道模拟题而已啊（大雾）但是需要掌握一些简单的解析几何知识个人觉得写结构体没什么必要啊，直接写过程就行了主要是根据题目最后给出的顺序来做，有一下坑点：1.只能存存在的蚂蚁，否则会tle（高攻击塔）2.出生时间是年龄+13.game over了年龄不用+14.血量是先乘上4再取整5.(0,0)有 ...
分类：
其他好文 时间：
2019-09-03 18:14:45
阅读次数：
91
