随笔分类 -  基础算法-贪心

[洛谷P3293] [SCOI2016]美味
摘要：洛谷题目链接: "[SCOI2016]美味" 题目描述 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1 i)\&1))} i)\&1))} i)\&1))} i)\&1))} using namespace std; const int N = 2e5+5; int 阅读全文
posted @ 2019-03-03 20:21 Brave_Cattle 阅读(137) 评论(0) 推荐(0)
[洛谷P2751] [USACO4.2]工序安排Job Processing
摘要：洛谷题目链接: "[USACO4.2]工序安排Job Processing" 题目描述 一家工厂的流水线正在生产一种产品，这需要两种操作：操作A和操作B。每个操作只有一些机器能够完成。 Ioi96d1.gif 上图显示了按照下述方式工作的流水线的组织形式。A型机器从输入库接受工件，对其施加操作A，得 阅读全文
posted @ 2019-02-19 08:53 Brave_Cattle 阅读(284) 评论(0) 推荐(1)
[洛谷P3460] [POI2007]TET-Tetris Attack
摘要：洛谷题目链接: "[POI2007]TET Tetris Attack" 题目描述 A puzzle called "Tetris Attack" has lately become a very popular game in Byteotia. The game itself is highly 阅读全文
posted @ 2018-09-05 20:19 Brave_Cattle 阅读(216) 评论(0) 推荐(1)
[洛谷P2048] [NOI2010] 超级钢琴
摘要：洛谷题目链接: "[NOI2010]超级钢琴" 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符 阅读全文
posted @ 2018-07-20 08:16 Brave_Cattle 阅读(265) 评论(0) 推荐(0)
[洛谷P1631] 序列合并
摘要：洛谷题目链接: "序列合并" 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到 N2N^2N2 个和，求这 N2N^2N2 个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数 AiA_iAi​ , 满足 Ai≤Ai+1A_i\le A_{i+1 阅读全文
posted @ 2018-07-20 07:47 Brave_Cattle 阅读(540) 评论(0) 推荐(0)
[洛谷P3444] [POI2006]ORK-Ploughing
摘要：洛谷题目链接 "[POI2006]ORK Ploughing" 题目描述 Byteasar, the farmer, wants to plough his rectangular field. He can begin with ploughing a slice from any of the 阅读全文
posted @ 2018-07-16 08:15 Brave_Cattle 阅读(420) 评论(0) 推荐(0)
[USACO13FEB]出租车Taxi
摘要：洛谷题目链接: "[USACO13FEB]出租车Taxi" 题目描述 Bessie is running a taxi service for the other cows on the farm. The cows have been gathering at different location 阅读全文
posted @ 2018-05-19 14:20 Brave_Cattle 阅读(394) 评论(0) 推荐(0)
[洛谷P1338] 末日的传说
摘要：洛谷题目链接: "末日的传说" 题目描述 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N 阅读全文
posted @ 2018-05-15 14:27 Brave_Cattle 阅读(221) 评论(0) 推荐(0)
[POI2005]SAM-Toy Cars
摘要：洛谷题目链接: "[POI2005]SAM Toy Cars" 题目描述 Johnny is a little boy he is only three years old and enjoys playing with toy cars very much. Johnny has nn diffe 阅读全文
posted @ 2018-04-24 20:10 Brave_Cattle 阅读(366) 评论(0) 推荐(0)
[洛谷P1528] 切蛋糕
摘要：洛谷题目链接: "切蛋糕" 题目描述 Facer今天买了n块蛋糕，不料被信息组中球球等好吃懒做的家伙发现了，没办法，只好浪费一点来填他们的嘴巴。他答应给每个人留一口，然后量了量每个人口的大小。Facer有把刀，可以切蛋糕，但他不能把两块蛋糕拼起来，但是他又不会给任何人两块蛋糕。现在问你，facer怎 阅读全文
posted @ 2018-04-24 16:53 Brave_Cattle 阅读(528) 评论(0) 推荐(0)
[洛谷P3942] 将军令
摘要：洛谷题目链接: "将军令" 题目背景 题目描述 又想起了四月。 如果不是省选，大家大概不会这么轻易地分道扬镳吧？ 只见一个又一个昔日的队友离开了机房。 凭君莫话封侯事，一将功成万骨枯。 梦里，小 F 成了一个给将军送密信的信使。 现在，有两封关乎国家生死的密信需要送到前线大将军帐下，路途凶险，时间紧 阅读全文
posted @ 2018-04-19 20:29 Brave_Cattle 阅读(210) 评论(0) 推荐(0)
[洛谷P2127] 序列排序
摘要：洛谷题目链接: "序列排序" 题目描述 小C有一个N个数的整数序列，这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数，代价为这两个数之和。小C希望将整个序列升序排序，问小C需要的最小代价是多少？ 输入输出格式 输入格式： 第一行，一个整数N。 第二行，N个整数，表示小C的序列。 输出格式 阅读全文
posted @ 2018-04-18 22:31 Brave_Cattle 阅读(573) 评论(0) 推荐(0)
[USACO07FEB]新牛棚Building A New Barn
摘要：洛谷题目链接: "[USACO07FEB]新牛棚Building A New Barn" 题目描述 After scrimping and saving for years, Farmer John has decided to build a new barn. He wants the barn 阅读全文
posted @ 2018-04-17 21:41 Brave_Cattle 阅读(1856) 评论(0) 推荐(0)