现在,走吧,有花开在旅程。

洛谷P1750《出栈序列》

这题和栈有多少关系 题目描述给定一个由n个元素构成的序列,你需要将其中的元素按顺序压入一个大小为c的栈并弹出。元素按它们的出栈顺序进行排列,会得到一个新的序列。我们知道,这样的序列会有很...

2018 Autumn 清北学堂普及刷题班 Day5 题解

暴力分!暴力分! Problem A. climb题目描述Bob 在一旁看 Alice 爬台阶玩, Alice 突发奇想让 Bob 闭上眼记录他爬了多少台阶,规则是这样的: Alice每次...

我的代码默认模板

运行效率++;   可读性--; 下面是我在写程序时常用的快读/写模板(虽然它不仅仅只是快读/写)不仅提高了运行效率,还让编写时的体验更加舒适。 假如布局安排合理的话,可读性不...

洛谷P1886《滑动窗口》

单调队列的应用 题目描述现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如...

2018 Autumn 清北学堂普及刷题班 Day4 题解

没人AC的题目和没人得分的题目 T1. 牛奶没AC的退役吧 问题描述为了增加营养,你决定每天喝牛奶,牛奶的营养含量十分固定,下表示牛奶上写的营养成分表。 项目 每100mL 能...

洛谷P3110 《[USACO14DEC]驮运Piggy Back》

披着蓝题的皮跑3遍SPFA的绿题 题目链接 题面由于翻译缺失,暂不提供翻译,这里仅提供英文题面。 题目描述Bessie and her sister Elsie graze in dif...

2018 Autumn 清北学堂普及刷题班 Day3 题解

不同寻常的题面 T1. H因子问题描述h因子是一种评价学术成就的新方法。一名科研人员的h因子是指他至少有h篇论文分别被引用了不少于h次。Alice已经发表了很多论文了,现给出一个序列a0...

洛谷P3956「NOIP2017普及组」《棋盘》

三种搜索剪枝 题目链接 题目描述有一个 m \times m 的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角...

洛谷P2040《打开所有的灯》

益(ruo)智(zhi)的小游戏 题目链接 题目背景pmshz在玩一个益(ruo)智(zhi)的小游戏,目的是打开九盏灯所有的灯,这样的游戏难倒了pmshz。。。 题目描述这个灯很奇(f...

1161718192022