随笔分类 -  【动态规划】

上一页 1 ··· 5 6 7 8 9 10 下一页
摘要:P2569 [SCOI2010]股票交易 P2569 [SCOI2010]股票交易 P2569 [SCOI2010]股票交易 题目描述 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天 阅读全文
posted @ 2017-08-13 09:09 Echo宝贝儿 阅读(383) 评论(0) 推荐(1)
摘要:P1776 宝物筛选_NOI导刊2010提高(02) P1776 宝物筛选_NOI导刊2010提高(02) P1776 宝物筛选_NOI导刊2010提高(02) 题目描述 终于,破解了千年的难题。小FF找到了王室的宝物室,里面堆满了无数价值连城的宝物……这下小FF可发财了,嘎嘎。但是这里的宝物实在是 阅读全文
posted @ 2017-08-13 08:01 Echo宝贝儿 阅读(211) 评论(0) 推荐(0)
摘要:HDU - 3853 LOOPS 题意:r*c的网格,人在左上角,出口在右下角 人有三种选择,不走,向下走,向右走,每种选择都有一定的概率,每种选择都会花费2魔力值 问到达出口的期望魔力值 /* dp[i][j]表示从(i,j)到出口的期望值 */ #include<iostream> #inclu 阅读全文
posted @ 2017-08-12 21:41 Echo宝贝儿 阅读(267) 评论(0) 推荐(0)
摘要:ZOJ - 3640 Help Me Escape 题目大意: Cain被困在一个洞穴里,洞穴有n个出口,每个出口有一个难度值C[i],Cain有一个初始的战斗值f。现在Cain随机选择一个出口,如果f大于出后的难度,那么Cain将会花floor( (1+sqrt(5))/2*C[i]*C[i] ) 阅读全文
posted @ 2017-08-12 19:30 Echo宝贝儿 阅读(234) 评论(0) 推荐(0)
摘要:1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1060 搞笑世界杯 1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128 阅读全文
posted @ 2017-08-12 15:43 Echo宝贝儿 阅读(167) 评论(0) 推荐(0)
摘要:Dumb Bones 题意:给定n,表示要放n个骨牌,每次放下骨牌,有可能向左倒的概率为pl,向右倒的概率为pr,如果倒下,会将那一侧的骨牌全部推倒,可以选择位置先后放骨牌,问说一种放骨牌次数最少的期望是多少。 阅读全文
posted @ 2017-08-12 11:41 Echo宝贝儿 阅读(136) 评论(0) 推荐(0)
摘要:东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2 高精除高精,从来没写过,不知道怎么写,我就用大数减小数ans次,果断超时。 T4 Tarjan的板子题,好久没写,中间出现了一些小错误 ①是尽管有双向边,Tarjan函数中 阅读全文
posted @ 2017-08-12 06:40 Echo宝贝儿 阅读(229) 评论(0) 推荐(0)
摘要:Globulous Gumdrops My Tags (Edit) Source : 2008 Stanford Programming Contest Time limit : 1 sec Memory limit : 64 M Submitted : 174, Accepted : 94 Sou 阅读全文
posted @ 2017-08-10 19:59 Echo宝贝儿 阅读(253) 评论(0) 推荐(0)
摘要:WordStack My Tags (Edit) Source : Mid-Atlantic 2005 Time limit : 5 sec Memory limit : 32 M Submitted : 274, Accepted : 143 Source : Mid-Atlantic 2005 阅读全文
posted @ 2017-08-10 15:31 Echo宝贝儿 阅读(229) 评论(0) 推荐(0)
摘要:Factory of XiaoE My Tags (Edit) Source : zhouguyue & lilu0355 & xiaoE Time limit : 1 sec Memory limit : 64 M Submitted : 596, Accepted : 213 Source :  阅读全文
posted @ 2017-08-10 11:06 Echo宝贝儿 阅读(134) 评论(0) 推荐(0)
摘要:Pieces Assignment My Tags (Edit) Source : zhouguyue Time limit : 1 sec Memory limit : 64 M Submitted : 684, Accepted : 235 Source : zhouguyue Time lim 阅读全文
posted @ 2017-08-10 09:52 Echo宝贝儿 阅读(204) 评论(0) 推荐(0)
摘要:2557. [NOIP2016]天天爱跑步 ★★☆ 输入文件:runninga.in 输出文件:runninga.out 简单对比时间限制:2 s 内存限制:512 MB 【题目描述】 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按 阅读全文
posted @ 2017-08-09 09:21 Echo宝贝儿 阅读(402) 评论(0) 推荐(0)
摘要:1523 地精部落 省队选拔赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 1523 地精部落 省队选拔赛 1523 地精部落 省队选拔赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限 阅读全文
posted @ 2017-08-08 09:54 Echo宝贝儿 阅读(185) 评论(0) 推荐(0)
摘要:czy的后宫3(莫队) 【题目描述】 上次czy在机房妥善安排了他的后宫之后,他发现可以将他的妹子分为c种,他经常会考虑这样一个问题:在[l,r]的妹子中间,能挑选出多少不同类型的妹子呢? 注意:由于czy非常丧尸,所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数,你懂得。 问题简述:n个 阅读全文
posted @ 2017-08-07 08:53 Echo宝贝儿 阅读(283) 评论(0) 推荐(0)
摘要:3409 搬运礼物 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题解 3409 搬运礼物 CodeVS原创 3409 搬运礼物 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 阅读全文
posted @ 2017-08-05 16:02 Echo宝贝儿 阅读(164) 评论(0) 推荐(0)
摘要:1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1025 选菜 1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 阅读全文
posted @ 2017-07-22 21:15 Echo宝贝儿 阅读(181) 评论(0) 推荐(0)
摘要:1570 去看电影 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1570 去看电影 1570 去看电影 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-07-22 17:12 Echo宝贝儿 阅读(258) 评论(0) 推荐(0)
摘要:1043 方格取数 2000年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1043 方格取数 2000年NOIP全国联赛提高组 1043 方格取数 2000年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-07-21 20:17 Echo宝贝儿 阅读(240) 评论(0) 推荐(0)
摘要:Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来. 他们都站在数轴上.约翰在N(O≤N≤100000)处,奶牛在K(O≤K≤100000)处.约翰有两种办法移动,步行和瞬移:步行每秒种可以让 阅读全文
posted @ 2017-07-19 21:01 Echo宝贝儿 阅读(368) 评论(0) 推荐(1)
摘要:Problem 1 护花(flower.cpp/c/pas) 【题目描述】 约翰留下他的N(N<=100000)只奶牛上山采木.他离开的时候,她们像往常一样悠闲地在草场里吃草.可是,当他回来的时候,他看到了一幕惨剧:牛们正躲在他的花园里,啃食着他心爱的美丽花朵!为了使接下来花朵的损失最小,约翰赶紧采 阅读全文
posted @ 2017-07-18 17:48 Echo宝贝儿 阅读(386) 评论(0) 推荐(0)

上一页 1 ··· 5 6 7 8 9 10 下一页