qq_38232157的博客

字符串，模拟 本题要点： 1、密文 要出现 26 个大写字母，否则 Failed. 2、密文的某个字母， 只能在明文 中对应一个字母。 比如 “ABCA”, 对应 “DEFK”, 这样不行， 因为字母 ‘A’ 同时对应了 字母’D’ 和 ‘K’ 3、明文的某个字母，只能由密文的一个字母对应着。比如，“ABCE”, 对应 “DRFD”, 这样，密文的 字母’A’ 和 ‘E’ 同时对应明文 字母 ‘D’ #include <cstdio> #include <cstring> #incl

模拟题 题目意思： 给出一个 2 * n （n <= 1e5） 矩阵，矩阵的每一个格子都可以放石头，或者取石头。 现在要求从点 (1, 1) 走到点 (2, n), 问是否有路可走。 题目给出了 q 次操作，每次是一个坐标(x, y), 如果 (x, y) 上没有石头，就放石头; 如果 (x, y) 上有石头，就拿掉石头。 本题要点： 1、用 0 和 1 两个整数来表示 点(x, y) 是否有石头， vis[x][y] == 0， 没有； vis[x][y] == 1，有石头。 0 和 1 之间的切

算法竞赛入门经典179页，模拟，stl 题目意思： 给52张的扑克堆，先从左往右发7张牌，之后连续不断从左往右发7张牌，如果有牌堆形成了以下3种情况（按顺序判断）： 1、头两张+尾一张和为10或20或30 2、头一张+尾两张和为10或20或30 3、尾三张和为10或20或30 就把这三张牌拿走，放到总牌堆底（这步要不断执行直到不再满足条件或牌堆没了) 如果有一个牌堆因为这个操作被取完了，那么以后将不在这个位置发牌。 如果最后7个牌堆都可以消掉，那么赢，总牌堆用完，那么输，否则平（即不断循环） 问最后的输赢平

算法竞赛入门经典179页，模拟，stl 题目意思：模拟题，关键理解题目意思和样例 有 52 张扑克牌，一开始，全部排列成一行，每张牌看做是一堆牌。每次从左到右扫描， 假设当前扫描到第 x 堆牌（假设这堆牌的最上面是 x）， x 牌如果 和 x 前面第 1 张 或者第 3 张 牌匹配的话，就把第 x 堆牌最上面的那一张牌，放到与之匹配的那张牌所在堆的最上面。 优先选择最左边的牌。 如果这张牌的 左边 第1 和第3 都与之匹配，那么优先 放在第 3 个的位置。 本题要点： 1、 每一堆牌，用 stack 来存，

算法竞赛入门经典177页，模拟 题目意思： np个节点 p[1], p[2], … , p[np], 每个节点有若干个牌子 token, 节点与节点之间不直接联系，中间间隔了 一个叫 发射站 trans 的玩意。每一节点向外只能指向一个 发射站。并且，一个节点指向同一个发射站若干次，节点就需要若干个 token 。 发射站也是不能直接相连， 多个节点，可以同时指向一个发射站; 每一个发射站，可能指向若干个 节点。 一个发射站，是否能点火发射，主要看看这个发射站 Trans ，指向 Trans 的每一个节点，

题目： noip 简单模拟题 题目给出的四个步骤，用 if 和 else 处理一下即可 #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int MaxN = 40; int n; int a[MaxN][MaxN]; int main() ...

题目： 1、 noip_2010 水题 2、 用队列 queue 维护缓存，用 数组 vis[MaxN] 来记录每一个词语是否在缓存上 #include <cstdio> #include <cstring> #include <iostream> #include <queue> using namespace std; const int Ma...