植树节
【题目描述】植树节快要到了，学校要组织志愿者去给树苗浇水。有一排树苗，编号依次是 0,1,2, . . . 。现有 n个志愿者去给树苗浇水，第 i 个志愿者选定了一个区间[ai, bi]，表示第 i个...
公路（road）
【题目描述】小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1 到n。其中站点i与站点i+1 的距离为vi公里。公路上每个站点都可以加油，编号为i 的站点一升油的价格为a...
小苹果（apple）
【题目描述】小 Y 的桌子上放着n个苹果从左到右排成一列，编号为从1到n。小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。每天在拿的时候，小苞都是从左侧第1个苹果开始、每隔2个苹果拿走2个苹果。随...
【题解】计算天数
【题目描述】以 年-月-日 的形式给定一个日期，计算给定的日期是当年第几天。注意闰年二月有29天。【输入描述】输入格式为 yyyy-mm-dd，其中yyyy 表...
【题解】最大平方因子
【题目描述】给定一个整数 n，请找出 n 的最大平方因子。所谓平方因子，就是一个 n 的因子，且是一个完全平方数。最大平方因子就是 n&nb...
【题解】修改回文
【题目描述】如果一个字符串，顺读与倒读的内容一样，称这个字符串为回文。例如 aka 是一个回文，noon 也是一个回文。给定一个字符串，请计算最少需要修改多少个字符，才能...
【题解】感应门
【题目描述】感应门会在有人经过的时候自动打开，冷却d 秒后自动关闭。如果有人在感应门打开的状态下通过，那么冷却时间会重置，重新冷却d秒后再关闭。在一段时间内，有 n个人陆续通过了感应门，他们...
【题解】二分法查找左边界
参考代码：# include <bits/stdc++.h> using namespace std; int a[100005];&...