自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 166

原创 hdu4628 Pieces(状压dp+记忆化搜索)解释超全+代码简便

hdu4628 Pieces 题目大意 给你一个字符串sss,每次操作可以消除sss的一个子串(可以不连续),但是这个字串必须是回文的,请你求出最少用几次可以把该字符串清空 例:字符串axbyczbeaaxbyczbeaaxbyczbea,第一次可以删除abcbaabcbaabcba变成xyzexyzexyze 剩下444次每次删除一个字母 所以最少用555次就可以把该字符串清空 输入格式 第一行...

2019-03-10 09:40:29 212

原创 题解 洛谷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 184

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除