![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
erge1998
华南师范大学计算机学院2016届学生
展开
-
51 Nod 1572 宝岛地图
1572 宝岛地图 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注勇敢的水手们到达了一个小岛,在这个小岛上,曾经有海盗在这里埋下了一些宝藏。然而,我们的船快抛锚了,与此同时,船长发现藏宝图的一角被老鼠咬掉了一块。 藏宝图可以用一个n×m大小的矩形表示。矩形中的每一小块表示小岛中的一小块陆地(...原创 2018-10-17 11:14:46 · 313 阅读 · 0 评论 -
51 Nod 1100 斜率最大
1100 斜率最大 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点。(点的编号为1-N,如果有多条直线斜率相等,则输出所有结果,按照点的X轴坐标排序,正序输出。数据中所有点的X轴坐标均不相等,且点坐标为随机。)Input第1行,一...原创 2018-10-04 22:01:06 · 93 阅读 · 0 评论 -
小米oj 帮小学生排队(排序+插入)
帮小学生排队序号:#18难度:有挑战时间限制:1000ms内存限制:10M描述用一个数组表示一群正在排队的小学生,每个小学生用一对整数 H, K 来表示:H 表示这个小学生的身高,K 表示这个小学生前面应该有 K 个人的身高 >= 他。写一个算法,对给出的一组小学生计算出符合描述的正确排序。输入输入为一组整数,以空格分隔:第 1 个数字表示小学生的数量 n; ...原创 2018-10-30 22:12:01 · 2895 阅读 · 0 评论 -
计蒜客 window画图
在 Windows 的“画图”工具里,可以绘制各种各样的图案。可以把画图当做一个标准的二维平面,在其上先后绘制了 nn 条颜色互不相同的线段。输出格式输出 qq 行,每行一个整数,表示该位置最上面(最后绘制)的线段的编号。若该点上不存在线段,请输出 00。样例解释样例对应题目描述中的图。样例输入5 82 5 5 25 2 3 88 4 1 42 2 5...原创 2018-05-31 19:52:12 · 130 阅读 · 0 评论 -
2018百度之星初赛B轮 rect
rect Accepts: 1654 Submissions: 2948 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description度度熊有一个大小为 MX \times MYMX×MY 的矩形,左下角坐标为 (0...原创 2018-08-12 16:33:32 · 251 阅读 · 0 评论 -
2018百度之星初赛A轮 度度熊学队列
注意:刚开始用数组存deque<int> qa[MAX]会爆内存需要改用map<int, deque<int> > qa优化不明觉厉#include<bits/stdc++.h>using namespace std;void read(int &x){ char ch = getchar();x = 0; ...原创 2018-08-11 18:44:43 · 155 阅读 · 0 评论