2018年05月_shemplle

原创线性递推DP之 HDU -1465不容易系列之一

不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24797 Accepted Submission(s): 10822Problem Description大家常常感慨，要做好一件事情真的不容易，确实...

2018-05-29 17:42:22 248

上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的...

2018-05-29 13:06:21 231

原创状压dp入门

题目：有一个n*m的棋盘（1<=n<=5,1<=m<=1000）,现在有1*2和2*1的小方块无数个，想要覆盖整个棋盘，问一共有多少种方法。如果数量大于1000000007，则输出对1000000007去余的结果。思路：状压dp：为了更好的理解状压dp，首先给大家介绍位运算相关的知识。1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算(都1为1，其...

2018-05-28 19:55:08 298

原创士兵杀敌（四）（树状数组++思维）

题目描述:南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军功的时候，快速的报出此人的军功，请你编写一个程序来帮助小工吧。假设起始时所有人的军功...

2018-05-28 16:22:07 171

原创矩阵快速幂

1605: 数字序列时间限制: 1 Sec 内存限制: 60 MB提交: 819 解决: 191[提交][状态][讨论版][命题人:541307010108]题目描述一个数列的定义如下：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A和B，你要求出f(n).输入输入包含多个测试案例。每个测试用例包含3个整数A，...

2018-05-16 17:36:26 159

原创 2276: 跳一跳（思维 + dp + 组合数学）

题目描述今天跳跳去公园游玩，第一个游戏就难倒了跳跳，游戏规则是跳跳站在一个面积无限大的矩形土地上，开始时跳跳在左上角（即第一行第一列），每一次跳跳都可以选择一个右下方格子，并瞬间跳过去（如从下图中的红色格子能直接跳到蓝色格子），求跳到第n行第m列的格子有多少种方案，答案对1000000007取模。输入单组测试数据。两个整数n,m（2<=n,m<=100000）...

2018-05-15 09:35:25 576

原创 1118 机器人走方格（简单DP）

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000)Output输出走法的数量。Input示例2 3Output示例3AC...

2018-05-15 09:30:32 257

原创数型DP

HDU—1520Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15376 Accepted Submission(s): 5925Problem DescriptionThere is going ...

2018-05-13 09:17:23 196

原创士兵杀敌（三）（RMQ）（DP） or ( 线段树 )

士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差...

2018-05-08 15:02:09 216

原创还是回文

还是回文时间限制：2000 ms | 内存限制：65535 KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的种数和字符串的长度第二行给出一串字符，接下来n行，每行有一个字符(a~z)和两个整数，分别表...

2018-05-07 21:06:43 179

转载 dp（DAG）

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以...

2018-05-06 17:08:40 246

原创 kmp题目

大神博客：博客一博客二博客三#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1e5+5;char str[maxn];int nxt[max...

2018-05-02 23:05:02 309

转载 Mysterious Bacteria （唯一分解++欧拉素数筛）

Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces exactly p new deadly Bacteria where x = ...

2018-05-02 17:11:30 205

Acer12138的博客