/******动态规划******/
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
-
Dull Chocolates Gym - 101991D 离散化 前缀和
题目链接:https://vjudge.net/problem/Gym-101991D具体思路:首先看数据范围,暴力肯定不可以,可以下离散化,然后先求出离散化后每一个点到(1,1)的符合题目的要求的个数,然后再按照一块一块的求,打个比方,离散化后(1,1) (1,2)(1,3)(2,1) (2,2) (2,3)(3,1) (3,2) (3,3)如果(1,1)这个点满足,那么求一...原创 2018-11-24 10:40:35 · 257 阅读 · 0 评论 -
Q - Phalanx
题目链接:https://vjudge.net/contest/68966#problem/Q分析:这里的对称并不是指的是关于原矩阵(也就是最大的那一个)主对角线对称,而是对于每一个小的矩阵来说,当前矩阵的对反对角线。#include<iostream>#include<string>#include<cmath>#include<cstr...原创 2018-10-06 09:37:10 · 164 阅读 · 0 评论 -
H - Tickets dp
题目链接:https://cn.vjudge.net/contest/68966#problem/HAC代码;#include<iostream>#include<string>#include<cstring>#include<iomanip>#include<algorithm>#include<cmat...原创 2018-09-27 22:14:51 · 156 阅读 · 0 评论 -
dp 01背包
题目链接:https://cn.vjudge.net/contest/68966#problem/FAC代码(没事不要交g++,有c++一定要交c++):#include<iostream>#include<string>#include<cstring>#include<iomanip>#include<algorithm&...原创 2018-09-27 21:12:54 · 174 阅读 · 0 评论 -
三维dp
https://cn.vjudge.net/contest/245857#problem/C代码: #include<iostream>#include<string>#include<queue>#include<cmath>#include<stack>#include<vector>#inclu...原创 2018-08-11 20:16:29 · 504 阅读 · 0 评论 -
dp之免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63309 Accepted Submission(s): 22198 Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家...原创 2018-08-11 08:50:46 · 160 阅读 · 0 评论 -
最少拦截系统
题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2075.html具体思路:首先,没有必要全部输入完之后再去重新判断,完全可以一边输入一遍判断。每输入一个数,就在已经存在的导弹中寻找一个能够大于或者等于这个高度的,如果有的话,再从中选择这个满足高度中最小的那一个,如果没有,就再加一个...原创 2018-05-11 19:45:11 · 497 阅读 · 0 评论 -
D. Easy Problem(简单DP)
题目链接:http://codeforces.com/contest/1096/problem/D题目大意:给你一个字符串,然后再给你去掉每个字符串的每个字符的花费,然后问你使得字符中不再存在hard这个单词,可以是不连续的。 具体思路:我们从头开始,非hard的单词就不需要考虑了,然后考虑一下,当遇到a的时候,我们就考虑构成h的最小花费,当遇到har的时候,我们就考虑构成ha的最小...原创 2018-12-30 10:21:27 · 661 阅读 · 0 评论