- 博客(3)
- 资源 (21)
- 收藏
- 关注
RSS订阅原创 【AcWing】103. 电影（离散化）
problem莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用1到109之间的整数编号。在会议结束后，所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用不同的语言。对于观影的科学家来说，如果能听懂电影的语音，他就会很开心；如果能看懂字幕，他就会比较开心；如果全都不懂，他就会不开心。现在科学家们决定大家看同一场电影。请你帮忙选择一部电影，可以让观影很开心的人
2020-11-23 23:06:05
728
原创 搜索，贪心，DP，三者的区别和联系
1、贪心是一种特殊的动态规划，动态规划的本质是独立的子问题，而贪心则是每次可以找到最优的独立子问题。贪心和动归不是互斥的，而是包含的，贪心更快，但约束更强，适应范围更小。动归和bfs的关系也是一样的。所以bfs，dp，贪心三个方法都是解决最优化问题的方法，根据问题的不同，约束越大的问题可以用越快的方法，越慢的方法可以解决的问题越普适。2、展开一点讲，在求解最优化问题时，有多个解。而求解的过程类似一个树，我们称之为求解树。一般的求解树真的是一棵树，所以我们只能用bfs来搜索，顶多剪枝。有些特
2020-11-15 00:19:41
2236
原创 【牛客-15121】Call to your teacher（并查集模板）
problem链接：https://ac.nowcoder.com/acm/problem/15121来源：牛客网Call to your teacher时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述从实验室出来后，你忽然发现你居然把自己的电脑落在了实验室里，但是实验室的老师已经把大门锁上了。更糟的是，你没有那个老师的电话号码。你开始给你知道的所有人打电话，询问他们有没有老师的电话，如果没有，
2020-11-10 00:04:14
788
CE616263.zip
2020-07-21
技嘉GA7PESH3主板说明书
2020-07-21
mamsds5.17.exe
2020-04-02
discuz论坛实现qq小程序
2020-02-29
Windows Servers2016 WSL环境安装
2018-06-08
Windows10/Servers2016应用商店恢复/安装
2018-06-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人