摘要：
传送门:1806:词典 神奇的STL 阅读全文
摘要：
传送门 ：code[vs] 1001 思路：拿到这题的首先的思路 ， 就是跑一遍最短路。 可是在尝试了一会后发现不会写，于是果断弃 尝试另外的算法。。 于是就有的以下的算法。并查集 + 乱搞（有点像最小生成树） + 贪心 总的来说， 就是先对边排一遍序， 从最小边开始找 若找到一条边未访问过（即在不 阅读全文
摘要：
传送门 ：洛谷 P1020 导弹拦截 思路 : 第一问为求一段序列 的最长不下降子序列的长度 第二问求得是 不下降子序列的个数 对于第一问，跑一边 最长不下降子序列即可 对于第二问， 依旧是跑一边第一问即可 (雾) 其实还要加一点神奇的位运算。。 阅读全文
摘要：
较普通的走迷宫的题 传送门 ：codevs 2059 逃出克隆岛 思路 ：BFS 即可 PS ：传送门 不必重复使用 阅读全文
摘要：
模板题。。 传送门：codevs 1079 思路 ：以 Z 为起点 直接跑一边SPFA , 看哪一头母牛距离Z点最近 ， 最后找出Z 到 A~Y 的最短路 （因为仅有A~Z有奶牛） 阅读全文
摘要：
。。。 阅读全文
摘要：
普通的的图论题 思路：先将边读入，建图。 对图跑一遍SPFA ，找出 点1 到各点的最短路。 再跑一遍SPFA ， 不过这次找的是树中 与 点i 相连接 并且 当前扫描点的dis 值 加上 i 到当前点的边权等于i 点dis值的边的数量 最后运用什么乘法原理，即 问题的答案是由m 个答案构成 ，第一 阅读全文
摘要：
【问题描述】 给定一个长度为m的序列a，下标编号为1~m。序列的每个元素都是1~n的 整数。定义序列的代价为 你现在可以选择两个数x和y，并将序列a中所有的x改成y。x可以与y相等。请求出序列最小可能的代价。 【输入格式】 输入第一行包含两个整数n和m。第二行包含m个空格分隔的整数，代表序列a。【输 阅读全文
摘要：
一道比较普通的字符串题 与之前的一道题字串变换类似 传送门：字串变换。 大意 ：给定一些替换规则，可以使特定的两个字符变为一个特定字符，问使其变化为一个 单字符 'a' 的方案数有几个。 思路 ：由于 n 的范围很小，可以考虑生成 n 的所有排列情况，再进行判断 & 搜索。 搜索的策略也比较简单，由 阅读全文
摘要：
斗地主 思路 ：读入时注意将A作为第14张牌，因为它可以连在K后， 总体思路为 先出炸弹和四带二 再出三带一 再把对牌和单牌出完 记录并更新Answer，后枚举顺子，并继续向下搜索。 注意：弄明白题意，题目描述不太清楚。。。。另外，我觉的牌的花色只是能用来区分大小王。另外在整顺子之前也可以用贪心来搞 阅读全文