Codeforces #275 div2

链接:codeforce #275 div2

A.Counterexample

题意:给定左右区间[l,r],求区间内的三个数a,b,c使得a与b互质,

b与c互质,但a与c不互质,若不存在,输出-1

分析:找连续的偶奇偶序列即可

#include<stdio.h>
int main()
{
    __int64 l,r;
    scanf("%I64d%I64d",&l,&r);
    if(l%2)
        l++;
    if(r-l<2)
        printf("-1\n");
    else
    printf("%I64d %I64d %I64d",l,l+1,l+2);
    return 0;
}
B.Friends
and Presents

题意:构造两个序列,第一个序列要有cnt1个数且其中不能有x的倍数,

第二个序列要有cnt2个数且其中不能有y的倍数。两个序列不能有相同的数,

要求求出这两个序列中的最大数的最小值。

分析:m=num - num / x,为1到num中不包含x倍数的数的个数

n=num - num / y,为1到num中不包含x倍数的数的个数

num/(x*y)为既是x的倍数,又是y倍数的个数

所以:要满足m>=cnt1且n>=cnt2

因为两个序列不能有相同的数,所以cnt1 + cnt2 <= num - num / (x * y)

然后二分查找num的最小值

#include<stdio.h>
int main()
{
    __int64 x,y,cnt1,cnt2,m,n;
    __int64 l,r,mid;
    scanf("%I64d%I64d%I64d%I64d",&cnt1,&cnt2,&x,&y);
    l=1;
    r=1e12;
    while(l<r){
        mid=(l+r)/2;
        m=mid-mid/x;
        n=mid-mid/y;
        if(m>=cnt1&&n>=cnt2&&mid-mid/(x*y)>=cnt1+cnt2)
            r=mid;
        else
            l=mid+1;
    }
    printf("%I64d\n",r);
    return 0;
}
C.Diverse
Permutation

题意:求一个包含1-n的n个数的数列,要求相邻两元素差的绝对值的不同的个数为k

分析:n个数一共有n-1个差值,要保证k个差的绝对值不同,

则有n-k-1个差值相同,可以先按顺序输出 [1,n-k]间的n-k个数,

再依次输出剩下数中最小值,最大值,直到输完n个数为止.

#include<stdio.h>
int main()
{
    int n,k,i,j,num;
    scanf("%d%d",&n,&k);
    num=n-k-1;
    for(i=1;i<=num;i++)
        printf("%d ",i);
    j=n;
    while(num<n){
        printf("%d",i++);
        if(num!=n)
            printf(" ");
        num++;
        if(num==n)
            break;
        printf("%d",j--);
        if(num!=n)
            printf(" ");
        num++;
    }
    return 0;
}
时间: 2024-10-10 23:56:50

Codeforces #275 div2的相关文章

codeforces #275 div2题解

A题目大意: 给你l,r,问你在l~r之间,是否存在 a和b互质 , b和c互质 ,但是 a,c不互质 的情况:其中l<=a<b<c<=r;如果存在,就输出a,b,c;不存在就输出-1: 其中(1 ≤ l ≤ r ≤ 1018; r - l ≤ 50). - -r-l<=50,这么水我也是醉了,开个longlong , 枚举他们是否满足以上要求即可,顺便复习了一下辗转相除: #include <cstdio> #include <cstring> #i

Codeforces 583 DIV2 Robot&#39;s Task 贪心

原题链接:http://codeforces.com/problemset/problem/583/B 题意: 就..要打开一个电脑,必须至少先打开其他若干电脑,每次转向有个花费,让你设计一个序列,使得总花费最小. 题解: 就傻傻的走就好..从左走到右,再走回来,更新序列和答案就好. 代码: #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #define MA

Codeforces #180 div2 C Parity Game

// Codeforces #180 div2 C Parity Game // // 这道题的题目意思就不解释了 // // 题目有那么一点难(对于我而言),不多说啦 // // 解题思路: // // 首先如果a串和b串相等,不多说直接YES // 如果b串全是0,直接YES // 注意到a串有一个性质,1的个数不会超过本身的加1. // a有个1的上限设为x,b有个1的个数设为y,则如果x < y // 那么直接NO. // // 现在一般情况下,就是模拟啦,找到a的后缀和b的前缀一样的

Codeforces #246(div2)

<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <ti

Codeforces #245(div2)

A:A. Points and Segments (easy) 题目看了n久,开始觉得尼玛这是div2的题目么,题目还标明了easy.. 意思是给你一n个点,m个区间,在n个点上放蓝球或者红球,然后让你找一种选择方案使得m个区间内的蓝球和红球数量之差不超过1. 开始想过用dfs,不过这只是div2的A题而已.. 然后想了下,直接输出010101序列不就可以么. 交了一发,发现要先排个序,再输出就可以了. AC代码: #include<iostream> #include<cstdio&g

codeforces#327 div2

codeforces#327 div2 这场状态不好有点可惜,题目都不难,而且很好.. A题:水题. #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using namespace std; typedef lo

codeforces#FF(div2) DZY Loves Sequences

n个数,可以任意改变其中一个数,求最长的上升子区间长度 思路:记录一个from[i]表示从位置i的数开始最长的上升区间长度 记录一个to[i]表示到位置i的数所能达到的最长上升区间长度 枚举要改变的数的位置i,此时能达到的长度为to[i - 1] + from[i + 1] + 1,取最大值 //#pragma comment(linker, "/STACK:102400000,102400000") //HEAD #include <cstdio> #include &l

Codeforces 258 Div2

A题,n*m根木棍,相交放置,轮流取走相交的两根,最后谁不能行动,则输掉. min(n,m)&1 为1则先取者赢. B题,给定一个长度为n,且各不相同的数组,问能否通过交换连续一段L....R使得变成单调递增. 如果一开始就是递增的,那么直接输出L...R就是1 1,交换一个就行了:否则判断中间是否有且一段单调递减,且两端交换后使得数组递增. 代码: 1 //Template updates date: 20140718 2 #include <iostream> 3 #include

codeforces Round #275(div2) D解题报告

D. Interesting Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We'll call an array of n non-negative integers a[1],?a[2],?...,?a[n] interesting, if it meets m constraints. The i-th of