贪心
文章平均质量分 74
FoXreign
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P2695 骑士的工作 题解
旅行传送门:快来点我鸭 题目背景 你作为一个村的村长,保卫村庄是理所当然的了.今天,村庄里来了一只恶龙,他有n个头,恶龙到处杀人放火。你着急了。不过天无绝人之路,现在来了一个骑士团。里面有m位成员(往下看) 题目描述 每个人都可以砍掉一个大小不超过(<=)z的头,要money个金币,求最小花费。 输入格式 第一行两个整数 n m 下接n行,一个整数 表示n个头的大小。 下接m行,每个人可以砍的头大小或金币(金币==头的大小)。 输出格式 一个整数,最小花费。如果无解,输出“you died!” 输入输原创 2021-04-09 20:03:37 · 613 阅读 · 0 评论 -
P3619 魔法 题解
旅行传送门:快来点我鸭 题目描述 cjwssb知道是误会之后,跟你道了歉。你为了逗笑他,准备和他一起开始魔法。不过你的时间不多了,但是更惨的是你还需要完成n个魔法任务。假设你当前的时间为T,每个任务需要有一定的限制ti表示只有当你的T严格大于ti时你才能完成这个任务,完成任务并不需要消耗时间。当你完成第i个任务时,你的时间T会加上bi,此时要保证T在任何时刻都大于0,那么请问你是否能完成这n个魔法任务,如果可以,输出+1s,如果不行,输出-1s。 输入格式 第一行:一个整数Z,表示有Z个测试点。 对于每个测原创 2021-04-09 20:00:01 · 423 阅读 · 1 评论 -
Codeforces Round #712 (Div. 2) B. Flip the Bits 题解
旅行传送门:https://codeforces.com/contest/1504/problem/B B. Flip the Bits time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a binary string a of length n. In one operation, you can select any p原创 2021-04-09 19:56:52 · 368 阅读 · 0 评论
分享