上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 25 下一页

2021年3月10日

noip.ac 3286

摘要: 给定带权无向图,求出一颗方差最小的生成树。 _________________________________________________ 方差就是各个数的平均值与各个数的差的平方的和的平均值。 sum((a_i-ave)^2)/n 多组数据。 枚举是不现实的。但是不枚举如何知道他们的平均值? 阅读全文

posted @ 2021-03-10 20:29 gryzy 阅读(131) 评论(0) 推荐(0)

2021年3月9日

noip.ac 3277

摘要: 题意:N个点M条边,每条边是黑色或者白色。问是否存在某一棵生成树,使得白色边的数量是斐波那契数列中的某一项。 —————————————————————————————————— 分两次生成树,一次先取白边,一次先取黑边!两次取得白边的数量之间如果有斐波那契数那么就存在,否则不存在! 注意,给的边数 阅读全文

posted @ 2021-03-09 15:29 gryzy 阅读(186) 评论(0) 推荐(0)

2021年2月22日

zoj3640 Help Me Escape

摘要: Help Me Escape 题意: 某一个人,初始战斗值为f,面临着n条道路,每一条道路有一个困难程度ti,和锻炼值ci。每一天他会等概率地选择一条道路,如果他的战斗值大于ci,那么他会花费ti的天数走出去,否则他走不出去,但是战斗值增加ti。ti和ci的关系满足ti=floor((1+sqrt( 阅读全文

posted @ 2021-02-22 10:59 gryzy 阅读(54) 评论(0) 推荐(0)

2021年2月21日

poj2096

摘要: 题意: 一个软件有s个子系统,会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统,属于一个分类 每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n 问发现n种bug,每个子系统都发现bug的天数的期望。 ———————————————————————————————— 阅读全文

posted @ 2021-02-21 17:32 gryzy 阅读(84) 评论(0) 推荐(0)

HDU4405

摘要: Hzz非常喜欢飞机象棋。象棋地图包含N+1个从0到N的网格。Hzz从网格0开始。他每走一步就掷一个骰子(一个骰子有六个面,面朝上的概率相等,面上的数字是1、2、3、4、5、6)。当Hzz在第一格且骰子数为x时,他将移动到第一格+x。当i+x等于或大于N时,Hzz结束游戏。 国际象棋地图上还有M条航线 阅读全文

posted @ 2021-02-21 14:23 gryzy 阅读(66) 评论(0) 推荐(0)

2021年2月20日

HDU3853

摘要: 期望DP N*M的网格 每个格子有三个概率,分别为传送到自己,下方,右侧的格子的概率,每一次传送的费用为2. 求从左上角的(1,1)到右下角的(n,m)的期望费用 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=10 阅读全文

posted @ 2021-02-20 17:11 gryzy 阅读(48) 评论(0) 推荐(0)

洛谷Cats Transport

摘要: 题意翻译 Zxr960115 是一个大农场主。 他养了 mm 只可爱的猫子,雇佣了 pp 个铲屎官。这里有一条又直又长的道路穿过了农场,有 nn 个山丘坐落在道路周围,编号自左往右从 11 到 nn。山丘 ii 与山丘 i-1i−1 的距离是 D_iDi​ 米。铲屎官们住在 11 号山丘。 一天,猫 阅读全文

posted @ 2021-02-20 09:21 gryzy 阅读(61) 评论(0) 推荐(0)

2021年2月6日

一本通提高1607 任务安排2

摘要: 【题目描述】 有 N 个任务排成一个序列在一台机器上等待执行,它们的顺序不得改变。机器会把这 N 个任务分成若干批,每一批包含连续的若干个任务。从时刻 0 开始,任务被分批加工,执行第i个任务所需的时间是 Ti。另外,在每批任务开始前,机器需要 S 的启动时间,故执行一批任务所需的时间是启动时间 S 阅读全文

posted @ 2021-02-06 09:52 gryzy 阅读(117) 评论(0) 推荐(1)

2021年2月3日

摆渡车

摘要: 摆渡车 Description 有 n 名同学要乘坐摆渡车从人大附中前往人民大学,第 i 位同学在第 titi分钟去 等车。只有一辆摆渡车在工作,但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中(去接其他同学),这样往返一趟总共花费m分钟(同学上下车时间忽 阅读全文

posted @ 2021-02-03 21:36 gryzy 阅读(286) 评论(0) 推荐(1)

2021年2月1日

luogu2900 购买土地

摘要: 题目描述 Farmer John 准备扩大他的农场,眼前他正在考虑购买 N 块长方形的土地。 如果 FJ 单买一块土地,价格就是土地的面积。但他可以选择并购一组土地,并购的价格为这些土地中最大的长乘以最大的宽。比如 FJ 并购一块 3×5 和一块 5×3 的土地,他只需要支付 5×5=25 元, 比 阅读全文

posted @ 2021-02-01 15:03 gryzy 阅读(89) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 25 下一页

导航