摘要：
题意矩阵链乘 求乘法次数思路利用栈 遇到字母入栈, 遇到 ‘)’ 出栈并计算, 结果再次入栈AC代码#include #include #include #include using namespace std;struct matrix{ int a... 阅读全文
摘要：
题意平面上一些点, 找是否存在一条竖线 是这些点的对称轴思路水题 一开始还以为是对称轴 不好做, 后来一读题这对称轴一定是与x轴垂直的竖线, 就很好处理了 用set > s; 存下所有点 横坐标最大值和最小值除以二就是对称轴竖线所在的线 然后再对对称轴左边的... 阅读全文
摘要：
题意刘汝佳出的一道简单题? 一看出题人就知道肯定不简单233 大概是就是输入一个数组 然后找几个下标 比如4 2就是找到数组中第4个2所在下标, 找不到输出0思路蓝书上给的思路是真的很巧妙, 复杂度很小(题目时间1000ms) 把输入组织成一个可以”直接读... 阅读全文
摘要：
题意一个包包, 可能是栈, 队列, 优先队列, 或其他 操作1代表存入数据 操作2代表拿出顶端/首端的一个元素思路本以为是水题, 居然还WA了两次 仔细思考 发现有个特殊情况没考虑到: 如果存入数量小于取出数, 那么一定是impossible !!!AC代码... 阅读全文
摘要：
题意更新字典 记录下第二个字典比第一个字典多的、少的、对应值不相等的思路map存键值 用set jia,jian,cheng;分别存下三种更新的键 注意特判空字典的情况 . Both dictionaries could be empty.AC代码#inc... 阅读全文
摘要：
题意 对于一个n元组(a1, a2, …, an)，可以对于每个数求出它和下一个数的差的绝对值，得到一个新的n元组(|a1-a2|, |a2-a3|, …, |an-a1|)。重复这个过程，得到的序列称为Ducci序列，例如： (8, 11, 2, 7... 阅读全文
摘要：
题意 输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。思路水... 阅读全文
摘要：
题意环形DNA 找到一个序列使得该链状DNA字典序最小思路水题 枚举开始节点 每次更新最小字典序的枚举点即可AC代码#include #include using namespace std;const int maxn = 100 + 50;char s[... 阅读全文
摘要：
题意如果一个数字可以等于另一个数字加上它各位的数, 则输出该数字 否则输出0思路水题 暴力枚举 但要缩小枚举范围, 否则必然超时 随意举几个例子就能缩小枚举范围AC代码#include #include #include using namespace st... 阅读全文
摘要：
题意排队打印。每个打印任务有自己的优先级1~9，数字越大优先级越高。每个打印任务需要1分钟，如果队首后面有优先级更高的打印任务，则队首站到队尾，直到队首为队列中最高优先级的任务，则打印。思路水题 操作用STL队列queue 用mrk[10]分别记录1~9优先... 阅读全文