- 博客(14)
- 资源 (8)
- 收藏
- 关注
原创 换博客啦!!!! 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 850
原创 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): 565 Problem Description A 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): 1280 Problem 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的问题,不过这题可以特判后直接暴力dfs Rikka with Graph II Time 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匹配就匹配,不能匹配就加上一段 Spy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 546 Accepted Submission(s): 267 Proble
2015-09-02 21:37:26 685
原创 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): 1316 Accepted Submission(s): 559 Problem
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
ManicTime Professional v2.5.2.1 简体中文破解版
2014-05-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人