贪心思想
cugzyc
Coding && Reading.
展开
-
HDU-2037今年暑假不AC(贪心思想)
Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女...原创 2019-10-23 11:37:13 · 166 阅读 · 0 评论 -
NYOJ-91 阶乘之和【贪心】
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3输入第一行有一个整数0<m<100,表示有m组测试数据;每组测试数据有一个正整数n<1000000;输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,...原创 2018-08-02 19:59:38 · 178 阅读 · 0 评论 -
NYOJ-106 背包问题【贪心】
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3输入第一行输入一个正整数n(1<=n<=5),表示有n组测试数据;随后有n测试数据,每组测试数据的第一行有两个正整数s,m(1<=s<=10);s表示有s个物品。接下来的s行每行有两个正整数v,w。输出输出每组测试数据中背包内的物品的价值和,每次输出占一行。样例输入...原创 2018-08-02 17:51:02 · 195 阅读 · 0 评论 -
E - 一支独木【贪心】
n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input第一行包含两个正整数n (0 接下来n行,每行一个正整数,表示每个人的体重。体重不超过1000000000,并且每个人的体重不超过m。Output一行一个整数表示最少需要的独木舟数。Sampl...原创 2018-08-02 09:51:04 · 120 阅读 · 0 评论 -
阶乘之和【贪心】
阶乘之和Description 对于整数ppp,给出以下定义p=x1!+x2!+x3!+...+xq!(xi<xjfor all i<j)p=x_{1}!+x_{2}!+x_{3}!+...+x_{q}!(x_{i}<x_{j}for\ all\ i<j )p=x1!+x2!+x3!+...+xq!(xi<xjfor all i<j)且...原创 2018-08-05 20:48:44 · 588 阅读 · 0 评论 -
F - vacations CodeForces - 699C 【贪心】
Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and whether a contest was c...原创 2018-08-04 16:34:07 · 180 阅读 · 0 评论 -
E - 链条
给出n对数字,每个对数字由两个数a和b构成,其中a<b,现在用一些对拼成最长的链,要使得 b1 < a2, b2 < a3 ... 求最长链的长度。Input有多组测试数据。每组测试数据的第一行有一个数字N(1<=N<=10^5)。接下来有n对数字ai和bi,数据保证保证ai<bi,0<=ai,bi<=10^9。处理到文件结束。Output对于每组测...原创 2018-05-05 20:45:19 · 193 阅读 · 0 评论 -
字典序最大的子序列
链接:https://www.nowcoder.com/acm/contest/84/A来源:牛客网题目描述给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 子序列:https://en.wikipedia.org/wiki/Subsequence 字典序:https://en.wikipedia.org/wiki/Lexicographical_order输入描述:一行一个字符串s (...原创 2018-05-04 15:39:18 · 1170 阅读 · 0 评论 -
NYOJ-6 喷水装置(一)
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个...原创 2018-05-03 20:50:09 · 112 阅读 · 0 评论 -
HDU-2021 发工资咯
Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10...原创 2018-04-07 12:51:01 · 202 阅读 · 0 评论 -
HDU-1009 A - FatMouse' Trade 【部分背包,贪心】
肥鼠准备了 M 磅的猫粮,准备和看管仓库的猫交易,仓库里装有他最喜爱的食物 Java 豆。仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆,需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易,相反,他可以支付 F[i] * a% 磅的猫粮去交换得到 J[i] * a% 磅的 Java 豆。这里,a 表示一个实数。现在他将这项任务分配给了你:请告诉他,...原创 2018-08-08 17:42:02 · 345 阅读 · 0 评论