翘课间操和体育课来水博客. 题目描述 CCF的题面贼长,但貌似除了背景以外,每句话都删不掉.不写啦,反正也是Ctrl C的. Solution 显然这是一道码农题. #include<cstdio> #include<cstdlib> #include<cstring> const int MAXN=110; char str1[MAXN],str2[MAXN],str[MAXN]; int l1,l; int f[140],g[140]; int main(){ sc…

//Pro:NOIP2009 T1 P1071 潜伏者 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> using namespace std; ; char c[N],y[N],to[N]; char ma[N],am[N]; bool f1[N],f2[N]; int cnt; int main() { scanf(…

P1071 潜伏者 题目描述 R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动.历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则: 1． S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符). 2． S 国对于每个字母规定了对应的“密字”.加密的过程就是将原信息中的所有字母替换为其对应的“密字”. 3． 每个字母只对应一个唯一的“密字”,不同的字母对应不同的“…

题目描述 R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动.历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则: 1． S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符). 2． S 国对于每个字母规定了对应的“密字”.加密的过程就是将原信息中的所有字母替换为其对应的“密字”. 3． 每个字母只对应一个唯一的“密字”,不同的字母对应不同的“密字”.“密字”可以…

题目链接:https://www.luogu.org/problemnew/show/P1071 题解: 模拟就完事儿了. 注意failed的情况有:出现一个 $f[x]$ 对应多个值:存在两个不同的 $x,y$ 的 $f[x]$ 和 $f[y]$ 相等:存在一个 $x$ 的 $f[x]$ 没有确定的值. AC代码: #include<bits/stdc++.h> using namespace std; ],cnt[]; string x,y,s; int main() { cin>&…

题目:https://www.luogu.org/problemnew/show/P1071 按题意模拟即可. 代码如下: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; ],p[]; char a[xn],b[xn],c[xn],ans[xn]; int main() { scanf(,b+,c+); ),ll=…

https://www.luogu.org/problem/P1071 #include<bits/stdc++.h> using namespace std; map<char,char> mts;//明文对应密文 map<char,char> stm;//密文对应明文 map<char,int> flag;//是否重复(密文) map<char,int> flagm;//是否重复(明文) int main() { string m,s,to;…

题目描述 R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动.历尽艰险后,潜伏于S国的R 国间谍小C终于摸清了 S 国军用密码的编码规则: 1． S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符). 2． S国对于每个字母规定了对应的“密字”.加密的过程就是将原信息中的所有字母替换为其对应的“密字”. 3． 每个字母只对应一个唯一的“密字”,不同的字母对应不同的“密字”.“密字”可以和原字母相同. 例如…

md 我发现跟你们聊天贼没意思. 题目描述 我觉得描述挺好,不改了吧. Solution 容易发现这是道 dfs + DP 的乱搞题. 设 f[x]f[x]f[x] 表示到 xxx 这个点的最优答案.则f(x)=min⁡(min⁡v is a son of xf(v),c[x]−minx)f(x)=\min(\min_{v\text{ is a son of }x}f(v),c[x]-minx)f(x)=min(v is a son of xmin​f(v),c[x]−minx) 代码也很好打.…

把 c 改成 d 下了两个点. 题目描述 已知正整数 a0,a1,b0,b1a_0,a_1,b_0,b_1a0​,a1​,b0​,b1​,设某未知正整数 xxx 满足: xxx 和 a0a_0a0​ 的最大公约数是 a1a_1a1​: xxx 和 b0b_0b0​ 的最小公倍数是 b1b_1b1​. 求满足条件的 xxx 的个数. Solution 1 考虑一个式子.∀a,b∈N∗\forall a,b\in\N^*∀a,b∈N∗ 有a×b=gcd⁡(a,b)×lcm(a,b)a\times b…