![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
*****贪心*****
文章平均质量分 57
暗月守望
What are you waiting for ? ? ?
展开
-
NYOJ-1103
多边形划分时间限制:1000 ms | 内存限制:65535 KB难度:2描述Give you a convex(凸边形), diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kinds of part原创 2017-07-31 15:43:38 · 325 阅读 · 3 评论 -
NYOJ-448-寻找最大数
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2017-07-30 16:05:19 · 324 阅读 · 0 评论 -
NYOJ0047-过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案...原创 2018-03-27 15:53:30 · 307 阅读 · 0 评论 -
HDOJ-1789 Doing Homework Again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16296 Accepted Submission(s): 9492Problem DescriptionIgnatius has just co...原创 2018-03-27 19:50:35 · 187 阅读 · 0 评论 -
贪心的几种分类
1.背包相关问题 1.1最优装载问题:给出n个物品,第i个物体重量为wi,选择尽量多的物体,使得重量不超过C。(按照价值递减排序&&重量递减排序) 1.2部分背包问题: 有n个物体,第i个物体的重量为wi,价值为vi,在总重量不超过C的情况下,让总价值尽量高。而且可以拿走物体的一部分。(按照价值递减排序) 1.3乘船问题:有n个人,第i个人...原创 2018-04-11 16:53:55 · 794 阅读 · 0 评论 -
51Nod-1420 数袋鼠好有趣
1420 数袋鼠好有趣 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题有n只袋鼠。每只袋鼠的大小用一个整数表示。一只小袋鼠能装进一只大袋鼠的条件是,大袋鼠的大小至少是小袋鼠的两倍。每只大袋鼠最多可以装一只袋鼠。小袋鼠被装进大袋鼠之后就不能再装其它的袋鼠了。小袋鼠被装进大袋鼠之后就不能被我们看见了。请找出一个装袋...原创 2018-08-05 21:14:45 · 230 阅读 · 0 评论