2020 CCPC Wannafly Winter Camp Day7 K 修炼
题意:
一个游戏,规则如下:
有六个值 v 1 , v 2 , a 1 , a 2 , b 1 , b 2 v_1,v_2,a_1,a_2,b_1,b_2 v1,v2,a1,a2,b1,b2,开始时 v 1 = v 2 = 0 v_1=v_2=0 v1=v2=0.每一天可选择让 a 1 = a 1 + 1 a_1=a_1+1 a1=a1+1和 a 2 = a 2 + 1 a_2=a_2+1 a2=a2+1(这里是重点题意上说的是或者,其实是两个都得加),然后 v 1 = v 1 + a 1 , v 2 = v 2 + a 2 v_1=v_1+a_1,\ v_2=v_2+a_2 v1=v1+a1, v2=v2+a2 当 v 1 ≥ b 1 , v 2 ≥ b 2 v_1\geq b_1,\ v_2\geq b_2 v1≥b1, v2≥b2时即可通关。求这个最少的通关天数。
这道题不难,就是这个题意说的根本不对,直接暴力模拟找就好。
AC代码:
int a1, a2, v1, v2, n;
int x, y, ans, res;
struct node
{int b1, b2;
} c[1010];int main()
{sdd(a1, a2);sd(n);rep(i, 1, n)sdd(c[i].b1, c[i].b2);ans = inf;rep(i, 1, n){res = 0;x = a1;y = a2;v1 = 0;v2 = 0;while (1){x++;y++;v1 += x;v2 += y;res++;if (v1 >= c[i].b1 && v2 >= c[i].b2)break;}ans = min(res, ans);}pd(ans);return 0;
}
2020 CCPC Wannafly Winter Camp Day7 K 修炼相关推荐
- 2020 CCPC Wannafly Winter Camp Day3 部分题解(ACEFG)
查看题目 A 黑色气球 题意: n个气球,每个气球高度为正整数.给你每两个气球之间的高度和,还原出所有气球的高度,保证答案唯一. 解题思路: 签到题,因为高度的范围不大,直接枚举第一个气球的高度,检测 ...
- 2020 CCPC Wannafly Winter Camp Day6 M—自闭——模拟
链接:https://ac.nowcoder.com/acm/contest/4137/M 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524 ...
- 阔力梯的树(2020 CCPC Wannafly Winter Camp Day2 Div.12 )dsu on tree
题解: dsu on tree dsu on tree的基本步骤就不说了 看到这题询问结点的子树问题,而且询问时离线的,首先想到的dsu on tree的这个trick. 本题的难题就是如何维护结点所 ...
- 2020 CCPC Wannafly Winter Camp Day2 Div.12——A 托米的字符串【构造、数学】
题目传送门 题目描述 托米有一个字符串,他经常拿出来玩.这天在英语课上,他学习了元音字母 a , e , i , o , u {a,e,i,o,u} a,e,i,o,u 以及半元音 y {y} y . ...
- 2019 wannafly winter camp day5-8代码库
目录 day5 5H div2 Nested Tree (树形dp) 5F div2 Kropki (状压dp) 5J div1 Special Judge (计算几何) 5I div1 Sortin ...
- 2019 CCPC wannfly winter camp Day 5
C - Division 思路:我们考虑到一点,从大往小取得顺序是不会有问题的,所以可以直接主席树,但是开不下空间,我们可以log分段求. #include<bits/stdc++.h> ...
- 2019 CCPC wannfly winter camp Day 8
E - Souls-like Game 直接线段树合并矩阵会被卡T掉,因为修改的复杂度比询问的复杂度多一个log,所以我们考虑优化修改. 修改的瓶颈在于打lazy的时候, 所以我们预处理出每个修改矩阵 ...
- Wannafly Winter Camp Day 3 G排列(贪心)
思路来源 jls%%% 题解 赛后补队友AC的水题可还行 最先出现的单减子序列对应的位置,一定是那些最小值的位置 先把那些放满,剩下的贪心选使字典序最小,就把剩下的从前到后扫一遍从小到大放 代码 #i ...
- 2020 CCPC Wannafly F.采蘑菇的克拉莉丝(轻重链的应用)
LINK 首先有一个很nativenativenative的想法 因为一个节点到父亲节点的边是容易统计贡献的,只需要算出不在子树内的蘑菇数量即可 现在只需要统计子树内蘑菇的贡献即可 当vvv节点加上x ...
最新文章
- threadlocal使用场景_深入剖析ThreadLocal
- 概率论与数理统计常用英文词汇对照
- SpringBoot解决cors跨域问题
- eclipse安装m2e.sourcelookup插件debug第三方源码(spring)
- HDU - 5017 Ellipsoid(三分套三分/模拟退火)
- flex 组建重写
- pycharm写python字典_pythonpycharm安装基础语法
- MongoDB无法注册windows服务问题解决 Error connecting to the Service Control Manager: 拒绝访问 Mongodb M
- 【Git】Git兼容GitHub和Gitee的问题与对策
- (转)商城系统商品属性的数据库设计思路
- 搭建IntelliJ IDEA+maven+jetty+SpringMVC 开发环境(二)
- CodeForces - 1521B Nastia and a Good Array
- win10系统下载文件、解压缩文件时文件名称乱码的问题解决方法
- 学习日志day44(2021-09-08)(1、Ajax跨域操作 2、Ajax接收json数据 3、JQuery和Ajax 4、使用JavaScript模板简化操作)
- Java 6.22练习-----模拟物流快递系统程序设计
- mysql 乐观锁 超卖_秒杀系统之一:防止超卖(乐观锁)
- python处理adb截屏_《自拍教程38》Python adb一键截屏
- [转载]从春招到秋招,一个本科生的求职之路。
- 计算机桌面上常见的图标有,win10白图标修复的方法是什么_win10电脑桌面图标显示白色方块的解决方法-系统城...
- 2021微信大数据挑战赛-初赛-NN思路分享
热门文章
- 一级建造师(市政工程)考试系统_金桥考试虫 v2.0 免费
- soft thresholding and hard thresholding
- make_blobs函数
- ZT: DELPHI講義
- 验证码及登录切面Aop拦截代码
- Windows局域网共享取消密码保护完全指南
- 关于SQL Server 2008R2本地服务的数据库引擎里没有实例名问题
- 汽车研发挑战 | 让汽车更懂你的心:车辆动力学、自动驾驶辅助系统性能评估工具
- 问题总结:硬盘和内存的区别 以及CPU三者之间的联系
- 5G To B是电信“大力丸“?