- 博客(5)
- 收藏
- 关注
RSS订阅原创 删除子串（DP+模拟）
链接：https://www.nowcoder.com/acm/contest/79/C来源：牛客网给你一个长度为n且由a和b组成的字符串，你可以删除其中任意的部分（可以不删），使得删除后的子串“变化”次数小于等于m次且最长。 变化：如果a[i]!=a[i+1]则为一次变化。（且新的字符串的首字母必须是'a'） 如果初始串全为b，则输出0。第一行输入两个数n,m。（1 <= n <= ...
2018-03-24 11:05:35
609
原创 RMQ(Range Minimum/Maximum Query)
#include <cstdio>#include <iostream>#include <algorithm>#include <math.h>using namespace std;int maxsum[22][50005];int minsum[22][50005];void rmq(int num){ for(int ...
2018-02-24 11:42:35
263
原创 最大子矩阵-动态规划DP
描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个N * N的矩阵。输入的第一行给出N (0
2018-02-04 23:50:15
295
原创 Openjudge 佐助和鸣人（BFS+双变量）
已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移动到有大
2018-01-24 23:54:06
492
原创 poj 3414 Pots（BFS+路径）
POTS总时间限制: 1000ms 内存限制: 65536kB描述You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the
2018-01-24 23:23:45
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人