贪心
ityanger
大道至简,知易行难
展开
-
Vijos - [一本通 1.1 练习 6]糖果传递(贪心)
题目链接:https://vijos.org/d/ybttg/p/5c24b939f41362c9e1912705时间限制:1000 ms 内存限制:512 MiB题目描述原题来自:HAOI 2008有nnn个小朋友坐成一圈,每人有aia_iai颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为111 。求使所有人获得均等糖果的最小代价。输入格式第一行有一个整数nnn,...原创 2019-09-25 10:39:18 · 11995 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛6]Bookshelf(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/993/B/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John recently bought a bookshelf for cow library, but the shelf is...原创 2019-07-16 17:19:47 · 2571 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛5]Protecting the Flowers(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/984/I/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eatin...原创 2019-07-16 16:45:41 · 2512 阅读 · 0 评论 -
牛客网 - 北京信息科技大学第十一届程序设计竞赛
Problem Akotori和糖果题目链接:https://ac.nowcoder.com/acm/contest/940/A/题意:合并,求最小代价值。思路:将一个堆二分,递归求该堆合并的最小代价值。Accepted Code:#include <bits/stdc++.h>using namespace std;typedef long long ll;...原创 2019-07-16 15:18:25 · 2654 阅读 · 2 评论 -
牛客网 - [北京信息科技大学第十一届程序设计竞赛]andy和购物(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/940/H/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述andy要去市场买n件货物,每件货物的价格为ai。商家为了吸引顾客,给每个买N件货物的顾客一个折扣清单,清单上有N个小于1的小数bj表示折扣。对于...原创 2019-07-16 15:14:14 · 2023 阅读 · 0 评论 -
牛客网 - 牛客假日团队赛5
Problem ABad Hair Day题目链接:https://ac.nowcoder.com/acm/contest/984/A/题意:给定n头牛的高度,设d(i)为第i头牛可以看到(向右看)的其它牛的总数。思路:反过来想,求第i头牛可以被左边多少头牛看到。维护一个单调栈即可。Accepted Code:#include <bits/stdc++.h>usi...原创 2019-07-16 16:49:36 · 2172 阅读 · 3 评论 -
牛客网 - [牛客假日团队赛5]切长条(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/984/B/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。...原创 2019-07-16 15:59:26 · 2986 阅读 · 6 评论 -
牛客网 — [牛客小白月赛15]斑羚飞渡(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/917/A时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目背景两个人之间只能有一个活着 ,这必然是我和你的战争——Harry Potter题目描述水宝宝在看完《斑羚飞渡》这本书后,突发奇想,想到了一...原创 2019-07-16 14:54:36 · 2532 阅读 · 0 评论 -
AcWing — IncDec序列(差分+贪心)
题目链接:https://www.acwing.com/problem/content/description/102/时空限制:10s / 256MB题目描述给定一个长度为n的数列a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。...原创 2019-06-15 13:44:45 · 2734 阅读 · 0 评论 -
HDU - 最大报销额(01背包|贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1864Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅...原创 2019-06-02 20:05:41 · 2669 阅读 · 0 评论 -
蓝桥杯 - [算法提高VIP]最小乘积(贪心)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T134时间限制:1.0s 内存限制:512.0MB问题描述给两组数,各n个。请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。例如两组数分别为:1 3 -5和-241那么对应乘积取和的最小值应为:(-5) *4+3*(-2)...原创 2019-05-18 19:08:48 · 2476 阅读 · 0 评论 -
蓝桥杯 - [历届试题]翻硬币(贪心)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T29时间限制:1.0s 内存限制:256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明...原创 2019-05-18 18:47:19 · 2350 阅读 · 0 评论 -
蓝桥杯 - [基础练习VIP]完美的代价(贪心)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T60时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad ...原创 2019-05-18 17:26:16 · 2768 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛6]对牛排序
题目链接:https://ac.nowcoder.com/acm/contest/993/E/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John正在尝试将他的N头奶牛(1≤N≤100),方便起见编号为1…N,在她们前往牧草地吃早餐之前排好顺序。当前,这些奶牛以p1...原创 2019-07-16 17:20:47 · 2915 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛6]Gourmet Grazers(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/993/K/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Like so many others, the cows have developed very haughty tastes and will...原创 2019-07-17 10:00:03 · 2418 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛6]Best Cow Line(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/993/L/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述FJ is about to take his N (1 ≤ N ≤ 500,000) cows to the annual"Far...原创 2019-07-17 10:04:52 · 2292 阅读 · 0 评论 -
Vijos - [一本通 1.1 练习 5]钓鱼(贪心)
题目链接:https://vijos.org/d/ybttg/p/5c24b8c4f41362c9e19126f9时间限制:1000 ms 内存限制:512 MiB题目描述在一条水平路边,有nnn个钓鱼湖,从左到右编号为1,2,…,n1,2,…,n1,2,…,n。佳佳有HHH个小时的空余时间,他希望利用这个时间钓到更多的鱼。他从111出发,向右走,有选择的在一些湖边停留一定的时间(是555分...原创 2019-09-23 14:11:55 · 13661 阅读 · 0 评论 -
Vijos - [一本通 1.1 练习 4]家庭作业(贪心&链表优化)
题目链接:https://vijos.org/d/ybttg/p/5c24b83ff41362c9e19126c3时间限制:1000 ms 内存限制:512 MiB题目描述老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为101010,要求在666天内交,那么要想拿到这101010学分,就必须在第6...原创 2019-09-23 13:10:33 · 13120 阅读 · 0 评论 -
Vijos - [一本通 1.1 练习 2]数列分段(贪心)
题目链接:https://vijos.org/d/ybttg/p/5c24b6f3f41362c9e1912658时间限制:1000 ms 内存限制:512 MiB题目描述对于给定的一个长度为NNN的正整数数列AiA_iAi,现要将其分成连续的若干段,并且每段和不超过MMM(可以等于MMM),问最少能将其分成多少段使得满足要求。输入格式第一行包含两个正整数N,MN,MN,M,表示了数列...原创 2019-09-18 23:27:59 · 2268 阅读 · 0 评论 -
Vijos - [一本通 1.1 例 5]智力大冲浪(贪心)
题目链接:https://vijos.org/d/ybttg/p/5c24b624f41362c9e1912649时间限制:1000 ms 内存限制:512 MiB题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者mmm元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为nnn个时...原创 2019-09-18 23:18:21 · 2371 阅读 · 0 评论 -
Vijos - [一本通 1.1 例 2]种树(贪心)
题目链接:https://vijos.org/d/ybttg/p/5c24aef1f41362c9e1912630时间限制:1000 ms 内存限制:512 MiB题目描述某条街被划为nnn条路段,这nnn条路段依次编号为1…n1\dots n1…n。每个路段最多可以种一棵树。现在居民们给出了hhh组建议,每组建议包含三个整数b,e,tb,e,tb,e,t,表示居民希望在路段bbb到eee之...原创 2019-09-18 23:08:13 · 2545 阅读 · 0 评论 -
Vijos - [一本通 1.1 练习 1]数列极差(贪心&堆)
题目链接:https://vijos.org/d/ybttg/p/5c24b688f41362c9e1912651时间限制:1000 ms 内存限制:512 MiB题目描述佳佳的老师在黑板上写了一个由nnn个正整数组成的数列,要求佳佳进行如下操作:每次擦去其中的两个数aaa和bbb,然后在数列中加入一个数a×b+1a \times b+1a×b+1,如此下去直至黑板上剩下一个数为止,在所有按...原创 2019-09-18 22:52:34 · 2588 阅读 · 0 评论 -
洛谷 - [USACO09MAR]沙堡Sand Castle(贪心)
题目链接:https://www.luogu.org/problem/P2945时间限制: 1.00s 内存限制: 125.00MB题目描述Farmer John has built a sand castle! Like all good castles, the walls have crennelations, that nifty pattern of embrasures (gap...原创 2019-09-17 23:33:58 · 2547 阅读 · 0 评论 -
2019ICPC亚洲区域赛沈阳网络赛F - Honk's pool(贪心&模拟)
题目链接:https://nanti.jisuanke.com/t/41406时间限制:1000毫秒 内存限制:262144KProblem DescriptionAs we all know, Honk has nn pools, numbered as 111 ~ nnn. There is aia_iai liters water in the iii-th pool. Every ...原创 2019-09-14 19:35:59 · 3014 阅读 · 0 评论 -
2019ICPC银川网络赛&2018宁夏邀请赛
Problem A Maximum Element In A Stack题目链接:https://nanti.jisuanke.com/t/41285题意: 题意真难懂。。。大致是给你一段代码,然后求⨁i=1n(i∗ai)\bigoplus_{i = 1}^{n}(i * ai)⨁i=1n(i∗ai)的值,ai是每次操作完后ai的最大值。思路: 题意知道后,就很好做了,开一个单调栈模拟就可...原创 2019-08-31 22:04:58 · 3567 阅读 · 0 评论 -
AcWing - 区间合并(贪心)
题目链接:https://www.acwing.com/problem/content/805/时/空限制:1s / 64MB题目描述给定n个区间[li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。例如:[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行,每行包含两个整数...原创 2019-08-21 09:54:53 · 2625 阅读 · 0 评论 -
CodeForces - Help The Support Lady(贪心)
题目链接:http://codeforces.com/gym/102219/problem/KTime limit per test 1.0 s Memory limit per test 256 MBDescriptionNina works as an IT support in a software company and always busy. The biggest issue...原创 2019-08-15 16:24:41 · 3152 阅读 · 0 评论 -
牛客网 - 牛客假日团队赛8
Problem ACell Phone Network题目链接:https://ac.nowcoder.com/acm/contest/1069/A/题意:已知与信号塔相邻的草地能收到信号。给你N-1个草地(A,B)的相邻关系,问:最少需要建多少个信号塔能实现所有草地都有信号。思路:贪心,考虑每一个叶子节点,我们可以发现。如果要覆盖一个叶子节点,最优的方案显然是在它的父亲节点上建立一个信...原创 2019-07-28 18:46:06 · 2664 阅读 · 0 评论 -
牛客网 - 2019黑龙江大学程序设计竞赛
Problem AFind the Nth Character题目链接:https://ac.nowcoder.com/acm/contest/877/A题意:定义一个字符串,求第n个字符是什么.思路:模拟一下就行了,把前缀都减去,求出Si串,然后就判断是哪一个字符就行了。#include <bits/stdc++.h>using namespace std;in...原创 2019-04-26 22:48:35 · 2638 阅读 · 0 评论 -
牛客网 - [2019黑龙江大学程序设计竞赛]Maximum Sum of Digits
题目链接:https://ac.nowcoder.com/acm/contest/877/K时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述输入描述输出描述输入2351000000000输出1782说明In the first ...原创 2019-04-26 00:34:06 · 2458 阅读 · 0 评论 -
NYOJ - 找点(贪心)
http://nyoj.top/problem/891内存限制:64MB 时间限制:2000ms题目描述:上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入描述:多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两...原创 2018-11-14 19:18:08 · 2257 阅读 · 0 评论 -
NYOJ - 会场安排问题(贪心)
http://nyoj.top/problem/14内存限制:64MB 时间限制:3000ms题目描述:学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入描述:第一行是一个整型数m(m<...原创 2018-11-14 19:08:44 · 2557 阅读 · 0 评论 -
NYOJ - 喷水装置(二)(贪心)
http://nyoj.top/problem/12内存限制:64MB 时间限制:3000ms题目描述:有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入描述:第一行输入一个正整数N表示共有...原创 2018-11-14 18:48:38 · 2349 阅读 · 0 评论 -
NYOJ - 过河问题(贪心)
http://nyoj.top/problem/47内存限制:64MB 时间限制:1s题目描述:在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间...原创 2018-11-14 18:32:40 · 2652 阅读 · 0 评论 -
2018年ACM-ICPC亚洲青岛区域竞赛 - J:Books
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5837Time Limit: 1 Second Memory Limit: 65536 KBProblem solving report:Description: 在n个书买m本书,买的规则如下:从左到右一次扫n本书,如果当前钱包里面的钱大于书...原创 2018-11-10 21:29:51 · 3039 阅读 · 0 评论 -
CodeForces - Maximum Sum of Digits
题目链接:http://codeforces.com/problemset/problem/1060/BTime limit per test: 2 seconds Memory limit per test: 512 megabytesProblem DescriptionYou are given a positive integern.Let S(x)be sum of di...原创 2018-10-12 17:30:12 · 2536 阅读 · 0 评论 -
hxw的小熊猫们
hxw的小熊猫们时间限制: 1 Sec 内存限制: 128 MB题目描述这年头,有养宠物狗的,有养宠物猫的,可hxw最近却迷上了小熊猫,于是乎,经常带着他的小熊猫们去桥边玩耍。可是由于hxw最近沉迷算法,忽略了对小熊猫们的日常呵护,导致其中一只熊猫感冒了。现在这些小熊猫都分布在桥上,有的头向左,有的头向右,每只熊猫都只能沿着桥向前爬,速度为1m/s,当两只熊猫碰面时,它们会同时掉头向前爬,同时,...原创 2018-06-10 22:57:20 · 2520 阅读 · 0 评论 -
制作门框
制作门框时间限制: 1 Sec 内存限制: 128 MB题目描述zc有很多根长度为n的木板,他想用这些木板做两个完全一样的门框。每个门框由两根竖直放置的木板和一根水平放置的木板组成。竖直放置的木板长度为a,水平放置的木板长度为b,这些木板必须完整,不能拼接而成。请你计算最少需要多少木板来制作这两个门框。zc可以将木板任意分割,但是无法将木板拼接起来。输入第一行包含一个整数T(1<T<...原创 2018-05-24 22:38:09 · 2553 阅读 · 0 评论 -
NYOJ - [第六届河南省程序设计大赛]外星人的供给站(贪心)
题目链接:http://nyoj.top/problem/710内存限制:64MB时间限制:1000ms题目描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-7...原创 2018-05-24 21:48:44 · 2494 阅读 · 0 评论 -
Saving HDU
Saving HDU时间限制: 1 Sec 内存限制: 32 MBProblem Description话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需...原创 2018-03-14 21:24:49 · 2460 阅读 · 0 评论