摘要：
题目烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。在某两个城市之间有 n 座烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确传递，在连续 m 个烽火台中至少要有一个发出信号。现在输入 n,m ... 阅读全文
摘要：
题目Most PowerfulTime Limit: 2 Seconds Memory Limit: 65536 KBRecently, researchers on Mars have discovered N powerful atoms. A... 阅读全文
摘要：
题目 Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due... 阅读全文
摘要：
题目 有一个 m×n 的矩形木板。你需要把这个木板切成 1×1 的小方块，也就是竖着切 n-1 刀、横着切 m-1 刀。横着切第 i 个位置的权值为 xi ，竖着切第 j 个位置的权值为 yj 。切某一刀时的费用为切这一刀的权值乘上切过的块数。 请你安... 阅读全文
摘要：
题目 平衡三进制，是一种以 3 为基数，-1（以下用T表示）、0、1 为基本数码的进制。由于 -1 的引入，这种进制不需要额外的符号就能直接表示负数。正因为这一点，使得平衡三进制在加减法和乘法方面的效率要比二进制高。 美国著名计算机学家高德纳在《编程的... 阅读全文
摘要：
题目 有一个 n 个元素的数组，每个元素初始均为 0 。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作1），要么询问某个元素的值（操作2）。例如当 n=20 时，10 条指令如下： 输入格式 输入文件第一行包含... 阅读全文
摘要：
题头 You are given a permutation of 1,2,…,N: p1,p2,…,pN. Determine if the state where pi=i for every i can be reached by performin... 阅读全文
摘要：
题目 题目背景 SCOI2017 DAY2 T1 题目描述 小 A 的花园的长和宽分别是 L，H 。小 A 喜欢在花园里做游戏。每次做游戏的时候，他都先把花园均匀分割成 L×H 个小方块，每个方块的长和宽都是 1 。然后，小 A 会从花园的西北... 阅读全文
摘要：
题目 Alice 和 Bob 两个人正在玩一个游戏，游戏有很多种任务，难度为 p 的任务（p是正整数），有 1/(2^p) 的概率完成并得到 2^(p-1) 分，如果完成不了，得 0 分。一开始每人都是 0 分，从 Alice 开始轮流做任务，她可以选择任... 阅读全文
摘要：
题头 描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且 买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k 张邮票需要支付k元钱。现在皮皮手... 阅读全文