动态规划-hdoj-4832-百度之星2014初赛第二场
Chess
Problem Description
小度和小良近期又迷上了下棋。棋盘一共同拥有N行M列,我们能够把左上角的格子定为(1,1),右下角的格子定为(N,M)。在他们的规则中,“王”在棋盘上的走法遵循十字路线。也就是说,假设“王”当前在(x,y)点,小度在下一步能够移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y), (x, y+2), (x, y-2) 这八个点中的随意一个。
小度觉得每次都是小良赢,没意思。为了难倒小良。他想出了这样一个问题:假设一開始“王”在(x0,y0)点,小良对“王”连续移动恰好K步,一共能够有多少种不同的移动方案?两种方案同样,当且仅当它们的K次移动所有都是一样的。也就是说。先向左再向右移动,和先向右再向左移动被觉得是不同的方案。
小良被难倒了。你能敲代码解决问题吗?
Input
输入包含多组数据。输入数据的第一行是一个整数T(T≤10),表示測试数据的组数。
每组測试数据仅仅包含一行,为五个整数N,M,K,x0,y0。
(1≤N,M,K≤1000,1≤x0≤N,1≤y0≤M)
Output
对于第k组数据,第一行输出Case #k:,第二行输出所求的方案数。因为答案可能很大,你仅仅须要输出结果对9999991取模之后的值就可以。
Sample Input
2
2 2 1 1 1
2 2 2 1 1
Sample Output
Case #1:
2
Case #2:
4
Source
2014年百度之星程序设计大赛 - 初赛(第二轮)
分析:原始的dp[i][j][k],在(i,j)位置上走k步的方案数,效率低下。注意到行与列相对独立。
所以dpx[ ] dpy[] c[][]都用上。
转载于:https://www.cnblogs.com/bhlsheji/p/5183481.html
动态规划-hdoj-4832-百度之星2014初赛第二场相关推荐
- 【百度之星2014~初赛(第二轮)解题报告】JZP Set
声明 笔者近期意外的发现 笔者的个人站点 http://tiankonguse.com/ 的非常多文章被其他站点转载,可是转载时未声明文章来源或參考自 http://tiankonguse.com/ ...
- 2012百度之星冬季赛第二场第二题 消去游戏I
2012百度之星冬季赛第二场第二题 消去游戏I 题目: Alice和Bob又开始发明新游戏了,这回的名字叫消去游戏. 消去游戏的道具是一堆排成一行的积木,每个积木上面都有一个数字Ai.同时游戏也需要M ...
- 百度之星 2017初赛第一场 1005 今夕何夕
今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32 ...
- 百度之星2018初赛游记
第一场 觉得初赛大概很水,于是迟了半小时开题,发现许多人都a出了两题,顿觉不太对劲 精神状态不好,有点迷迷糊糊的,在A完最水的T1之后以为T2要splay,仔细观察发现就是个list 用stl没几行就 ...
- 百度之星2014资格赛 1004 - Labyrinth
先上题目: Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
- 百度之星2019 初赛一 题解
1001 Polynomial:若第一个多项式的次数大于第二个,就是1/0,若小于就是0/1,若等于就是第一个多项式最高次项系数/第二个多项式最高次项系数. 1 #include<cstdio& ...
- HDU - 6383 百度之星2018初赛B 1004 p1m2(二分答案)
p1m2 Accepts: 1003 Submissions: 4595 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072 ...
- 2017 计蒜之道 初赛 第二场 A题(百度的年会游戏)
百度年会盛况空前,每个部门的年会活动也是非常有趣.某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块.我们一次给四边标号,分别为玩家 1.2.3.4(详见 ...
- 2017计蒜之道初赛第二场-百度的年会游戏
百度年会盛况空前,每个部门的年会活动也是非常有趣.某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块.我们一次给四边标号,分别为玩家 1.2.3.4(详见 ...
- 2017计蒜客初赛第二场第一题 百度的年会游戏
百度年会盛况空前,每个部门的年会活动也是非常有趣.某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块.我们一次给四边标号,分别为玩家 1.2.3.4(详见 ...
最新文章
- vuex——做简单的购物车功能
- 色彩为王-CLO带用户发现魅力投影的精彩
- java中删除sqlite数据库语句_sqlite数据库的介绍与java操作sqlite的实例讲解
- 释疑の语法Unpackpack
- ajax function不执行,ajax的success: function (data)不执行怎么回事?
- ext 浅谈类的实例
- Clumsy网络模拟工具
- Win10系列:JavaScript 模板绑定
- 中国基因工程行业市场供需与战略研究报告
- /bin、/sbin、/usr/bin、/usr/sbin目录的区别
- 利用 Logstash-input-jdbc同步sqlserver数据到elasticsearch
- vfp 中调用硬盘_硬盘你真的选对了么?固态真的好用么?细数硬盘这些年出现的坑!...
- python数据处理与分析(汇总)
- 面试官常问:为什么 MongoDB 索引选择B-树,而 Mysql 索引选择B+树(精干总结)
- Keil环境添加STC系列单片机
- Flutter第一部分(UI)第二篇:在Flutter中构建布局
- 组件数据更新页面未更新的解决方法
- 我这样来管理电脑 软件安利
- vue组件名,修改了大小写导致 引入路径~报错
- 仅剩100份!百格活动《会议技能地图》2019会议行业硬核之作