ACM-贪心
ITAK
这个作者很懒,什么都没留下…
展开
-
Gym - 101142F Folding(折半)
传送门As you can remember, Alex is fond of origami. She switched from squares to rectangles, and rectanglesare much more difficult to master. Her main interest is to determine what is the minimum possibl原创 2016-11-03 21:07:17 · 941 阅读 · 0 评论 -
HDU 5935 Car (贪心)——2016年中国大学生程序设计竞赛(杭州)
传送门 CarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 228 Accepted Submission(s): 85Problem Description Ruins is driving a car to participat原创 2016-10-30 17:59:19 · 1023 阅读 · 0 评论 -
51NOD 1432 独木舟(贪心+递归)
传送门 nn 个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?Input 第一行包含两个正整数 n(0<n≤10000)和m(0<m≤2000000000)n (0\lt n\le 10000)和m (0\lt m\le 2000000000),表示人数和独木舟的承重。原创 2017-04-23 18:51:39 · 731 阅读 · 0 评论 -
ZOJ 3829 Known Notation(模拟+YY)——The 2014 ACM-ICPC Asia Mudanjiang Regional Cont
传送门Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known as postfix notation since every operator in an expression follows原创 2017-07-11 21:11:01 · 763 阅读 · 0 评论 -
2018 NOIP提高组Day1 T1 道路铺设(原题洛谷 P1969 积木大赛)
题目描述春春是一名道路工程师,负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区 域,一开始,第 i 块区域下陷的深度为 di 。 春春每天可以选择一段连续区间 [L, R] ,填充这段区间中的每块区域,让其下陷深 度减少 1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0 。 春春希望你能帮他设计一种方案,可...原创 2018-11-11 17:11:08 · 1571 阅读 · 0 评论