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 阅读(56) 评论(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 阅读(40) 评论(0) 推荐(0) 编辑
洛谷Cats Transport
摘要：
题意翻译 Zxr960115 是一个大农场主。 他养了 mm 只可爱的猫子,雇佣了 pp 个铲屎官。这里有一条又直又长的道路穿过了农场，有 nn 个山丘坐落在道路周围，编号自左往右从 11 到 nn。山丘 ii 与山丘 i-1i−1 的距离是 D_iDi 米。铲屎官们住在 11 号山丘。 一天，猫 阅读全文
posted @ 2021-02-20 09:21 gryzy 阅读(53) 评论(0) 推荐(0) 编辑
一本通提高1607 任务安排2
摘要：
【题目描述】 有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被分批加工，执行第i个任务所需的时间是 Ti。另外，在每批任务开始前，机器需要 S 的启动时间，故执行一批任务所需的时间是启动时间 S 阅读全文
posted @ 2021-02-06 09:52 gryzy 阅读(105) 评论(0) 推荐(1) 编辑
摆渡车
摘要：
摆渡车 Description 有 n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i 位同学在第 titi分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费m分钟（同学上下车时间忽 阅读全文
posted @ 2021-02-03 21:36 gryzy 阅读(278) 评论(0) 推荐(1) 编辑
luogu2900 购买土地
摘要：
题目描述 Farmer John 准备扩大他的农场，眼前他正在考虑购买 N 块长方形的土地。 如果 FJ 单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如 FJ 并购一块 3×5 和一块 5×3 的土地，他只需要支付 5×5=25 元， 比 阅读全文
posted @ 2021-02-01 15:03 gryzy 阅读(84) 评论(0) 推荐(0) 编辑
最小花费
摘要：
1711：最小花费 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 有n个未知数，每个数都是0或1，这些未知数已经按1到n编好了序。询问第i个未知数到第j个未知数的和的奇偶性，需要付出一定费用。给出询问每个区间[i,j]的和的奇偶性的代价。你需要设计一个询问的方案，使得你能 阅读全文
posted @ 2021-01-15 14:57 gryzy 阅读(435) 评论(0) 推荐(0) 编辑
LOJ10090
摘要：
题目描述 原题来自：USACO 2005 Dec. Gold FJ 有 n 头奶牛(2<=n<=1000) ，编号为1..n 。奶牛们将按照编号顺序排成一列队伍（可能有多头奶牛在同一位置上）。换句话说，假设 i 号奶牛位于 p_i，则 p_1<=p_2<=...<=p_n。 有些奶牛是好基友，它们希 阅读全文
posted @ 2021-01-03 19:36 gryzy 阅读(156) 评论(0) 推荐(0) 编辑
