yijiull

摘要： 题目链接： 唯一分解定理求约数。 阅读全文

摘要： Fire! UVA - 11624 第一次bfs预处理出火源烧到各点的最短时间dead[][]; 注意多起点(也可能没有火）。 第二次从起点bfs，到边界返回步数加1; 单起点。 阅读全文

摘要： 题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150 双起点bfs “#”是草，可以放两把火，求烧光草的最短时间。 枚举点火的位置，双起点bfs，更新结果。 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3276参考别人的。详解见注释。 牛F代表朝前，B代表朝后每次操作可以使连续的K头牛改变朝向，求操作次数m最小的情况下的最小k枚举K，求m，不断更新。用数组记录每个牛相对前一头牛的朝向，0为朝向相同，1为相反每次操作实际只改变了两头牛相对前一头牛的朝向 1 #include 2 #include 3 const int max... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3279二进制枚举第一行需要翻转的位置，推出剩余行的翻转情况，若最后一行不需翻转则更新答案，否则此方案失败继续枚举下一种。 1 #include 2 #include 3 const int maxn=18; 4 int g[maxn][maxn],op[maxn][maxn],temp[maxn][maxn]; 5 int ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1182 搞了好久才弄明白。。。之前学并查集从来没想过能这么用，并查集+向量偏移！！！ 与一般并查集只开一个father数组不同，还要开一个ralation数组用来记录子节点与父节点的关系，对于此题，显然每个点对应根节点可能有三种关系，我 阅读全文