码代码的猿猿

码代码的猿猿的AC之路。。。。。

排序:
默认
按更新时间
按访问量

换博客啦!!!! www.ckboss.cf

CSDN改版以来越来越不和胃口. 虽然曾在这里写了不少题解,但现在是时候离开了..... 以后的内容会更新到我的新blog里: http://www.ckboss.cf/ csdn博客将做为暂时的备份博客

2015-09-09 13:25:17

阅读数:802

评论数:0

HDOJ 4276 The Ghost Blows Light 树上分组背包

先判断从1号点能否顺利到n号点,并记录路径,和所需的时间.然后从1号点开始跑树上的分组背包,需要注意的是: 1. 原路径上的点的权值提前加出来. 2. 路径上的两个点间的边长重置为0.dp方程: 设v点为u的孩子,c为u到v的边长,dp[u][vl]dp[u][vl]表示在u点花了vl的时间...

2015-09-09 22:07:01

阅读数:484

评论数:0

HDOJ 4389 X mod f(x)

数位DP .dp[位][前缀和][总和][mod]dp[位][前缀和][总和][mod]然后枚举总和1~81X mod f(x)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...

2015-09-09 09:23:04

阅读数:579

评论数:0

HDOJ 4267 A Simple Problem with Integers 树状数组

建10*10个树状数组,tree[x][y]tree[x][y]表示从x开始等差为y的树状数组.对于每个询问a,统计与a相关的的数组数组的和.A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory...

2015-09-08 19:15:06

阅读数:438

评论数:0

HDOJ 4277 USACO ORZ 搜索+剪枝

暴力搜索+轻微剪枝 固定第一个数的话可以减少2/3的时间…..USACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40...

2015-09-07 22:40:40

阅读数:518

评论数:0

HDOJ 4268 Alice and Bob 贪心

按x和y排序后,贪心从y大的覆盖 用mulitset维护下即可….Alice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission...

2015-09-07 21:12:32

阅读数:363

评论数:0

HDOJ 4274 Spy's Work DFS

DFS维护每个节点可以表示的范围….Spy’s WorkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1382 Accepte...

2015-09-07 21:05:06

阅读数:334

评论数:0

HDOJ 4359 Easy Tree DP? DP

Easy Tree DP? Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1482    Accepted Submission...

2015-09-04 18:58:20

阅读数:283

评论数:0

HDOJ 4501 小明系列故事——买年货 DP

普通DP 小明系列故事——买年货 Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2872    Accepted Sub...

2015-09-04 09:34:52

阅读数:351

评论数:0

HDOJ 4466 Triangle 递推

1、当b=c时,a至少为1,所以c 而ac>=n/3; 故共有(n-1)/2-(n/3)+(n/3?0:1)种。 2、当b 此时若a+b>c 则a+b>c-1  如果a,b,c能构成三角形,则a,b,c-1也一定能够构成三角形。 反过来,如果a,b,...

2015-09-03 21:40:14

阅读数:433

评论数:0

HDOJ 5424 Rikka with Graph II 暴力dfs

哈密顿路径本来是NPC的问题,不过这题可以特判后直接暴力dfs Rikka with Graph II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total ...

2015-09-03 08:48:59

阅读数:557

评论数:0

HDOJ 4468 Spy KMP

从第一个字符开始,如果s可以与t匹配就匹配,不能匹配就加上一段 Spy Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s...

2015-09-02 21:37:26

阅读数:463

评论数:0

HDOJ 4473 Exam 暴力枚举

所求的既 a*b*c 暴力枚举a,b根据c计算结果 Exam Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):...

2015-09-02 13:57:07

阅读数:493

评论数:0

HDOJ 4467 Graph 重轻点分块

重/轻点分块 重点: 与该点相关的边大于 sqrt(m)轻点: 其他的点 如果不分块该怎么做: 用一个ans[3]的数组记录三种情况的答案,对每个询问O(1)直接输出. 对每个点用一个sum[2]的数组记录,和这个点相关的对面是0的边的权值, 和对面是1的边的权值. 对于x的change操...

2015-09-02 12:39:36

阅读数:459

评论数:0

HDOJ 4456 Crowd 离散化+二维树状数组

将坐标旋转45度就可以得到正方形,可以用二维树状数组求解... 为了节省内存,提前将树状数组中会被更新的点全都存下来,并离散化 Crowd Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 ...

2015-08-31 21:43:16

阅读数:879

评论数:0

HDOJ 4454 Stealing a Cake 计算几何

暴力枚举角度..... Stealing a Cake Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2495    A...

2015-08-30 23:53:35

阅读数:739

评论数:0

HDOJ 4453 Looploop Splay

裸的Splay模版题,维护线段的区间加,区间翻转,插入和删除..... Looploop Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submiss...

2015-08-27 17:59:49

阅读数:798

评论数:0

HDOJ 5343 MZL's Circle Zhou 后缀自动机

对第二个串建SAM求出第二个串的以每个字符开头的不同子串的数目.. 再对第一个串建SAM,遍历自动机如果某个节点后面没有某个字符则答案加上这个节点的出现次数乘上以这个字符为开头的在第二个串中的不同子串的数目.. MZL's Circle Zhou Time Limit: 2000/1...

2015-08-26 21:57:21

阅读数:838

评论数:0

ZOJ 3891 K-hash 后缀自动机

后缀自动机求不同的串,然后DP..... K-hash Time Limit: 2 Seconds      Memory Limit: 131072 KB K-hash is a simple string hash function. It encodes a str...

2015-08-26 11:13:54

阅读数:1098

评论数:0

ZOJ 3885 The Exchange of Items 最小费用最大流

裸的最小费用最大流.... The Exchange of Items Time Limit: 2 Seconds      Memory Limit: 65536 KB Bob lives in an ancient village, where transacti...

2015-08-24 20:35:32

阅读数:923

评论数:0

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