摘要: 生死看淡不服就淦,这才是人生!=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&p... 阅读全文
posted @ 2015-09-04 22:32 Kirai 阅读(255) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5360优先队列+贪心。(感觉这个贪心在《挑战程序设计竞赛》一书中有个类似的,有兴趣的可以找一下。)写优先队列优先级判断的时候把maxx写成minn也是醉了,调了2个小时才发现。看来应该再仔细一些啊。初始化... 阅读全文
posted @ 2015-09-04 16:44 Kirai 阅读(157) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5327打表预处理数据范围内所有的符合条件的数再查询即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文
posted @ 2015-09-04 13:45 Kirai 阅读(155) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5326找一连串的下属,可以用递归。首先存好直接关系,接着暴搜打表再查即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i... 阅读全文
posted @ 2015-09-04 13:30 Kirai 阅读(149) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5365众所周知,整点是围不成正三角形正五边形正六边形的,所以我们只需暴力出它可以围成几个正四边形。 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文
posted @ 2015-09-04 12:57 Kirai 阅读(172) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1274递归题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include... 阅读全文
posted @ 2015-09-04 02:54 Kirai 阅读(250) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087就是求最长上升子序列,但是结果求的是该序列的和,转移方程: dp[i] = max(dp[i], dp[j]+a[i]) 1 #include 2 #include 3 #include 4 ... 阅读全文
posted @ 2015-09-04 01:55 Kirai 阅读(179) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022手写栈,模拟出入的过程。很简单,不停入栈,如果和当前要求出站车辆相同的话就出站,否则继续入栈。 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文
posted @ 2015-09-04 01:05 Kirai 阅读(181) 评论(0) 推荐(0)