JZQT_T的博客

一道简单的二维动态规划题。原谅我

DP

动态规划题（这题目名字好长啊、、、）

一道求最长上升

不错的筛素数题。题意：任何数都可以分解成素数的乘积，现在你的任务是告诉过我一个数的最大素因子在素数表里面的位置，比如2的位置是1，3的位置是2，5的位置是3，等等。当然了，特殊情况1的最大素因子在素数表的位置是0。       我的解题思路：看样例明显是多组测试数据，数据范围又达到了100W，有一种这题要离线的直觉。果然，我第一次做先筛出素数表，然后针对每一个数来根据素数表算最大素因子

强连通分量+记忆化搜索题。一开始看成迷宫类搜索题，没想到这种题原来也可以是强连通分量题Orz，涨姿势了。题意：故事背景就是红警里面的超时空矿车采矿，起点和基地是这个迷宫图的左上角的格子。每一个格子要么是数字要么是*或者#，如果是数字代表这里有这个数字数量的矿，如果是#说明这个格子是石头，无法到达，保证基地和起点不会是石头，如果是*说明这里有一个传送装置，你可以选择传送到指定位置。超时空矿车随时都可

强连通分量缩短+DP优化求关键路径题。题意：浙大有N个人，他们的年龄都不知道。我们有一些有关他们年龄的信息。第i个信息表示Si的年龄不小于Ti。现在我们要把这N个人分成若干个组。要求每个组中的任意两个人都不能被直接或者间接的比较出年龄的大小关系。求最少可以把这N个人分成多少个组。       我的解题思路：首先该图为有向图，将人看做点，年龄关系看做边。同一个强连通分量里面的任意两点都不