滑动窗口  这是一道单调队列的模板题 参考链接 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int a[maxn], du[maxn]; int n, m; int main() {  while (~scanf("%d%d", &n, &m)) {  for (int i = 1; i <= n; ++i) scanf("%d", &a[i]); int head = 0, tail = 1; //定义头指针和...

最短路  BFS+优先队列 DFS dijkstra+堆优化    题目描述  万物皆虚，万事皆允，玩过刺客信条的人对这句话应该都不会感到陌生  小A也是非常痴迷于这款游戏，正巧最近《刺客信条·奥德赛》发布了，然而其高昂的价格让小A苦恼不已  于是，小A只好重玩一次最经典的刺客信条2，来抚慰自己受伤的心灵  按照刺客信条2的剧情，艾吉奥需要前往威尼斯，从圣殿骑士手里夺取金苹果，然后前往罗马梵蒂冈刺杀教皇，拿取伊甸园神器“教皇权杖”  但是由于小A已经玩过很多次这个游戏了，他对剧情和地图了如指掌，现在已经轻而易举地拿到了金苹果，返回到了佛罗伦萨的庄园 接下来，小A就将操控艾吉奥从佛罗伦萨庄园出发...

下面的题解不会给出题目所以在开头放出比赛链接传送门 本场比赛大部分都是模板题，但是任有记录的必要性   重庆师范大学第一届ACM选拔赛    不一样的食物链 有趣的求和 统计患病人数 皮皮想拜师 爱玩游戏的Tom 天选子 团日活动 标准签到题 炎炎消防队    不一样的食物链 题目分析：题目说的是每一个动物都有天敌，所以对于每组数据我们只需要标记一下猎物，然后再遍历一下所有出现过的动物，如果在遍历的过程中发现有一个动物没有被标记说明他没有天敌，也就不符合题目的意思，直接输出0并返回，反之输出1，这个题目需要注意的就是输入的是字符串，所以需要仔细看题目 set做法和杭电那道产生冠军题目基本上是一...

希望下一次我可以发牛客保温杯

枫叶+傍晚的图书馆+落日的彩虹门

突然发现手机里只有一张家乡的图片，莫名的有些伤感——来自远方的小镇

可可西里——这里没有催人老的时光

不知道这座桥叫什么名字，但是它真的好好看啊

来条烤鱼吧~

史上最强阵容~

排位想赢就用它，用它，用它！！！（华硕自带鼠标）

看到了键盘皮肤，第一时间就想到了自己的皮肤——和初恋共用的皮肤，凡所过往，皆为序章，也许是忘记了，直到今天才想起往事，也许也是用着用着就习惯了。初恋是美好的~

入圈第一天发个用了两年的耳机，都有感情了~

题目描述牛牛在玩字符串。牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。 现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。 输入描述:本题有多组数据。输入一个字符串S。输出描述:输出提取出的所有数字，相邻两个数字用一个空格隔开。不包含数字的时候输出空行注意，你输出的数不能含有前导0。   题目分析  首先，这是一道考察字符串的题目，刚开始拿到题目的时候感觉到了一丝熟悉的感觉，我便快速的敲敲敲，一交，测试样例也过了，但是结果却是wa，wa，wa!!!后面得到大...