随笔分类 -  贪心

ABC167F Bracket Sequencing
摘要：关于括号序列的一个经典问题。 阅读全文
posted @ 2020-05-11 22:10 Pat 阅读(345) 评论(0) 推荐(0)
ABC093D Worst Case
摘要：Another not-so-easy-for-me problem. 阅读全文
posted @ 2020-01-03 18:50 Pat 阅读(388) 评论(0) 推荐(0)
ABC136E Max GCD
摘要：Thinking about different ways of thinking. LzyRapx "题目" 思路比较容易想到。 Observations： 每次操作过后和不变。 枚举和的因子 $x$，求至少需要多少次操作能使得每个数都能被 $x$ 整除。 关键在于「要使每个数都能被 $x$ 整除 阅读全文
posted @ 2019-10-13 01:54 Pat 阅读(200) 评论(0) 推荐(0)
Kick Start 2019 Round A Contention
摘要：$\DeclareMathOperator {\argmax}{arg\,max}$ "题目链接" 题目大意 一排 $N$ 个座位，从左到右编号 $1$ 到 $N$ 。 有 $Q$ 个预定座位的请求，第 $i$ 个请求想要预定编号从 $L_i$ 到 $R_i$ 的所有座位。 可以按任意顺序处理这 $ 阅读全文
posted @ 2019-10-03 02:21 Pat 阅读(507) 评论(0) 推荐(0)
Codeforces 954E Water Taps
摘要：题目大意 有 $n$（$1\le n\le 200000$）个变量 $x_1, x_2, \dots, x_n$，满足 \begin{equation} 0\le x_i \le a_i \label{C:0} \end{equation} 其中 $1\le a_i \le 10^6$，$a_i\i 阅读全文
posted @ 2018-03-22 22:55 Pat 阅读(517) 评论(0) 推荐(0)
Code Jam 2017 Round 1A Problem B. Ratatouille
摘要："传送门" 分析 首先把 包 （package）的克数 $Q_{ij}$ 转化成区间 $[\lceil Q_{ij}/(1.1 r_i )\rceil, \lfloor Q_{ij}/(0.9 r_i)\rfloor]$。可以通过将分子、分母同乘10来避免精度问题。注意某个包对应的区间可能为空，比如 阅读全文
posted @ 2017-04-15 16:15 Pat 阅读(474) 评论(0) 推荐(0)
Hong Kong Regional Online Preliminary 2016 C. Classrooms
摘要：Classrooms "传送门" The new semester is about to begin, and finding classrooms for orientation activities is always a headache. There are $k$ classrooms 阅读全文
posted @ 2016-09-14 18:12 Pat 阅读(708) 评论(0) 推荐(0)
HDU 5802 Windows 10
摘要：传送门 Windows 10 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 694 Accepted Submission(s): 200 Pr 阅读全文
posted @ 2016-08-05 11:04 Pat 阅读(252) 评论(0) 推荐(0)
UVA 1149 Bin Packing
摘要：传送门 A set of n 1-dimensional items have to be packed in identical bins. All bins have exactly the same length l and each item i has length li ≤ l. We 阅读全文
posted @ 2015-09-27 21:45 Pat 阅读(364) 评论(0) 推荐(0)