11 2016 档案
摘要：传送门 ：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，后枚举顺子，并继续向下搜索。 注意：弄明白题意，题目描述不太清楚。。。。另外，我觉的牌的花色只是能用来区分大小王。另外在整顺子之前也可以用贪心来搞
阅读全文
摘要：一道看似非常水的题 大意 ：将一个字串 经过几种变换规则变为给定的另一个子串 ，求最小操作数。 code[vs] 传送门 洛谷传送门 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 A中的子串 A1 可以变换为 B1、A2 可以
阅读全文
摘要：深度优先搜索 关于深搜的一些复习 首先明确什么是深搜。 深搜，即为深度优先搜索。 思想为：为了求得问题的解，先选择一种情况进行，如果情况可行，则继续向下寻找。若不可行，则返回上一层，选择另一种情况，再进行寻找，如此反复，直到得出答案或无解。 基本框架 例题 ： n皇后问题 大意： 在n×n格的棋盘上
阅读全文
浙公网安备 33010602011771号