codeforcesRound#275 Div2 前三题
A. Counterexample
http://codeforces.com/contest/483/problem/A
在l,r范围中求出任意a,b,c组合l ≤ a < b < c ≤ r.使得a,b b,c 互质 a,c不互质
看到
r - l ≤ 50于是就想到先打表 t[i][j]存储 a+i,a+j是不是互质
然后搜i,j,k就行了
1 #include <iostream> 2 using namespace std; 3 long long a,b; 4 bool iscop(long long x,long long y) 5 { 6 if (y==0) return false; 7 if (y==1) return true; 8 return iscop(y,x%y); 9 } 10 bool is[60][60]; 11 int main() 12 { 13 cin>>a>>b; 14 if (b-a<2) {cout<<"-1";return 0;} 15 else 16 { 17 for (long long i=0; i<=b-a; i++) 18 for (long long j=0;j<=b-a; j++) 19 { 20 is[i][j]=iscop(a+i,a+j); 21 } 22 for (long long i=0; i<b-a-1; i++) 23 for (long long j=i+1;j<b-a; j++) 24 for (long long k=j+1;k<=b-a; k++) 25 { 26 if(is[i][j]&&is[j][k]&&!is[i][k]) { 27 cout<<a+i<<" "<<a+j<<" "<<a+k; 28 return 0; 29 } 30 } 31 } 32 cout<<"-1"; 33 return 0; 34 }
C. Diverse Permutation
http://codeforces.com/contest/483/problem/C
给出n, k 创建一个由1~n组成的数组(顺序未知)pi,满足
|p1 - p2|, |p2 - p3|, ..., |pn - 1 - pn| 这些数有k种不同
首先要知道最大不同种类是n-1种 方案类画圆圈
/*
2 1 3 2
3 1 4 2 3
4 1 5 2 4 3
*/
所以对于一个K要求,就先构造一个k要求 剩下的只要跟在后面不动就行了
1 #include <iostream> 2 3 using namespace std; 4 void fun1(int n) 5 { 6 int now=1; 7 cout<<now; 8 int ccc=1; 9 for (int i=n;i>0;i--){ 10 now+=i*ccc; 11 cout<<" "<<now; 12 ccc*=-1; 13 } 14 } 15 int main() 16 { 17 int n,k; 18 while(cin>>n>>k) 19 { 20 fun1(k); 21 for (int i=k+2;i<=n;i++) 22 cout<<" "<<i; 23 cout<<endl; 24 } 25 return 0; 26 }
B [转
B. Friends and Presents
http://codeforces.com/contest/483/problem/b
求一个最小数x 有至少cnt1个数qi 满足 x%qi!=0并且有至少cnt2个数pi 满足 x%pi!=0 任意pi!=qi x y互质
1 #include<cstdio> 2 #include <cmath> 3 #include <algorithm> 4 using namespace std; 5 typedef long long ll; 6 ll x,y,cnt1,cnt2; 7 ll pos(ll a){ 8 if(a>=0)return a; 9 return 0; 10 } 11 int main(){ 12 scanf("%I64d%I64d%I64d%I64d",&cnt1,&cnt2,&x,&y); 13 ll lcm=x*y; 14 ll na=lcm-lcm/x-lcm/y+1; 15 ll nb=lcm/x-1; 16 ll nc=lcm/y-1; 17 ll sumn=na+nb+nc; 18 ll t=(cnt1+cnt2)/sumn; 19 t=max(t,cnt2/(na+nb)); 20 t=max(t,cnt1/(na+nc)); 21 ll ta=na*t; 22 ll tb=nb*t; 23 ll tc=nc*t; 24 ll ans=lcm*t; 25 if((pos(cnt2-tb)+pos(cnt1-tc))<=ta)ans--; 26 else { 27 ll r=0x7fffffff; 28 ll r0=pos(cnt2-tb)+pos(cnt1-tc)-ta; 29 if(r0>=0&&cnt2>=tb&&cnt1>=tc)r=min(r,r0); 30 31 ll r1=x*(cnt1-tc-ta)/(x-1); 32 ll tr11=cnt1-tc-ta+(r1/x-1); 33 if(tr11/x==r1/x-1)r1=min(r1,tr11); 34 r1=max(r1,x*(cnt2-tb)); 35 if(cnt1>=tc+ta)r=min(r,r1); 36 ll r2=y*(cnt2-tb-ta)/(y-1); 37 ll tr2=cnt2-tb-ta+(r2/y-1); 38 if(tr2/y==r2/y-1)r2=min(r2,tr2); 39 r2=max(r2,y*(cnt1-tc)); 40 if(cnt2>=tb+ta)r=min(r,r2); 41 ans+=r; 42 } 43 printf("%I64d\n",ans); 44 return 0; 45 }
happy everyday :) !
转载于:https://www.cnblogs.com/fuzhongqing/p/4076869.html
codeforcesRound#275 Div2 前三题相关推荐
- 蓝桥杯单片机十一届省赛_“第十届蓝桥杯青少组C++省赛”前三题解题思路及参考答案!...
关注 及时了解信息学竞赛相关资讯 第十一届蓝桥杯青少组C++省赛即将到来,待考的各位小同学有没有刷完去年的真题呢?以下是为大家复习准备的"第十届蓝桥杯青少组C++省赛"前三题解题思 ...
- NOIP2008提高组(前三题) -SilverN
此处为前三题,第四题将单独发布 火柴棒等式 题目描述 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0 ...
- Codeforces #199前三题
先写下总结,当时第三题被黑了是好事情.自己当时想到了那种三个圆相切的局面,但后来又被自己给否定了,应该多画画图就出来了,不应该那样老是空想.而且需要搞个圆规了! A. Xenia and Diviso ...
- codeforces CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes) Editorial前三题讲解
前提声明:题目均已开中文翻译,可能会有偏差,但不影响理解!!! 目录 A 题目 代码 讲解 B 题目 代码 讲解 C 题目 代码 讲解 A 题目 您将获得一个数组a_1.a_2.\ldots.a_n一 ...
- C语言程序设计上机前三题,C语言程序设计(含上机实验与习题解答)
本书根据作者多年来教授不同基础学员的经验,针对初学者的特点,由浅入深,从一般程序设计语言的共性到C语言自身的特性,从C语言的语法规则到其内部实现,对C语言进行了系统的介绍. 全书分上.下两篇.上篇介绍 ...
- 2020年百度之星·程序设计大赛 - 初赛一(前三题)
文章目录 Drink[贪心] 题目描述 测试样例 解题思路 赛时AC代码 赛后优化AC代码 总结: GPA[枚举] 题目描述 测试样例 解题思路 赛时WA代码 赛时AC代码 总结: Dec[反向dp+ ...
- Codeforces #208 div2前两题及思维风暴
昨晚原本准备在宿舍打cf的,结果吵吵闹闹的,也没打成,头也晕晕的,当时看了只看了第一个题,越想越麻烦,最后竟然陷入了误区,半小时也没解,虽然注册了,一发也没交... A. Dima and Conti ...
- 高等数学(第七版)同济大学 总习题三(前10题) 个人解答
高等数学(第七版)同济大学 总习题三(前10题) 1.填空:设常数k>0,函数f(x)=lnx−xe+k在(−,+∞)内零点的个数为:\begin{aligned}&1. \ 填空:设常 ...
- 2011年成都信息工程学院第二季极客大挑战逆向第三题Game破文
[文章标题]: 2011年成都信息工程学院第二季极客大挑战逆向第三题Game破文 [文章作者]: JoyChou [软件名称]: Game [软件大小]: 176KB [下载地址]: http://w ...
- 逻辑思维训练500题(带答案)前237题 文末附完整版PDF
第一章 假设法 一个真实的假设往往可以让事实呈现眼前,让真理浮出水面.一个人如果做什么事都可以让其思维以这些假设前提为基础,那么他便能真真正正地活在NLP里而不会陷入困境,他的人生也就会有更大地进步和 ...
最新文章
- Where Should an Architect Begin?--reference
- 【转】 指针函数与函数指针的区别
- 51 nod 1049 最大子段和 (简单dp)
- 记录一次redis事故
- inur new.php id,Cmsez(随易)全站系统注入0day
- 消费者驱动的契约测试_告诉我们您想要什么,我们将做到:消费者驱动的合同测试消息传递...
- Javolution 2.2.5 - Java Struct/Union Simplified
- linux反序列化漏洞,思科多个产品Java反序列化漏洞(CVE-2015-6420)
- Redis集群明细文档(转)
- 学习云计算有什么用?企业怎么才能“上云”?
- php echo nbsp,关于include里面的函数echo的问题
- android 隐藏所有 fragment,Android 隐藏Fragment
- 原价399,限时1元!7天人工智能入门训练营:带你从0掌握机器学习算法!
- pda通用扫描app_手持终端PDA盘点机盘点软件盘点APP
- Win11找不到xinput1_3.dll怎么办?
- JS - 解决鼠标单击、双击事件冲突问题(同时实现两种事件响应)
- C++类和C结构体类型的异同
- 2019南京大学计算机考研录取名单,2019南京大学计算机考研录取名单啥时出来
- allure定制测试报告,修改allure报告标题及logo
- Vue3搭建微信H5的项目配置【前端】
热门文章
- weex 项目开发(五)自定义 过滤函数 和 混合 及 自定义 Header 组件
- 安装Centos7时提示 /dev/root does not exits
- CentOS上安装Git
- XML配置STS(编写Spring配置文件时,标签无自动提示符解决)
- nodejs后台系列--第三篇-最简单的全栈demo:koa2+mysql+vue
- 参数等效模型可以用于_扬声器单元的等效电路分析与应用(1)
- python 消息队列 go_Python并发编程-RabbitMq消息队列
- 介绍计算机发明人香农,美国著名数学家香农简介:信息论的创始人
- php 5.5.9安装,php5.5.9+apache2.4.7 编译安装
- java中spring的注解_Java代码中spring注解浅析