Joker&Liar

摘要： A. Alarm Clock time limit per test: 2 seconds memory limit per test: 256 megabytes 题意： 给出 \(a,b,c,d~(1 \leq a,b,c,d \leq 10^9)\) ，Polycarp 一开始先睡 \(b\) 阅读全文

摘要： A. Sequence with Digits time limit per test: 1 second memory limit per test: 256 megabytes 题意： 给定如下递推式 \[ a_{n+1}=a_n+minDigit(a_n) \cdot maxDigit(a_n 阅读全文

摘要： A. Most Unstable Array time limit per test: 1 second memory limit per test: 256 megabytes 题意： \(t\) 组数据 \((1 \leq t \leq 10^4)\) ，每组数据给出整数 \(n\) 和 \(m 阅读全文

摘要： 凤凰专场 A. Phoenix and Balance 题意： 有 n 个硬币分别重 $21,22,...,2^n~(n \in even)$ ， 将这 n 个硬币分成相同数量的两组，求两组重量差值最小是多少 分析： 硬币的重量是 2 的幂次增长，所以前 n-1 个硬币的重量和是 小于第 n 个硬币 阅读全文

摘要： A. Puzzle Pieces 题意： 给定如上这种图形，问能否用这种图形组成类似矩阵的图形 分析： 很直观的可以看出，单个图形有三个凸部和一个凹部，所以只能组成 $1 \times n$ \(n \times 1\) $2 \times 2$ 这三种形式的图形 代码： #include<bits 阅读全文

摘要： A. Yet Another Tetris Problem 题意： 给定一个数组，每次可以给其中一个元素+2 ，问可否经过若干次操作使所有元素的值一样 分析： 找到最大的元素，判断与其它元素的差值是否是二的整倍数即可 代码： #include<bits/stdc++.h> using namespa 阅读全文

摘要： A. Road To Zero 题意： 给定 x 和 y ，a 和 b ，有两种操作 ①：花费 a ，选择 x 或 y 加一或者减一； ②：花费 b ，同时给 x 和 y 加一或者减一； 问最少需要花费多少可以使 x y 都为 0； 分析： 首先 x 和 y 之间的差值肯定是必须由 ① 操作补平的， 阅读全文

摘要： 概念 邻项交换排序是一种常见的贪心算法，它把决定相邻两个元素先后的决策推广到整个序列，从而获得最优解。 Ⅰ：P1080 国王游戏 题目链接 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让 阅读全文

摘要： 概念 01分数规划一般是处理这样一类问题：给定 n 个二元组 ( Ai , Bi )，让你从中选择 m 个组 (m<=n）使得 \[ \sum_{k=1}^{m}\frac{Ak}{Bk} \] 最大或最小，通常分为三类 Ⅰ：基础01分数规划 模板题(POJ2976) 给定 n 个二元组 ( Ai 阅读全文