摘要： http://acm.timus.ru/problem.aspx?space=1&num=1806只要算法对 ural 一般不会卡时间的这个题是一个简单的最短路 spfa关键在于找边 找边的方法是 对于每一个点 枚举它的所有可能的变化 搜索是否有和变化后的字符串一样的搜索的时候既可以用 map 也可以 自己写字典树map 写起来简单 不过 字典树效率要高注意边的个数 要在 N*50代码1：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#includ 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1008如果只有两个字符串的话 就直接用DP记忆化搜索 时间复杂度是 两者长度的乘积这个题也可以DP记忆化搜索 因为所有字符串的的乘积最大为30000 再加上枚举最优 时间复杂度也不大只要把n维 翻译成一维就可以记忆化了不过为了方便 我用了map 来代替记忆化的功能代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1129一条边会形成两个度 所以全图的度的和为偶数所以度数为奇数的点有偶数个 假设有 n 个然后将n个点进行处理 1,2配对 3,4配对对应配对的两个点 如果已经有边 则删掉 如果没有则加上这样的话每个点的度就是偶数了然后从一个点出发 走遍所以可以到达的边 最后正好回到原点对于每个点 进来和出去的次数正好相等 把进来标记为一种颜色 出去标记为另一种颜色则每个点两种颜色的个数相等 当然要注意加的边 和减的边每个点最多加了一条边 最多减了一条边 对某种颜色个数的影响是 1 符合题意代码：#includ 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1128思维才是最重要的 有些题目用不到很复杂的算法 甚至不用算法 但就是让人很难想到个人认为这才是一个人能力的关键 还需要多加练习呀此题：首先 此题肯定有解 也就是说“NO SOLUTION”是骗人的1.我们先把所以人放在一个组里2.遍历一遍 对于某个人如果同组中有两个或两个以上的敌人 则将此人放到另一组3.如果 2 中没有更新则结束 否则重复 步骤 2时间复杂度 接近 o(n^2)可以接受代码：#include<iostream>#include<cstdio>#inc 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1291dfs 遍历树的节点 根据齿轮数量的比 求得转速 注意用 gcd 化减代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<set>#include<queue>#include<stack>#include< 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4451水题代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<set>#include<queue>#include<stack>#include<map>#include<string>#include&l 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4450侮辱人的智商的题目代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<set>#include<queue>#include<stack>#include<map>#include<string>#in 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4442排个序就可以了代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<set>#include<queue>#include<stack>#include<map>#include<string>#incl 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4431幸亏哥有点麻将基础 提到三种和牌方式1： 7个不同的对子2： 传说中的十三幺 m1,m9,s1,s9,p1,p9,c1,c2,c3,c4,c5,c6,c7 然后再多一张 可以是 前面那13张中的任意一张3： 一个对子 外加 四个 （吃或碰）吃就是三张牌组成的顺子 碰就是三个牌一样思路 ：枚举添加任意一张牌 但不能使某种牌的个数超过4然后判定是否是和牌判定第三种和牌时 先枚举去掉一个对子 然后看是否剩余的牌组成 四个 （吃或碰）注意：c1,c2,c3 像 东南西方这类的牌 没有顺子自己写的时候是因为一个地 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4435有题意可以知道 对应第k个城市 即使前(k-1)个城市都建立加油站 也没有在第k个城市建立加油站花的钱多思路 ：如果全部都建立加油站 还是不能满足条件的话 则说明没有解决方案否则 从后面逐个向前尝试看是否可以不建立对于 是否能达到目的 我用的方法比较麻烦两次 spfa 分别求到某个城市时 还未在此站加油（也可能没有加油站）最多可以有多少油 和 在某个城市想回来的话最少需要的油量每个点必须满足 有的油量可以回来代码：#include<iostream>#include<cstdio> 阅读全文