09 2017 档案

【20170923校内模拟赛】
摘要：所有题目开启 O2优化，评测机效率为4亿左右。 T1 超重 (overweight) Description 一天小D正在开飞机，当他吃完午饭，机舱里突然响起了警报声，原来是飞机超重了。小D当机立断，开始将机舱里的一些物品扔出窗外。小D的飞机里有n个物品， XY值分别为1~n ，他希望扔掉尽量多的东 阅读全文
posted @ 2017-09-23 11:02 Melacau 阅读(192) 评论(0) 推荐(0)
【20170920校内模拟赛】小Z爱学习
摘要：所有题目开启 O2优化，开大栈空间，评测机效率为4亿左右。 T1 小 Z 学数学 (math) Description ​ 要说小 Z 最不擅长的学科，那一定就是数学了。这不，他最近正在学习加法运算。老师为了考核小 Z，给他出了一个问题。 ​ 给定一个操作序列，每个操作形如 t a 。如果 t 是 阅读全文
posted @ 2017-09-21 14:08 Melacau 阅读(171) 评论(0) 推荐(0)
【BZOJ1026】【SCOI2009】windy数
摘要：Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数。 Sample Input1 1 10 Sa 阅读全文
posted @ 2017-09-19 17:03 Melacau 阅读(140) 评论(0) 推荐(0)
【BZOJ1016】【JSOI2008】最小生成树计数
摘要：Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 Input 第一 阅读全文
posted @ 2017-09-19 14:46 Melacau 阅读(218) 评论(0) 推荐(0)
【BZOJ1012】【JSOI2008】最大数maxnumber
摘要：Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t 阅读全文
posted @ 2017-09-19 13:37 Melacau 阅读(139) 评论(0) 推荐(0)
【20170915校内模拟赛】
摘要：所有题目开启 O2，评测机效率为4亿左右； T1 游戏(game) Description 小R和小H在玩某个双人联机小游戏，一开始两人所操控的角色各有1点力量值，而在游戏中，每通过一关都会掉落一些力量强化道具。奇怪的是，明明是双人小游戏，每关却都会掉落3个相同的力量强化道具，于是两人决定每关每人先 阅读全文
posted @ 2017-09-16 21:55 Melacau 阅读(183) 评论(0) 推荐(0)
【20170906校内模拟赛】
摘要：所有题目开启 O2，评测机效率为4亿左右； T1 切糕(cut) Description 小R意外获得了一块切糕，他准备把切糕分给n个小伙伴。切糕的形状是一个底边长为a，高为b的等腰三角形。小R打算横着或竖着切n 1刀把切糕切成面积相等的n块分给小伙伴，请你告诉他要在哪些地方切。 Input 输入文 阅读全文
posted @ 2017-09-07 12:53 Melacau 阅读(169) 评论(0) 推荐(0)
【20170902校内模拟赛】
摘要：T1 卡片(card) Description lrb喜欢玩卡牌。他手上现在有n张牌，每张牌的颜色为红绿蓝中的一种。现在他有两种操作。一是可以将两张任意位置的不同色的牌换成一张第三种颜色的牌；二是可以将任意位置的两张相同颜色的牌换成一张该颜色的牌。两个操作后都可以将生成的牌放到任意位置。现在他想知道 阅读全文
posted @ 2017-09-05 17:13 Melacau 阅读(191) 评论(0) 推荐(0)