俯瞰风景

题意：有n个物品需要标记，每个物品标号都不能相同，要从1开始，且保证充分利用之前的标记，输出最后每个物品的标记。 题解：先把标号小于等于n的物品已用标号拿走，然后把剩余可用标号赋值给重复标号的物品。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 100005;

题意：有n个城市按顺序排列在一条直线上，城市i到城市i+1是d[i]千米，一辆车要从城市1到城市n，每小时走1千米花费1升汽油，初始车内没有汽油且车可以存无限量汽油，每个城市都有一个加油站，存s[i]升汽油，所有加油站在油被加光后，每隔k小时自动刷新汽油量，问车最少花费多长时间到达城市n。 题解：题目描述很复杂，其实只需要模拟就行了，一旦汽油不够用，就时间循环加k，车的汽油量循环加之前到过的最大汽

题意：有海象排队，每个海象都有不满意度，取决于离他前面的最远的年龄比他小的海象和他直接站的海象数，给出队列里每个海象的年龄，输出每个海象的不满意度，如果没有不满意输出-1。 题解：线段树单点查找。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 100050;i

题解：水题。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 105;int n, m, num[N];int main() { scanf("%d%d", &n, &m); memset(num, 0, sizeof(num)); int

题意：有A和B玩游戏，从1～n数字里，A选了m，B选了a，假设有一个数字c在1～n中，如果m离c更近或者m和a与c的距离是相等的，都是A胜，已知n和m，问a取多少可以让B的胜率最大。 题解：贪心，如果m在中间靠左，那么a = m + 1，如果m在中间靠右，那么a = m - 1，如果刚好在中间取左边，因为胜率相同取小值。#include <cstdio>using namespace std;i

题意：一首歌有t秒，开始下载了s秒，然后开始播放，q表示经过q秒可以下载q-1秒的歌曲，每次听到下载进度的地方就重新播放，问需要重播几次可以听到完整的歌。 题解：数学题，看了http://blog.youkuaiyun.com/skyword_sun/article/details/47415681的解法才理解。(q-1)/q是下载速度，如果已经有了s秒音乐，当前实际可以听的长度S=s+s*(q-1)/q+s

题意：给出n个数字和m次询问，问这个[l,r]区间内有多少个数字他的值等于出现次数。 题解：看了别人的题解，因为如果某个数字比n大结果里一定不包含这个数字，同样如果这个数字出现次数比自己的值小也一定不包含在结果中。所以最后可以满足条件的值的数字不会超过500个(1+2个2+3个3+…)，用暴力一点的方法也是可以的，那么可以用一个数组f[i][j]统第i个数字在位置j之前一共出现了几次。那么[l,r

题意：给出一个长度为n的01序列，然后这个序列的变换方式是首尾的数字不动，其他位置的数字，根据原序列的左右和自身位置的三个数字的中位数确定，这样一直变换下去，如果不能成为一个不变的序列输出-1，否则输出到不变序列的步数和最终不变的序列。 题解：思维题，想一想会发现不会出现-1的情况。那么只有一个序列中左右两边和自己不一样的位置上的数字会发生变化，那么分四种情况：1 0 1 0 1最终会变成1 1