2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛 Strange Optimization
Strange Optimization |
||
Accepted : 89 | Submit : 350 | |
Time Limit : 1000 MS | Memory Limit : 65536 KB |
Strange OptimizationBobo is facing a strange optimization problem. Given n,m , he is going to find a real number α such that f(1/2+α) is maximized, where f(t)=mini,j∈Z|i/n−j/m+t| . Help him! Note: It can be proved that the result is always rational. InputThe input contains zero or more test cases and is terminated by end-of-file. Each test case contains two integers n,m .
OutputFor each case, output a fraction p/q which denotes the result. Sample Input1 1 1 2 Sample Output1/2 1/4 NoteFor the first sample, α=0 maximizes the function. |
解法:猜的结论...
1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 int main() 5 { 6 ll n,m; 7 while(cin>>n>>m) 8 { 9 if(n==m) 10 { 11 cout<<"1/2"<<endl; 12 } 13 else 14 { 15 printf("1/%lld\n",n/__gcd(n,m)*m*2); 16 } 17 } 18 return 0; 19 }
转载于:https://www.cnblogs.com/yinghualuowu/p/6875498.html
2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛 Strange Optimization相关推荐
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛 Highway
Highway Accepted : 122 Submit : 393 Time Limit : 4000 MS Memory Limit : 65536 KB Highway In ICPC ...
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛 Partial Sum
Partial Sum Accepted : 124 Submit : 450 Time Limit : 3000 MS Memory Limit : 65536 KB Partial Su ...
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛:H—Highway
题目链接:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1267 Highway In ICPCCamp there wer ...
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛:I— Strange Optimization
题目链接:传送门 Strange Optimization Bobo is facing a strange optimization problem. Given n,m , he is goin ...
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛:E—Partial Sum
题目链接:传送门 Partial Sum Bobo has a integer sequence a1,a2,-,an of length n . Each time, he selects t ...
- XTU 1264 Partial Sum 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)
Partial Sum Accepted : 87 Submit : 366 Time Limit : 3000 MS Memory Limit : 65536 KB Partial Su ...
- xtu 1268 Strange Optimization 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)
Strange Optimization Bobo is facing a strange optimization problem. Given n,m , he is going to find ...
- XTU 1268 Strange Optimization 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南)
Strange Optimization Accepted : 65 Submit : 286 Time Limit : 1000 MS Memory Limit : 65536 KB S ...
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛(湖南) 暨 第九届湘潭市大学生程序设计比赛H.Highway(树的直径)
Highway Accepted : 122 Submit : 393 Time Limit : 4000 MS Memory Limit : 65536 KB Highway In ICPC ...
最新文章
- Sql查询一个表中除了某个字段以外的所有字段的方法
- Identifiers in Java(Java标识符)
- 无插件,无com组件,利用EXCEL、WORD模板做数据导出(一)
- 10 人,2 个月 | 虾米音乐的监控体系升级之路
- 打造一款便携版的Sublime Text
- @RequestBody 的使用方法和注意事项
- pdflib使用:pdf的分割与合并
- 手机号码归属地查询数据库下载
- 我儿子今年15周岁,学习不好,去年上的高职,今年我犹豫是让他继续上,还是学个手艺?...
- 【通俗易懂的通信】马尔可夫过Ⅲ:马尔可夫链的极限性态与平稳分布
- python画长方形并填充颜色_关于python使用cv画矩形并填充颜色同时填充文字
- 【.Net码农】ListT 类
- 富士胶片将作为全球合作伙伴赞助菲利普·科特勒教授发起的2019年世界营销峰会,并在网站发布专访
- Matlab实现分组检测
- 51单片机实战教程(四 延时程序)
- html坐标轴填充颜色,ECharts xAxis配置 x坐标轴轴线的样式
- 用C语言写一个图书管理系统大作业
- 解决win10右击鼠标卡顿问题
- 第20节 应用HSRP协议布署双核心交换机网络——提高网络故障容错率
- 错误:App Transport Security has blocked a cleartext HTTP (http://) resource load since it is insec