大连海事大学xcx

贪心

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 贪心（共14篇）

CodeForces - 840A Leha and Function（贪心）

题目大意：给你两个串等长的数a、b，每串长度 m 不超过 200000，并且保证 a 数组中任意一个数大于 b 数组中任意一个数。现在让你对于给定的 b 数组，输出 a 数组的一个排列使得：$\sum_{i=1}^mF(A_i',B_i)$ 的值最大。定义：F ( x , y ) 表...

2017-08-19

0 380

CodeForces - 840A Leha and Function（贪心）

题目大意：给你两个串等长的数a、b，每串长度 m 不超过 200000，并且保证 a 数组中任意一个数大于 b 数组中任意一个数。现在让你对于给定的 b 数组，输出 a 数组的一个排列使得：$\sum_{i=1}^mF(A_i',B_i)$ 的值最大。定义：F ( x , y ) 表...

2017-08-19

0 384

POJ - 1700 Crossing River解题报告（过河问题的贪心策略）

题目大意：有n个人要过一条河，每个人过河都需要一个时间 ai ，有一艘船，每次过河只能最多装两个人。两个人划船过河所需的时间都取决于过河时间长的那个人。比如，A，B两人过河所需时间分别为a，b，那么，他们成一条船过河所需的时间为：max{a，b}。现在让你安排一个过河方案，让所有...

2017-04-01

0 915

POJ - 1700 Crossing River解题报告（过河问题的贪心策略）

题目大意：有n个人要过一条河，每个人过河都需要一个时间 ai ，有一艘船，每次过河只能最多装两个人。两个人划船过河所需的时间都取决于过河时间长的那个人。比如，A，B两人过河所需时间分别为a，b，那么，他们成一条船过河所需的时间为：max{a，b}。现在让你安排一个过河方案，让所有...

2017-04-01

0 636