dp
iamwms
。。。
展开
-
bzoj1030 [JSOI2007]文本生成器
Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。原创 2017-04-01 08:48:12 · 398 阅读 · 0 评论 -
bzoj4818 [Sdoi2017]序列计数
省选巨坑原创 2017-08-27 19:38:05 · 450 阅读 · 0 评论 -
cogs1487. 麻球繁衍
【题目描述】 万有引力定律: “使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子,说明了科学是如何用A证明B,再用B证明A的。”——安布罗斯·比尔斯(美国讽刺作家——译者注)。 你有一坨K个毛球(<星际迷航>中的种族——译者注)。这种毛球只会存活一天。在死亡之前,一个毛球有P_i的概率生出i个毛球(i=0,1,...,n-1)。m天后所有毛球都死亡的概率是多少?原创 2017-06-28 11:40:14 · 318 阅读 · 0 评论 -
bzoj1076 [SCOI2008]奖励关
Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。原创 2017-06-27 19:17:02 · 289 阅读 · 0 评论 -
HDU2242 考研路茫茫——空调教室
即将退役的感觉如影随形,为什么感觉学了许多到了考试的时候还是什么都不会呢?原创 2017-05-31 21:21:30 · 425 阅读 · 0 评论 -
二进制
有三个整数A、B、C,以下用N(2)表示N的二进制(没有前导零)。原创 2016-11-13 21:52:41 · 421 阅读 · 0 评论 -
bzoj1026 [SCOI2009]windy数
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?原创 2017-02-03 20:34:00 · 213 阅读 · 0 评论 -
bzoj1079 [SCOI2008]着色方案
Description有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻木块颜色不同的着色方案。原创 2017-02-04 15:51:03 · 321 阅读 · 0 评论 -
bzoj2748 [HAOI2012]音量调节
Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述。原创 2017-02-04 17:12:29 · 293 阅读 · 0 评论 -
bzoj1806 [Ioi2007]Miners 矿工配餐
传送门 Description现有两个煤矿,每个煤矿都雇用一组矿工。采煤工作很辛苦,所以矿工们需要良好饮食。每当一辆食品车到达煤矿时,矿工们便会产出一定数量的煤。有三种类型的食品车:肉车,鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化,他们的产煤量将会增加。每当一个新的食品车到达煤矿时,矿工们就会比较这种新的食品和前两次(或者少于两次,如果前面运送食品的次数不足两次)的食品,并且原创 2017-02-04 20:19:36 · 352 阅读 · 0 评论 -
poj1185&&vijos1424&&COGS301 [NOI2001]炮兵阵地
描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示)原创 2017-04-01 14:49:17 · 452 阅读 · 0 评论 -
bzoj3675 [Apio2014]序列分割
Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列); 2.选择一个位置,并通过这个位置将这个序列分割成连续的两个非空的新序列。 每次进行上述步骤之后,小H将会得到一定的分数。原创 2017-10-11 16:09:48 · 364 阅读 · 0 评论