一道集众多技巧于一身的题目——《密文游戏》
题目描述
小明是你的好朋友,想和你一起玩密文游戏。你俩约定了一个简单的加密解密方案:字符 0 映射字母 A,字符 1 映射字母 B,依次类推,字符 9 映射字母 J。例如:原文1314的密文为BDBE。
昨天,你给小明发了一条信息。由于未知原因,密文到小明那里发生了缺失。今天上课,你俩见面对照了原文和密文,发现密文丢失了若干字符。设原文S的长度为n,密文T的长度为m,小明突发奇想:对照原文,有多少种方案能把密文补全,字母数量和位置不同,都视为不同的方案。作为好友的你,帮他计算一下吧。
输入格式
第一行,原文S,长度为n(2≤n≤2000)。
第二行,密文T,长度为m(1≤m ≤ n-1 )。
输出格式
一行,所求的方案数。
样例 #1
样例输入 #1
121414BE
样例输出 #1
13
样例说明
样例中3种补全方案如下。()中代表所补的密文。
BE(BE)
B(EB)E
(BE)BE
代码长度限制
时间限制
内存限制
16KB
1000ms
2MB
分析
可以看出,本题就是一道方案统计的问题。
一般来说,方案统计的问题也需要借助状态之间的转移,所以我们也 ...
回溯
1
题目描述
赛场内 n (0<n≤10) 名短跑运动员正在参加百米短跑比赛。赛场外有 m (0<m≤100) 名热心观众,他们每人都对比赛结果作出了 2 个预测。比赛结束后,运动员的名次各不相同,但令人惊奇的是每位观众都猜对了一半。请问这些运动员取得的实际名次是多少?
例如场内有 4 名运动员参加比赛,场外 3 名观众的预测分别为:
1 号运动员名次为 1,2 号运动员名次为 3
3 号运动员名次为 1,4 号运动员名次为 4
4 号运动员名次为 2,1 号运动员名次为 3
由每人猜对一半推理可知:
1 号运动员名次为 4
2 号运动员名次为 3
3 号运动员名次为 1
4 号运动员名次为 2
请编写程序,根据观众的预测来推算运动员的实际名次。
输入格式
两个正整数 n 和 m (运动员人数、观众人数)
随后有 m 行数据,每行包含 4 个整数,为 m 位观众的预测
每行包含的 4 个整数 x1、r1 和 x2、r2 表示该观众的两个预测:
x1 号运动员名次为 r1,x2 号运动员名次为 r2
说明:
n 名运行员的编号为从 1 到 n 的正整数,无重号和 ...
C++ STL
#include
求交集:
set_intersection(first1,last1,first2,last2, result)
求集合差:set_difference(first1,last1,first2,last2, result)
合并两个集合:set_union(first1,last1,first2,last2, result)
上述所传递的容器必须是排序的
12345sort(vm.begin(), vm.end());sort(vn.begin(), vn.end()); vector<int> result; set_intersection(vm.begin(), vm.end(), vn.begin(), vn.end(), inserter(result, result.begin()));result.erase(unique(result.begin(), result.end()), result.end());//这是由于vector元素可能存在重复,需要去重
set_intersection实现
1234567891011 ...
模拟与高精度
P1042 [NOIP2003 普及组] 乒乓球
题目背景
题目描述
华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在 11分制和 21 分制下,双方的比赛结果(截至记录末尾)。
比如现在有这么一份记录,(其中 W 表示华华获得一分, L表示华华对手获得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在 11分制下,此时比赛的结果是华华第一局 11比 0 获胜,第二局 11比 0 获胜,正在进行第三局,当前比分 1 比 1。而在 21 分制下,此时比赛结果是华华第一局 21 比 0 获胜,正在进行第二局,比分 2 比 1。如果一局比赛刚开始,则此时比分为 0 比 0。
到达11分(21分)后,分差大于或者等于 2,才一局结束。
你的程序就是要对于一系列比赛信息的输入(W L 形式),输出正确的结果。
输入格式
每个输入文件包含若干行字符串,字符串有大写的 W 、 L 和 E 组成。其中 E 表示比赛信息结束,程序应该忽略 E 之后的所有内容。
输出格式
输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。 ...
易语言json操作
易语言 操作json
这里用到的是精易模块的json类
现在我们就来讲一下,json各种格式用json类来取值的方法:
1. 单一键值对(取出单个value)
1234{ "name": "丁丁", "age": 22}
2. 数组之数值(遍历数组中的数值)
123{ "num": [1, 2, 3, 4]}
3. 数组之键值对(遍历数组中某个key的value)
1234567891011{ "student": [{ "name": "丁丁", "age": 22 }, { "name": "yanyu", "age": 20 } ]}
4. 键值对套键值对(3的其他一个部分;遍历一个键值对的所有value)
123456{ &q ...
记一次gitee本地推送
序言
上传项目到gitee的时候,遇到了一些奇奇怪怪的BUG,导致最终无法正确上传项目
此文章旨在利用Git命令行(用cmd也可以)的方式将代码从本地仓库上传到远程仓库
第一步 本地目录进入git
然后用下方代码初始化git,输入完以后就可以看到该目录下多了一个*.git*的隐藏文件
1git init
第二步 将本地项目工作区的所有文件添加到暂存区
小数点 . ,意为添加文件夹下的所有文件
把 . 改为指定文件名即可添加项目中的指定文件
1git add .
第三步 将暂存区的文件提交到本地仓库
这里的注释一般用作 提醒用户此次代码提交做的更改
1git commit -m "此次提交的注释"
创建gitee仓库
此步骤可以先做好
第五步 将本地代码仓库关联到 gitee 上
1git remote add origin 仓库地址
这此处的地址即为仓库地址
在这一步时如果出现错误error:remote origin already exists
输入:
12git remote rm origingit remote add origin 仓库地址
即可 ...
杂谈
开始于2022年4月24日
2022年4月24日,一个比较特殊的日子
虽然走读生可以选择早晚走读,中午在教室里睡。
但是我被老妈的话语说服了,诚然,走读是我希望的,但是当下疫情特殊时期,难说有人会瞒着县里偷偷从疫情高风险地区返回
所以,我选择了继续住校。
距离2022年高考还有42天,其实住校对我来说没什么不妥,也没什么反感,本身想回家,就是盼着能
总之,剩下的42天,加油!
2022年5月13日,意外学校给放了2天的假期
205宿舍真不错,宿舍好,人也有趣
最主要的是,民风淳朴啊民风淳朴
2022年6月10日,高考结束(12:30分,最后一场,结束。)
爷考完了哈哈哈哈哈哈哈哈哈!
2022年9月18日,前往郑州!
嗨嗨嗨,大学我来啦!
2022年10月15日,封宿舍楼了TAT
2022年11月19日,离校
C区核酸无异常,才有了这样少见的离校窗口期。
20点48分,终于上车了!!!我可是16点42分就开始等车了,后面差点冻死我呜呜呜呜呜呜
有一说一,虽然隔离的地方离家很远,但是这里是家,嘿嘿
2022年11月20日,到达费县
隔离了一天就转走了,嘿嘿
...
百天冲鸭!
高考百天,冲冲冲!
2022年2月27日 以此记录
2022年4月19日 学校解封回家1日
2022年5月13日,意外学校给放了2天的假期
夸父计划--源空间
夸父计划–源空间
“咱这才刚建成空间站,‘夸父’计划就要施行了?”
“国家做了这个决定,肯定是有原因的,出行前不是说了吗,太阳活动骤减,地面部分探测数据无法进行演算,需要进行近距离观测。这事关乎着我们人类的安危!”
“先别闲聊了!你们俩赶紧过来帮忙!'夸父’不行了!”
空间站上,陈星、赵庆方、陈建成正紧张有序地推进着’夸父’号的在轨建设,听到陈建成的声音,其余两人迅速赶到了连接枢纽,看到闪着红光的’夸父’,陈星、赵庆方两两相视,“他果然又不看说明书”。
" ‘夸父’ 是在自动校验电路,这时候你不要靠近"陈星朝陈建成传话到。
"那,那为什么连个燃料装填口都没有啊!“陈建成敲了敲一旁的"夸父”,隔着面罩都能猜到,他现在又是一脸懵逼的表情。
"不要拿常识去猜测,'夸父’用的是曲率引擎,能源预填充。不过我实在没想到,国家竟然已经完成了1级曲率引擎的理论实际转向,明明曲率泡很难维持……航行速度理论可达1c(1光速),虽然眼前这个是半成品,但那3%效率也够我们在三个小时之内到达水星了"赵庆方想把右手扶在下巴上,结果摸到了圆圆的面罩,无奈只 ...