自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

ACMmaxx的专栏

  • 博客(101)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 ACdream群OJ 1217 Cracking' RSA（ASC#1）高斯消元、行列式的秩

【题目大意】

2014-10-01 21:55:22 757

原创 HDU 5042 分段乱搞

【题目大意】

2014-09-29 20:40:07 802

原创 HDU 5051 Fraction 本福特定律

【题目大意】给定n，b，q。数列ai = b*q^i

2014-09-27 22:10:36 1640

原创 HDU 5046 Airport DLX

【题目大意】有n个

2014-09-27 19:05:36 700

原创 HDU 5044 Tree 树链剖分

【题目大意】

2014-09-27 18:19:07 688

原创 BNUOJ 34990 Justice String HASH

【题目链接】http://www.bnuoj.com/v3/problem_show.php?pid=34990【题目大意】

2014-09-26 20:17:44 636

原创 BNUOJ 34985 Elegant String DP+矩阵优化

【题目链接】http://www.bnuoj.com/v3/problem_show.php?pid=34985【题目大意】

2014-09-26 18:52:18 692

原创 HDU 4850 Wow! Such String! 欧拉路径

【题目大意】构造一个长度为n，且所有chang

2014-09-26 16:09:51 735

原创 HDU 5039 Hilarity dfs序、线段树

【题目大意】

2014-09-25 16:08:58 700

原创 HDU 5030 Rabbit's String 后缀数组

【题目大意】有一个字符串

2014-09-24 16:56:01 866

原创 HDU 5033 Building 单调队列

【题目大意】

2014-09-22 13:03:32 696

原创 HDU 5029 Relief grain 树链剖分+线段树离线维护

【题目大意】有一棵树，

2014-09-21 11:34:58 743

原创 HDU 5021 Revenge of kNN II 线段树

【题目大意】

2014-09-19 21:23:50 743

原创 HDU 5008 Boring String Problem 后缀数组

【题目大意】

2014-09-19 18:47:27 604

原创 HDU 4819 Mosaic 二维线段树

【题目大意】裸题，不解释，上模板。

2014-09-02 17:25:00 504

原创 HDU 4912 Paths on the tree 贪心+lca

【题目大意】

2014-08-27 22:54:14 569

原创 HDU 4913 Least common multiple 线段树

【题目大意】求n个元素

2014-08-27 11:52:23 672

原创 HDU 4915 Parenthese sequence DP

【题目大意】

2014-08-27 11:18:13 587

原创 ZOJ 3797 Sister's Noise 组合+DP

【题目大意】

2014-08-25 22:52:53 776

原创 HDU 4976 A simple greedy problem. DP

【题目大意】

2014-08-25 10:15:24 861 1

原创 ZOJ 3803 Function DP

【题目大意】

2014-08-24 20:59:17 822

原创 HDU 4338 Simple Path 点双连通+lca

【题目大意】给你一个图，每次询问有一对（u）

2014-08-22 17:57:05 857

原创 HDU 4776 Ants tire+优先队列

【题目大意】有一棵树，树上一条简单路径

2014-08-18 21:31:02 1113

原创 HDU 4947 GCD Array 反演+树状数组维护

【题目大意】

2014-08-18 12:20:40 897

原创 HDU 4782 Beautiful Soup 模拟

【思路】以前遇到这种题，老是想用dfs来写，现在终于知道用栈模拟更方便le

2014-08-11 19:35:13 877

原创 HDU 4933 Miaomiao's Function 数位DP

【题目大意】

2014-08-11 16:37:29 574

原创 ZOJ 3494 BCD Code AC自动机+数位DP

【题目大意】

2014-08-11 15:28:55 643

原创 ZOJ 3314 CAPTCHA 模拟

没什么好说的，很麻烦的模拟而已//#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std

2014-08-11 13:03:27 1179

原创 HDU 4787 GRE Words Revenge AC自动机

【题目大意】

2014-08-10 11:34:37 662

原创 ACdream群OJ 1157 cdq分治

【题目链接】http://acdream.info/problem?pid=1157【思路】

2014-08-09 16:15:54 812

原创 POJ 2763 Housewife Wind 树链剖分

【题目大意】

2014-08-08 14:42:24 498

原创 HDU 4924 Football Manager DP

【题目大意】从n个人中选11个人组成足球队，一个足球队有

2014-08-08 11:35:29 626

原创 HDU 4812 D Tree 树的点分治

题目大意：先有一棵树，点i有

2014-08-07 10:17:35 1318

原创 HDU 4871 Shortest-path tree 最短路+树的点分治

题目大意：给你一个连通图，你有两个任务。1、先生成一个shu

2014-08-05 15:38:20 1839

原创 UVALive 6495 Probability Paradox AC自动机+高斯消元

题目大意：两个人又两个dengcha串

2014-07-26 22:19:44 806

原创 codeforces 449D Jzzhu and Numbers 容斥+DP

很有意思的一题，题目大意

2014-07-24 12:55:18 1895

原创 ZOJ 2561 Order-Preserving Codes DP 四边形优化

题目大意：给你n个字符出现的频次，做一棵类似哈夫曼的带权二叉树。但是和哈夫曼树不同的，每个字符的相对位置是不能改变的，在此前提下，使得权和最小。权和 == 每个字符出现的频次*这个字符代表的叶子节点到根的距离。思路：用dp[i][j]表示[i,j]这个区间，和成一棵二叉树，最小权和。显然dp[i][j] = min( dp[i][k-1] + dp[k][j] + sum[i][j

2014-07-22 15:32:54 1039

原创 hihoCoder 1035 自驾旅行 树形DP

题目链接：http://hihocoder.com/problemset/problem/1035

2014-07-21 21:10:43 3249 5

原创 HDU 4859 海岸线 ISAP 最小割

思路：如果将E确定状态了，剩下的

2014-07-21 18:36:15 794

原创 FZU 2133 kk排座位 轮廓线状态压缩

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2133

2014-07-21 11:27:27 1102

空空如也

空空如也

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

TA关注的人

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