Zinn - 博客园

2018年6月4日

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1003 DP好题；直接找一个时间段的最短路，并用它来预处理出每个时间段的最小花费； f[i]代表一条路走到时间的花费，所以转移要加上K。枚举所有路线的TLE代码： #include<iost 阅读全文

posted @ 2018-06-04 11:15 Zinn 阅读(131) 评论(0) 推荐(0) 编辑

洛谷P1466集合——背包

摘要：题目：https://www.luogu.org/problemnew/show/P1466 水题，注意开long long; 代码如下：阅读全文

posted @ 2018-06-04 09:12 Zinn 阅读(131) 评论(0) 推荐(0) 编辑

洛谷P1113杂物——DP

摘要：题目：https://www.luogu.org/problemnew/show/P1113 每个任务的时间就是准备工作中完成最晚的那个的时间再加上自己的时间。代码如下：阅读全文

posted @ 2018-06-04 08:33 Zinn 阅读(130) 评论(0) 推荐(0) 编辑

2018年5月31日

bzoj2721樱花——质因数分解

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2721 可以知道 x 和 y 一定都大于 n! ，不妨把 y 表示为 n!+t ；那么 1/x + 1/y = 1/x + 1/(n!+t) = 1/n! ；整理一下，最终变成：x = (n 阅读全文

posted @ 2018-05-31 23:04 Zinn 阅读(257) 评论(0) 推荐(0) 编辑

bzoj1037生日聚会——DP

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1037 记录每个状态时前面所有连续子序列中男生与女生差距的最大值，根据那个转移即可。代码如下：阅读全文

posted @ 2018-05-31 17:46 Zinn 阅读(161) 评论(0) 推荐(0) 编辑

2018年5月30日

HAOI2012高速公路——子区间计算

摘要：题目：https://www.luogu.org/problemnew/show/P2221 似乎按点来算贡献很方便，但我抱住一篇没有这样的题解磕了两天... 以下转载：题意：维护一段数列支持区间加和求区间所有子区间的和的和一看就知道要用线段树于是用sum表示区间所有子区间的和的和但是知道阅读全文

posted @ 2018-05-30 23:24 Zinn 阅读(241) 评论(0) 推荐(0) 编辑

2018年5月28日

洛谷P2473奖励关——状压DP

摘要：题目：https://www.luogu.org/problemnew/show/P2473 还是对DP套路不熟悉... 像这种前面影响后面，而后面不影响前面的问题就应该考虑倒序递推；看n只有15那么考虑状压，期望什么的就是除一下n就行了。代码如下：阅读全文

posted @ 2018-05-28 22:51 Zinn 阅读(105) 评论(0) 推荐(0) 编辑

2018年5月24日

洛谷P2148 E&D——打表

摘要：题目：https://www.luogu.org/problemnew/show/P2148 先打表找个规律： #include<iostream> #include<cstdio> #include<cstring> using namespace std; int sg[25][25]; voi 阅读全文

posted @ 2018-05-24 22:50 Zinn 阅读(244) 评论(0) 推荐(0) 编辑

洛谷P2575高手过招——SG函数初试

摘要：题目：https://www.luogu.org/problemnew/show/P2575 第一次用SG函数解决问题，有许多不熟练的地方；试图按自己的理解写一个dfs，结果错了(连题都没读对，以为是像跳棋一样跳)，这样的话用dfs从左往右推就不行了呢；附上自己的错误尝试： #include<i 阅读全文

posted @ 2018-05-24 00:22 Zinn 阅读(209) 评论(0) 推荐(0) 编辑

2018年5月22日

洛谷P1999三国游戏

摘要：题目：https://www.luogu.org/problemnew/show/P1199 仔细想想，两方都拿不到每个武将的配对中最大的；本来想的是如果有武将a,b，对应最大ma,mb，次大ca,cb，那么自己选了a，电脑选了mb，接下来自己选b，若mb<ca，则电脑选了ca，自己就可以选mb，阅读全文

posted @ 2018-05-22 18:55 Zinn 阅读(188) 评论(0) 推荐(0) 编辑