原文:CF1574 C. Slay the Dragon(三分)

目录 Description State Input Output Solution Code Description 有 n 个骑士,都有一个能力值 a i , 有 m 个怪物,怪物有两个属性 x, y ,你可以花费 个金币使得任意一个骑士的能力值 ,最后派出一个骑士,满足这个骑士 a i gt x ,其余骑士的能力值之和 sum gt y ,求最小花费 State lt n,m lt lt ...

2021-09-21 18:55 2 190 推荐指数:

查看详情

C. Day at the Beach---cf559

http://codeforces.com/problemset/problem/599/C 题目大意: 有n个城堡的高度 让你最多分成几个块 每个块排过序之后 整体是按照升序来的 分析: i之前的最大值只要小于等于i之后的最小值 ans++ ...

Sat Apr 30 18:00:00 CST 2016 0 2415
三分

三分 标签(空格分隔): @zhshh cpp OI 回到顶部 目录 二三分问题 离散二答案 连续二答案 离散二查找 1 查找第一个与key相等的元素 2 查找最后一个 ...

Tue Sep 18 16:30:00 CST 2018 0 697
C. Celex Update

During the quarantine, Sicromoft has more free time to create the n ...

Wed May 27 15:44:00 CST 2020 0 564
三分算法

综合于大牛们的总结: 三分算法解决凸形或者凹形函数的极值; 二解决具有单调性的函数的极值; mid = (Left + Right) / 2 midmid = (mid + Right) / 2; 如果mid靠近极值点,则Right = midmid; 否则(即midmid靠近 ...

Sat Mar 02 17:58:00 CST 2013 1 3133
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM