A.QAQ

  • 题目大意:从给定的字符串中找出QAQ的个数,三个字母的位置可以不连续
  • 思路:暴力求解,先找到A的位置,往前扫,往后扫寻找Q的个数q1,q2,然
  • 后相乘得到q1*q2,这就是这个A能够找到的QAQ个数,依次累加即可
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
string s;
cin>>s;
int len=s.length(),sum=0;
for(int i=0;i<len;++i) {
if(s[i]=='A') {
int num1,num2;
num1=num2=0;
for(int j=0;j<i;++j) if(s[j]=='Q') num1++;
for(int j=i+1;j<len;++j) if(s[j]=='Q') num2++;
if(num1&&num2) sum+=num1*num2;
}
}
cout<<sum<<endl;
return 0;
}

B. Ralph And His Magic Field

  • 题目大意:给一个\(n*m\)的格子,使得每一行与每一列都等于给定的k值,k取1或者-1
  • 我比较笨,没做出来,下来之后补题用达标发现规律
  • 最后的方案数为\(res = 2 ^{(n-1)*(m-1)}\)当\(n,m\)一个是奇数一个是偶数,且\(k==-1\)时直接输出0即可
  • 注意先计算\(2^{(n-1)}\)再计算\((2^{(n-1)})^{m-1}\),不然直接计算会使得中途的结果就不一样
  • 最终程序:
#include <iostream>
#include <stdio.h>
using namespace std;
typedef long long ll;
const ll mod = 1000000007;
ll n,m,k;
ll qpow(ll base, ll num) {
ll res=1;
while(num) {
if(num&1) res=((res%mod)*(base%mod))%mod;
num>>=1;
base=((base%mod)*(base%mod))%mod;
}
return res;
}
int main() {
scanf("%I64d %I64d %I64d",&n,&m,&k);
if(((n&1)!=(m&1))&&k==-1) {
printf("0\n");
return 0;
}
printf("%I64d\n", qpow(qpow(2,n-1),m-1));
return 0;
}
  • 打表程序
#include <iostream>
using namespace std;
int a[14][14];
int b[2]={-1,1};
int n,m,num,sum=0;
bool check() {
int temp;
for(int i=1; i<=n; ++i) {
temp=1;
for(int j=1; j<=m; ++j) {
temp*=a[i][j];
}
if(temp!=num) return false;
}
for(int i=1; i<=m; ++i) {
temp=1;
for(int j=1; j<=n; ++j) {
temp*=a[j][i];
}
if(temp!=num) return false;
}
return true;
}
void dfs(int x, int y) {
for(int i=0; i<=1; ++i) {
a[x][y]=b[i];
if(x<n&&y<m) dfs(x,y+1);
else if(x<n&&y==m) dfs(x+1,1);
else if(x==n&&y<m) dfs(x,y+1);
else if(x==n&&y==m) {
if(check()) sum++;
}
}
}
int main() {
while(cin>>n>>m>>num) {
sum=0;
dfs(1,1);
cout<<sum<<endl;
}
return 0;
}

C. Marco and GCD Sequence

  • 题目大意:给定已经求出的区间gcd,看是否存在序列满足求出的gcd
  • 思路:因为给定了gcd,那么可使最小的数要成为其他区间的gcd(插
  • 入),这是一定满足要求的解法。如果其他数不能被最小数整除,这
  • 说明给定gcd缺少了元素。
  • eg_1: 2 3 6 10
  • 其中3不能被2整除,说明给定gcd缺少了元素,添加1:1 2 3 6 10才可以
  • answer:1 (1) 2 (1) 3 (1) 6 (1) 10 gcd(ai,aj)=1;
  • eg_2:1 3 5 6 10 15 把最小数插入中间即可满足
  • answer:1 (1) 3 (1) 5 (1) 6 (1) 10 (1) 15 gcd(ai,aj)=1;
#include <iostream>
using namespace std;
int main() {
int n,ans[1005];
cin>>n;
for(int i=1;i<=n;++i) cin>>ans[i];
for(int i=1;i<=n;++i) {
if(ans[i]%ans[1]) {
cout<<"-1"<<endl;
return 0;
}
}
cout<<n+(n-1)<<endl;
for(int i=1;i<n;++i) cout<<ans[i]<<" "<<ans[1]<<" ";
cout<<ans[n]<<endl;
return 0;
}

codeforces #447 894A QAQ 894B Ralph And His Magic Field 894C Marco and GCD Sequence的更多相关文章

  1. Codeforces 894B - Ralph And His Magic Field

    894B - Ralph And His Magic Field 思路: 当k为1时,如果n和m奇偶性不同,那么没有答案. 可以证明,在其他情况下有答案,且答案为2^(n-1)*(m-1),因为前n- ...

  2. codeforces 894B - Ralph And His Magic Field - [数学题]

    题目链接:https://cn.vjudge.net/problem/CodeForces-894B Ralph has a magic field which is divided into n × ...

  3. Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field【数论/组合数学】

    B. Ralph And His Magic Field time limit per test 1 second memory limit per test 256 megabytes input ...

  4. Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field 数学

    题目链接 题意:给你三个数n,m,k;让你构造出一个nm的矩阵,矩阵元素只有两个值(1,-1),且满足每行每列的乘积为k,问你多少个矩阵. 解法:首先,如果n,m奇偶不同,且k=-1时,必然无解: 设 ...

  5. codeforces 894C - Marco and GCD Sequence - [有关gcd数学题]

    题目链接:https://cn.vjudge.net/problem/CodeForces-894C In a dream Marco met an elderly man with a pair o ...

  6. Codeforces 894.B Ralph And His Magic Field

    B. Ralph And His Magic Field time limit per test 1 second memory limit per test 256 megabytes input ...

  7. 【Codeforces Round #447 (Div. 2) B】Ralph And His Magic Field

    | [链接] 我是链接,点我呀:) [题意] 给你一个n*m矩阵,让你在里面填数字. 使得每一行的数字的乘积都为k; 且每一列的数字的乘积都为k; k只能为1或-1 [题解] 显然每个位置只能填1或- ...

  8. Codeforces Round #447 (Div. 2) C. Marco and GCD Sequence【构造/GCD】

    C. Marco and GCD Sequence time limit per test 1 second memory limit per test 256 megabytes input sta ...

  9. 【Codeforces Round #447 (Div. 2) C】Marco and GCD Sequence

    [链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 把gcd(a[1..n])放在输入的n个数之间. [代码] /* 1.Shoud it use long long ? 2.Have ...

随机推荐

  1. PHP操作Memcached

    一.PHP连接Memcached: 一个简单的使用示例: $memcache = new Memcache; $memcache->connect("127.0.0.1",1 ...

  2. Android Studio 3.0 使用问题解决方案总结

    问题:创建新项目非常慢 问题描述: 更新到3.0版本后,出现创建新项目一直停留在如下图的界面: 选择等待?不知道要等到什么时候,这时候怎么办呢?显然,不能一直等待下去呀,需要想办法让他能尽快的加载好才 ...

  3. AsyncTask学习

    在学习Android的时候,开始用到比较多的异步处理的类大概就是AsyncTask,但是我们很多时候只知道调用,却不知道思考一些东西. 本文就简单的总结和分析了一些AsyncTask的知识. 一.As ...

  4. Vue源码后记-其余内置指令(1)

    把其余的内置指令也搞完吧,来一个全家桶. 案例如下: <body> <div id='app'> <div v-if="vIfIter" v-bind ...

  5. 关联查询一张小表。对性能有影响吗(mysql)

     具体语句  SELECT dfm.id, dfm.member_code, dfm.member_name, dfm.recommend_code, dfm.member_rank, dfm.cre ...

  6. 简单的计算100000以内的质数(JAVA实现)

    public class TestPrimeNumber(int i){ public static void main(String[] args) { long start = System.cu ...

  7. C# 取Visio模型信息的简易方法

    最近的一个项目,要求导出Visio图纸,因为是建筑类的,所以,需要设置墙壁,门,房间等信息的参数. 拿墙壁为例,选中墙壁模型,右键属性,会弹出以下对话框. 需要设置墙长.墙壁厚度等一些列信息. 现在C ...

  8. [java基础] java中的自动装箱与自动拆箱

    自动装箱的一个例子: Integer i = 1; //实际上是执行了Integer i = Integer.valueOf(1) 自动拆箱的一个例子: Integer a =1; int b = a ...

  9. Excel 生成SQL

    '"&A21&"'   Excel 中要做字符串连接 "& + 单元格地址 + &", 如果单纯做测试在某个单元格中测试输出内容 ...

  10. 29.使用register_chrdev_region()系列来注册字符设备

    1.之前注册字符设备用的如下函数注册字符设备驱动: register_chrdev(unsigned int major, const char *name,const struct file_ope ...