2016年11月15日

点割集

摘要: 1 # include 2 #include 3 #include 4 using namespace std; 5 const int N = 100; 6 int num[N], flag[N], low[N], root, V, E, index = 0, e[N][N]; 7 void dfs(int cur, int father) { 8 int ch... 阅读全文

posted @ 2016-11-15 19:32 mkfoy 阅读(437) 评论(0) 推荐(0)

HDU 1098 Ignatius's puzzle 也不大懂

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1098 看了一下它们的思路,没完全明白,但是能写出来,大概可能也许就是这样做的吧。 阅读全文

posted @ 2016-11-15 18:05 mkfoy 阅读(165) 评论(0) 推荐(0)

HDU 1099 Lottery

摘要: 看英语不是太懂,最后看了它们的解题思路。 阅读全文

posted @ 2016-11-15 16:46 mkfoy 阅读(176) 评论(0) 推荐(0)

2016年11月14日

图算法-Prime

摘要: 主要思想:利用了贪心属性,它有最优子结构,即它的导出子图也是最小生成树。 阅读全文

posted @ 2016-11-14 18:51 mkfoy 阅读(404) 评论(0) 推荐(0)

并查集

摘要: 并查集 主要用于两个互不相交的几何的归并。 把每一个集合可以看作一棵树,主要找到根节点fa[u]=u 合并的就是把它们的根节点的值改变。 阅读全文

posted @ 2016-11-14 13:56 mkfoy 阅读(156) 评论(0) 推荐(0)

CSS笔记2

摘要: 2016-11-14 12:12:13 12 文本装饰 Decoration:有这些值undline, overline, line-through, none; 13 盒模型 在css的文本框中有padding, margin, border-style, border-width,padding 阅读全文

posted @ 2016-11-14 12:12 mkfoy 阅读(157) 评论(0) 推荐(0)

css笔记1

摘要: 这是我个人在学习CSS中的一些笔记。 1.HTML的每一个元素相当于一个房间,而CSS就选择一些房间来装饰。 基本语法:下面的这个我们称之为selector ,HTML元素,名HTML元素名{(多个元素可以用逗号分隔开) CSS属性名:属性值; CSS属性名:属性值;(多个属性值可以用空格键分开) 阅读全文

posted @ 2016-11-14 12:08 mkfoy 阅读(163) 评论(0) 推荐(0)

2016年11月13日

HDU 5019 Revenge of GCD

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5019 Revenge of GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文

posted @ 2016-11-13 20:07 mkfoy 阅读(252) 评论(0) 推荐(0)

POJ 2255 Tree Recovery

摘要: 主要是递归思想吧,然后找到边界条件,推了好久。 http://poj.org/problem?id=2255 阅读全文

posted @ 2016-11-13 14:08 mkfoy 阅读(194) 评论(0) 推荐(0)

判断两条线段是否相交

摘要: 根据这个性质可以判断点p2是在线段的左边还是右边,这是判断两条线段是否相交的一个重要性质。 这是判断两条线段相交的一种情况,一条线段的端点在另一条线段上。 这是判断两条线段是否相交的原理。 下面还有一种详情可以看算法导论的几何篇 这个方法略懂。 阅读全文

posted @ 2016-11-13 13:52 mkfoy 阅读(10741) 评论(0) 推荐(0)

导航