Davor COCI 2018
当题目中有多组解,但要某值最大,该怎么办?
本文为博客园ShyButHandsome的原创作品,转载请注明出处
题目描述
After successfully conquering the South Pole, Davor is preparing for new challenges.
猛男\(Davor\)在从南极旅游回来之后,他又按耐不住想去看看别地的风景了。
Next up is the Arctic expedition to Siberia, Greenland and Norway.
琢磨了一宿,\(Davor\)第二天起床后就在它的旅行计划书上写下西伯利亚、格林兰、挪威的北极圈 2018.12.31出发
。
He begins his travels on \(31\ December\ 2018\), and needs to collect \(N\) kunas (Croatian currency) by then.
可是,这些地方有点远,而且。。。他没钱,咋办?借(募集)呗。
In order to do this,
为了借(pian)到这么多钱,
he has decided to put away \(X\ (X \leq 100)\) kunas every Monday to his travel fund,
他决定在每周周一,借\(X\ (X \leq 100)\)块钱,
\(X + K\) kunas every Tuesday,
然后第二天(也就是周二)增加挑战难度,多借\(K\)块钱(周二借\(X+K\)),
\(X + 2 * K\) every Wednesday,
周三又在周二基础上多借\(K (K > 0 )\)块(也就是\(X + 2 * K\)),
and so on until Sunday,
每个礼拜为一个周期,
when he will put away \(X + 6 * K\) kunas.
到周日当天就要借\(X + 6 * K\)块钱。
This way, he will collect money for \(52\) weeks, starting with \(1\ January\ 2018 (Monday)\) until \(30\ December\ 2018 (Sunday)\).
他总共可以攒\(52\)周的钱,从\(2018\)年\(1\)月\(1\)日(当日是周一),到\(2018\)年\(12\)月\(30\)日(当日是周日)。
If we know the amount of money \(N\),
如果我们知道他总共需要多少钱\(N\),
output the values \(X\) and \(K\) so that it is possible to collect the exact money amount in the given timespan.
输出他刚好攒够的时候\(X\)和\(K\)的值。
The solution will always exist, and if there are multiple, output the one with the greatest \(X\) and smallest \(K\) .
问题总有解,如果有多组解,输出\(X\)尽可能大,\(K\)尽可能小的那一组解。
代码实现
Davor COCI 2018的更多相关文章
- COCI 2018/2019 CONTEST #2 T4 Maja T5Sunčanje Solution
COCI 2018/2019 CONTEST #2 T4 T5 Solution abstract 花式暴力 #2 T5 Sunčanje 题意 按顺序给你1e5个长方形(左下角坐标&& ...
- COCI 2018/2019 CONTEST #2 Solution
Problem1 Preokret 第一题一定不是什么难题. 第一个问题在读入的时候判断当前时间是不是在1440及以前就行 第二个问题考虑离线处理,由于每个时刻只能最多发生1个事件那么就弄个桶记录每一 ...
- NOIP2018 - 暑期博客整理
暑假写的一些博客复习一遍.顺便再写一遍或者以现在的角度补充一点东西. 盛暑七月 初涉基环外向树dp&&bzoj1040: [ZJOI2008]骑士 比较经典的基环外向树dp.可以借鉴的 ...
- 2018.09.30 bzoj2223: [Coci 2009]PATULJCI(主席树)
传送门 主席树经典题目. 直接利用主席树差分的思想判断区间中数的个数是否合法然后决定左走右走就行了. 实际上跟bzoj3524是同一道题. 代码: #include<bits/stdc++.h& ...
- 2018. The Debut Album
http://acm.timus.ru/problem.aspx?space=1&num=2018 真心爱过,怎么能彻底忘掉 题目大意: 长度为n的串,由1和2组成,连续的1不能超过a个,连续 ...
- Math.abs(~2018),掌握规律即可!
Math.abs(~2018) 某前端群的入门问题长姿势了,一个简单的入门问题却引发了我的思考,深深的体会到自己在学习前端技术的同时忽略遗忘了一些计算机的基础知识. 对于 JS Math对象没什么可说 ...
- BZOJ3188: [Coci 2011]Upit
3188: [Coci 2011]Upit Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 72 Solved: 24[Submit][Status] ...
- [SinGuLaRiTy] COCI 2016~2017 #5
[SinGuLaRiTy-1012] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 最近神犇喜欢考COCI...... 测试题目 对于所有的 ...
- [SinGuLaRiTy] COCI 2011~2012 #2
[SinGuLaRiTy-1008] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 测试题目 对于所有的题目:Time Limit:1s ...
随机推荐
- CKafka如何助力腾讯课堂实现百万消息稳定互动?
疫情期间,为了保障国内学子的正常学习进度,腾讯课堂积极响应国家“停工不停学”的号召,紧急上线疫情期间专用的“老师极速版”,使广大师生足不出户,即可快速便捷的完成线上开课.面对线上课堂百万量级的互动消息 ...
- layui radio 单选框 效果 显示不来 解决方法
$("input[name=sex][value=女]").attr("checked", data.data.adminInfoEntity.adminInf ...
- Mysql数据库设置权限
这里使用cmd窗口进行权限设置. 以管理员账号连接数据库 创建数据库 create database 数据库名字 default charset=utf8; 查看用户 select user,host ...
- SqlBulkCopy批量插入数据 显示 来自数据源的 String 类型的给定值不能转换为指定目标列的类型 smalldatetime。错误
因为需要大量插入数据,linq ef无法达到速度的要求,因此把模型转换成SQL ,使用SqlBulkCopy快速插入.但是去提示 来自数据源的 String 类型的给定值不能转换为指定目标列的类型 s ...
- Selenium系列(六) - 强制等待、隐式等待、显式等待
如果你还想从头学起Selenium,可以看看这个系列的文章哦! https://www.cnblogs.com/poloyy/category/1680176.html 其次,如果你不懂前端基础知识, ...
- Python模块---Wordcloud生成词云图
wordcloud是Python扩展库中一种将词语用图片表达出来的一种形式,通过词云生成的图片,我们可以更加直观的看出某篇文章的故事梗概. 首先贴出一张词云图(以哈利波特小说为例): 在生成词云图之前 ...
- 【HDU5934】Bomb——有向图强连通分量+重建图
题目大意 二维平面上有 n 个爆炸桶,i−thi-thi−th爆炸桶位置为 (xi,yi)(x_i, y_i)(xi,yi) 爆炸范围为 rir_iri ,且需要 cic_ici 的价格引爆, ...
- Prism 源码解读4-ViewModel注入
介绍 介绍一个Prism的MVVM实现,主要介绍Prism如何在WPF上进行的一些封装,以实现MVVM.MVVM到底是什么呢?看一下这一幅经典的图 以前没有ViewModel这个概念,就是将Model ...
- OpenCV-Python 轮廓分层 | 二十五
目标 这次我们学习轮廓的层次,即轮廓中的父子关系. 理论 在前几篇关于轮廓的文章中,我们已经讨论了与OpenCV提供的轮廓相关的几个函数.但是当我们使用cv.findcontour()函数在图像中找到 ...
- 一个完整的机器学习项目在Python中演练(四)
大家往往会选择一本数据科学相关书籍或者完成一门在线课程来学习和掌握机器学习.但是,实际情况往往d是,学完之后反而并不清楚这些技术怎样才能被用在实际的项目流程中.就像你的脑海中已经有了一块块" ...