Joker & Liar的博客

文章目录A. Alarm ClockB. Ternary StringC1. Simple Polygon EmbeddingC2. Not So Simple Polygon EmbeddingD. MultisetE. Graph ColoringF. Summoning MinionsG. Find a GiftA. Alarm Clocktime limit per test: 2 secondsmemory limit per test: 256 megabytes题意：给出 a,b,c

文章目录A. Sequence with DigitsB. Young ExplorersC. Count TrianglesD. Game With ArrayE. Restorer DistanceF. Guess Divisors CountA. Sequence with Digitstime limit per test: 1 secondmemory limit per test: 256 megabytes题意： 给定如下递推式an+1=an+minDigit(an)⋅maxDigi

文章目录A. Most Unstable ArrayB. Two Arrays And SwapsC. Board MovesD. Constructing the ArrayE. K-periodic GarlandF. Decreasing HeightsA. Most Unstable Arraytime limit per test: 1 secondmemory limit per test: 256 megabytes题意： ttt 组数据 (1≤t≤104)(1 \leq t \leq

凤凰专场文章目录A. Phoenix and BalanceB. Phoenix and BeautyC. Phoenix and DistributionD. Phoenix and ScienceE. Phoenix and BerriesF. Phoenix and MemoryA. Phoenix and Balance题意： 有 n 个硬币分别重 21,22,...,2n (n∈even)2^1,2^2,...,2^n~(n \in even)21,22,...,2n (

文章目录A. Puzzle PiecesB. Card ConstructionsC. Hilbert's HotelD. Monopole MagnetsE. Quantifier QuestionF. Résumé ReviewA. Puzzle Pieces题意：给定如上这种图形，问能否用这种图形组成类似矩阵的图形分析： 很直观的可以看出，单个图形有三个凸部和一个凹部，所以只能组成1×n1 \times n1×nn×1n \times 1n×12×22 \times 22×2这三

文章目录A. Yet Another Tetris ProblemB. Yet Another Palindrome ProblemC. Frog JumpsD. Pair of TopicsE. Sleeping ScheduleF. Maximum White SubtreeA. Yet Another Tetris Problem题意： 给定一个数组，每次可以给其中一个元素+2 ，问可否...

文章目录A. Road To ZeroB. Binary PeriodC. Yet Another Counting ProblemD. Multiple TestcasesE. Placing RooksF. Make It AscendingA. Road To Zero题意： 给定 x 和 y ，a 和 b ，有两种操作①：花费 a ，选择 x 或 y 加一或者减一；②：花费 b ，...

文章目录概念Ⅰ：[P1080 国王游戏](https://www.luogu.com.cn/problem/P1080)Ⅱ：[P2123 皇后游戏](https://www.luogu.com.cn/problem/P2123)概念邻项交换排序是一种常见的贪心算法，它把决定相邻两个元素先后的决策推广到整个序列，从而获得最优解。Ⅰ：P1080 国王游戏题目描述恰逢 H 国国庆，国王邀请 n...

文章目录概念Ⅰ：基础01分数规划概念01分数规划一般是处理这样一类问题：给定 n 个二元组 ( Ai , Bi )，让你从中选择 m 个组 (m<=n）使得 ∑k=1mAkBk\sum_{k=1}^{m}\frac{Ak}{Bk}k=1∑m​BkAk​最大或最小，通常分为四类Ⅰ：基础01分数规划模板题(POJ2976)给定 n 个二元组 ( Ai , Bi )，从中选择 m=...