算法
Chgtaxihe
这个作者很懒,什么都没留下…
展开
-
KMP算法(MP?) HDU 2087 剪花布条 自己卡自己
题面想法的来源这是一道kmp(mp?我也分不清)的模板题(紫书上好像有类似的模板),思路很清楚,下面放出代码解题#include <bits/stdc++.h>#include <ctime>using namespace std;clock_t _timer_start,_timer_end;void start_timer(){ _timer...原创 2019-03-30 21:39:32 · 294 阅读 · 0 评论 -
(DP) UVA 10913 Walking on a Grid
题面我好菜啊T_T题目大意:给你一个N*N的网格,你只能向左、右或向下移动,且每个格子最多只能进入一次。需要你从(1,1)(1, 1)(1,1) 移动到 (N,N)(N, N)(N,N)。每个格子中都有一个整数p,要求最多经过k个负数格,且到达(N, N)时,所经过格子的和最大。由于进入一个格子有三种状态(从上方、左侧或右侧进入),每种状态各对应一类路径,我们应当分开记录,因此我们需要...原创 2019-04-06 15:00:07 · 155 阅读 · 0 评论