千古的博客

题目描述: 题目背景: SOURCE：NOIP2015-SHY-9 给定 2 个正整数序列 A1, A2，序列长度分别为 L1, L2。 你可以进行以下的一次操作： 1. 选择两个数 K1，K2（1≤K1≤L1, 1≤K2≤L2）； 2. 移去 A1 中最后 K1 个数，得到这 K1 个数的和 S1，L1 对应减少 K1； 3. 移去 A2 中最后 K2 个数，得到这 K2 个数的和 S

题目描述： 题目链接： UOJ 265 http://uoj.ac/problem/265 题目背景： NOIP2016 提高组 Day2 T3 Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax2+bxy=ax^2+bx 的曲线，

题目描述： 题目大意： 给出n和k，求从小于等于n的数中取出不超过k个，其乘积是无平方因子数的方案数。无平方因子数：不能被质数的平方整除。 样例输入： 3 1 1 6 4 4 2样例输出： 1 19 6题目大意： 状压dp+分组背包： 1~n中每个数含有的大于n√\sqrt n的质因数最多有1个，而n=500−−−−−−√\sqrt {n

题目描述： 题目大意：有n个物品排成一排，从左往右第i个价值为a[i]，有两个人从左往右轮流取物品。第一个人可以拿一或两个物品。如果前一个人拿了k个，下一个人只能拿k或k+1个。如果剩下的物品不够拿，就结束。问如果大家都采取最优策略，那么先手拿的物品的价值最多能比后手多多少。（1≤n≤20000） 样例输入： 1 3 1 3 2样例输出： 4题目分析： 考场总结：考

题目描述： 豆豆和豆沙正在分一些玩具，每个玩具有一个好玩值，每个人可以拿走任意数量的玩具，获得的愉快度为最小的好玩值。现在豆豆先拿，每个人轮流操作，直到没有玩具可以拿。豆豆想知道他能比豆沙多出多少愉快度？ 输入格式： 第一行 N 表示玩具个数。 接下来一行 N 个整数表示第 i 个玩具的好玩值。 输出格式： 输出一个整数表示最多多出的愉快度。 样例输入： 3 1 3 1样例

题目描述： 题目链接： HDU 1502Consider words of length 3n over alphabet {A, B, C} . Denote the number of occurences of A in a word a as A(a) , analogously let the number of occurences of B be denoted as B(a

题目描述： CLC NOIP2015 惨跪，他依稀记得他的准考证号是 37（其实是假的），现在CLC又将要面临一场比赛，他希望准考证号不出现 37（连续），同时他又十分讨厌 4 ，所以也不希望 4 出现在准考证号中。现在他想知道在 A 和 B 之间有多少合法的准考证号 输入格式： 输入包含两个整数，A B。 输出格式： 输出一个整数。 样例输入1： 1 10 样例输出1： 9 样

题目描述： 题目背景： SOURCE：NOIP2016-RZZ-2 T2 给定一个 n×m 的矩阵，行列均从 1 开始标号。一个矩阵被认为是稳定的，当且仅当对于任意的 2≤i≤n，第 i 行的数的和不小于第 i−1 行的数的和，且最后一行的数的和小于等于 m ，并且要求矩阵中所有的元素都是非负的。求所有 n×m 的稳定矩阵的方案数，答案对 10910^9 取模。 输入格式: 第一行一个整数

首先这道题的题目意思是：对于一个给定数，按顺序每一位由两个人中的一个取走，且每个人都取走n位。对于取得的数按次序作为每个人数的第几位。1、我的方法（只能得90分）：每次在一定范围内选取最大的数，交给当前位数较小的人，此最大数前的未取部分全部交给另一个人。这样就让高位尽量大。这个范围由两个因素决定：一是使得此范围后的剩余个数能满足位数较小的那个人的需求，二是此范围内的个数减一应不大于位数较大的那个人的剩余未取个数。（

题目描述: 求由 1 到 n 一共 n 个数字组成的所有排列中，逆序对个数为 k 的有多少个。 输入格式： 第一行为一个整数 T ，为数据组数。 以下 T 行，每行两个整数 n，k，意义如题目所述。 输出格式： 对每组数据输出答案对 10000 取模后的结果。 样例输入： 1 4 1 样例输出： 3 数据规模： 对于 30% 的数据，满足：n≤12； 对于所有数据，满足：

题目分析： 所以就成为了一个动态规划问题。 附代码：

ASDFZ-NOIP2016模拟 题目 分析 题解分析： 设p = LCM(q1, q2, q3 … qn)，则任意数 s = t * p + r (r 易推导出：s % qi = r % qi，也就是说只要我们知道一个数模 p 的余 数，就能得到它模q1, q2, q3 … qn 的余数。 对于本题而言，p = LCM(1, 2, 3, 4, 5, 6, 7, 8, 9) =

题目分析： 这是一道DP题，但正如所有的DP题一样，你知道它是又有什么用呢？写不出转移方程一切皆空。 类祖玛问题，首先我们可以将连在一起的相同颜色的点合并成一个点，同时给合并后的点赋上点权(代表了原先的几个点)。设f

题目描述： 题目背景： NOIP2005提高组试题2。 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为 0 的点表示桥的起点，坐标为 L 的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳