随笔分类 -  递推

hdu 4622 Reincarnation 字符串hash 模板题
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意：给定一个长度不超过2000的字符串，之后有不超过1e5次的区间查询，输出每次查询区间中不同的子串个数？ 做法1：字符串hash 一般的做法就是模拟每段子串的长度L（从1到 len）,这样时间 阅读全文
posted @ 2016-07-14 14:27 hxer 阅读(462) 评论(0) 推荐(0)
NYOJ 994 海盗分金 逆向递推
摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=994 题意： 有n个海盗劫得了窖藏的m块金子，并准备瓜分这些战利品。按照古老流传下来的分金法则，由最厉害的一名海盗提出一个分金方案，假如有不小于一半的海盗（包括自己）支持这个方案，则按这个方案分 阅读全文
posted @ 2016-07-11 18:43 hxer 阅读(581) 评论(0) 推荐(0)
hdu 5646 DZY Loves Partition 二分+数学分析+递推
摘要：链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意:将n分成k个正整数之和，要求k个数全部相同；并且这k个数的乘积最大为多少？结果mod 1e^9+7; 思路:由于是mod,不能通过模拟进行比较来判断是否为最优解；那么我们就必须直接计算出这个最优 阅读全文
posted @ 2016-03-23 21:08 hxer 阅读(198) 评论(0) 推荐(0)
【BZOJ】1088: [SCOI2005]扫雷Mine
摘要：1088: [SCOI2005]扫雷Mine Description 相 信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏 规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的 阅读全文
posted @ 2016-03-09 17:44 hxer 阅读(152) 评论(0) 推荐(0)
【BZOJ】1002: [FJOI2007]轮状病毒 递推+高精度
摘要：1002: [FJOI2007]轮状病毒 Description 给定n(N<=100)，编程计算有多少个不同的n轮状病毒。 给定n(N<=100)，编程计算有多少个不同的n轮状病毒。 Input 第一行有1个正整数n。 第一行有1个正整数n。 Output 将编程计算出的不同的n轮状病毒数输出 将 阅读全文
posted @ 2016-02-17 14:20 hxer 阅读(199) 评论(0) 推荐(0)
Good Bye 2015 D. New Year and Ancient Prophecy
摘要：New Year and Ancient Prophecy 题意: 给一个长度为n(1<= n <= 5000)的只含有数字的字符串，字符串首位不为’0’; 将字符串分割成数值严格递增的子串;并且每一个子串不能以0开头；这样的分割方式有多少种？ 思路: 分割，显然要将每种情况都探究到，DP的特点。其 阅读全文
posted @ 2016-01-26 20:23 hxer 阅读(359) 评论(0) 推荐(0)
Codeforces Round #336 (Div. 1) A - Chain Reaction
摘要：Chain Reaction 题意:有n(1 ≤ n ≤ 100 000) 个灯泡，每个灯泡有一个位置a以及向左照亮的范围b (0 <= a <= 1e6 ,1<= b <= 1e6);（题目是按照灯泡位置递增的顺序输入的）每个灯泡的毁坏范围就是灯泡的照亮范围(包括左边界，但是自己不会毁坏)。要你在 阅读全文
posted @ 2016-01-24 20:14 hxer 阅读(177) 评论(0) 推荐(0)