雪溯

摘要： 题目 http://poj.org/problem?id=1837 题意 单组数据，有一根杠杆，有R个钩子，其位置hi为整数且属于[-15,15]，有C个重物，其质量wi为整数且属于[1,25]，重物与重物之间，钩子与钩子之间彼此不同。忽略杠杆及重心的影响，有多少种方式使得全部重物都挂上钩子（某些钩 阅读全文

摘要： 题目 http://poj.org/problem?id=3126 题意 多组数据，每组数据有一个起点四位数s， 要变为终点四位数e，　此处s和e都是大于1000的质数，现在要找一个最短的路径把s变为e，每步可以做如下操作，把当前的s中的四位数上的某一位改变，比如1009可以变为2009，1008， 阅读全文

摘要： 题目 http://poj.org/problem?id=2002 题意 已知平面内有1000个点，所有点的坐标量级小于20000，求这些点能组成多少个不同的正方形。 思路 如图，将坐标按照升序排列后，首先枚举p1，p2， 并判断p2是否在p1正下方或者左上角(因为每个正方形只有一条最右边或者是右下 阅读全文

摘要： 题目 http://poj.org/problem?id=1840 题意 给 与数组a[5]，其中-50<=a[i]<=50，0<=i<5，求有多少组不同的x[5]，使得a[0] * pow(x[0], 3) + a[1] * pow(x[1], 3) + a[2] * pow(x[2], 3) + 阅读全文

摘要： 题目 http://poj.org/problem?id=1936 题意 多组数据，每组数据有两个字符串A,B，求Ａ是否是B的子串。（注意是子串，也就是不必在B中连续） 思路 设置计数器cnt为当前已匹配A的长度，明显在扫描B的过程中只需要记住cnt这一个状态。 扫描B，每次与A[cnt]匹配就将计 阅读全文

摘要： 题目 http://poj.org/problem?id=3080 题意 有m个(2<=m<=10)不包含空格的字符串，长度为60个字符，求所有字符串中都出现过的最长公共子序列，若该子序列长度小于3，输出"no significant commonalities"，否则，输出字典序最小且长度最大的公 阅读全文

摘要： 题目 http://poj.org/problem?id=1035 题意 字典匹配，单词表共有1e4个单词，单词长度小于15，需要对最多50个单词进行匹配。在匹配时，如果直接匹配可以找到待匹配串，则直接输出正确信息，否则输出所有满足以下条件的单词： 1. 待匹配串删除任意一个字符后可以匹配的 2. 阅读全文

摘要： 题目 http://poj.org/problem?id=3436 题意 有一条生产线，生产的产品共有p个(p<=10)零件，生产线上共有n台(n<=50)机器，每台机器可以每小时加工Qi个产品，但有输入要求，即对于部件Pi，输入要求会说明要求其存在(1)，不存在(0)或者无要求(2)，每台机器的输 阅读全文

摘要： FLEX什么是FLEX？它是一个自动化工具，可以按照定义好的规则自动生成一个C函数yylex()，也成为扫描器（Scanner）。这个C函数把文本串作为输入，按照定义好的规则分析文本串中的字符，找到符合规则的一些字符序列后，就执行在规则中定义好的动作（Action）。例如在规则中可以这样定义：如果遇... 阅读全文

摘要： https://leetcode.com/problems/longest-palindromic-substring/manacher算法相关:http://blog.csdn.net/ywhorizen/article/details/6629268class Solution {public:... 阅读全文