codeforces 719C (复杂模拟-四舍五入-贪心)

最新推荐文章于 2022-01-19 13:28:57 发布

weixin_30415113

最新推荐文章于 2022-01-19 13:28:57 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/A--Q/p/5919748.html

题目链接：http://codeforces.com/problemset/problem/719/C

题目大意：

　　　　　　　　留坑。。。

转载于:https://www.cnblogs.com/A--Q/p/5919748.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30415113

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Codeforces Round 955 (Div. 2) A~E

Code_Shark的博客

07-01

1131

迪马喜欢看足球比赛。在这样一场比赛中，记分牌上的比分表示为xy，其中x是第一队的进球数，y是第二队的进球数。在任何时候，只有一支球队可以进球，因此比分xy可以变为x1y，或者xy1。在观看足球比赛时，迪马被一些非常重要的事情分散了注意力，过了一段时间，他又重新开始观看比赛。迪马记得他走神前的比分和他回来后的比分。鉴于这两个比分，他想知道以下问题。有没有可能，两队的比分从来没有相同过？可以肯定的是，在迪马记得的两个时间点上，两队的比分都不相等。

ACM-ICPC-图书馆

02-05

9. **样例测试和模拟**：如何编写测试用例，使用自动化测试工具，以及模拟竞赛环境进行训练。 10. **编程竞赛平台**：介绍如何使用Codeforces、LeetCode、HackerRank等平台进行练习和比赛。这个资源库对于想要...

参与评论您还未登录，请先登录后发表或查看评论

codeforces 719 C. Efim and Strange Grade（模拟）

每一次AC都是一种感动

09-25

679

题意：给一个小数，要求在t步内对小数点后进行四舍五入，变成尽量大的数，每次操作可以选择某一位四舍五入分析：模拟四舍五入的过程，从前往后找到第一个大于5的地方，向前推进，需要注意一下小数点前的数字的处理#include<cstring> #include<string> #include<iostream> #include<queue> #include<cstdio> #include<algor

CodeForces - 719C Efim and Strange Grade(模拟+贪心)

JingluoZZZ

04-03

316

题目: 传送门思路: 我们先从一个例子 99.4492349入手，如果我们T= 1 ，我们应该是在小数点后第3位 四舍五入，结果为99.45，我们会发现如果前面有可以直接进位的值，那我们应该是优先在这个位置舍入而不是后面的，因为在该位置进位一定比在后面位置进位更优。如果 t >= 2，我们还是看上面那个例子，上面我们已经得出先舍入第 3 位小数最优，结果为 99.45，这时第2...

Codeforces 719C - Efim and Strange Grade （模拟

SD_Stjean的博客

03-19

430

题目链接： http://codeforces.com/problemset/problem/719/C题目大意：小明现在得知了自己的考试成绩是一个算上小数点共n位的小数，一共有t秒时间，每秒小明都可以对自己的小数点后的成绩进行一次四舍五入，问小明最大的成绩是多少分析：先找到小数点位置，因为四舍五入必须从小数点后进行，然后选择最靠近小数点的一位进位，如此t次，无法进位时退出，但此做法会超时

Codeforces 719C Efim and Strange Grade【贪心】

mengxiang000000

06-16

618

C. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Efim just received his grade for the last te

codeforces 719C Efim and Strange Grade （复杂模拟）

wchhlbt的博客

09-24

1160

C. Efim and Strange Grade Efim just received his grade for the last test. He studies in a special school and his grade can be equal to any positive decimal fraction. First he got disappoi

My-Codeforces-Solutions

03-30

《我的Codeforces解决方案》本资源集合名为"My-Codeforces-Solutions"，是作者萨兰在Codeforces平台上解决编程问题的个人解决方案集。Codeforces是一个知名的在线编程竞赛平台，吸引了全球众多程序员参与，旨在...

Codeforces gym模拟赛

06-16

"Codeforces gym模拟赛"是一个编程竞赛题目，描述的是一个自动化画布上色的问题。在这个问题中，Samuel W. E. R. Craft想要创建一系列颜色不重复的画布数组。他有一系列白色画布，大小不一，并设计了一个机器来自动...

Codeforces竞赛平台：提升C语言编程能力

标签“C”指的是C语言，这是在Codeforces和其它编程竞赛中广泛使用的一种编程语言。C语言以其高效性、灵活性和接近硬件的控制能力而著称，是许多算法竞赛中选手们喜爱的工具。C语言在竞赛中尤其受到青睐，因为它能够...

Codeforce 719C 模拟

shadandeajian的博客

08-07

288

#include <bits/stdc++.h> using namespace std; char s[200010]; int main(void) { bool flag = false,judge_point_post=false,judge_post_point=false; int n, t, p, i; cin >> n >&g...

Codeforces Round #719 (Div. 3) B - Ordinary Numbers

m0_53807008的博客

05-06

503

题目大意：有t个样例，每个样例给你一个数字n，问你在1到n的范围里有多少个数字它每位数都是一样的数字。比如11，22，33这些数字就是一样的数字思路：细想一下我们可以发现其实这些每位数相同的数字都是1，11，111等数字的倍数按这个思路我们只需要找到离n最近的1111······的数字就可以利用n/这个数字再加上这个数字位数减-1乘9就可以了但这里还有个问题（昨晚就被卡了…睡觉的时候才想明白哪出了问题) 就是像10/1,110/11的时候是10，但是里面只有9个数字是每位数都相同的这个时候算的

[总结|题解|补题] Codeforces Round #719 (Div. 3)

qq_34364611的博客

05-06

1074

四舍五入（模拟）

Try_harder的博客

01-19

647

题目链接：link 题目大意： 四舍五入是个好东西。比如你只考了45分，四舍五入后你是50分再四舍五入你就是满分啦！qdgg刚考完拓扑。成绩十分不理想。但老师觉得他每天都很认真的听课很不容易。于是决定给他一个提高成绩的机会：让他的成绩可以在小数点后的任意位置四舍五入（也可以四舍五入为最接近的整数）。但是这是有限制的。qdgg只能四舍五入t次。请帮助qdgg找到他在不超过t次四舍五入可获得的最高成绩。请注意，他可以选择不使用全部t次机会。此外，他甚至可以选择完全不对成绩进行四舍五入。在这个问题中，使用经典

【CodeForces - 833A】The Meaningless Game（思维题，数学，可用牛顿迭代法，知识点总结）

xuanweiace的博客

09-04

594

题干： Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting. The game consists of multiple rounds. Its rules are very simple: in each round, a natural num...

（CodeForces 883A） The Meaningless Game 纯正的数学思维题（有点卡cin时间）

Puppet__的博客

10-30

492

**A. The Meaningless Game** time limit per test: 1 second memory limit per test:256 megabytes input: standard input output: standard output Slastyona and her loy

【codeforces 810A】Straight «A»

10-04

138

【题目链接】:http://codeforces.com/contest/810/problem/A 【题意】有n门课的成绩,和一个整数k代表每门课的满分都是k分; 然后这n门课的成绩是按照平均分算的; 且最后的成绩是平均分四舍五入之后得到的一个整数; 问你再加几门满分成绩的科目,最后得到的n门课的成绩四舍五入之后结果为k;(即满分); 【题解】 ...

CodeForces - 1060C（前缀和+思维）

yanhu6955的博客

10-05

962

题意：有一个长度为 n 的 a 数组和长度为 m 的 b 数组，让这个一维矩阵相乘得到二维的矩阵，求最大子矩阵的和小于或等于 x。题解：有一道原题，区间范围是1000，时间复杂度是O(n^3)，用在这里会超时。（Hihocoder 1502: 最大子矩阵）我们可以发现一个规律：一个子矩阵的和就是 (a[i]+a[i+1]+...+a[j])*(b[i]+b[i+1]+...+b[j...

Python实现简单的HTTP服务器.doc