- 博客(4)
- 收藏
- 关注
原创 poj 1821单调队列优化dp
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;inline int read(){ int r,s=0,c; for(;!isdigit(c=getchar());s=c); for(r=c^48;isdigit(c=getchar());(r*=
2019-03-16 11:07:44 168
原创 hdu4628 Pieces(状压dp+记忆化搜索)解释超全+代码简便
hdu4628 Pieces题目大意给你一个字符串sss,每次操作可以消除sss的一个子串(可以不连续),但是这个字串必须是回文的,请你求出最少用几次可以把该字符串清空例:字符串axbyczbeaaxbyczbeaaxbyczbea,第一次可以删除abcbaabcbaabcba变成xyzexyzexyze剩下444次每次删除一个字母所以最少用555次就可以把该字符串清空输入格式第一行...
2019-03-10 09:40:29 213
原创 题解 洛谷P1462 通往奥格瑞玛的道路
题解 P1462 【通往奥格瑞玛的道路】洛谷P1462 通往奥格瑞玛的道路本题是本人第一个在没有任何人的指导下完成的二分答案的题。所以发一个题解纪念一下。题目理解很重要…而且有一个条件就是,当血量低于0时(其实也是包含0的)就不能到达了。题目一看是求最大值的最小值或者是求最小值的最大值便科知道要使用二分答案来求解了下面附上我的代码#include<bits/stdc++.h...
2019-02-28 17:42:39 586
原创 题解 UVA1376 【Animal Run】
题解 UVA1376 【Animal Run】双倍经验题 qwqqqqwqqqqwqqq如果您 ACACAC 了本题,您可以去隔壁洛谷P4001狼抓兔子(完全一样的题目,只是需要更改一下格式)本题表面上看着像是网络流最小割,但是网络流蒟蒻不会的复杂度可能无法接受所以本题是一个最短路所以需要把图转为对偶图将原图内围成的每一个三角形看作一个虚点因为要将起点和终点分割开,所以所练的路径异...
2019-02-28 17:39:22 185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人