上一页 1 ··· 68 69 70 71 72 73 74 75 76 ··· 84 下一页

2018年6月4日

bzoj2660最多的方案

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2660 当然可以看出 选了第 i 个斐波那契数<=>选了第 i - 1 和第 i - 2 个斐波那契数; 还有一个关键是:题目给出的这个数能表示成几个斐波那契数的和<=>该数可以被用斐波那契数分 阅读全文

posted @ 2018-06-04 16:18 Narh 阅读(146) 评论(0) 推荐(0) 编辑

bzoj1037生日聚会

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1037 任意区间的话,可以从所有后缀区间考虑。 因为每一个区间一定是某一时刻的一个后缀区间,所以只要每一时刻的后缀区间均合法,就行了。 当然有状态是几个男孩、几个女孩,还可以记录状态:最大的男孩 阅读全文

posted @ 2018-06-04 15:12 Narh 阅读(91) 评论(0) 推荐(0) 编辑

bzoj3191卡牌游戏

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3191 原本想模拟过程,从t个人推到1个人; 但是怎么转移呢?想状压,可是50位压不到角标里。 那就随便转移吧,把当前人的生存方案数加给所有有可能成为下一轮中自己的人。 #include<ios 阅读全文

posted @ 2018-06-04 11:57 Narh 阅读(125) 评论(0) 推荐(0) 编辑

洛谷1466 集合

摘要: 题目:https://www.luogu.org/problemnew/show/P1466 dp水题。 阅读全文

posted @ 2018-06-04 11:14 Narh 阅读(94) 评论(0) 推荐(0) 编辑

bzoj1003(ZJOI2006)物流运输

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1003 一开始撕逼地以为是撕逼题。贪心什么的。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #de 阅读全文

posted @ 2018-06-04 11:00 Narh 阅读(138) 评论(0) 推荐(0) 编辑

洛谷1113杂务

摘要: 题目:https://www.luogu.org/problemnew/show/P1113 傻逼水题。我写得好麻烦……拓扑排序可以利用题中的性质而省去,比如这份题解: 简单来说,因为任务可以并发,所以一个任务如果有前驱的话,最优方案便是在它的最晚一个前驱结束后就立即开始,而且任务k的前驱节点一定小 阅读全文

posted @ 2018-06-04 09:02 Narh 阅读(152) 评论(0) 推荐(0) 编辑

2018年5月31日

bzoj2721樱花——质因数分解

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2721 要推式子! 发现x和y一定都比 n! 大。不妨设 x = n!+k; 则1/x + 1/y = 1/ n! <=> ( n! + k + y ) / ( n! + k ) * y = 1 阅读全文

posted @ 2018-05-31 23:38 Narh 阅读(179) 评论(0) 推荐(0) 编辑

洛谷3343(ZJOI2015)地震后的幻想乡

摘要: 题目:https://www.luogu.org/problemnew/show/P3343 1.那个时间与边的大小排名有关,所以需要求一下最大边的期望排名就行。 2.期望排名是这样算的:(排名为1的概率 * 1(1的值) + 排名为2的概率 * 2 + ……) / (m+1) 仔细一想可以变成这样 阅读全文

posted @ 2018-05-31 23:00 Narh 阅读(180) 评论(0) 推荐(0) 编辑

2018年5月29日

洛谷2473(SCOI2008)奖励关

摘要: 题目:https://www.luogu.org/problemnew/show/P2473 因为可不可选此物与之前选过什么物品有关,所以状态可以记录成前面已经选过什么物品。 因为选不选此物与它带来的贡献有关,而它的情况又会影响后面,所以值倒着推。 自己混乱的地方是状态,原来只需:本次此物是否是1无 阅读全文

posted @ 2018-05-29 22:16 Narh 阅读(126) 评论(0) 推荐(0) 编辑

2018年5月24日

洛谷2575高手过招

摘要: 题目:https://www.luogu.org/problemnew/show/P2575 略微理解一下题意。 稍稍状压的SG模板。 阅读全文

posted @ 2018-05-24 23:07 Narh 阅读(158) 评论(0) 推荐(0) 编辑

上一页 1 ··· 68 69 70 71 72 73 74 75 76 ··· 84 下一页

导航