我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。 ----喻言

链接：https://ac.nowcoder.com/acm/problem/15235
来源：牛客网

题目描述

あなたの蛙が帰っています！

蛙蛙完成了一趟旅行，回家啦！但它还是没有去它心中非常想去的几个地方。总共有 N 个它想去的目的地。蛙蛙下定了决心，它要做一个愿望清单，一定要让自己去那些想去的地方。蛙蛙是这样做的：它会不定时地想起一个或多个目的地，然后按顺序写在愿望清单上。但是每次蛙蛙出去旅行时，都会先去最近写在愿望清单上的地方，并且蛙蛙不会重复去一个目的地，但它会去访问所有的目的地。蛙蛙有个最想去的地方，这个地方是它第一个想到的，但由于种种原因，这个地方不能是第一个被蛙蛙访问的。蛙蛙脑中回想目的地的顺序是固定的，所以它想请问你，它最终访问这些目的地的顺序有多少种？

对于两种访问序列 AAA 和 BBB ，它们是不同的当且仅当存在至少一个 iii ，使得 Ai≠BiA_i \not= B_iAi=Bi 。

为了让大家不被卡题意，这里给出一句话题意：

已知一个没有深度限制的栈的入栈序列为 A1,A2,A3,⋯ ,ANA_1, A_2, A_3, \cdots, A_NA1,A2,A3,⋯,AN，且 A1A_1A1 不能第一个出栈。求合法的出栈序列个数。答案对 998244353998244353998244353 取模。

输入描述:

第一行一个数 TTT ，表示蛙蛙有 TTT 组询问。
接下去 TTT 行，每行一个正整数 NNN， 表示目的地的个数（入栈元素个数）。

输出描述:

输出共 TTT 行，每行一个答案，格式形如  ，具体可见样例。
答案可能较大，请对 998244353998244353998244353 取模后输出。

示例1

输入

复制

输出

复制

Case #1: 3
Case #2: 3432
Case #3: 508887030

说明

对于样例中的第一个询问，设三个目的地为 AAA, BBB, CCC，其中 AAA 是第一个目的地，所以不能第一个访问。则有三种合法访问序列：· B,A,CB, A, CB,A,C· B,C,AB, C, AB,C,A· C,B,AC, B, AC,B,A

备注:

1≤T≤2001 \leq T \leq 2001≤T≤200
1≤N≤1051 \leq N \leq 10^51≤N≤105

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#include<climits>//INT_MAX
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
typedef long long ll;
using namespace std;
const int mod=998244353 ;
const int N=100010;
ll h[N],fg[N];
int T;
void init()
{fg[1]=1;for(int i=2;i<=N;i++)fg[i]=(mod-mod/i)*fg[mod%i]%mod;h[0]=h[1]=1;for(int i=2;i<N;i++)h[i]=h[i-1]*(4*i-2)%mod*fg[i+1]%mod;
}
int main()
{init(); cin>>T;for(int i=1;i<=T;i++){int n;  cin>>n;cout<<"Case #"<<i<<": "<<(h[n]-h[n-1]+mod)%mod<<endl;}return 0;
}

链接：https://ac.nowcoder.com/acm/problem/15236
来源：牛客网

题目描述

おみやげをまらいました！

蛙蛙还是给你带来了礼物。但它有个小小的要求，那就是你得在石头剪刀布上赢过它才能拿到礼物哦！

你们这样规定：有三个字符串 S1,S2,S3S_1, S_2, S_3S1,S2,S3 ，表示三种出拳种类，其中 S1S_1S1 可以打败 S2S_2S2 ， S2S_2S2 可以打败 S3S_3S3 ， S3S_3S3 可以打败 S1S_1S1 。

现在根据你的观察，你已经知道了蛙蛙心想的出拳顺序，你需要安排自己的出拳顺序，使得你能在每一局中都获胜。

“焼きまんじゅう”、“ういろう”、“⽡せんべい”、“福だるま”、“⽉うさぎのボタン”……

输入描述:

前三行每行两个字符串，每行 Sa,SbS_a, S_bSa,Sb ，表示 SaS_aSa 能打败 SbS_bSb。
数据保证不互相矛盾，且其中有恰好三种不同的字符串。
接下去一个数 NNN，表示 NNN 次对战。
接下去 NNN 行每行一个字符串，表示蛙蛙的出拳种类。注意，蛙蛙的出拳可能不合法（即不是三种字符串中的），这时请输出 "Fake"\texttt{"Fake"}"Fake" 。

输出描述:

共 NNN 行，每行一个字符串，表示每一局你需要出什么。
如果对手出的不合法，输出 "Fake"\texttt{"Fake"}"Fake" 。

示例1

输入

复制

stone sci
sci paper
paper stone
4
stone
sci
spock
paper

输出

复制

paper
stone
Fake
sci

备注:

2≤∣S∣≤502 \leq |S| \leq 502≤∣S∣≤50

1≤N≤1001 \leq N \leq 1001≤N≤100

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#include<climits>//INT_MAX
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
typedef long long ll;
using namespace std;
const int mod=998244353 ;
const int N=100010;
int n;
string a,b,s;
map <string, string> mp;
int main()
{for(int i=0;i<3;i++){cin>>a>>b;mp[b]=a;}scanf("%d",&n);for(int i=0;i<n;i++){cin>>s;if(mp.find(s)==mp.end())printf("Fake\n");elsecout<<mp[s]<<endl;}return 0;
}

链接：https://ac.nowcoder.com/acm/problem/15234
来源：牛客网

题目描述

写真がとどいています！

可以欣慰地发现，你的蛙蛙正在和一些朋友们唱着歌。但让人哭笑不得的是，蛙蛙对着谜一般的五线谱看得满头大汗。你得去帮帮你的蛙蛙。

上面就是一个五线谱的例子。为了简化问题，蛙蛙的五线谱没有加线与加间，音符只有一种时值，所以总共只有九种音符啦。你的蛙蛙知道音名，所以你只需要把五线谱翻译成音名就可以啦！好心的蜜蜂会帮你传去你的消息。

输入描述:

第一行一个数 NNN ，表示五线谱的长度。
第二行到第十行，每行一个长为 NNN 的字符串，仅由 "-", ".", "o", "|"\texttt{"-", ".", "o", "|"}"-", ".", "o", "|" 组成，表示五线谱。
其中 "-"\texttt{"-"}"-" 表示线， "."\texttt{"."}"." 表示间， "o"\texttt{"o"}"o" 表示音符（符头）位置， "|"\texttt{"|"}"|" 表示小节线。
注意，数据不保证每小节拍数相同，甚至可能存在某个小节中没有音符。但保证每一列要么全是 "|"\texttt{"|"}"|" 字符，要么有且仅有一个 "o"\texttt{"o"}"o" 字符，所以你只要照着样子翻译即可。

输出描述:

一行一个长为 NNN 的字符串，仅由 "A"\texttt{"A"}"A" ∼\sim∼ "G"\texttt{"G"}"G" 的字母及 "|"\texttt{"|"}"|" 组成。
其中 "A"\texttt{"A"}"A" ∼\sim∼ "G"\texttt{"G"}"G" 表示音名， "|"\texttt{"|"}"|" 表示小节线。

示例1

输入

复制

8
--|o-|--
..|..|..
--|--|o-
..|..|..
-o|--|--
..|.o|..
--|--|-o
o.|..|..
--|--|--

输出

复制

FB|FA|DG

说明

五线谱如题目描述中所示。

备注:

1≤N≤50001 \leq N \leq 50001≤N≤5000

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#include<climits>//INT_MAX
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
typedef long long ll;
using namespace std;
const int mod=998244353 ;
const int N=5010;
const char d[]="0FEDCBAGFE";
int n;
char b[N];
bool fg[N];
int main(){cin>>n;for(int i=1;i<=9;i++) {for(int j=1;j<=n;j++) {char c;cin>>c;if(c=='o') b[j]=d[i];if(c=='|') fg[j]=true;     }}for(int i=1;i<=n;i++) {if(fg[i]) cout<<"|";else cout<<b[i];}cout<<endl;return 0;
}

牛客每日练习----あなたの蛙が帰っています，おみやげをまらいました，写真がとどいています相关推荐

力扣牛客每日刷题(Python解法持续更新)
力扣牛客每日刷题(持续更新) 初试结束第15天, 之前简单的处理了部分毕设方面的任务, 对接下来的学习做了个简单的规划决定每天开始刷几道力扣题提高一下算法的理解,不能让之前学的数据结构都忘记了每道 ...
【牛客每日一题】4.16 逆序对 ( 数学 , 排列组合 ,快速幂 , 快速乘 )
[每日一题]逆序对链接:https://ac.nowcoder.com/acm/problem/14731 来源:牛客网题目描述求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j ...
【牛客每日一题】4.15 Treepath 题解（树上dfs/树形DP）
题目链接:https://ac.nowcoder.com/acm/problem/14248 来源:牛客网题目描述给定一棵n个点的树,问其中有多少条长度为偶数的路径.路径的长度为经过的边的条数.x ...
【牛客每日一题】 4.13 Xorto（前缀异或和，枚举优化/映射）
链接:https://ac.nowcoder.com/acm/problem/14247 来源:牛客网题目描述给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为 ...
【牛客每日一题】tokitsukaze and Soldier 题目精讲贪心、优先队列、堆
链接:https://ac.nowcoder.com/acm/problem/50439 来源:牛客网 ACM在线模板今天才发现牛客推出了一个每日一题的版块,3月25号就开始了,今天才发现,赶紧补救 ...
牛客网牛客小白月赛1 H.写真がとどいています
H.写真がとどいています链接:https://www.nowcoder.com/acm/contest/85/H 来源:牛客网这个题数乱了,导致wa了好几次. 特别弱智,从A开始往上,就是A,B, ...
牛客每日一题3.31 城市网络树上倍增
牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述有一个树状的城市网络(即 n 个城 ...
牛客每日练习----圆圈，TaoTao要吃鸡，吐泡泡
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力. ----喻言链接:http ...
牛客每日练习----骑行川藏，Lucky Coins，不凡的夫夫
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤. 链接:https://ac.nowcoder.com/acm/problem/1765 ...

牛客每日练习----あなたの蛙が帰っています，おみやげをまらいました，写真がとどいています

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。 ----喻言

题目描述

输入描述:

输出描述:

输入

输出

说明

备注:

题目描述

输入描述:

输出描述:

输入

输出

备注:

题目描述

输入描述:

输出描述:

输入

输出

说明

备注:

牛客每日练习----あなたの蛙が帰っています，おみやげをまらいました，写真がとどいています相关推荐

最新文章

热门文章