DP
文章平均质量分 76
zhouhongkai06
这个作者很懒,什么都没留下…
展开
-
概率(抛骰子)
题目描述 众所周知,骰子是一个六面分别刻有一到六点的立方体,每次投掷骰子,从理论上讲得到一点到六点的概率都是1/6。今有骰子一颗,连续投掷N次,问点数总和大于等于X的概率是多少?输入仅有一行包含二个用空格隔开的整数,分别表示n和x,其中1<=N<=24,0<=x<150。输出仅有一行包含一个有理数,要求以最简的形式精确地表达出连续投掷N次骰子,总点数大于等于X的概率。...原创 2018-01-25 17:25:28 · 3890 阅读 · 0 评论 -
洛谷P1982 小朋友的数字
题目描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最大值。请计算所有小朋...原创 2018-05-06 19:02:27 · 617 阅读 · 0 评论 -
洛谷P1351 NOIP 2014 联合权值
题目描述无向连通图 GG 有 nn 个点, n-1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi ,每条边的长度均为 11 。图上两点 (u,v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 (u,v)(u,v) ,若它们的距离为 22 ,则它们之间会产生 W_v\times W_uWv×Wu的联合权值。请问图 GG ...原创 2018-06-06 22:01:52 · 229 阅读 · 0 评论 -
[USACO12MAR]园林绿化Landscaping
题目描述Farmer John is building a nicely-landscaped garden, and needs to move a large amount of dirt in the process.The garden consists of a sequence of N flowerbeds (1 <= N <= 100), where flowerbed...原创 2018-06-07 22:11:56 · 505 阅读 · 0 评论 -
UVA1347 Tour
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visitingbeautiful places. To save money, John must determine the shortest closed tour that connects hi...原创 2018-07-09 16:02:41 · 245 阅读 · 0 评论