洛谷 P2123 皇后游戏(贪心)

题目背景 还记得 NOIP 2012 提高组 Day1 的国王游戏吗?时光飞逝,光阴荏苒,两年 过去了。国王游戏早已过时,如今已被皇后游戏取代,请你来解决类似于国王游 戏的另一个问题。 题目描述 皇后有 n 位大臣,每位大臣的左右手上面分别写上了一个正整数。恰逢国庆 节来临,皇后决定为...

2018-08-03 16:01:08

阅读数:68

评论数:0

P1316 丢瓶盖 (二分最小值最大化)

题目描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 输入输出格式 输入格式:   第一行,两个整数,A,B。(B<=A&...

2018-08-01 23:42:50

阅读数:13

评论数:0

P1182 数列分段`Section II`(二分加贪心最大值最小化)

题目描述 对于给定的一个长度为N的正整数数列 A-iA−i ,现要将其分成 M(M≤N)M(M≤N) 段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列 4 2 4 5 142451 要分成 33 段 将其如下分段: [4 2][4 5][1][42][45][1]...

2018-08-01 22:54:06

阅读数:16

评论数:0

洛谷 P1080 国王游戏//高精度乘法,高精度除法,贪心qwq(心痛)

题目描述恰逢 HH 国国庆,国王邀请 nn 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前...

2018-07-10 21:27:25

阅读数:38

评论数:0

蓝桥杯 完美的代价

  基础练习 完美的代价  时间限制:1.0s   内存限制:512.0MB      问题描述  回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。  交换的定义是:交换...

2018-03-07 15:06:00

阅读数:21

评论数:0

蓝桥杯基础练习 Huffuman树

  基础练习 Huffuman树  时间限制:1.0s   内存限制:512.0MB      问题描述  Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。  给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:  ...

2018-01-31 15:26:23

阅读数:33

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭