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