![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
ma_meng
weibo @我家猫叫佩奇
展开
-
NYOJ 91 阶乘之和 贪心算法
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入 第一行有一个整数0 每组测试数据有一个正整数n输出 如果符合条件,输出Yes,否则输出No; 样例输入 2 9 10原创 2016-05-04 17:38:28 · 375 阅读 · 0 评论 -
jrMz and angles 暴力
jrMz and angles Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description jrMz has two types of angles, one type of angle is an interior angle of原创 2016-07-23 14:46:52 · 494 阅读 · 0 评论 -
HDU 5783 Divide the Sequence 【贪心】
HDU 5783 Divide the Sequence~思路要求是求几个连续数组和大于等于0,有多少组,从后往前贪心即可 //#include <bits/stdc++.h> #include <stdio.h> #include <iostream> #include <string.h> #include <stack> #include <alg原创 2016-08-03 15:57:37 · 380 阅读 · 0 评论 -
HDU 5777 domino 贪心
思路~ 注意1.多米诺骨牌高度至少为1 2.能推倒另一块骨牌高度至少比路径多1 (骨牌高度为整数) 排下序,前k-1次推倒k-1个最高的,高度为k-1。最后一次推倒剩余n-(k-1)个,高度为距离和+n-(k-1) ,设距离和为sum,即sum+n-(k-1)。 总高度 k-1+ sum+n-(k-1) => sum+n 注意原创 2016-07-31 15:00:21 · 325 阅读 · 0 评论 -
NYOJ 71 独木舟上的旅行 贪心算法
思路 sort一遍 从首位开始往中间加 1.两个人体重和小于船承重 船数量加一 这两个人就算安排好了 2.两个人体重和大于船承重 船数量加一 只安排重的那个人 ,轻的再安排 #include #include #include #include #include #include #include #include #include原创 2016-09-26 20:43:02 · 369 阅读 · 0 评论