摘要：
"http://poj.org/problem?id=3308" 考虑答案不是乘积而是和的做法， 因为对于每一个伞兵我们要么在这行内安装大炮消灭它 要么在这列中安装大炮消灭它，所以容易看出这是一个最小边覆盖集的问题 所以转化成乘积需要用到一个特殊的方法(以前没用过) $ans=a_1a_2\cdot 阅读全文
posted @ 2017-12-24 17:21
Grary
阅读(125)
评论(0)
推荐(0)
摘要：
经典的平面图转对偶图题目 "http://www.lydsy.com/JudgeOnline/status.php?problem_id=1001" 阅读全文
posted @ 2017-12-24 16:58
Grary
阅读(110)
评论(0)
推荐(0)
摘要：
"poj 2887" include include include include include include include include define N 1000010 define M 2005 using namespace std; class ListTable{ public 阅读全文
posted @ 2017-12-24 13:46
Grary
阅读(196)
评论(0)
推荐(0)
摘要：
我去，太难写了…… 块状链表作为一种集成了链表和分块的数据结构， 有着非常优秀的性质 查询和删除都是$O(\sqrt{n} )$复杂度的 需要支持的操作 1.创建一个新节点 2.插入一个新节点 3.删除一个旧节点 4.向已知节点中加入新值 5.删除已知节点中某些值 6.合并某两个相邻的节点 7.把一 阅读全文
posted @ 2017-12-24 10:30
Grary
阅读(1099)
评论(0)
推荐(0)
摘要：
双向链表 支持删除、插入 支持向一个元素之后和之前插入一个元素 支持在第i个元素之后插入一个元素 支持删除一个元素 支持删除第i个元素 例题 Introduction Well, this time we will be a little difficult for you to do. We ar 阅读全文
posted @ 2017-12-24 09:50
Grary
阅读(231)
评论(0)
推荐(0)
摘要：
"http://acm.hdu.edu.cn/showproblem.php?pid=2089" include include include using namespace std; typedef long long ll; int a[20]; int dp[20][2]; int dfs( 阅读全文
posted @ 2017-12-24 07:55
Grary
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号