gryzy - 博客园

loj10225迷路

摘要：题目描述原题来自：SCOI 2009 Windy 在有向图中迷路了。该有向图有 n 个节点，Windy 从节点 0 出发，他必须恰好在 t 时刻到达节点n-1 。现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？注意：Windy 不能在某个节点逗留，且通过某有向边的时间严格为阅读全文

posted @ 2021-03-14 20:53 gryzy 阅读(114) 评论(0) 推荐(0)

loj10222

摘要：佳佳对数学，尤其对数列十分感兴趣。在研究完 Fibonacci 数列后，他创造出许多稀奇古怪的数列。例如用 s(n) 表示 Fibonacci 前 n 项和 mod m 的值，即 s(n)=(f_1+f_2+f_3+...+f_n)mod m，其中 f_1=f_2=1,f_i=f_{i-1}+f_{ 阅读全文

posted @ 2021-03-13 10:01 gryzy 阅读(92) 评论(0) 推荐(0)

noip.ac 3286

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

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

noip.ac 3277

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

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

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 阅读(67) 评论(0) 推荐(0)

poj2096

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

posted @ 2021-02-21 17:32 gryzy 阅读(120) 评论(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 阅读(89) 评论(0) 推荐(0)

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 阅读(65) 评论(0) 推荐(0)

洛谷Cats Transport

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

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

一本通提高1607 任务安排2

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

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