Save More Mice 贪心
题意 :
- 0位置有一个猫,n位置有老鼠洞,每次任选一个老鼠向右移动1个位置,然后猫也向右移动一个位置,如果猫所在的位置有老鼠,这些老鼠全部会被抓住,老鼠碰到洞就不会被抓,问最多有多少老鼠不被抓住
思路 :
- 贪心,每次让最近的老鼠先进洞,所有不被抓住的老鼠到洞的距离和小于等于猫到洞的距离
#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <stack>
#include <unordered_set>using namespace std;typedef long long ll;const int N = 4e5 + 10;ll a[N];int main()
{ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n, k;cin >> n >> k;for (int i = 1; i <= k; i ++ ) cin >> a[i];sort(a + 1, a + k + 1);ll cnt = 0, sum = n - 1;for (int i = k; i >= 1; i -- ){if (sum >= n - a[i]){sum -= n - a[i];cnt ++ ;}elsebreak;}cout << cnt << endl;}return 0;
}
Save More Mice 贪心相关推荐
- Save More Mice (贪心 二分)
贪心code #include<bits/stdc++.h> #define x first #define gcfx main #define y second #define mak ...
- Codeforces 1593C Save More Mice
[A-SOUL/乃琳]ED-<迷迭香> 快去听乃琳唱的<迷迭香!> 乃琳,嘿嘿,我的乃琳
- C. Save More Mice
题目链接 题意 在长为n的跑道上有m只老鼠一只猫,猫处于0号格子,老鼠在(0,n)的开区间,每次操作可以将一只老鼠向n移动一格,每次操作后猫向n移动一格,若猫和老鼠处于同一格(任意量的老鼠),老鼠被捉 ...
- Codeforces Round #744 (Div. 3)【A-D E的题解】
目录 A. Elections[800 / 模拟] B. Make it Divisible by 25[900 / 思维] C. Save More Mice[1000 / 贪心] D1. All ...
- codeforces:ProblemMset
最近一个月在codeforces上做的题(做个记录) 后面太多了就不把代码一一放出了,只放置了链接,可根据链接找到提交的代码. 最小子矩阵 #include <iostream> #inc ...
- Codeforces Round #748 (Div. 3) 题解 完整A~G
Codeforces Round #748 (Div. 3) 题解 A. Elections 题意 已知竞选中三个候选人的当前得票数 a , b , c a,b,c a,b,c,现在可以增加任何一个人 ...
- hihoCoder 1578 Visiting Peking University 【贪心】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)...
#1578 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for ...
- 【CodeForces - 1062C】Banh-mi (贪心,数学,找规律,快速幂)
题干: JATC loves Banh-mi (a Vietnamese food). His affection for Banh-mi is so much that he always has ...
- 贪心算法(各种贪心题目)
感觉很多贪心的题目只要想到怎么贪心就很快能解决,但是没有想到的话代码量就会很大,而且很容易出错,所有贪心还是要多做题目,掌握各种贪心的题目 题目链接:https://vjudge.net/contes ...
最新文章
- python 自动化-Python 接口自动化测试
- Fedora 30用dnf安装OpenCV及g++编译其应用程序
- loj 1316(spfa预处理+状压dp)
- docker安装nginx并进行-v挂载
- SpringMVC自定义拦截器与异常处理(自定义异常)
- windows下的结束标志
- 深入浅出 Java Concurrency (6): 锁机制 part 1[转]
- python 示例_Python日历类| yeardatescalendar()方法与示例
- layui弹出层:使用icon图标小结
- 学校计算机考察内容是什么意思,2019考研计算机复试四项考察内容分析及注意事项...
- android核心基础(5)_Android)java虚拟机和Dalvik虚拟机的区别
- ENVI遥感处理(9):遥感影像镶嵌和图像裁剪
- 图灵奖得主都写过哪些书?
- 微信对账单 java_微信支付-跨境支付开发者文档
- Java学习笔记(六):Java泛型
- 微信小程序——使用npm包、分包
- vue利用【​v-viewer插件】实现单张图片以及多张图片的(触屏缩放和拖动)
- 驾照科目一速过技巧--2023年
- 自定义 ViewGroup,实现多功能流式布局与网格布局
- 百度CEO李彦宏为何这么拼
热门文章
- 基于采购订单的MIRO校验过程
- 为什么精准营销难谈精准?
- ALEIDoc EDI(5)--Inbound Function
- SAP-ABAP SmartForms之变量显示小技巧
- 用户选择屏幕搜索帮助的代码实现
- 中国教育电视台的iEnglish英语风采秀 为我们揭示了“双减”的本质目标
- 淘宝特价版月活过亿背后,下沉市场正进入C2M时代
- 金融行业创新突围,华为如何趟过产业数字化深水区?
- 阿里再推社交“Real如我”,是电商巨头的流量焦虑
- addonsmaker怎么制作_addonsmaker