上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 67 下一页
2021年3月28日
[蓝桥杯][2017年第八届真题]油漆面积
摘要： 扫描线。 我们取出$N$个矩形的左右边界。若一个矩形的两个对角顶点坐标为$(x_1,y_1)\(和\)(x_2,y_2)\(，则左边界记为四元组\)(x_1,y_1,y_2,1)\(，右边界记作四元组\)(x_2,y_1,y_2,-1)。把这$2N$个四元组按照$x$递增排序。 逐一扫描排序后的$2 阅读全文
posted @ 2021-03-28 14:59 Dazzling! 阅读(80) 评论(0) 推荐(0) 编辑
[蓝桥杯][历届试题]小朋友排队
摘要： 只通过比较和交换相邻两个数值的排序方法，实际上就是冒泡排序。在排序过程中每找到一对大小颠倒的相邻数值，把它们交换，就会使整个序列的逆序对个数减少$1$。最终排好序后的逆序对个数显然为$0$，所以对序列进行冒泡排序需要的最少交换次数就是序列中逆序对的个数。 本题要求计算出所有小朋友的不高兴程度之和，所 阅读全文
posted @ 2021-03-28 10:24 Dazzling! 阅读(66) 评论(0) 推荐(0) 编辑
2021年3月27日
[蓝桥杯][2019年第十届真题]外卖店优先级
摘要： 从样例可看出同一外卖店某一时刻可能会有多个订单。 我们先将订单按时间排序，再按外卖店编号排序，这样同一时刻若存在多个订单，外卖店编号相等的一定相邻。 对某一时刻$T_i$的订单来说，我们累加该时刻同一外卖店编号的所有订单产生的优先级。 在累加优先级前，先计算出外卖店距离上次产生订单的时刻至$T$时刻 阅读全文
posted @ 2021-03-27 22:25 Dazzling! 阅读(158) 评论(0) 推荐(0) 编辑
[蓝桥杯][2018年第九届真题]航班时间
摘要： 假设两地时间差为$d$，飞机飞机时间为$flytime$。 则去的实际花费时间为$flytime=arrivetime_1 - starttime_1+d$，回来的实际花费时间为$flytime=arrivetime_2-starttime_2-d$。 得$flytime = \frac{(arri 阅读全文
posted @ 2021-03-27 21:11 Dazzling! 阅读(93) 评论(0) 推荐(0) 编辑
[蓝桥杯][2017年第八届真题]日期问题
摘要： 水题~。 const int N=1e5+10; struct Node { int yy,mm,dd; bool operator<(const Node &W) const { if(yy != W.yy) return yy < W.yy; if(mm != W.mm) return mm < 阅读全文
posted @ 2021-03-27 20:25 Dazzling! 阅读(61) 评论(0) 推荐(0) 编辑
[蓝桥杯][2016年第七届真题]四平方和
摘要： 暴力做法 时间复杂度：\(O(n^3)\)。 int n; int main() { cin>>n; for(int i=0;i*i<=n;i++) for(int j=i;i*i+j*j<=n;j++) for(int k=j;i*i+j*j+k*k<=n;k++) { int t=n-i*i-j 阅读全文
posted @ 2021-03-27 14:31 Dazzling! 阅读(61) 评论(0) 推荐(0) 编辑
2021年3月26日
POJ 2352 Stars
摘要： 二维偏序问题，用树状数组解决。 本题看似二维，但给出的数据就是已经按照y从小到大排好序的，也就是说，当前读到一个点的时候，当前点的y坐标肯定比已经读入的大，或者等于。就算是等于的话，也是x坐标比我当前点的x坐标小。这样一来，我们如果按照读入顺序来处理，则保证了后面点的y坐标一定大于前面的点，所以我们 阅读全文
posted @ 2021-03-26 22:18 Dazzling! 阅读(26) 评论(0) 推荐(0) 编辑
2021年3月25日
[蓝桥杯][2015年第六届真题]移动距离
摘要： 水题~。 int w; int n,m; PII posn,posm; PII solve(int n) { n--; int row=n/w; int col; if(row % 2) col=w-1-n%w; else col=n%w; return {row,col}; } int main( 阅读全文
posted @ 2021-03-25 19:59 Dazzling! 阅读(25) 评论(0) 推荐(0) 编辑
[NOIP2016 普及组] 回文日期
摘要： 枚举年份，从$1000$枚举到$9999$，构造回文日期，判断是否在给定日期范围内，以及判断日期是否合法。 int month[2][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30, 阅读全文
posted @ 2021-03-25 19:29 Dazzling! 阅读(42) 评论(0) 推荐(0) 编辑
2021年3月24日
[蓝桥杯][2013年第四届真题]错误票据
摘要： 水题。 const int N=1e5+10; int vis[N]; int n; int main() { cin>>n; string line; getline(cin,line);//忽略第一行空格、回车 int minv=INF,maxv=0; for(int i=0;i<n;i++) 阅读全文
posted @ 2021-03-24 11:59 Dazzling! 阅读(10) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 67 下一页