- 博客(4)
- 收藏
- 关注
RSS订阅原创 CGOJ2967. 女装，或者WA
CGOJ2967. 女装，或者WA 题目分析代码 题目 传送门 分析 二分+贪心 首先我们把这个问题简化一下，改成给你范围r，问最少用几次魔法。那么就变成了简单的贪心问题，我们只需要在遍历数组时，尽可能地覆盖最多的人。具体就是先排序，然后从左到右遍历时，维护当前未被覆盖的最左的人i的位置，那么下一个覆盖范围就是[a[i],a[i]+r-1]，以此类推。这里不理解qq问吧，讲不明白。 现在我们二分枚...
2018-11-23 21:19:47
224
原创 CGOJ2974.打气球（friendly version）
CGOJ2974.打气球（friendly version）题目分析代码 题目 传送门 分析 搜索 n只有20，明示搜索。 还能说什么呢，搜就完了，不会的话先去学搜索。 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll res; int n; int a[1000],b[1000]; vo...
2018-11-23 21:17:28
713
原创 CGOJ2975.OneShot
CGOJ2975.OneShot题目分析代码 题目 传送门 分析 阅读，思维，贪心 由于只有左右两个出入口，不妨设所有格子是空白的，考虑两种走法： 从同一个口踏上跟离开网格：只有最后一个格子会被涂色 从不同的口踏上跟离开网格：用n+1步把所有的格子涂上颜色 不难发现只有这两种走法是有效果的，中间做折返都是没有意义的 所以考虑两种策略：踩出所有1的位置，或者用n+1步把所有的格子踩成1，踩掉所有0....
2018-11-23 21:11:52
410
原创 CGOJ2970.程序猿
CGOJ2970.程序猿表彰大会插入链接与图片如何插入一段漂亮的代码片 文本的样式 加粗文本 加粗文本 标记文本 删除文本 引用文本 H2O is是液体。 210 运算结果是 1024. 插入链接与图片 链接: link. 图片: 带尺寸的图片: 当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。 如何插入一段漂亮的代码片 去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高...
2018-11-23 21:01:03
551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人