Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)

最新推荐文章于 2022-07-12 13:56:43 发布
最新推荐文章于 2022-07-12 13:56:43 发布
阅读量392 收藏
点赞数 1
分类专栏： Codeforces 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_54233803/article/details/116085071
版权

A. Sum of 2050

输入一个数，若与若干个2050，20500，205000······的和相等，则输出用到数字最少的个数，不能则输出-1.
如果可以，那么这个数必然可以被2050整除，如果不能，直接输出-1，后面的数都是2050的整十倍，最后最少的个数就是n除2050的商上的各位数之和。
来自 https://codeforces.com/contest/1517/problem/A

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<queue>
#include<stack>
最低0.47元/天 解锁文章
H_chen*
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
##阿里移动推荐算法竞赛 ###.zip
01-01
全国大学生电子设计竞赛（National Undergraduate Electronics Design Contest），试题，解决方案及源码。计划或参加电赛的同学可以用来学习提升和参考。程序均是实战案例，经过测试可直接运行。 全国大学生电子设计...
Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) A-D
qq_46653910的博客
05-09 99
待补...
Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) - D (棋盘式DP)
Mr_dimple的博客
07-12 165
题意 给定一个 n*m 的棋盘，相邻两个位置之间移动有对应花费 wi,jw_{i, j}wi,j​。 问，从每个位置出发，走 k 步回到该位置的最小花费？位置可以重复走。2≤n,m≤500, 1≤k≤20, 1≤w≤1062\leq n, m\leq 500,\ 1\leq k\leq 20,\ 1\leq w\leq 10^62≤n,m≤500, 1≤k≤20, 1≤w≤106思路 走 k 步回到原位置有两种走法： 1，走到一个位置之后原路返回到起点； 2，绕一圈回到起点。对于第二种走法，可以证明其一定不
2021-04-27 Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)
m0_51250458的博客
04-27 105
A. Sum of 2050 题意：稍微想下就出来了 #include <bits/stdc++.h> using namespace std; typedef long long ll; int t; ll n; int main() { cin >> t; while (t -- ) { cin >> n; if (n % 2050 != 0) puts("-1"); else { ll sum = n / 2050; int
[codeforces 1304A] Two Rabbits 整除+模
01-20
Codeforces Round #620 (Div. 2) [codeforces 1304A] Two Rabbits 整除+模 总目录详见https://blog.csdn.net/mrcrack/article/details/103564004 在线测评地址https://codeforces.ml/contest/1304/problem/A ...
Codeforces比赛用模板.zip
最新发布
08-24
全国大学生电子设计竞赛（National Undergraduate Electronics Design Contest），试题，解决方案及源码。计划或参加电赛的同学可以用来学习提升和参考。程序均是实战案例，经过测试可直接运行。 全国大学生电子...
c_language_contest.rar_contest C语言
09-20
csdn的C语言大赛自己的答案。各位大侠如果有空，可以互相切磋哈
1_IMMC2022国际赛_Contest questions.pdf
03-09
1. 航空运输中的效率问题：航空公司和乘客都需要尽量减少延迟，以提高效率和满意度。 2. 登机和离机过程中的障碍：aisle和座位干扰、行李箱的问题、座位不可达的问题等。 3. 结构化的登机和离机方法：基于排号、...
Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) A B C 题解
yueshehanjiang的博客
04-24 850
A Tit for Tat 题意：给你一个n个数的数组，在k次操作下，每次可以选2个数，一个+1，一个-1，求如何让数组前面的数最小，后面的数最大。最小不能为-1. 思路：模拟，把前面的数-掉都加在最后一个数上 #include<iostream> using namespace std; int n,k; int s[110]; int main() { int t; scanf("%d",&t); while(t--) { scanf("%d %d",&n,&am
【Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)】Codeforces-1517
JophieQu的博客
04-25 532
A. Sum of 2050 第一眼以为dp，憨憨写了五分钟发现d不出来，我好傻qaq 这道题只讨论n∣2050n\mid2050n∣2050的情况。 假设n为n为n为m位十进制数，则有 n=k1∗2050∗10m−4+k2∗2050∗10m−5+k3∗2050∗10m−6+...+km−4∗2050∗100n=k_1*2050*10^{m-4}+k_2*2050*10^{m-5}+k_3*2050*10^{m-6}+...+k_{m-4}*2050*10^{0}n=k1​∗2050∗10m−4+k2​∗2
Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)(A-C)
RIPKEY的博客
04-25 205
A. Sum of 2050 题意：判断一个数是不是能由2050或者是205010^i构成，求构成所需要的最小的2050的个数是多少。 思路：首先判断-1的情况，就是n%2050!=0，然后每次都想用n减去205010^i中i最大的情况。 #define int long long signed main() { int n, i, j, t; cin >> t; while (t--) { cin >> n; int ans = 0; if (n % 2050 =
# Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) B. Morning Jogging
欧阳小百合
05-11 228
B. Morning Jogging 题目传送门： 题目传送门 题面： 快下课了，一会贴思路。
Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) C. Fillomino 2
m0_53252514的博客
04-25 218
题目大意：给出矩阵的主对角线元素，使得每个元素在主对角线下的区域进行延伸（比如元素为x，则该区域有 x个 x 连通）。问是否有这样的区域，有则输出，没有则输出-1。 思路：首先，一定是有符合题目条件的区域的，因为一共有元素个。所以现在只需进行构造，可以发现，从第一个元素开始，尽可能向左进行延伸，如果不能延伸就向下进行延伸是可以构造出符合题目条件的区域。要不然就是尽可能向下延伸，不能向下的话就向左进行延伸。确保每一个位置都不会被落下。 一开始用贪心写，写着写着发现每个位置是要不断更新的，我是菜逼。 用.
Codeforces Round #586 (Div. 1 + Div. 2) E. Tourism（拓扑排序）
机器学习，数据挖掘算法爱好者
09-22 637
题目链接 https://codeforces.com/contest/1220/problem/E 题意 一个人在原点s，每个城市有对应的评价值w，求他在整个图中经过的城市累积的评价值的最大值 思路 其实只用考虑两种情况，从叶子开始的一条链与图中的环这两种情况， 以上面这个图为例，起点是6，我们假设从1到6每个节点的价值分别为1,2,3,4,5,6 那么问题要求的就是从6出发最后能累积多少价值...
Codeforces Round 718C (矩阵线段树)
WZJRJ28
10-05 315
Sasha has an array of integers a1, a2, ..., an. You have to perform m queries. There might be queries of two types: 1 l r x — increase all integers on the segment from l to r by values x; 2
codeforces round #772 (div. 2)
03-16
该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更具挑战性，因此需要更高的排名才能参加。 在比赛期间，参赛者需要在给定的时间内解决一系列编程问题。 问题的难度各不相同，涵盖了许多编程概念，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值