摘要：
ACM Computer Factory 题意： 一共有N个机器，每个机器有P个元素，对应输入的时候输入N个机器的信息，第一个数表示这个机器可以一共能够生产多少产物，接下来2p个元素，前p个元素：其中有三种数值，1,2,0，分别表示必须有这个位子的组件，可有可没有这个位子的组件，以及不能有这个位子的 阅读全文
摘要：
51Nod1084矩阵取数问题 V2 题意： 一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得的最大价值。 solution: 把 阅读全文
摘要：
题意： 'S' : 起点 'T' : 终点 '#' : 毒气室 'B' :氧气 'P':不消耗步数 每次经过毒气室需要一瓶氧气，氧气可以重复获得，但只能带五瓶氧气，问最少步数 solution： HINT:多维状态判重，多一维携带氧气瓶数量 没带氧气瓶的时候不能走毒气室# 携带超过5个跳过氧气B 相 阅读全文
摘要：
题意： 求n个串里的LCS，长度相同时按照字典序排序 solution： 断环为链，二进制枚举子序列，压入vector，按照字典序排序 把出现次数为n的，压入第二个vector 输出最长的第二个vector里最长的序列 1 #include<bits/stdc++.h> 2 #define endl 阅读全文