![](https://img-blog.csdnimg.cn/20200411101538791.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心
贪心策略
xcatf
这个作者很懒,什么都没留下…
展开
-
PTA L2-014 列车调度 (二分 & 贪心)
L2-014列车调度(25 分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。...原创 2019-01-02 19:07:31 · 432 阅读 · 0 评论 -
HNUCM 1372百舸争流 (贪心)
1372: 百舸争流 时间限制: 1内存限制: 128 MB 题目描述 橘子洲风景区位于湖南省长沙市市区对面的湘江江心,是湘江中最大的名洲,由南至北,横贯江心,西望 岳麓山,东临长沙城,四面环水,绵延数十里,狭处横约 40 米,宽处横约 140 米,形状是一个长岛,是 国家重点风景名胜区。 一天,N 名选手参加...原创 2018-12-03 19:02:57 · 298 阅读 · 0 评论 -
POJ 3253 Fence Repair (贪心)
Fence Repair题目 题目大意: 给你一块木板,让你按要求给他切成的几块已知长度的小块,然后每对一块进行切割的时候,就会产生一定的数值,该数值为该被切割木板的长度。现在已知各个要切乘的小块(1-20,000个)的长度(1-50,000单位),让你找到一个最优的切割方案,使得产生的总数值最小...原创 2018-10-22 22:32:48 · 190 阅读 · 0 评论 -
War (贪心)
Description War is the reciprical and violent application of force between hostile political entities aimed at bringing about a desired political end-state via armed conflict. War is an interac...原创 2018-10-13 00:02:56 · 261 阅读 · 0 评论 -
POJ 1042 Gone Fishing (贪心)
Gone Fishing Description John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n &l...原创 2018-10-11 16:15:02 · 486 阅读 · 0 评论 -
HNUCM 1370 巍巍岳麓 (贪心 Kruskal)
题目链接:http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1370 首先把s,t连起来,然后Kruskal贪心选择小边 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include...原创 2018-11-06 23:39:43 · 618 阅读 · 4 评论 -
CSU 1588 合并果子 (贪心)
合并果子 现在有n堆果子,第i堆有ai个果子。现在要把这些果子合并成一堆,每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。 Input 第一行包含一个整数T(T<=50),表示数据组数。 每组数据第一行包含一个整数n(2<=n<=1000),表示果子的堆数。 第二行包含n个正整...原创 2018-07-31 17:45:34 · 2133 阅读 · 0 评论 -
CodeForces 1165E Two arrays and the sum of functions (思维)
题目链接:http://codeforces.com/contest/1165/problem/E 题意: 改变数组B的顺序,使得最小 我们可以把 a[i] * (i + 1)*(n - i) 可以处理成定值,然后从大到小排序与从小到大排序的b数组相乘即为答案 #include <iostream> #include <cstdio> #include <...原创 2019-05-31 11:55:51 · 304 阅读 · 0 评论