【寒假每日一题】洛谷 P6723 [COCI2015-2016#5] ZAMKA

最新推荐文章于 2024-12-28 21:15:32 发布
最新推荐文章于 2024-12-28 21:15:32 发布
阅读量360 收藏
点赞数 1
文章标签： 算法 模拟 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57587757/article/details/128744846
版权

题目链接：P6723 [COCI2015-2016#5] ZAMKA - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

给定三个整数 L,D,X，你需要找到两个整数 N,M，使得：

  • N 为满足条件的最小整数，L ≤ N ≤ D 且 N 的各位数字之和为 X；
  • M 为满足条件的最大整数，L ≤ M ≤ D 且 M 的各位数字之和为 X。

保证 N,M 一定存在。

输入格式

输入共三行。

第一行一个整数 L，第二行一个整数 D，第三行一个整数 X。

输出格式

输出共两行。

第一行为一个整数 N，第二行为一个整数 M。

样例 #1

样例输入 #1

1
100
4

样例输出 #1

4
40

样例 #2

样例输入 #2

100
500
12

样例输出 #2

129
480
<
最低0.47元/天 解锁文章
AC_Dragon
关注
【华为OD机试真题 Java语言】49、 数组组成的最小数字 | 机试真题+思路参考+代码解析
KJ.JK
07-30 1721
给定一个整型数组,请从该数组中选择3个元素组成最小数字并输出 (如果数组长度小于3，则选择数组中所有元素来组成最小数字)。
P7868 [COCI2015-2016#2] VUDU 题解
ApocalypseTq的博客
10-10 382
首先看到数据范围10^6肯定是O(n)或者一只老哥。 考虑把所有数减去P，那么原问题就变成有多少和不小于0的子序列。 容易想到前缀和，那么相当于求不逆序对数量。 于是用树状数组求解即可。 注意判断从11开始的子串，相当于从sum_i-sum_0其中sum表示前缀和。 特判或者加入一个0皆可。 Code : #include <bits/stdc++.h> #define int long long using namespace std; inline ...
Kattis <Zamka>
queuelovestack的专栏
09-15 1117
Kattis <Zamka>
第十四届蓝桥杯省赛c/c++大学B组题解
weixin_52115456的博客
04-11 8508
第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组，日期统计、 01 串的熵、冶炼金属、飞机降落、接龙数列、岛屿个数、子串简写、整数删除、景区导游、砍树
洛谷 P7861 [COCI2015-2016#2] SAVEZ
月半流苏的博客
09-22 313
有一个秘密行星S4居住着一种奇特的动物，它们的学名是Loda。Savez协会派出了一个由Henrik将军领导的小组来研究Loda。Henrik发现，Loda有心灵传输的能力，他想在他的军队里雇佣他们。一只Loda由N个字符串组成，其中第i个字符串记为x[i]。研究表明，Loda能进行的心灵传输次数取决于组成它的字符串的一个特殊子序列（不一定是连续的）。字符串x[i]和x[j](i
【暑期每日一题】洛谷 P7798 [COCI2015-2016#6] PUTOVANJE
m0_57587757的博客
08-17 415
在前进的过程中，如果吃下当前位置的水果，总饱食度不会超过 C，他就。如果 Mislav 决定从第 1 个水果开始吃，那么他可以吃到第 1、2、4 个水果，一共吃了 3 个。如果他从第 2 种水果开始吃，那么他可以吃到第 2、3、4、5 共 4 个水果。Mislav 最喜欢在森林里度过时光，因为森林里有各种各样的水果，吃了每种水果都能获得一定的饱食度。对于 100% 的数据，1...
洛谷 P7868 [COCI2015-2016#2] VUDU
月半流苏的博客
10-20 400
年轻的Mirko最近一直在买Voodoo娃娃。因为他对最便宜的东西很感兴趣，所以他每天都在追踪Voodoo娃娃的价格。他已经得知了最近N天的娃娃价格，第i天的娃娃价格记为a[i]。Mirko认为，连续几天的娃娃平均价格与下一天的娃娃价格之间存在某种联系。他想验证自己的观点，却被一个问题难倒了：“对于一个给定的P，在这N天内有多少个不同的连续子序列令娃娃的平均价格大于或等于P？”两个连续子序列不同当且仅它们的开始位置或结束位置不同。
洛谷 P7802 [COCI2015-2016#6] SAN
月半流苏的博客
10-18 765
Anica有一张神秘的无限表，表里有无限行和无限列。有趣的是，表中的每个数字出现的次数是有限的。定义函数 rev(i)，返回i在十进制下翻转后得到的新数字。例如 rev(213)=312，rev(406800)=008604=8604。表中第i行第j列的数字A(i,j)由以下方式得到：A(i,1)=i,A(i, j)=A(i, j − 1)+rev(A(i,j-1)),j>1。现在Anica给出Q个询问，每个询问给出两个整数L和R，请你求出无限表中有多少个数的大小在[L,R]中。
洛谷 P7792 [COCI2014-2015#7] KRIZA
FHenryh的博客
02-01 678
By FHenryh
P7798 [COCI2015-2016#6] PUTOVANJE（洛谷水题记）
m0_61067261的博客
08-25 277
题目描述 \text{Mislav}Mislav最喜欢在森林里度过时光，因为森林里有各种各样的水果，吃了每种水果都能获得一定的饱食度。但他不会使自己的总饱食度超过CC。 现在森林里有一条小径，小径旁顺次种了NN个的水果，每个水果都有一个饱食度w_iwi​。\text{Mislav}Mislav可以选择从任意一个水果的位置开始，往第NN个水果前进。在前进的过程中，如果吃下当前位置的水果，总饱食度不会超过CC，他就一定会吃下该水果。否则，他就会跳过该水果，继续前进。 请问\text{M...
【暑期每日一题】洛谷 P6284 [COCI2016-2017#1] Tarifa
m0_57587757的博客
08-10 400
第二月，Pero 能使用 6+10=16 MB 流量，实际使用 6 MB 流量，剩余 10 MB 流量。第三月，Pero 能使用 10+10=20 MB 流量，实际使用 2 MB 流量，剩余 18 MB 流量。第一月，Pero 能使用 10 MB 流量，实际使用 4 MB 流量，剩余 6 MB 流量。对于 100% 的数据，保证 1...
【暑期每日一题】洛谷 P6500 [COCI2010-2011#3] ZBROJ
m0_57587757的博客
07-22 423
在抄写过程中，Perica可能会将a,b中的数字6错抄成数字5，也可能将数字5错抄成数字6，当然也可能不抄错。老师给了Perica两个数a,b，Perica将他们抄在了笔记本上，并要算出他们的和。给定a,b，请求出Perica算出的和最小和最大分别是多少。对于全部的测试点，保证1......
手撕算法-严刑拷打
myprogramc的博客
12-27 509
给定 m 台“相同”机器（或工作线程、工人等），以及 n 个“任务”或“工作”，每个任务都有一个执行时间。
力扣658. 找到 K 个最接近的元素
m0_57879843的博客
12-25 370
给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。 整数a比整数b更接近x需要满足： |a - x| < |b - x|或者 |a - x| == |b - x|且a < b
单词接龙,
black_blank的博客
12-26 409
单词接龙是一个与我们经常玩的成语接龙相类似的游戏。现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”，每个单词最多被使用两次。在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish ，如果接成一条龙则变为 beastonish。我们可以任意选择重合部分的长度，但其长度必须大于等于1，且严格小于两个串的长度，例如 at 和 atide 间不能相连。
【唐叔学算法】第18天：解密选择排序的双重魅力-直接选择排序与堆排序的Java实现及性能剖析
Tang_is_learning的博客
12-22 627
通过上述讲解，我们可以看出直接选择排序和堆排序虽然都属于选择排序，但它们有着显著的不同之处。前者更易于理解和实现，但在处理大数据量时效率较低；后者则具有更好的性能表现，特别是在需要频繁访问最大或最小值的应用场景下。希望这篇文章能为你揭开选择排序的神秘面纱，并为你的编程之旅增添一份力量。
105. 从前序与中序遍历序列构造二叉树(java)重点标记
qq_45452617的博客
12-24 463
给定两个整数数组preorder和inorder，其中preorder是二叉树的inorder是同一棵树的，请构造二叉树并返回其根节点。[-1]
【Leetcode刷题随笔】977 有序数组的平方
m0_59350620的博客
12-27 331
在每次迭代中，它只比较两个元素的平方值，然后根据比较结果移动一个或两个指针（i 或 j，以及总是向前的 k）。由于每个元素最多被访问一次（无论是读取其值还是计算其平方），并且指针的移动是线性的（每次迭代最多移动一个指针），因此总的时间复杂度是线性的，即 O(n)。尽管有一个循环，但循环体内的操作（比较、平方、指针移动）都是常数时间操作，而且循环的次数与数组的大小成正比。解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]输出：[0,1,9,16,100]
Leetcode打卡：分割数组
最新发布
m0_69493801的博客
12-28 297
给你一个长度为 偶数 的整数数组 。你需要将这个数组分割成 和 两部分，要求：如果能够分割数组就返回 ，否则返回 。示例 1： 输入：nums = [1,1,2,2,3,4] 输出：true 解释：分割 nums 的可行方案之一是 nums1 = [1,2,3] 和 nums2 = [1,2,4] 。 示例 2： 输入：nums = [1,1,1,1] 输出：false 解释：分割 nums 的唯一可行方案是 nums1 = [1,1] 和 nums2 = [1,1] 。但 nums1 和 n
P6419 [COCI2014-2015#1] Kamp
03-13
这是一道算法题，需要实现一个函数，输入一个字符串和一个整数，输出字符串中长度为该整数的所有子串中，出现次数最多的那个子串。 具体的实现思路可以使用哈希表来记录每个子串出现的次数，然后遍历哈希表找到出现...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值
>