online judge BZOJ
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【bzoj1260】 [CQOI2007]【区间DP】涂色paint 【一个空序列,每次可以将连续(注意这个条件)的一段染成同一颜色,问最少次才能到目标状态】
传送门:1260: [CQOI2007]涂色paint 描述: 1260: [CQOI2007]涂色paint Time Limit: 30 Sec Memory Limit: 64 MB Submit: 1157 Solved: 703 [Submit][Status][Discuss] Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你原创 2016-09-22 22:02:01 · 744 阅读 · 0 评论 -
【BZOJ 1833】【数位DP】 ZJOI2010 count【求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次】
传送门:1833: [ZJOI2010]count 数字计数 描述: 1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2766 Solved: 1226 [Submit][Status][Discuss] Description 给定两个正整数a和b,求在[a,b]中的所原创 2016-09-23 12:58:10 · 1948 阅读 · 1 评论 -
【bzoj1055】【区间DP 记忆化搜索】[HAOI2008]玩具取名 把所给的字符串缩成WING这四个字符之一
传送门:1055: [HAOI2008]玩具取名 描述: 1055: [HAOI2008]玩具取名 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1570 Solved: 911 [Submit][Status][Discuss] Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母原创 2016-09-23 22:56:42 · 415 阅读 · 0 评论 -
【BZOJ 4403】【推公式+Lucas定理】 序列统计
传送门:4403: 序列统计 描述: 4403: 序列统计 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 414 Solved: 201 [Submit][Status][Discuss] Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^原创 2016-09-27 23:57:22 · 646 阅读 · 0 评论 -
【BZOJ 3884】【欧拉定理或者求幂大法】上帝与集合的正确用法
传送门:BZOJ 3884: 上帝与集合的正确用法 描述: 3884: 上帝与集合的正确用法 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1144 Solved: 525 [Submit][Status][Discuss] Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天,原创 2016-09-26 15:29:05 · 1262 阅读 · 0 评论 -
【ZOJ 1562和 BZOJ 1053】【反素数】【求n以内的因子最多的那个数(即不超过n的最大反素数)】
传送门1:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562 传送门2:http://www.lydsy.com/JudgeOnline/problem.php?id=1053 ZOJ1562题意:求n以内的因子最多的那个数 BZOJ1053题意:不超过n的最大反素数(这题数据稍小) 反素数讲解:原创 2016-10-29 16:38:50 · 789 阅读 · 0 评论