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