Menteur_hxy

摘要： 原题：传送门大模拟… 两个剪枝: 1.如果左边不为空就不往左边走（因为一定不如左边的移到右边优） 2.如果相邻两颜色相同不需移动 当然也有别的小剪枝（我没写）比如如果当前某一颜色剩余块数满足1#include #include #define F(i,a,b) for... 阅读全文

摘要： Language: Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20503 Accepted: 8863 Description A prefix of a string is a subs 阅读全文

摘要： Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经... 阅读全文

摘要： 递归版本：（空间贼大）//Menteur_Hxy#include #include #include #define ll long long#define f(a,b,c) for(register int a=(b);a'9') {c=getchar();if(c... 阅读全文

摘要： 题目描述 In some countries building highways takes a lot of time… Maybe that’s because there are many possiblities to construct a network ... 阅读全文

摘要： Examples input 5 5 1 2 1 2 1 3 10 1 1 1 output 3 5 4 4 3 input 4 4 1 2 3 4 9 1 10 6 output 1 4 4 1 Note In the first example:after th... 阅读全文

摘要： 模板：luogu P3369 【模板】普通平衡树 code： 阅读全文

摘要： 题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农... 阅读全文

摘要： DescriptionYou are given three n × n matrices A, B and C. Does the equation A × B = C hold true?InputThe first line of input contains ... 阅读全文

摘要： 题目背景 这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。同时请注意常数优化题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的... 阅读全文