round_0 - 博客园

LA 3177 Beijing Guards(长城守卫)

摘要：贪心找最优策略。大白上有详解。不过这里有几个值得思考的地方。还有几个地方想不明白，脑子不够用了，先记着，改天再做一遍#include #include using namespace std;const int maxn = 100005;int n,a[maxn],left[maxn]... 阅读全文

posted @ 2015-01-21 20:30 round_0 阅读(173) 评论(0) 推荐(0) 编辑

LA 3902 Network

摘要：贪心的思想吧，对于每一个还没被覆盖到的叶子节点，最优的选择就是他的k级祖先(节点的父亲为1级祖先)。记录下各深度的叶子节点，这对于这些节点选择一个最优的祖先节点，然后从选出的这个祖先节点向外扩展，把该点能覆盖到的叶子节点全都标记。按深度从深到浅使每个叶子节点都被覆盖后，既是ans #inc... 阅读全文

posted @ 2015-01-21 14:17 round_0 阅读(165) 评论(0) 推荐(0) 编辑

LA 3635 Pie

摘要：二分答案找到最大的圆的面积作为每个人可能分到的最大的面积。对每个人可能分到的面积二分验算时，求出每个pie可以切出的最大块数，然后总的块数和需要的块数比较 PS:(就是精度恶心) #include #include #include #include #include #incl... 阅读全文

posted @ 2015-01-21 11:57 round_0 阅读(110) 评论(0) 推荐(0) 编辑

LA3971 Assemble

摘要：二分答案。思想：二分枚举答案的可能解，在验算这个解是否满足条件这题值得思考的地方就是，最后枚举出来的答案，是不是存在于给出的quality中？ #include #include #include #include #include #include using namespace s... 阅读全文

posted @ 2015-01-21 10:46 round_0 阅读(194) 评论(0) 推荐(0) 编辑

UVa11464 Even Parity

摘要：很有意思的题目，简单粗暴根据大白上的思路来的，但是数组下标从1开始会好处理一点#include #include #include #include #include #include using namespace std;const int maxn = 20;const int mod = 1... 阅读全文

posted @ 2015-01-20 16:09 round_0 阅读(108) 评论(0) 推荐(0) 编辑

LA2995 Image Is Everything

摘要：很有助于思考的模拟题#include #include #include #include #include #include using namespace std;const int maxn = 15;const int maxv = 1005;const int mod = 1e9+7;co... 阅读全文

posted @ 2015-01-20 13:33 round_0 阅读(128) 评论(0) 推荐(0) 编辑

爱生活，爱JAVA，爱大数

摘要：几道水题，练习一下JAVA写大数 http://www.apihome.cn/api/java/BigInteger.html //有关BigInteger类的方法，感觉很不错 poj2305 Basic remains 大数可以直接用非十进制读入，读入的数在变量中是十进制的输出的... 阅读全文

posted @ 2014-11-08 22:33 round_0 阅读(191) 评论(0) 推荐(0) 编辑

状压DP学习

摘要： 1. POJ3254Corn Fields 设dp[i][j] 表示第i行状态为j的合法方案的个数 dp[i][j] = dp[i][j] + dp[i-1][k] 当然状态方程很好写，重点在与怎么判断是否是合法的方案，鉴于这题比较简单就不细说 (1)当前行内，不能有相邻的两个1 (... 阅读全文

posted @ 2014-11-07 04:49 round_0 阅读(132) 评论(0) 推荐(0) 编辑

13353E6

摘要：十月份也要结束了，还记得九月底的时候安排的这个月的计划，现在只能说一句呵呵了。。如果非得找点借口让自己心安理得的话，那应该就是省赛的结果给人打击太大了的原因吧，果然是期望越高失望越高，省赛回来也确实是低沉了不短一阵子。算了，过去的就过去了，接下来的时间训练好就一切ok了，只不过差不多又到了考试月... 阅读全文

posted @ 2014-10-30 21:39 round_0 阅读(75) 评论(0) 推荐(0) 编辑

20141022

摘要： TYVJ1125 JR's chop http://www.tyvj.cn/Problem_Show.aspx?id=1125 先将每根筷子按长度排序设dp[i][j][0]为前i个筷子取j对且不取第i个的最小解 dp[i][j][1]为前i个筷子取j对且取第i个的最小解 d... 阅读全文

posted @ 2014-10-22 21:06 round_0 阅读(109) 评论(0) 推荐(0) 编辑