摘要：题意：给定一个序列，每个点有a,b两个权值，每个点的sum值等于前面所有点a值的乘积/该点的b值 序列的值等于所有点的sum的最大值。 该序列的点不具单调性，所以无法二分，考虑贪心 首先只考虑由相邻两个数组成的二元组 显然它们的排列顺序对前后所有点的值都没有影响 设这两个数的权值分别为val[i], 阅读全文

摘要：题目链接 题意：数轴上某些点有若干物品，任选起点在规定时间T内移动到附近将一个物品取回起点。移动单位距离的时间代价为1，取物品不需付出时间，求最多保留的物品 算法：二分答案+贪心判断 知道做法之后思路是很清晰的，难的是想出正解还有实现时处理好各种细节 原比赛题解 CYC题解 二分答案之后将求值转化为 阅读全文

摘要：感觉自己越来越弱了... 题目链接 对于60%的数据，朴素枚举即可 对于100%的数据，考虑优化 我们注意到每条边的长度均为1，而要求点对距离为2，可见和同一个点有连边的两点之间就会产生权值 对于第一问，显然可以贪心保存最大和次大值从而避免n³的查询； 对于第二问，一个讲的清楚的-->链接 记sum 阅读全文

摘要：描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的 阅读全文