上一页 1 2 3 4 5 6 ··· 45 下一页
摘要:Lesson Timetable 题目链接:https://www.codeforces.com/contest/37/problem/D 数据范围:略。 题解: 根本就没想到可以动态规划。 首先从前往后处理,仔细一想是有道理的。 因为如果处理到了$i$,那么前面的所有值都是可以对当前值有贡献的。 阅读全文
posted @ 2019-10-31 18:16 JZYshuraK_彧 阅读 (15) 评论 (0) 编辑
摘要:bzoj4368 IOI2015 boxes纪念品盒 题目链接:https://lydsy.com/JudgeOnline/problem.php?id=4368 数据范围:略。 题解: 如果在一个最优方案中,一个点$i$是这个人拿东西从左侧走过来的,我们就说这个点是蓝的。 如果是右侧的,就说这个点 阅读全文
posted @ 2019-10-31 15:11 JZYshuraK_彧 阅读 (17) 评论 (1) 编辑
摘要:双栈排序 题目链接:https://www.luogu.org/problem/P1155 数据范围:略。 题解: 神仙题。 就第一步就够劝退了。 这个二分图非常不容易,首先只有两个栈,不是属于一个就是属于另一个,我们用二分图判断冲突。 然后不能模拟,我们就贪心的bfs就行了,这一步很鬼畜啊.... 阅读全文
posted @ 2019-10-29 23:14 JZYshuraK_彧 阅读 (9) 评论 (0) 编辑
摘要:小w的喜糖 题目链接:https://lydsy.com/JudgeOnline/problem.php?id=4665 数据范围:略。 题解: 二项式反演裸题。 $f_{i,j}$表示,前$i$种钦定$j$拿到自己种类糖果的方案数。 求完了之后可以二项式反演回来即可。 代码: 阅读全文
posted @ 2019-10-29 20:47 JZYshuraK_彧 阅读 (16) 评论 (0) 编辑
摘要:Weird journey 题目链接:http://codeforces.com/contest/788/problem/B 数据范围:略。 题解: 我们发现就是要求,把每条无向边拆成两条无向边,其中有两条拆成一条,问这个图有没有欧拉回路。 无向图欧拉回路的充要条件是度数为奇数的点数等于$0$或者$ 阅读全文
posted @ 2019-10-29 20:37 JZYshuraK_彧 阅读 (8) 评论 (0) 编辑
摘要:Valera and Queries 题目链接:codeforces.com/problemset/problem/369/E 数据范围:略。 题解: 这种题,就单独考虑一次询问即可。 我们发现,包括了至少一个给定点的个数,等于总个数减掉一个给定点都不包括的线段数。 一个都不包括,就表示这个线段的在 阅读全文
posted @ 2019-10-29 20:23 JZYshuraK_彧 阅读 (17) 评论 (0) 编辑
摘要:New Year Tree 题目链接:http://codeforces.com/problemset/problem/620/E 数据范围:略。 题解: 转化成序列问题,发现颜色种数特别少,暴力用数组合并显然会$T$,我们用$bitset$优化合并过程即可。 代码: 阅读全文
posted @ 2019-10-29 20:18 JZYshuraK_彧 阅读 (8) 评论 (0) 编辑
摘要:Distinct Paths 题目链接:http://codeforces.com/problemset/problem/293/B 数据范围:略。 题解: 带搜索的剪枝.... 想不到吧..... 但是剪枝也比较简单,就是能想到的剪枝都加上能过的那种搜索题。 代码: 阅读全文
posted @ 2019-10-29 20:12 JZYshuraK_彧 阅读 (18) 评论 (0) 编辑
摘要:Round Subset 题目链接:http://codeforces.com/problemset/problem/837/D 数据范围:略。 题解: $dp$比较显然。 但是卡空间,有两种方法: 第一种是滚动数组,第二种是反向枚举。 这两种都可以达到:当前更新需要的数组位置仍然是上个版本的数组。 阅读全文
posted @ 2019-10-29 20:08 JZYshuraK_彧 阅读 (13) 评论 (0) 编辑
摘要:Find a Number 题目链接:http://codeforces.com/problemset/problem/1070/A 数据范围:略。 题解: 因为$d$和$s$比较小可以搜。 这就很$gay$了...我根本没想到可以宽搜。 想到搜索就非常简单了,从小到大枚举就好了。 代码: 阅读全文
posted @ 2019-10-28 18:31 JZYshuraK_彧 阅读 (18) 评论 (0) 编辑
上一页 1 2 3 4 5 6 ··· 45 下一页