Joker & Liar的博客

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

文章目录A. Sequence with DigitsB. Young ExplorersC. Count TrianglesD. Game With ArrayE. Restorer DistanceF. Guess Divisors Count A. Sequence with Digits time limit per test: 1 second memory 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 Heights A. Most Unstable Array time limit per test: 1 second memory 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 Memory A. 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é Review A. Puzzle Pieces 题意： 给定如上这种图形，问能否用这种图形组成类似矩阵的图形 分析： 很直观的可以看出，单个图形有三个凸部和一个凹部，所以只能组成 1×n1 \times n1×n n×1n \times 1n×1 2×22 \times 22×2 这三

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

文章目录A. Road To ZeroB. Binary PeriodC. Yet Another Counting ProblemD. Multiple TestcasesE. Placing RooksF. Make It Ascending A. 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=...