![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
竞赛类题目(竞赛/练习)
个人对竞赛类题目的一些解题想法和AC代码
重剑DS
学的越多,越觉无知
展开
-
银行存款(C++)--- 快速幂解题
题目描述银行的定期存款一般有1年期、2年期、3年期、5年期四种。现在我们有1块钱,我们想知道,通过合理安排存款方式,n年以后这1块钱最多会变成几块钱。假设在这n年里利率不变,且n年以后这笔钱不能处于2年期、3年期、5年期存款年限的中间(否则会变成活期)。输入描述:第一行五个数n, r1, r2, r3, r5分别表示年数,1年期年利率,2年期年利率,3年期年利率和5年期年利率。假设我们有1块钱,i年期存款到期后这1块钱会变成(1 + ri)i块钱。1 <= n <= ...原创 2020-11-09 09:21:49 · 1036 阅读 · 0 评论 -
神秘钥匙(C++)---快速幂解题
链接:https://ac.nowcoder.com/acm/problem/20701来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述clccle一行????个人来到了一个诡异的世界,她们需要去寻找逃出这个地方的方法——找到神秘的所罗门之匙她们决定从中随机选出一些人去寻找钥匙,并在其中选出一个队长,clccle不想知道自己有多大几率被选中,她只想知道一共有多少种选择的方案 (原创 2020-10-25 22:11:01 · 311 阅读 · 0 评论 -
5534. 可见点的最大数目(C++)---极角排序 + 滑动窗口 解题
题目详情给你一个点数组points和一个表示角度的整数angle,你的位置是location,其中location = [posx, posy]且points[i] = [xi, yi]都表示 X-Y 平面上的整数坐标。最开始,你面向东方进行观测。你不能进行移动改变位置,但可以通过自转调整观测角度。换句话说,posx和posy不能改变。你的视野范围的角度用angle表示, 这决定了你观测任意方向时可以多宽。设d为逆时针旋转的度数,那么你的视野就是角度范围[...原创 2020-10-04 15:51:08 · 379 阅读 · 0 评论 -
牛客编程语言练习赛第三场(C++)
题目描述KiKi学会了printf在屏幕输出信息,他想输出一架小飞机。请帮他编写程序输出这架小飞机。输入描述:无输出描述:AC代码#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <cmath>#include <stdlib.h>#include <algorithm&...原创 2020-06-10 21:15:47 · 1576 阅读 · 0 评论 -
520 钻石争霸赛
7-1 考试周 (5分)考试周快到了,浙江大学的电子屏又调皮了…… 本题请你帮小编写一个自动倒计时的程序,对给定的日期(例如“腊八”就对应 8)和倒计时天数(例如电子屏上的“四天之后”就对应 4),自动调整公式里的分母(例如 8/2=4 里面的那个 2)。输入格式:输入在一行中给出两个正整数:A 是给定的日期,不超过 30;B 是倒计时天数,不超过 10。输出格式:在一行中输出公式 A/X=B,其中 X 是满足等式的数字,输出时保留小数点后 1 位即可。输入样例:8 3原创 2020-05-21 08:21:42 · 624 阅读 · 0 评论