CF #324 (Div. 2)

最新推荐文章于 2023-01-28 20:01:07 发布
最新推荐文章于 2023-01-28 20:01:07 发布
阅读量317 收藏
点赞数
分类专栏： 基础&&创新 文章标签： cf
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/leohujx/article/details/48949465
版权

A:因为t只有2到10的范围，所以直接在最前面写上一个t，然后后面补齐0就可以了。当然，t=10的时候要注意一下。

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<map>
#include<set>
#include<bitset>
//#define ONLINE_JUDGE
#define eps 1e-5
#define INF 0x7fffffff
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,num) scanf("%d%d%d",&a,&b,&num)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
#define ll long long
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
//#pragma comment(linker,"/STACK:1024000000,1024000000")
int n,m,L;
#define N 210
#define M 1000100
#define Mod 1000000000
#define p(x,y) make_pair(x,y)
int main(){
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
//  freopen("out.txt", "w", stdout);
#endif
    int t;
    while(sfd(n,t)!=EOF){
        if(n == 1 && t == 10){
            printf("-1\n");
            continue;
        }
        printf("%d",t);
        if(t == 10) n--;
        for(int i=1;i<n;i++)
            printf("0");
        printf("\n");
    }
    return 0;
}

B:由题意可知，对于n,我们一共有3^3^n种排列，而其中结果为6的，每组一共有7种(123的全排列+222)，共n组，则有7^n种排列，那么不为6的就是27^n-7^n然后快速幂取余即可。

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<map>
#include<set>
#include<bitset>
//#define ONLINE_JUDGE
#define eps 1e-5
#define INF 0x7fffffff
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,num) scanf("%d%d%d",&a,&b,&num)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
#define ll long long
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
//#pragma comment(linker,"/STACK:1024000000,1024000000")
int n,m,L;
#define N 210
#define M 1000100
#define Mod 1000000007
#define p(x,y) make_pair(x,y)
ll quick_pow(ll a,ll b){
    ll bs=1;
    while(b){
        if(b&1)
            bs = bs*a%Mod;
        a = a*a%Mod;
        b>>=1;
    }
    return bs;
}
int main(){
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
//  freopen("out.txt", "w", stdout);
#endif
    while(sf(n)!=EOF){
        printf("%I64d\n",(quick_pow(27,(ll)n)-quick_pow(7,(ll)n)+Mod)%Mod);
    }
    return 0;
}

C:题目中所给的是s3与s1,s2不同之处t，我转换为相同的之处n-t.那么我们应该怎么处理这个n-t那？我们可以看出，当ch1[i] != ch2[i]时我们只要任取一个就行，但是当ch1[i]==ch2[i]时我们就要小心，因为如果要与它们都相同，要么都不同。所以对于相同的地方，我们先处理，处理完以后，我们再处理不相同的地方。

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<map>
#include<set>
#include<bitset>
//#define ONLINE_JUDGE
#define eps 1e-5
#define INF 0x7fffffff
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,num) scanf("%d%d%d",&a,&b,&num)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
#define ll long long
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
//#pragma comment(linker,"/STACK:1024000000,1024000000")
int n,m,L;
#define N 210
#define M 1000100
#define Mod 1000000007
#define p(x,y) make_pair(x,y)
char ch1[100010];
char ch2[100010];
char ch[100010];
int vis[100010];
int main(){
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
//  freopen("out.txt", "w", stdout);
#endif
    int t;
    while(sfd(n,t)!=EOF){
        sfs(ch1);
        sfs(ch2);
        int sum=0;
            vector<int> pos;//记录相同的位置
        memset(vis,0,sizeof vis);
        for(int i=0;i<n;i++){
            if(ch1[i]!=ch2[i]) sum++;
            else
                pos.push_back(i);
        }
        int sm = n-t; //每个串要相同的位置数量
            sm *= 2;//因为有两个串，所以*2
        int size = (int) pos.size();
        for (int i = 0; i < size && sm; i++) {
            int ps = pos[i];
            ch[ps] = ch1[ps]; //取ch1[ps]
                sm -= 2;//相同的地方-2，因为与两个串都相同了
            vis[ps] = 1;
        }
        int flag=0;
        for(int i=0;i<n;i++){
            if(vis[i]) continue;
            if(sm){     //如果还有要相同的地方，那就任选一个
                if(!flag) 
                    ch[i] = ch1[i];
                else
                    ch[i] = ch2[i];
                sm--;
                flag = 1-flag;
            }else{   //否则的话就赋值一个与ch1和ch2该位置都不一样的字母
                for(char c='a';c<='z';c++){
                    if(ch1[i]!=c && ch2[i]!=c){
                        ch[i]=c;
                        break;
                    }
                }
            }
        }
        ch[n]='\0';
        if(sm == 0)  //相同点分配完了
            printf("%s\n",ch);
        else
            printf("-1\n");
    }
    return 0;
}

D:D题是看了下别人的思路，了解到了一个定理，叫做“李维猜想 ”，就是说大于5的奇数，都可以表示为2*n+1=p1+2*p2,即它可以等于一个素数和另外一个素数的2倍。那么我们可以这样算，假设题目给定的奇数n本来就是素数，那么输出本身；假如n-2是素数，那么输出2和n-2;在接下去，就是应用我们所说的那个猜想了，我们i的范围从n-4开始(因为n是奇数，n-3是偶数，肯定不为素数)，每次取到n-=2，然后得出另外两个是
(n-i)/2,这三个都是素数的话我们就可以直接输出了。

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<map>
#include<set>
#include<bitset>
//#define ONLINE_JUDGE
#define eps 1e-5
#define INF 0x7fffffff
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,num) scanf("%d%d%d",&a,&b,&num)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
#define ll long long
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
//#pragma comment(linker,"/STACK:1024000000,1024000000")
int n,m,L;
#define N 210
#define M 1000100
#define Mod 1000000007
#define p(x,y) make_pair(x,y)
bool prime(ll n) {
    for (int i = 2; i*i <= n; i++)
        if (n%i == 0) return false;
    return true;
}
int main() {
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
//  freopen("out.txt", "w", stdout);
#endif
    while(sf(n)!=EOF){
        if(prime(n)){
            printf("1\n%d\n",n);
        }else if(prime(n-2)){
            printf("2\n2 %d\n",n-2);
        }else{
            for(int i=n-4;;i-=2){
                if(prime(i)){
                    int res = (n-i)/2;
                    if(prime(res)){
                        printf("3\n");
                        printf("%d %d %d\n",i,res,res);
                        break;
                    }
                }
            }
        }
    }
    return 0;
}
leohujx
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Educational Codeforces Round 83 (Rated for Div. 2) D
01-20
今天CF被D恶心到了，写个题解重新整理下思路，（20开始想，25写完暴力代码，1.30才过，优化后的。。 核心思路就是在暴力的基础上进行组合数等差加速。 C(n-2,i-1)*C(j-1,n-2)*(i-1) __ j: n-1 -> m 我们发现内层...
Codeforces Round #633 (Div. 2) A. Filling Diamonds（找规律）
01-03
传送门 题意： 找规律，题意就是有多少种方式填充该图形 画两个就发现，输出n即可 代码： #include #include #include #include #include #include #include #include ...#define SZ(x) ((int)(x)
CF #643 div.2 ABDE
陈颜的博客
05-17 5331
一个月没打cf了，难得打一次，结果D被fst了，又掉分 cf太卡了不想进，因此以下代码仅供参考，不保证ac A题 Sequence with Digits 就是给你一个数n,问你执行k-1次操作后变成多少。 操作：找到n中最大的数和最小的数，n加上这个数。 例如487487487，第一次操作：487+(4×8)=519487+(4\times8)=519487+(4×8)=519，第二次操作：519+(1×9)=528519+(1\times9)=528519+(1×9)=528 这题给的数据是k&lt
edu cf#136 Div.2(A~C)
m0_49843646的博客
09-30 424
edu cf#136 Div.2
cf #818 Div.2(A~C)
m0_49843646的博客
09-30 469
cf #818 Div.2
Codeforces Round #803 (Div. 2) 题解
Euphria的博客
06-29 891
题解
Codeforces Round #804 (Div. 2)题解
Euphria的博客
07-06 614
cf题解
Codeforces Round #744 (Div. 3)部分题解
山中一扶苏的博客
10-11 5626
开始前，我还是想提前庆祝一下，第一次写这么多题的题解QwQ~~。 A 点击此处查看对应的题目. 本题模拟 直接统计a，b，c 的字母数量，最后判断c数量是否等于a+b数量。 时间复杂度 O(n)O(n)O(n) #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10,INF = 1e9 + 1; int a,b,c; void solve() { a = 0,b = 0,c = 0; string s;
CF #259 div.2 C. Little Pony and Expected Maximum
wust_ZJX的专栏
08-02 958
CF#259C题，公式推出来就好做了
Codeforces Round #847 (Div. 3) A~E题解（详细题解）【一起来打cf吧】
xingrin的博客
01-28 2076
Codeforces Round #847 (Div. 3) A~E详细题解
【CF#223 (Div. 2)】A. Sereja and Dima
qq_45866781的博客
02-28 3077
穿越隧道 题意：桌子上将卡牌摆成一行，S和D两个人选卡牌（只能选最左和最右边的牌），来使她们的总点数最大。 桌上卡牌没了，则游戏结束。 S为先手 思路：模拟，双指针。 定位数组的左右两端，双指针向中间移动，知道双指针指向同一个元素，同时判断轮到谁摸牌了。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10; int n,t,m; int a[N],b[N
Codeforces Round #659 (Div. 2)A-D题解
StandNotAlone的博客
07-27 9533
Codeforces Round #659 (Div. 2)A-D题解 //打牛客多校去了，CD晚点施工 //写于rating值2032/2056 这一场cf是补的，题目分布并没有按照往常的难度梯度递增。 这场是同时有div1和div2，对于div2的人来说这场如果策略得到及时跟过题人数多的题去写C的话是个上分的好机会。 A题难度为一般div2场的B B1B2题难度为一般div2场的DE CD难度对应一般div2场的DE Codeforces Round #659 (Div. 2) A题难度系数1200 一
CF题解DIV2
07-09
Oops! Google Chrome could not connect to codeforces.com Try reloading: codeforces.­com Additional suggestions: Access a cached copy of codeforces.­com Search on Google:
mul_add_sub_div.rar_between
09-24
2. **减法（Subtraction）**： 减法操作由SUB指令完成。例如，AX减去BX，可以这样表示： ```assembly SUB AX, BX ``` 同样，结果存储在AX中，进位标志CF表示是否发生借位。 3. **乘法（Multiplication）**： ...
KaitoShop.cf
03-07
2. **响应式设计**：CSS媒体查询使得KaitoShop.cf能够在手机、平板电脑和桌面等不同设备上提供优化的用户体验。 3. **颜色和字体**：CSS可以定义文字颜色、背景色、边框样式等，以及选择合适的字体家族，以增强品牌...
cf307_B
leohujx的博客
06-14 619
此题不难，但是刚开始想的比较复杂，想法有还是比较好写的。我们枚举字符串b出现的次数(0<=num<=strlen(a))，然后可以知道字符串c最多可以出现几次，边枚举边记录最大的次数和b，c各自出现的次数，最后输出即可。#include<stdio.h> #include<iostream> #include<string> #include<string.h> #include<algorithm
poj3045
leohujx的博客
10-06 603
这道题目看了下题解，想法真棒。 题目中所求的是将最大风险最小化。那么对于某个牛i，假设它+它上面的牛的总重量为sum,那么它的风险就为(sum-a[i].w)-a[i].s，即 sum-(a[i].w+a[i].s)，从这个式子可以看出，a[i].w+a[i].s越大越好，所以我们将w+s的大小排序，大的放下面，小的放上面，然后遍历一遍，找到最大风险，此时的最大风险就是最小的了。#include
hdu5365
leohujx的博客
08-09 533
真的是，看了题解，感觉智商被完爆了。。 其实当时在判断正三角形的时候我就觉得如果坐标都是整数的话不太可能，结果也没细想，原来只有正四边形才能保证坐标都是正整数。。 知道这个就好啦，枚举四个点，判断能否构成正四边形即可。#include<stdio.h> #include<iostream> #include<string> #include<string.h> #include<algorith
CF #328
leohujx的博客
11-03 448
A:每次在一列中遍历所有行即可，从上往下找找第一个能到顶端的”W”,从下往上照找第一个能到底端的“B”,最后比较较小的那个就行。但是注意题目有说“W”的先动，所以如果它们到达目的地的步数一样时，A获胜。#include<stdio.h> #include<iostream> #include<string> #include<string.h> #include<algorithm> #includ
codeforces round #760 (div. 3)
最新发布
03-16
3，即Cf划分为三个等级之一的最低级别。 这场比赛包含6道题目，覆盖了算法和数据结构的各个方面，如动态规划、贪心算法、图论等。比赛时长为2个小时，参赛者需要在规定时间内解决尽可能多的问题。比赛结果和解题...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值