摘要:
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希 阅读全文
摘要:
题目: 有一个n*m的棋盘(1<=n<=5,1<=m<=1000),现在有1*2和2*1的小方块无数个,想要覆盖整个棋盘,问一共有多少种方法。 如果数量大于1000000007,则输出对1000000007去余的结果。 思路:状压dp: 为了更好的理解状压dp,首先给大家介绍位运算相关的知识。1.’ 阅读全文
摘要:
题目描述: 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将 阅读全文
摘要:
1605: 数字序列 题目描述 一个数列的定义如下: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A和B,你要求出f(n). 一个数列的定义如下: f(1) = 1, f(2) = 1, f(n) = (A * 阅读全文
摘要:
题目描述 今天跳跳去公园游玩,第一个游戏就难倒了跳跳,游戏规则是跳跳站在一个面积无限大的矩形土地上,开始时跳跳在左上角(即第一行第一列),每一次跳跳都可以选择一个右下方格子,并瞬间跳过去(如从下图中的红色格子能直接跳到蓝色格子),求跳到第n行第m列的格子有多少种方案,答案对1000000007取模。 阅读全文
摘要:
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 收藏 关注 M * N的方格,一个机器人从 阅读全文
摘要:
HDU—1520 Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15376 Accepted Submiss 阅读全文
摘要:
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差 阅读全文
摘要:
还是回文 时间限制:2000 ms | 内存限制:65535 KB 难度:3 还是回文 时间限制:2000 ms | 内存限制:65535 KB 难度:3 判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将 阅读全文