CF 1742C 题解

CF 题目传送门

洛谷题目传送门

思路

我们模拟一下，就可以发现只要输入里有一行是8个 R ，那么答案即为 R ，因为如果答案是 B 的话，总有一列是全 B 的，就不会出现一行全是 R 的情况了。

Code\text{Code}Code

#include <bits/stdc++.h>using namespace std;int a[101];int main()
{int t;cin>>t;while (t--){bool flag=0;string s;for (int i=1;i<=8;i++){cin>>s;if(count(s.begin(), s.end(), 'R')==8) flag=1; //计数}if(flag) printf("R\n");else printf("B\n");}return 0;
}

AC 记录

P8557 炼金术（Alchemy）题解

题目传送门

思路

我们观察一下样例和题目，发现它有两种情况：

它可能什么金属都不掉；
它可能掉金属。

又因为有 kkk 个熔炉，所以对于每一种金属，有 2k2^k2k 种分配方法，而它有不可能一个熔炉都没有，所以要 −1-1−1 ，即 2k−12^k-12k−1 种方法。这只是一种金属的，一共有 nnn 种，所以总共是 (2k−1)n(2^k-1)^n(2k−1)n 种方法。

观察数据发现 1≤n,k≤1091 \le n,k \le 10^91≤n,k≤109 ，所以要用快速幂。

Code\text{Code}Code

#include <bits/stdc++.h>using namespace std;
typedef long long ll;
const ll mod=998244353;
ll n,k;
ll ksm(ll x,ll y)//快速幂
{ll ans=1;while(y){if(y&1) ans=ans*x%mod;y>>=1;x=x*x%mod;}return ans;
}
int main()
{cin>>n>>k;cout<<ksm((ksm(2,k)-1+mod)%mod,n)<<"\n";return 0;
}

The End\text{The End}The End

CF 1742C 题解 P8557 炼金术（Alchemy）题解相关推荐

CF 1742C 题解
温馨提示:\color{#E74C3C}\text{温馨提示:}温馨提示: 遇见题解勿抄袭,棕名封号两行泪.\color{#E74C3C}\text{遇见题解勿抄袭,棕名封号两行泪.}遇见题解勿抄袭, ...
CF 285 E Positions in Permutations 题解
题目链接首先这题是要求求出恰好有k个的方案数. 我们假设是f(k)f(k)f(k). 设z(s)z(s)z(s)表示钦定集合sss里的位置一定是特殊的的方案数. 我们设g(k)=∑∣s∣=kz(s) ...
【题解】 [HEOI2016]排序题解（二分答案，线段树）
题目描述在2016年,佳媛姐姐喜欢上了数字序列.因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他.这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行 ...
洛谷-DFS-1019-单词接龙-个人AC题解和公共AC题解笔记
学习内容: 预处理万能头文件 string的使用话不多说,直奔主题本人AC代码 #include<iostream> #include<cstdio> #include& ...
【2019第十届蓝桥杯省赛C/C++B组题解】（非官方题解）
A. 数数题. 答案:490 B. 26进制模拟. 答案:BYQ C. 类似fib数列求值,递推一下就好. 答案:4659 D. 注意两个坑点,一个是正整数,所以枚举要从1开始.第二个坑点是互不相同的 ...
自学SQL网题解（6-12课题解）
自学SQL网题解自学SQL网(6-12课题解) SQL Lesson 6: 用JOINs进行多表联合查询 SQL Lesson 7: 外连接(OUTER JOINs) SQL Lesson 8: 关 ...
自学SQL网题解（0-5课题解）
自学SQL网题解自学SQL网(0-5课题解) SQL Lesson 0: 让我给SQL做个自我介绍 SQL Lesson 1: SELECT 查询 101 SQL Lesson 2: 条件查询 (c ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
QDU第一届程序设计大赛——E到I题解法（非官方题解）
题目链接https://qduoj.com/contest/28/problems,密码:qdu1230 E题: 思路:先进行排序,然后去暴力模拟就可以,但可能WA了几次,导致此题没解出来,有点可惜 ...

CF 1742C 题解 P8557 炼金术（Alchemy）题解

CF 1742C 题解

思路

P8557 炼金术（Alchemy）题解

思路

CF 1742C 题解 P8557 炼金术（Alchemy）题解相关推荐

最新文章

热门文章

CF 1742C 题解 P8557 炼金术（Alchemy） 题解

CF 1742C 题解

思路

P8557 炼金术（Alchemy） 题解

思路

CF 1742C 题解 P8557 炼金术（Alchemy） 题解相关推荐

最新文章

热门文章

CF 1742C 题解 P8557 炼金术（Alchemy）题解

P8557 炼金术（Alchemy）题解

CF 1742C 题解 P8557 炼金术（Alchemy）题解相关推荐