蓝桥杯 算法训练 Tennis Rackets (50%通过)
问题描述
进行专业的体育运动需要努力锻炼,更需要顶尖设计师设计的装备。比如说网球。你不仅得体魄强健,还得拥有一把史诗级的球拍。在这道题里,你的任务是对网球业的发展作出杰出贡献,设计一种具有革命意义的全新理念的史诗级球拍!
这将是一种三角形的球拍——不仅仅是三角形,更是一个正三角形!设计完外形后你要在这个框架上穿线。正三角形的每条边上有n个小孔,把该边分成了等距的n+1段。每条边上,离每个顶点最近的m个小孔是用来改善气流的通风孔,因此线不能穿过这些孔。源于一种创新的理念,球拍网需要连成一个钝角三角形,三个角分居正三角形框架三条不同的边上。请你帮忙统计,有多少种可行的三角形球拍网设计方案。
两个三角形球拍网不同,当且仅当它们固定在某一位置拍照片是不同的。(即不考虑旋转同构)
输入格式
一行两个整数n、m。
输出格式
一个整数,表示可行的三角形球拍网设计方案的数量。
样例输入
10 1
样例输出
210
数据规模和约定
对于30%的数据:n≤1001。
对于100%的数据:1≤n≤32000,0≤m≤n/2。
把每一条边都算出来,三个循环时间复杂度太高了,所以有点超时了。。。
#include <iostream>using namespace std;
int main() {int n,m,ans=0;cin>>n>>m;for(int i=m+1;i<=n-m;i++){for(int j=m+1;j<=n-m;j++){for(int k=m+1;k<=n-m;k++){int a=i*i+(n+1-j)*(n+1-j)-i*(n+1-j);int b=j*j+(n+1-k)*(n+1-k)-j*(n+1-k);int c=k*k+(n+1-i)*(n+1-i)-k*(n+1-i);if(a>b+c){ans++;}}}}cout<<3*ans<<endl;return 0;
}
蓝桥杯 算法训练 Tennis Rackets (50%通过)相关推荐
- 蓝桥杯 算法训练 Beaver's Calculator
蓝桥杯 算法训练 Beaver's Calculator 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
- 蓝桥杯算法训练sticks
持续更新蓝桥杯算法训练题解,有兴趣可以关注一波呀. 文章目录 题目 题解 数据传送阵 代码传送阵 题目 George took sticks of the same length and cut th ...
- 蓝桥杯 算法训练 幸运的店家
蓝桥杯 算法训练 幸运的店家 题目描述 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 炫炫开了一家商店,卖的货只有一个,XXX,XXX卖N元钱.有趣的是,世界上只有面值为3的幂的纸 ...
- 蓝桥杯 算法训练 印章
蓝桥杯 算法训练 印章 共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入输出: 一行两个正整数n和m 一个实数P表示答案,保留4位小数. 样例: 2 3 ...
- 蓝桥杯算法训练-24点(Python)
问题描述 24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加.减.乘.除以及括号想办法得到24, ...
- 蓝桥杯——算法训练——数字三角形
蓝桥杯--算法训练--数字三角形 这道题不难,但是比较典型,可以作为动态规划(dp)的入门篇,属于线性dp(LIS,LCS和数字三角形都是此类题型). ------------------------ ...
- 蓝桥杯算法训练-强力党逗志芃
持续更新蓝桥杯算法训练题解,有兴趣可以关注一波呀 题目 逗志芃励志要成为强力党,所以他将身上所以的技能点都洗掉了重新学技能.现在我们可以了解到,每个技能都有一个前提技能,只有学完了前提技能才能学习当前 ...
- 蓝桥杯 算法训练 逗志芃的危机
蓝桥杯 算法训练 逗志芃的危机 题目描述 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和 ...
- 蓝桥杯算法训练-过河马
蓝桥杯算法训练题解有兴趣的可以支持下. 题目 问题描述 在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后,这匹马表示它不开心了-- 于是,终于有一天,它也过河了! 由于过河马积累了许多的怨念 ...
最新文章
- Gif(1)-加载视图-交替圆效果
- python是个啥-初识python: 面向对象是个啥?
- Android Service 服务(二)—— BroadcastReceiver
- 怎么快速掌握一门新技术
- 情人节脱单必备,程序员如何花式表白
- mysql创建唯一索引_mysql创建唯一索引
- OpenCV图像颜色模型转换:cvtColor函数的使用
- ESXI3.5 单网卡实现iSCSi连接
- SpringCloud 从菜鸟到大牛之六 消息和异步 MQ
- 【Flink】解决 No ExecutorFactory found to execute the application
- 不要有思维的惯性, 做每件事情之前, 都【确认好要做什么】!
- 百度cdn几时能入币_汇率是怎么确定的,由谁确定的?
- python导入Wordcloud包
- 工作组可以看到计算机 但是无法访问,Win7中工作组计算机无法访问解决技巧
- 人工智能研究中心快递柜——代码分析五
- 教你如何使用关键词获取淘宝和天猫的商品信息
- w7系统怎么开启打印机服务器,Win7如何开启打印机服务?
- 2022团体程序设计天梯赛
- 系统设计综述——个人思考总结
- python里不能调用random库_Python标准库教程—random模块