04 2018 档案

扩展欧几里得算法
摘要：偶遇知乎dalao讲解exgcd 感觉解释的很好懂，故转载。原帖链接：https://www.zhihu.com/question/30067108/answer/153440477对于正整数(纠正，不是非负整数) a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 阅读全文
posted @ 2018-04-18 15:12 jvruodejrLS 阅读(146) 评论(0) 推荐(0)
POJ-1061 青蛙的约会 （扩展欧几里得）
摘要：【题目描述】 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下 阅读全文
posted @ 2018-04-18 14:56 jvruodejrLS 阅读(142) 评论(0) 推荐(0)
GYM 101350 G - Snake Rana （容斥）
摘要：【题意】 给一个N×M的矩阵， K个地雷的坐标。求不含地雷的所有矩形的总数。 T组数据。 N M都是1e4，地雷数 K ≤ 20 【分析】 daola ：这个题容斥搞一搞。 我 ： ？？？ 合法矩形数肯定是很难算的。但是不合法的矩形数却很好算。所以就是用所有的矩形数减去不合法的矩形数就是答案。 K是 阅读全文
posted @ 2018-04-08 20:01 jvruodejrLS 阅读(161) 评论(0) 推荐(0)
17团体程序设计天梯赛总结
摘要：去石油大天梯赛。比较近。 开场半个小时，系统出了问题，导致我们那个赛场大部分人没法读题。耽误了半个小时。调整好心态，按照之前分配的任务，我开始刷题。 首先，L1的100分里面第一个20分的题有些难写。于是我直接跳过，刷够80+第二阶段的25*3。然后把30分的题能骗到的分数拿到手。考虑到最后的L1的 阅读全文
posted @ 2018-04-08 00:20 jvruodejrLS 阅读(226) 评论(0) 推荐(0)
ZOJ 2058 The Archaeologist's Trouble II（贪心+模拟）
摘要：【题目大意】 一个n高的塔，由@ * ？三种字符组成。每行相邻两个字符不能相邻。 '?' 表示未确定是 '@' 还是 '*' 。 求'@' 可能出现的最多和最少次数。 【分析】 在可以填的情况下 先填'@' 就是最多，先填 ' * '就是最少。 【代码】 阅读全文
posted @ 2018-04-04 13:58 jvruodejrLS 阅读(153) 评论(0) 推荐(0)
POJ-3106 Flip and Turn （模拟）
摘要：【题目大意】 给你一个n*m的矩阵，然后给你一系列操作，最后让你输出操作后的矩阵。 操作包括： 1：沿主对角线反转 2：沿副对角线反转 H：上下翻转 V：水平翻转 A B C：顺时针90° 180° 270° X Y Z：逆时针。 操作数量k<=100 000，n<=300。 【分析】 直接暴力是O 阅读全文
posted @ 2018-04-03 00:16 jvruodejrLS 阅读(151) 评论(0) 推荐(0)

Contact with me