摘要：
题意：给一个元素周期表的元素符号（114种），再给一个串，问这个串能否有这些元素符号组成（全为小写）。解法1：动态规划定义：dp[i]表示到 i 这个字符为止，能否有元素周期表里的符号构成。则有转移方程：dp[i] = (dp[i-1]&&f(i-1,1)) || (dp[i-2]&&f(i-2,2... 阅读全文
摘要：
题意：一个展览有n个步骤，告诉你每一步在那个场馆举行，总共2个场馆，跨越场馆需要1单位时间，先给你一些约束关系，比如步骤a要在b前执行，问最少的转移时间是多少。解法：根据这些约束关系可以建立有向边，可以看出是拓扑排序问题，问题是怎样拓扑排序。进行两次拓扑排序，分别建立两个集合，一个放场馆1举行的步骤... 阅读全文
摘要：
题意：给n条直线，将一个平面分成很多个部分，再给m个骑士的坐标，在一个部分内只要有一个骑士即可保护该部分，问给出的m个骑士是不是保护了所有部分。解法：计算每个骑士与每条直线的位置关系（上面还是下面），用0,1表示，所以每个骑士会有一个01串，最后统计出这n条直线分成的部分数（可能有平行的），然后排序... 阅读全文