摘要：解题报告 smoj 2019初二创新班(2019.3.24) 时间：2019.3.29 比赛网址 T1：移动“哨兵棋子” 题目描述 给出数轴上的N个棋子，要求移动到连续的N个位置上，只能移动到整点，只能移动两端的“哨兵”棋子，且移动后不能是“哨兵”。求最小移动步数和最大移动步数。N <= 10000 阅读全文

摘要：解题报告 smoj 2019初二创新班(2019.3.17) 时间：2019.3.21 T1：找玩具 题目描述 在游戏开始之前，游戏大师在房间的某些地方隐藏了N个玩具。玩具编号为1到N。您的任务是尽可能多地找到这些玩具。 你没有任何辅助信息就能找到第i个玩具的概率是p[i]％。您每找到一个玩具后，有 阅读全文

摘要：题解 luogu P1251 【餐巾计划问题】 时间：2019.3.19 网络流24题 ：【餐巾计划问题】 题目描述 一个餐厅在相继的 $N$ 天里,每天需用的餐巾数不尽相同。假设第 $i$ 天需要 $r_i$ 块餐巾($i=1,2,...,N$)。餐厅可以购买新的餐巾,每块餐巾的费用为 $p$ 分 阅读全文

摘要：题解 smoj 2806 【建筑物】 _时间：2019.3.15_ DP of DP of DP 题目描述 有R红色立方体，G绿色立方体和B蓝色立方体。每个立方体的边长是1。现在有一个N × N的木板，该板被划分成1×1个单元。现在要把所有的R+G+B个立方体都放在木板上。立方体必须放置在单元格内， 阅读全文

摘要：题解 luogu P2568 GCD _时间：2019.3.11_ 欧拉函数+前缀和 题目描述 给定整数$N$，求$1\le x,y \le N$且$\gcd(x,y)$为素数的数对$(x,y)$有多少对. 分析 枚举素数$p$, 先求出$1\le x,y \le \left \lfloor \df 阅读全文