12 2014 档案

摘要:一开始写了发 直接O(n^2)的 tle = =后来 看了别人的 原来可以这样优化又学到了。本来想多说点关于这个优化细节的 有点烦 不想说什么了 自己看下代码吧 很多时候 dp都需要优化= = 1 #include 2 #include 3 #include 4 using namespac... 阅读全文
posted @ 2014-12-18 23:19 radical 阅读(160) 评论(0) 推荐(0) 编辑
摘要:多校的题 切了5 6题 就这道会点= =其他都是些什么树的分治 图论的一些东西= =这题 贪心 不难发现吧 每次都尽量选取各自都能获得1分的方案 但可能会出现1 0这种只能一个人得1分 一个人得0分得的方案。一开始 我很sb地 wa在任意选取了2人 比较他们得分大小。。正确姿势当然是要 从大到小的来... 阅读全文
posted @ 2014-12-18 17:09 radical 阅读(245) 评论(0) 推荐(0) 编辑
摘要:这场比以往的难点额= =A题就是 每次删掉2-N-1这(N-2)位置上的一个元素 然后观察 max(a[i]-a[i-1])。 1 #include 2 #include 3 using namespace std; 4 5 int a[110]; 6 7 int main() 8 { 9 ... 阅读全文
posted @ 2014-12-18 13:17 radical 阅读(296) 评论(0) 推荐(0) 编辑
摘要:可以很明显地知道这是个贪心 但具体怎么贪心还是有点麻烦的。先要将 任务按时间T进行 从大到小 如果T相同 则按难度从大到小排序。机器则相反进行排序 将难度从小到大进行排序 如果难度相同则按T从小到大。。。。这边 我花了很久很久去搞那个二分find()函数 还是没找出错。。后来 Porker帮我找出来... 阅读全文
posted @ 2014-12-17 23:03 radical 阅读(192) 评论(0) 推荐(0) 编辑
摘要:可以用打表找规律过这题。 但这显然不是这题的初衷。题意很简单 其实就是判断 var = ( 1^i + 2^i + ... + (p-1)^i ) ( mod p )//很重要的一个初始条件:p是素数首先 你一定要知道费马小定理。假如p是素数 并且gcd(a,p)=1 那么 a^(p-1)≡1( m... 阅读全文
posted @ 2014-12-17 21:11 radical 阅读(527) 评论(2) 推荐(0) 编辑
摘要:题意 前面一段废话= =这题 最有意思的应该是出题人 是clj这题的时限放的太宽了 给了15s 我也是醉了区间更新。 1 #include 2 #include 3 using namespace std; 4 5 const int size = 200010; 6 int a[... 阅读全文
posted @ 2014-12-13 23:59 radical 阅读(197) 评论(0) 推荐(0) 编辑
摘要:其实 我觉得这题的难点 不在并查集 而在读懂题目意思题目给的a b c是表示物资想通过a b路径传输的话 最多只能承载c的大小 意思就是 即使我的物资路线是这样运输的x-->a--->b 本来是运输物资的大小为n 但是a-b只能承载c 那么最终x到达c的时候就只有 c了 这是在基于x>=c的基础上... 阅读全文
posted @ 2014-12-12 15:38 radical 阅读(212) 评论(0) 推荐(0) 编辑
摘要:额 第一次遇到 区间划分 不会做 = =这边 放1篇 介绍的蛮好的博客下次遇到应该就好多了吧= =http://blog.csdn.net/hei_nero/article/details/10044713 阅读全文
posted @ 2014-12-11 15:33 radical 阅读(153) 评论(0) 推荐(0) 编辑
摘要:dp是最有意思的。。 因为它永远没有固定的套路。。最无聊的就是那些模板题了。。这题 我被坑了。。 题意读错了。。 这边问的是A more interesting question is what is the expected rightmost position you will attain ... 阅读全文
posted @ 2014-12-10 21:29 radical 阅读(165) 评论(0) 推荐(0) 编辑
摘要:这个dp应该算lcs加上一些模拟处理吧lcs我们大家都会求 很简单。这边的话 就是先算出 a b两个字符串从前往后 与 从后往前的lcs因为 我们在算d的长度的时候 是向两边进行拓展的。然后 拿c分别于a和b去暴力匹配 分别找出以a b中的字符串中的每个位置起始点 可以包含c这个字符串的子序列的最左... 阅读全文
posted @ 2014-12-10 16:20 radical 阅读(156) 评论(0) 推荐(0) 编辑
摘要:自己还是没有做出来= = 我去用段树 而不是点树去做了而貌似段树不行啊。我还没想明白 ccc 1 #include 2 #include 3 using namespace std; 4 5 int cnt; 6 const int size = 20010; 7 struct ... 阅读全文
posted @ 2014-12-08 17:04 radical 阅读(161) 评论(0) 推荐(0) 编辑
摘要:所谓扫描线一般按照习惯上 就是说从左到右 或者是 从下到上这2题 都是这样的运用 但除此 也还有别的方法可以过我们将下边标记为1 上边标记为-1 这是自下而上的扫描 如果是从左到右 那么自然是左边为1 右边为-1这边 当然要进行离散化了。 因为是数据蛮大的浮点数嘛~这步真的很重要= =然后注意下 ... 阅读全文
posted @ 2014-12-07 11:12 radical 阅读(144) 评论(0) 推荐(0) 编辑
摘要:这题 很多人用的都是 离线处理的方法。比赛的时候 就没想到这个方法。一直在mle tle之间徘徊。。 porker的这个处理数组方法很好我本来是1-1e7的数组范围存下的是每个f[n]的值现在我用一个 1-1e6的数组来表示f[n] , g[n] g[n]就是n的阶乘因为 f[n] = f... 阅读全文
posted @ 2014-12-06 21:47 radical 阅读(191) 评论(0) 推荐(0) 编辑
摘要:首先 给你N个点的坐标 你要找出其中的4个点来构造矩形可以选择4个点 或者 一条对角线来进行构造4个点 需要写个4层for 对角线只要2层for相比下 还是对角线比较好虽然 我们会重复构造相同的矩形出来 但是没关系 题目数据很小的接下来 就是矩形是否相交的判断了注意一种特殊情况 矩阵 I 内含与 矩... 阅读全文
posted @ 2014-12-04 21:47 radical 阅读(203) 评论(0) 推荐(0) 编辑
摘要:尽量选边数大的3根木棍来组成一个三角形 一直到无法选取为止这边计算三角形面积 还是用 海伦公式比较方便 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 double Abs... 阅读全文
posted @ 2014-12-04 19:37 radical 阅读(142) 评论(0) 推荐(0) 编辑
摘要:理解错题意了= =我看成bfs去做了 应该是最短路一共1-n个点 删除 2 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int n; 9 const int size = 35;10 bool... 阅读全文
posted @ 2014-12-04 15:37 radical 阅读(157) 评论(0) 推荐(0) 编辑
摘要:我都不想将bfs这3个字写在标题里...bfs没那么简单就是求出任意两个管子之间的最短距离 但这边不能直接用spfa dij啊什么的 但感觉现在的bfs就有点相当于退化版的最短路。。这题的重点还是在完成上面的Precompute后 接下去的求tsp操作这边应该是最简单的 没有多余的难度增加的求ts... 阅读全文
posted @ 2014-12-03 18:18 radical 阅读(168) 评论(0) 推荐(0) 编辑
摘要:这题的特点是 引入了个fib数组 其实就是 延迟更新的时候 换了个方式我觉得线段树的题目 不用什么解释 如果一下子没做出来 如果需要使用lazy的话 都是因为 不能很好地定义它的内容lower_bound真心蛮好的 省去了自己手写二分 但也要看情况使用 = = 对了 它还有个兄弟叫做 upper_b... 阅读全文
posted @ 2014-12-02 22:45 radical 阅读(190) 评论(0) 推荐(0) 编辑
摘要:其实本场 很水 = =B C都犯了sb错误挂了..B挂在 自己代码里没有考虑N=1的情况C挂在 在Int向LL进行强制转换的时候 先溢出了 以后应该这样写 1LL * x * y 或者直接将x y定义为LLD E porker帮忙= =解释 明天给 睡觉了 3点半了 我擦B 1 #include ... 阅读全文
posted @ 2014-12-02 03:42 radical 阅读(175) 评论(0) 推荐(0) 编辑
摘要:一共就2种状态的转移当我们将状态从x转移到Y的时候 可以选择 换队员 或者不换队员 但是有一点要注意 如果要换队员只能是最新的 也就是刚结束的比赛而且 不管换不换 比赛场次总是增加了一场 我们总是从(x-1)---->x 这也是符合逻辑的 一定要先进行第(x-1)场的比赛 才能进行第x场的比赛dp[... 阅读全文
posted @ 2014-12-02 00:28 radical 阅读(178) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示