A题大意:

给你l,r,问你在l~r之间,是否存在 a和b互质 , b和c互质 ,但是 a,c不互质 的情况;其中l<=a<b<c<=r;如果存在,就输出a,b,c;不存在就输出-1;

其中(1 ≤ l ≤ r ≤ 1018r - l ≤ 50).

- -r-l<=50,这么水我也是醉了,开个longlong , 枚举他们是否满足以上要求即可,顺便复习了一下辗转相除;

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
long long l,r;
int gcd(long long a,long long b){
if(b==0) return a;
else return gcd(b,a%b);
}
int main(){
cin>>l>>r;
for(long long i=l;i<=r;i++)
for(long long j=i+1;j<=r;j++)
for(long long k=j+1;k<=r;k++){
if(i!=j && i!=k && j!=k){
if(gcd(j,i)==1 && gcd(k,j)==1 && gcd(k,i)!=1){
cout<<i<<" "<<j<<" "<<k;
return 0;
}
}
}
cout<<"-1";
return 0;
}

 

B题大意:

你给第一个朋友cnt1个数,给第二个朋友cnt2个数,在给第一个朋友的数不可以被x整除,给第二个朋友的数不可以被y整除,如果某个数既不能被x整除也不能被y整除,那么它不能同时出现在两个朋友的数里

然后你得在1.2.3.....n中选出符合要求的cn1个数和cnt2个数,问你最小的n为多少?

感觉这套的B题好坑啊- -(其实是自己弱....)

刚开始以为枚举就好了,B题嘛反正,然后还是超时了;之后觉得那就优化一下暴力好了- -结果还是不行;

后面想到利用余数,例如 x个数里,可以有x-1不被x整除的数之类的,但是处理出来的答案还是会有偏差

然后实在没有办法了!就看了别人的代码!- - 妈蛋...自己都想到用余数了都,还不知道要二分答案!我个傻逼....

以上是我的傻逼的思考过程,- -说说这一题的正确思路,就是常规的二分答案;

如果验证是否可行呢?(方法有很多,这里说一下我的思路)

pp为二分的那个数:

 __int64 qq =  (pp - pp/x - pp/y + pp/(x*y));//符合要求的cnt1+cnt2,注意这里是+pp/(x*y),因为除以x和除以y,所以扣掉的个数有重复的地方;
int cont1 = max(0, (int)(a-(pp/y-pp/(x*y))));//

int cont2 = max(0, (int)(b-(pp/x-pp/(x*y))));
if(qq >= cont1+cont2)
return 1;
return 0;

附上代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int a, b, x, y;
int judge(long long pp){
__int64 qq = (pp - pp/x - pp/y + pp/(x*y));
int cont1 = max(0, (int)(a-(pp/y-pp/(x*y))));
int cont2 = max(0, (int)(b-(pp/x-pp/(x*y))));
if(qq >= cont1+cont2)
return 1;
return 0; }
long long solve(long long l, long long r){
__int64 res;
while(l <= r){
__int64 mid = (l+r) / 2;
if(judge(mid)){
res = mid;
r = mid - 1;
}
else
l = mid + 1;
}
return res;
}
int main(){
while(scanf("%d%d%d%d", &a, &b, &x, &y) == 4){
long long ans = solve(1, (a+b)*2+1);
printf("%I64d\n", ans);
}
return 0;
}

  

C题大意:

给你一个数列1.2.3...n,让你交换这个数列中的数,使得相邻两个数相减得出的数有k个是不同的,让你输出你交换后满足题意的数列;

- -感觉是见过最傻逼的C题,大概就是贪心的思想吧。

你从头尾开始枚举,交换枚举的之后,他们的差值肯定都不相同。之后乱搞一下就可以了,你可以交换枚举k-2次,然后按顺序输出;反正方法很多,乱搞搞就过了;

附上代码:

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main(){
int n,k,j=1;
cin>>n>>k;
int temp1=1,temp2=n;
for(int i=1;i<=n;i++){
if(j%2){
cout<<temp1<<" ";temp1++;
}
else {
cout<<temp2<<" ";temp2--;
}
if(j!=k) j++;
}
return 0;
}

 

D题线段树...不会,只剩几天了,觉得没有学习的必要

codeforces #275 div2题解的更多相关文章

  1. Codeforces ECR50 div2题解

    A:签到 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> # ...

  2. Codeforces 1323 div2题解ABC

    A. Even Subset Sum Problem 签到题 #include <bits/stdc++.h> using namespace std; template <type ...

  3. Codeforces Round #707 Editorial Div2 题解

    CF1501 Div2 题解 CF1501A 这道题其实是一道英语阅读题,然后样例解释又不清晰,所以我看了好久,首先它告诉了你每个站点的预期到达时间 \(a_i\) ,以及每个站点的预期出发时间 \( ...

  4. Codeforces #541 (Div2) - E. String Multiplication(动态规划)

    Problem   Codeforces #541 (Div2) - E. String Multiplication Time Limit: 2000 mSec Problem Descriptio ...

  5. Codeforces #541 (Div2) - F. Asya And Kittens(并查集+链表)

    Problem   Codeforces #541 (Div2) - F. Asya And Kittens Time Limit: 2000 mSec Problem Description Inp ...

  6. Codeforces #541 (Div2) - D. Gourmet choice(拓扑排序+并查集)

    Problem   Codeforces #541 (Div2) - D. Gourmet choice Time Limit: 2000 mSec Problem Description Input ...

  7. Codeforces #548 (Div2) - D.Steps to One(概率dp+数论)

    Problem   Codeforces #548 (Div2) - D.Steps to One Time Limit: 2000 mSec Problem Description Input Th ...

  8. Codeforces #180 div2 C Parity Game

    // Codeforces #180 div2 C Parity Game // // 这个问题的意思被摄物体没有解释 // // 这个主题是如此的狠一点(对我来说,),不多说了这 // // 解决问 ...

  9. Codeforces Round #556 题解

    Codeforces Round #556 题解 Div.2 A Stock Arbitraging 傻逼题 Div.2 B Tiling Challenge 傻逼题 Div.1 A Prefix S ...

随机推荐

  1. strncpy和strcpy

    实体化代码运行图: 实现代码: #include <stdio.h> #include <string.h> #include <math.h> #include ...

  2. hdu 逆袭指数

    Problem Description   这依然是关于高富帅小明曾经的故事—— 尽管身处逆境,但小明一直没有放弃努力,除了搬砖,小明还研究过东方的八卦以及西方的星座,一直试图在命理上找到自己能够逆袭 ...

  3. 使用 Eclipse 的 SVN 主要插件创建项目/支/标签

    原文 阅读 Mark Phippard 该博客以及<Subversion 与版本号控制>之后,我了解到 分支/标签 是 SVN 非常棒的特性之中的一个.但我在使用推荐的 "tru ...

  4. Unity插件之NGUI学习(6)—— 关于Widget怎样加入触发事件(触发OnClick)

    NGUI中,Button本身就带有OnClick事件,可是Sprite,Label等( 也绑有Widget的)并没有触发事件,事实上NGUI的事件触发都必须加入Box Collider,并勾选Is T ...

  5. 解析http302重定向url

    bool urlparse(const u_char* data,u_int len) { ip_header *ih; udp_header *uh; tcp_header *th; u_short ...

  6. 回想一下著名的BigTable论题

    GFS捕捉一些业务场景的分布式文件系统的需求.很自然.此外还有一些与他们一些业务或依赖于文件系统是不那么容易,他们需要一个分布式数据库系统. BigTable那是,Google结构化数据处理的需求而产 ...

  7. C# 打开指定文件或网址

    System.Diagnostics.Process.Start的妙用: 文件夹打开时自动选中一个文件,比如自动选中此目录下的指定文件方法: Process.Start("Explorer& ...

  8. PHP_零基础学php_3PHP函数、传参函数、默认参数、函数返回值

    <?php function say_hello() //无参数 { $name="tang"; echo "hello,".$name; echo &q ...

  9. Cassandra C++/NodeJs开发环境

    工作的需要,开始更多地倾向于去中心化的结构,目前看来Cassandra算是去中心化DB中性能/管理最热门的选择,崇尚其P2P的理念. 自身原因对JAVA不擅长(周围写C的好少),还是更热衷于C++/J ...

  10. Shell的学习就从重装系统开始吧

    小标题:与Fedora的爱恨情仇 干巴巴的shell学习实在枯燥,看来学习姿势还是要从实践入手 起因:传说中的不作死就不会死,昨晚偶遇一本PDF,讲glade编辑界面的,以下就被吸引了,跟着讲解搞出个 ...