码迷,mamicode.com
首页 >  
搜索关键字:bzoj2876    ( 7个结果
bzoj2876 [NOI2012]骑行川藏(拉格朗日乘数法)
题目描述 蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车,因 ...
分类:其他好文   时间:2018-02-24 10:40:08    阅读次数:151
bzoj2876 [Noi2012]骑行川藏
Description 蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常 ...
分类:其他好文   时间:2017-03-14 18:53:57    阅读次数:153
【bzoj2876】 Noi2012—骑行川藏
http://www.lydsy.com/JudgeOnline/status.php (题目链接) 题意 在满足约束条件$${\sum_{i=1}^ns_ik_i(v_i-v_i')^2=E}$$ 求$${min\sum_{i=1}^n\frac{s_i}{v_i}}$$ Solution 像这种 ...
分类:其他好文   时间:2017-02-06 11:04:44    阅读次数:200
[BZOJ2876] [NOI2012] 骑行川藏 - 数论 - 拉格朗日定理(拉格朗日乘子法) + 二分
[ 题外话 :          = =看了一眼题目就知道是求最值       然后就不会做了╮(╯▽╰)╭ 所以,数学渣就去学了一发拉格朗日乘数法 - -]     那么上正文TAT 由于公式太多,我就直接截图哈qwq     附代码: #include "stdio.h" #include "iostream" #define rep(f,a,b) for(f=a...
分类:其他好文   时间:2016-05-13 02:02:05    阅读次数:189
bzoj2876 [Noi2012]骑行川藏 [二分+拉格朗日乘数法]
Description蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车,因此在骑行过程中可以认为他仅在克服风阻做功(不受自行车本身摩擦力以及自行车与地面的摩擦力影响...
分类:其他好文   时间:2015-05-21 10:56:11    阅读次数:168
【BZOJ2876】【NOI2012】骑行川藏 拉格朗日乘数、
拉格朗日乘数初步理解,例题【骑行川藏】...
分类:其他好文   时间:2015-01-04 10:10:33    阅读次数:170
BZOJ 2876 NOI2012 骑行川藏 二分+数学算法
题目大意:给定n段路,每段长度为si,如果在这段路上以vi的速度匀速行驶,那么消耗的体力为ki*(vi-v'i)^2*si,求在不超过体力上限情况下的最大速度 我去年买了个表- - 去网上百度了半天一元三次方程的求根公式才发现函数是递增的- - 百度百科写的什么NM破玩应- - 好像没讲明白- - MS只要知道拉格朗日乘数法就能差不多搞懂这道题了- -...
分类:编程语言   时间:2015-01-03 21:09:08    阅读次数:295
7条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!