杂篇
文章平均质量分 63
一些算法和杂题,还有一些函数辨析
睡神...
一切伟大的思想,都有一个微不足道的开始。。。
展开
-
优先级队列:先来后到?不存在!(全面)
优先级队列 priority_queue原创 2021-02-21 18:02:16 · 201 阅读 · 0 评论 -
闲情偶记1
Q1: You may have heard the classical story about Goldilocks and the 3 bears. Little known, however, is that Goldilocks ultimately took up farming as a profession. On her farm, she has a barn containing N cows (1 <= N <= 20,000). Unfortu...原创 2020-11-08 19:17:05 · 376 阅读 · 0 评论 -
郊游活动
题面:有 n 名同学参加学校组织的郊游活动,已知学校给这 n 名同学 的郊游总经费为 A 元,与此同时第 i 位同学自己携带了 Mi 元。为了方便郊 游,活动地点提供 B(≥n)辆自行车供人租用,租用第 j 辆自行车的价格为 Cj 元,每位同学可以使用自己携带的钱或者学校的郊游经费,为了方便账务管 理,每位同学只能为自己租用自行车,且不会借钱给他人,他们想知道最多 有多少位同学能够租用到自行车。解法:本题采用二分法。对于区间[l, r],我们取中间点 mid 并判断租用到自行 车的人数能否.原创 2020-09-23 21:57:02 · 1536 阅读 · 0 评论 -
激光炸弹
激光炸弹一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(n≤10000)个目标,用整数xi,yi(0≤xi,yi≤5000)表示目标在地图上的位置,每个目标都有一个价值0<wi<100。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标将不会被摧毁。现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。输入第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表原创 2020-07-08 18:51:59 · 1090 阅读 · 2 评论 -
lower_bound && upper_bound
lower_bound && upper_bound 都是用二分的方法在一个有序的数组中查找。lower_bound(begin,end,x)是查找第一个大于等于x的数,upper_bound(begin,end ,x)是查找第一个大于x的数。#include <bits/stdc++.h>using namespace std;const int n=6;int main(){ int x=20; int a[n]={10,20,20,20..原创 2020-06-29 20:06:25 · 148 阅读 · 0 评论 -
快读模板&&详解
int read(){ int x=0,f=1; //f是记录是否是负数 x是读入的数 char ch=getchar(); while(ch<'0'||ch>'9')//或者写成while(!isdigit(ch)) isdigit判断是否是数字 { if(ch=='-') f=-1;//如果读入的数是字符,标记f ch=getchar(); } while(ch>='0'&&ch<='9')//或者写成while(.原创 2020-06-29 18:47:05 · 371 阅读 · 0 评论