Pikachu_杨京

贪心

动态规划(1) 并查集(2) 搜索(3) 最小生成树(2) 最短路径(3) 未归档(24) 欧拉路径(1) 线段树(2) 背包问题(1) 题解(3)

/ 注册

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

ArabellaCPC 2019 I:Bashar and Hamada 贪心

Bashar and Hamada 给你一个长度为 n 的数组选k个数，使F=，ai 、aj k个数，i！= j 。求k=2，3，……n时，F的最大值首先n=2时，肯定选择数组中的最大值和最小值，这样F2=max-min，F2最大 n=3时，在F2的，然后无论选择哪个，假设选取的...

2019-07-14

0 666

P1803 凌乱的yyy / 线段覆盖

P1803 凌乱的yyy / 线段覆盖题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必...

2019-02-26

0 845