网站编程技术,logo图片大全,建设银行注册网站名咋设置,环球影城物品寄存费用水题 但是原地螺旋炸裂 都不好意思贴代码了QWQ enc 【问题背景】 zhx 和他的妹子聊天。 【问题描述】 考虑一种简单的加密算法。假定所有句子都由小写英文字母构成#xff0c; 对于每一个字母#xff0c; 我们将它唯一地映射到另一个字母。 例如考虑映射规则#xff1a;a- 对于每一个字母 我们将它唯一地映射到另一个字母。 例如考虑映射规则a-b, b-c, c-d, d-a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆映射规则”为 b-a, c-b, d-c, a-d。对于密文 cba我们很容易将它解密为 bad。当然 这样的映射需要保证每一个字母映射到的字母是不同的即不可以出现两个不同的字母映射到同一个字母 否则将会无法解密。一种常见的密码攻击方式被称为已知明文攻击。 具体地 在你不知道映射表的情况下 给你一段明文和对应的密文 你可以推导出一些的映射规则 下一次你收到一条密文 你就可能可以解密它。 现在你需要完成这样的一个系统。 【输入格式】 第一行包含一个字符串 仅包含小写字母 表示一段明文。第二行包含一个字符串 仅包含小写字母 表示这段明文对应的密文 保证两行长度相同。第三行包含一个字符串仅包含小写字母 表示你需要解密的密文。 【输出格式】 输出共一行 表示输入中第三行密文对应的明文。 如果不能解密 输出“ERROR”不包含引号。注意输入可能出现不自恰的情况 【样例输入】 abcccc 【样例输出】 ERROR 【样例输入】 abab c 【样例输出】 ERROR 【样例输入】 abcdebcdeacad 【样例输出】 bec 【数据范围与规定】 对于100%的数据 所有字符串长度1000。 ———————————————————————————————— 用map直接模拟数据里有个比较坑的点就是根据题目中的描述明文与密文成一一映射关系。那么知道了25个字母的映射剩下那个也就自然而然的出来了而不是输出ERROR。 序 【问题背景】zhx 给他的妹子们排序。【问题描述】zhx 有 N 个妹子 他对第 i 个妹子的好感度为 ai,且所有 ai两两不相等。 现 在 N 个妹子随意站成一排 他要将她们根据好感度从小到大排序。 他使用的是冒泡排序算法详见下。如果排序过程中好感度为 ai的妹子和aj的妹子发生了交换 那么她们之间会发生一场口角。现在 zhx 想知道 给定妹子的初始排列 在排序完成后 最多存在多少个妹子 她们任意两人之间没发生过口角。 【输入格式】 第一行两个整数 N 表示妹子数量。接下来一行 N 个整数 ai,表示初始第i个妹子的好感度.【输出格式】一行一个整数 表示最多满足要求的妹子的个数。 【样例输入】33 1 2【样例输出】2【样例解释】{1, 2}。 对于100%的数据 1 ≤ N ≤ 100000,0≤aiN. ———————————————————————————————— 冒泡排序的经典应用是求逆序对排序时每个逆序对都会被交换。冒泡算法就是所有逆序对改变位置和顺序使其变成顺序对。 也就是说本题中发生口角的妹子间一定是逆序对。 那么除去逆序对剩下的显然就是一个LIS。 然而写挂了 戏 【问题背景】zhx 和他的妹子们 做游戏。【问题描述】考虑 N 个人玩一个游戏任意两个人之间进行一场游戏共 N*(N-1)/2 场且每场一定能分出胜负。现在 你需要在其中找到三个人构成“剪刀石头步”局面 三个人 A B C满足 A 战胜 B B 战胜 C C 战胜 A。 【输入格式】第一行一个正整数 N 表示参加游戏的人数。接下来 N 行 每行 N 个数 0/1中间没有空格隔开。第 i 行第 j 列数字为 1表示 i 在游戏中战胜了 j。 所有对角线元素即第 i 行第 i 个元素 为 0 保证数据合法。【输出格式】如果存在三个人构成“剪刀石头布”局面 输出三个人的编号从 1 开始。如果不存在这样的三个人 输出一个数-1。【样例输入】50010010000010011110111000【样例输出】1 3 2【数据规模与约定】 50% 1N500 80% 1N1000 100% 1N5000 ———————————————————————————————— 一眼看去就是求一个三元环直接暴力的话能过80%的数据 然而写挂了 网上一搜才知道这叫竞赛图QWQ 竞赛图是通过在无向完整图中为每个边缘分配方向而获得的有向图。 也就是说它是一个完整图形的方向等价于一个有向图其中每对不同的顶点通过单个有向边连接即每对顶点之间都有一条边相连的有向图称为竞赛图。 首先很显然竞赛图没有二元环并且一个任意长度的合法环都可以变成一个三元环。 考虑12345这样一个环。根据竞赛图的性质这个环中的任意两点间都有一条有向边相连。 在知道12345是一个环其他边不清楚方向的情况下我们先任选一个点。 比如说先选1。从搜索树中向下走走到2。再走到3。走到3之后如果3和1的边是由3到1的找到3元环。退出。 反之我们就不去管2了考虑134是否组成三元环。如果还不组成那么1和4的边一定是1指向4。这样在最后判断145时就构成了一个三元环。 因此可知一个任意长度的合法环都可以变成一个三元环。 由此问题简化了在图中找一个环。 网上大佬的代码 转载于:https://www.cnblogs.com/hkttg/p/9378063.html
