循环队列 当用顺序结构实现队列时如图所示：可以用一个数组代表队列空间，队列为空时 rear和front都是指向数组第一个元素。 从队尾插入的时候可以先将队尾指向的数组赋值，再将队尾指针+1 从对头弹出元素则是先给取出元素值再将队头指针+1 但如果这么做，就会遇到一个棘手的问题，那就是队头弹出和队尾插 ...
分类：
其他好文 时间：
2019-10-06 13:25:12
阅读次数：
89
Problem DescriptionIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romanti ...
分类：
其他好文 时间：
2019-10-06 00:53:52
阅读次数：
103
首先进行一步转化 $a_j \leq a_i + q sqrt(abs(i j))$ $a_i + q \geq a_j + sqrt(abs(i j))$ 即 $q = max (a_j + sqrt(abs(i j))) a_i $ 我们对$i \geq j 和 j i$ 分类讨论, 其实解决一 ...
分类：
其他好文 时间：
2019-10-06 00:24:43
阅读次数：
70
一看到这题就想到打表…… 其实感觉正解也不难想的样子 但既然教练说不用改那就不改吧……emmmm 放一下最后打出来的表 dalao们肯定可以看出规律的！ cpp include define ll long long using namespace std; ll n,mod; ll gcd(ll ...
分类：
其他好文 时间：
2019-10-05 20:40:10
阅读次数：
80
大意: 两人轮流操作一个长$n$, 只含前$k$种小写字母的串, 每次操作删除一个字符或者将整个串重排, 每次操作后得到的串不能和之前出现过的串相同, 求多少种串能使先手必胜. 找下规律发现$n$为奇数必胜, 否则假设$a_i$为字符$i$出现次数, 如果$\frac{n!}{a_1!a_2!... ...
分类：
其他好文 时间：
2019-10-05 20:29:37
阅读次数：
144
题目描述 “那是一条神奇的天路诶~~~，把第一个神犇送上天堂~~~”，XDM先生唱着这首“亲切”的歌曲，一道猥琐题目的灵感在脑中出现了。 和C_SUNSHINE大神商量后，这道猥琐的题目终于出现在本次试题上了，旨在难到一帮大脑不够灵活的OIer们（JOHNKRAM真的不是说你……）。 言归正传，小X ...
分类：
其他好文 时间：
2019-10-05 18:03:18
阅读次数：
60
[51nod 1288]汽油补给(ST表+单调栈) 题面 有（N+1）个城市，0是起点N是终点，开车从0 1 2...... N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。给出每个城市到下一个城市的距离D，以及当地的油价P，求走完整个旅途最少的花费。如果无法从起点到达终点输出 1。 分析 ...
分类：
其他好文 时间：
2019-10-05 16:36:57
阅读次数：
97
SP375 QTREE - Query on a tree 我是借这道题来说说如何从c++改到c的 1.我怕麻烦，所以把结构体拆了(忍痛割爱我封装的线段树) 2.max、swap函数进行了手写 max: swap: emm...这的确是一个神奇的swap，不用函数 至于为什么是对的用人类智慧法即可 ...
分类：
其他好文 时间：
2019-10-05 10:33:55
阅读次数：
80
"题面" 解析 首先贪心地想一想, 一个人我们肯定让她坐得尽量远, 那到底坐到哪里呢? 考虑先让下面的人先坐, 那他们就要尽量把离上面入口远的位置坐掉, 因此把位置按离上面的距离从大到小排序, 再一个个看能否被下面的人坐到. 并且肯定是让刚刚好能坐到这个位置的人坐最好(lower_bound一下). ...
分类：
其他好文 时间：
2019-10-05 10:30:38
阅读次数：
77
