Melacau----论一个蒟蒻的自我修养

摘要： Description ​ 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N 1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返 阅读全文

摘要： T1 时限1s，其余0.5s，运行内存上限64MB.不开启任何优化，评测机运行效率约为4e8. T1 买 (buy) Description LGL帮n个人买东西，有m个物品给他选择。每件物品有一个价格c[i]和美丽度d[i]。每一个人都只需要买一个物品，但是他们都很挑剔并且奢侈，第i个人需要买的东 阅读全文

摘要： Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 Output 方案数。 Sample Input 3 2 Sample O 阅读全文

摘要： 评测机效率约为4e8，开启O2优化，开大栈空间，T1 时限1s，T2/3 时限均为 2s，内存限制为128MB。 T1 小Z切课本(cut) Description 小Z厌恶数学，他决定将数学课本切成一块一块的。他的课本是一个n m的矩形，小Z决定切K刀，每刀他可以横着切或者竖着切，但是切成的矩形的 阅读全文

摘要： 所有题目开启 O2优化，评测机效率为4亿左右。 T1 超重 (overweight) Description 一天小D正在开飞机，当他吃完午饭，机舱里突然响起了警报声，原来是飞机超重了。小D当机立断，开始将机舱里的一些物品扔出窗外。小D的飞机里有n个物品， XY值分别为1~n ，他希望扔掉尽量多的东 阅读全文

摘要： 所有题目开启 O2优化，开大栈空间，评测机效率为4亿左右。 T1 小 Z 学数学 (math) Description ​ 要说小 Z 最不擅长的学科，那一定就是数学了。这不，他最近正在学习加法运算。老师为了考核小 Z，给他出了一个问题。 ​ 给定一个操作序列，每个操作形如 t a 。如果 t 是 阅读全文

摘要： Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数。 Sample Input1 1 10 Sa 阅读全文

摘要： Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 Input 第一 阅读全文

摘要： Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t 阅读全文

摘要： 所有题目开启 O2，评测机效率为4亿左右； T1 游戏(game) Description 小R和小H在玩某个双人联机小游戏，一开始两人所操控的角色各有1点力量值，而在游戏中，每通过一关都会掉落一些力量强化道具。奇怪的是，明明是双人小游戏，每关却都会掉落3个相同的力量强化道具，于是两人决定每关每人先 阅读全文