2015年09月_码代码的猿猿的AC之路

09月 08月 07月 06月 05月 04月 03月 02月 01月

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

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

2015-09-09 13:25:17 1257

原创 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的时间,则v到u的转移为: dp[u][vl]=max(dp[u][vl],dp[u][vl−j]+dp[v

2015-09-09 22:07:01 849

原创 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) Total Submission(s): 2426 Accepted Submission(s):

2015-09-09 09:23:04 1040

原创 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 Limit: 32768/32768 K (Java/Others) Total Submissio

2015-09-08 19:15:06 794

原创 HDOJ 4277 USACO ORZ 搜索+剪枝

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

2015-09-07 22:40:40 750

原创 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(s): 3817 Accepted Submission(s): 1198Problem Des

2015-09-07 21:12:32 631

原创 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 Accepted Submission(s): 438Problem Description I’m a manag

2015-09-07 21:05:06 534

原创 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(s): 565Problem DescriptionA Bear tree

2015-09-04 18:58:20 497

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

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

2015-09-04 09:34:52 565

原创 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,c-1能够构成三角形，也即a+b>c-1 当a+b！=c时，一定能使a,b,c构成三角形。故可以通过dp[n-1]递推过

2015-09-03 21:40:14 658

原创 HDOJ 5424 Rikka with Graph II 暴力dfs

哈密顿路径本来是NPC的问题,不过这题可以特判后直接暴力dfsRikka with Graph IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1066 Accepted Submission(s): 271

2015-09-03 08:48:59 790

原创 HDOJ 4468 Spy KMP

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

2015-09-02 21:37:26 685

原创 HDOJ 4473 Exam 暴力枚举

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

2015-09-02 13:57:07 726

原创 HDOJ 4467 Graph 重轻点分块

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

2015-09-02 12:39:36 751