码迷,mamicode.com
首页 >  
搜索关键字:骑行川藏    ( 18个结果
【洛谷】P2179 [NOI2012]骑行川藏
题解 感谢小迪给我讲题啊,这题小迪写挺好的我就不写了吧 小迪的题解 代码 cpp include include include include include include include include // define ivorysi define eps 1e 8 define mo 9 ...
分类:其他好文   时间:2018-05-22 10:44:46    阅读次数:121
[NOI2012]骑行川藏
题解: 我发现拉格朗日乘数法真是个好东西。。 我是不会说我数学竞赛求最值都是用这个东西的 由于我不太会打那个符号就用li代表通常偏导数中的lanmuda 。。。 这题里化简一下就可以得到 2 li * ki * ?(vi??vi′?)* vi^2?=1 然后一旦li确定 我们会发现这个三次函数是单峰 ...
分类:其他好文   时间:2018-05-20 20:15:01    阅读次数:133
[NOI2012]骑行川藏
题目描述 蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车,因 ...
分类:其他好文   时间:2018-03-14 22:12:20    阅读次数:206
bzoj2876 [NOI2012]骑行川藏(拉格朗日乘数法)
题目描述 蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车,因 ...
分类:其他好文   时间:2018-02-24 10:40:08    阅读次数:151
bzoj 2876: [Noi2012]骑行川藏【拉格朗日乘数法+二分】
详见: http://blog.csdn.net/popoqqq/article/details/42366599 http://blog.csdn.net/whzzt/article/details/51346228 用拉格朗日乘数法,求了偏导之后二分λ。然后求完偏导的那个一元三次式的解可以二分求 ...
分类:其他好文   时间:2018-02-19 10:27:05    阅读次数:211
FZSZ Online Judge #858. 【四校联考1008】骑行川藏
问题描述 小C非常热衷于挑战自我,国庆假期他准备骑着自行车从福州前往成都再沿川藏线前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而小C的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 可供小C选择的道路构成了一 ...
分类:其他好文   时间:2017-10-17 10:02:47    阅读次数:142
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
骑行318、 2016.7.28
如果不是今天天气好还真想在呆在这个美丽的城市一天,当然随口说说的别当真,该玩玩该跑跑,队友想在待一天我就才出发了,我想没必要在等,不同行就算了,【一路过来有没有队友就那样吧,我感觉能合得来就继续,有时候都不顾别人感受···如果你要打算骑行川藏又是像我一个人的话,建议最好组大学生,别问为什么像我这样, ...
分类:其他好文   时间:2016-09-21 12:54:44    阅读次数:158
BZOJ 2876 骑行川藏
http://www.lydsy.com/JudgeOnline/problem.php?id=2876 拉格朗日乘数法:f'+入g'=0,f为函数的导数,g为限制条件的导数。 思路:E=Σki*si*(vi-vi')^2,贪心可知,当E=Eu时,才能得到最优解。 我们假设函数f=Σsi/vi,限制 ...
分类:其他好文   时间:2016-06-17 11:09:16    阅读次数:250
18条   1 2 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!