摘要：
题目传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81【题目大意】用顶点描述一个多边形，给你几个点（按照顺序给出），对于每个点，如果在多边形内部就输出“Within”，否则输出“Outsi... 阅读全文
摘要：
【题目描述】在看了 jiry_2 的课件《Segment Tree Beats!》后，小 O 深深沉迷于这种能单次 O(logn) 支持区间与一个数取 min/max，查询区间和等信息的数据结构，于是他决定做一道与区间与 一个数取 min/max 的好题。这题是这样的... 阅读全文
摘要：
【题目描述】小 O 对国际象棋有着浓厚的兴趣，因为他水平高超，每次人机对战他总是轻松获胜，所 以他决定自己跟自己下国际象棋。小 O 的棋盘非常大，达到了 1e9*1e9，现在他在棋盘上摆放了 n 个国王，并对你提出 了 q 次询问，每次询问指定一个坐标，问将所有国王从... 阅读全文
摘要：
【题目描述】妈妈的工作是英语翻译，经常和英语字符串打交道，今天妈妈给了 Tom 一个只有小写字 母构成的字符串，需要 Tom 做以下工作：要是连续出现相同的小写字母，则把他们替换成这个字母的大写形式，后面紧跟相同字 母的个数，并把它之前跟之后的两段字串调换，例如出现 ... 阅读全文
摘要：
打个模板防止手生了吧。。。大意：求Febnaci第n项（n#include#include#includeusing namespace std;typedef long long LL;const int MOD=1e4;LL n;struct matrix{ in... 阅读全文
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P1155（因为洛谷的格式问题所以不贴题目描述了）【题目分析】首先我们发现，对于所有输出的顺序，我们可以视作一个队列，所以b、d操作就可视作将stack1、stack2的栈顶元素弹... 阅读全文
摘要：
【题目描述】幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总... 阅读全文
摘要：
大意给一个N个节点的树和M个询问，对于每次询问输出两点的距离。样例：61 21 32 42 53 622 65 6输出：34【代码~】#includeusing namespace std;const int MAXN=1e5+10;const int MAXM=3e... 阅读全文
摘要：
【题目描述】小明要去一个国家旅游。这个国家有#N个城市，编号为1至N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且... 阅读全文
摘要：
【题目描述】在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下... 阅读全文