JinxiSui

摘要：题意矩阵链乘求乘法次数思路利用栈遇到字母入栈, 遇到 ‘)’ 出栈并计算, 结果再次入栈AC代码#include #include #include #include using namespace std;struct matrix{ int a... 阅读全文

posted @ 2018-02-03 22:43 JinxiSui 阅读(115) 评论(0) 推荐(0)

摘要：题意平面上一些点, 找是否存在一条竖线是这些点的对称轴思路水题一开始还以为是对称轴不好做, 后来一读题这对称轴一定是与x轴垂直的竖线, 就很好处理了用set > s; 存下所有点横坐标最大值和最小值除以二就是对称轴竖线所在的线然后再对对称轴左边的... 阅读全文

posted @ 2018-02-02 23:21 JinxiSui 阅读(115) 评论(0) 推荐(0)

摘要：题意刘汝佳出的一道简单题? 一看出题人就知道肯定不简单233 大概是就是输入一个数组然后找几个下标比如4 2就是找到数组中第4个2所在下标, 找不到输出0思路蓝书上给的思路是真的很巧妙, 复杂度很小(题目时间1000ms) 把输入组织成一个可以”直接读... 阅读全文

posted @ 2018-02-02 21:49 JinxiSui 阅读(113) 评论(0) 推荐(0)

摘要：题意一个包包, 可能是栈, 队列, 优先队列, 或其他操作1代表存入数据操作2代表拿出顶端/首端的一个元素思路本以为是水题, 居然还WA了两次仔细思考发现有个特殊情况没考虑到: 如果存入数量小于取出数, 那么一定是impossible !!!AC代码... 阅读全文

posted @ 2018-02-02 21:38 JinxiSui 阅读(115) 评论(0) 推荐(0)

摘要：题意更新字典记录下第二个字典比第一个字典多的、少的、对应值不相等的思路map存键值用set jia,jian,cheng;分别存下三种更新的键注意特判空字典的情况 . Both dictionaries could be empty.AC代码#inc... 阅读全文

posted @ 2018-02-01 12:20 JinxiSui 阅读(126) 评论(0) 推荐(0)

摘要：题意对于一个n元组(a1, a2, …, an)，可以对于每个数求出它和下一个数的差的绝对值，得到一个新的n元组(|a1-a2|, |a2-a3|, …, |an-a1|)。重复这个过程，得到的序列称为Ducci序列，例如： (8, 11, 2, 7... 阅读全文

posted @ 2018-01-29 14:09 JinxiSui 阅读(249) 评论(0) 推荐(0)

摘要：题意输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。思路水... 阅读全文

posted @ 2018-01-28 22:35 JinxiSui 阅读(114) 评论(0) 推荐(0)

摘要：题意环形DNA 找到一个序列使得该链状DNA字典序最小思路水题枚举开始节点每次更新最小字典序的枚举点即可AC代码#include #include using namespace std;const int maxn = 100 + 50;char s[... 阅读全文

posted @ 2018-01-28 17:09 JinxiSui 阅读(128) 评论(0) 推荐(0)

摘要：题意如果一个数字可以等于另一个数字加上它各位的数, 则输出该数字否则输出0思路水题暴力枚举但要缩小枚举范围, 否则必然超时随意举几个例子就能缩小枚举范围AC代码#include #include #include using namespace st... 阅读全文

posted @ 2018-01-28 16:29 JinxiSui 阅读(97) 评论(0) 推荐(0)

摘要：题意排队打印。每个打印任务有自己的优先级1~9，数字越大优先级越高。每个打印任务需要1分钟，如果队首后面有优先级更高的打印任务，则队首站到队尾，直到队首为队列中最高优先级的任务，则打印。思路水题操作用STL队列queue 用mrk[10]分别记录1~9优先... 阅读全文

posted @ 2018-01-28 15:32 JinxiSui 阅读(97) 评论(0) 推荐(0)