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