自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Gatevin的专栏

Another blog address: gatevin.moe

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月

原创 HDU 2147 kiki's game 简单博弈

题目大意：现在kiki和ZZ两个人玩一个游戏：在一个n*m的棋盘上，右上角起始有一个棋子

2014-08-25 23:15:59 687

原创 HDU 1565 方格取数(1) 状态压缩DP

题目大意：从n*n的矩阵中取出一些数使得这些数互不相邻，问最大和为多少

2014-08-25 17:36:26 620

原创 HDU 1121 Complete the Sequence 数学题

题目大意：就是给出一个长度为n的数列，是一个多项式

2014-08-25 13:15:30 1032

原创 HDU 1114 Piggy-Bank 完全背包

题目大意：就是现在给出每个硬币的面值和重量，

2014-08-25 13:02:59 623

原创 HDU 1087 Super Jumping! Jumping! Jumping! 动态规划

题目大意：从起点开始到终点，

2014-08-25 12:56:26 511

原创 HDU 1081 To The Max 动态规划

题目大意：就是现在给出一个n*n的矩阵

2014-08-25 12:47:26 635

原创 HDU 1080 Human Gene Functions 动态规划 + DFS

题目大意：匹配连个不同的DNA

2014-08-25 02:15:18 667

原创 HDU 1078 FatMouse and Cheese 动态规划 + DFS

题目大意：就是现在有一个

2014-08-25 02:10:08 625

原创 HDU 1074 Doing Homework 状态压缩DP

题目大意：现在又n中不同的作业需要做，每种作业有一个上交期限可

2014-08-25 02:03:12 592

原创 HDU 1069 Monkey and Banana 动态规划

题目大意：现在又不同规格的

2014-08-25 01:46:57 540

原创 HDU 1059 Dividing 多重背包

题目大意：就是给出每个数的个数，问这些数

2014-08-25 01:23:02 730

原创 HDU 1058 Humble Numbers 动态规划或暴力

题目大意：就是求第n个数，

2014-08-25 01:17:54 633

原创 HDU 1025 Constructing Roads In JGShining's Kingdom 动态规划 + 二分

题目大意：本质上就是对于

2014-08-25 01:07:32 655

原创 HDU 1024 Max Sum Plus Plus 动态规划

题目大意：对于长度不超过10^6的

2014-08-25 00:53:08 608

原创 HDU 1003 Max Sum 动态规划

题目大意：对于一个长度不超过10^5的数列，找出它的子数列，使得

2014-08-24 23:52:45 663

原创 HDU 4074 Darts 概率dp

题目大意：就是现在两个人A和B进行飞镖游戏，现在A每次都是任意

2014-08-24 23:41:13 723

原创 URAL 1994 The Emperor's plan 概率dp

题目大意：现在有n个

2014-08-13 19:49:05 836

原创 UVALive 5963 (LA 5963) Confusion in the Problem Set 二分图匹配 (或 YY)

题目大意：对于给定的一个数列 a[n]如果

2014-08-04 20:35:54 1020

原创 UVALive 5971 (LA 5971) Permutation Counting 动态规划 (容斥原理超时)

题目大意：对于整数 1 到 n 惊醒排列

2014-08-04 20:24:13 1036

原创 Light OJ 1375 LCM Extreme 欧拉函数 (或莫比乌斯反演 ?)

题目大意：大意很好理解，就是

2014-08-04 20:04:57 3309

原创 SPOJ 5971 LCM Sum 欧拉函数 (或莫比乌斯反演?)

题目大意：这个题我的选择的方法比较直观

2014-08-04 19:51:32 1475

原创 UVALive 6170 (LA 6170) Esspe-Peasee 扩展欧几里得

题目大意：就是现在给出3个整数 a , b , c其中

2014-08-02 21:04:47 763

原创 Codeforces Round #258 (div2) ABC水题 D规律 E容斥原理

这场CF还是比较简单的吧.....要是作比赛的时候喜庆好一点

2014-08-01 18:33:17 1150 2

后缀自动机算法代码 C++

后缀自动机C++实现, 将后缀自动机写成了结构体, 配有详细的注释内容

2015-05-09

空空如也

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

TA关注的人

提示

确定要删除当前文章？

取消删除