![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
=====基础算法=====
Loi_Vampire
啦啦啦
展开
-
codevs 1198 国王游戏 贪心
题目描述 Description 恰逢 H 国国庆,国王邀请 n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。原创 2016-09-24 19:28:26 · 466 阅读 · 0 评论 -
NOIP2011 聪明的质检员 二分
题目描述 Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:见图 若这批矿产的检验结果与所给标准值S相差太多,就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产,所以他想通过调整参数W的值,让检验结果尽可能的靠近标准值S,即使得S-Y 的绝对值最小。请原创 2016-09-26 17:08:36 · 433 阅读 · 0 评论 -
NOIP2015 跳石头 二分
题目描述 Description 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的原创 2016-09-26 17:02:30 · 487 阅读 · 0 评论 -
codevs 1183 泥泞的道路 二分+SPFA最长路
题目描述 Description CS有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析,绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小区1,他希望能够很顺利地到达目的地小区n,请帮助小明找出一条从小区1出发到达小区n的所有路线中(总路程/总时间)最大的原创 2016-03-29 20:37:48 · 914 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0 折半枚举
Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 .原创 2016-03-26 14:32:42 · 383 阅读 · 0 评论 -
BZOJ 3079 [PA2014]Bohater 贪心
Description 在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问是否存在一种打怪顺序,使得你可以打完这n只怪物而不死掉 Input 第一行两个整数n,z(1<=n,z<=100000),分别表示怪物的数量和你的初始原创 2016-09-27 11:18:58 · 569 阅读 · 0 评论 -
BZOJ 1968 [Ahoi2005]COMMON 约数研究
Problem 1968. – [Ahoi2005]COMMON 约数研究 1968: [Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBDescriptionInput只有一行一个整数 N(0 < N < 1000000)。Output只有一行输出,为整数M,即f(1)到f(N)的累加和。Sample Input 3Sa原创 2016-10-28 16:06:30 · 387 阅读 · 0 评论