摘要：
P1516 青蛙的约会 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要 阅读全文
posted @ 2018-10-03 21:07
清风我已逝
阅读(207)
评论(0)
推荐(0)
摘要：
P1962 斐波那契数列 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 矩阵快速幂 斐波那 阅读全文
posted @ 2018-10-02 12:27
清风我已逝
阅读(259)
评论(0)
推荐(0)
摘要：
P3811 【模板】乘法逆元 线性求逆元 逆元定义：若$a*x\equiv1 (\bmod {b})$，且$a$与$b$互质，那么我们就能定义: $x$为$a$的逆元，记为$a^{-1}$，所以我们也可以称$x$为$a$的倒数， 所以对于$\frac{a}{b} (\bmod {p})$ ，我们就可 阅读全文
posted @ 2018-09-29 16:43
清风我已逝
阅读(389)
评论(0)
推荐(1)
摘要：
P3173 [HAOI2009]巧克力 题目描述 有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为y1，y2，…，yn-1，而沿竖线切割的代价依次为x1，x2，…，x 阅读全文
posted @ 2018-09-29 14:45
清风我已逝
阅读(338)
评论(0)
推荐(0)
摘要：
P1748 H数 题目描述 所谓H数，是指只含有2,3,5,7这些质因数的数，如630是H数，而22不是。现在要求输出第n个H数，为了方便起见将H[1]定为1。已知n不超过10000，最后数据在int64范围之内。 维护一个单调队列或是一个set集合（自带去重） 阅读全文
posted @ 2018-09-29 10:56
清风我已逝
阅读(727)
评论(3)
推荐(0)
摘要：
P1404 平均数 题目描述 给一个长度为n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度>=m。 前缀和+二分答案 阅读全文
posted @ 2018-09-29 10:30
清风我已逝
阅读(276)
评论(0)
推荐(0)
摘要：
POJ2454——Jersey Politics 题目大意： 在泽西奶牛和荷斯坦奶牛的最新普查中，威斯康星奶牛在谷仓中获得了三个档位。 泽西奶牛目前控制着国家重新分配委员会。 他们想将国家分为三个相当大的投票地区，以便保证泽西奶牛在至少两个地区获得选举权。 威斯康星州有3 * K（1 <= K = 阅读全文
posted @ 2018-09-28 15:41
清风我已逝
阅读(202)
评论(0)
推荐(0)
摘要：
P2090 数字对 题目描述 对于一个数字对(a, b)，我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n，问最少需要多少次操作可将数字对(1, 1)变为一个数字对，该数字对至少有一个数字为n。 直接爆搜会TLE 突然发现这个过程跟辗转相除法类似， 那么对于$ 阅读全文
posted @ 2018-09-28 08:58
清风我已逝
阅读(294)
评论(2)
推荐(0)
摘要：
P1342 请柬 题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站，他或她将留在那里一整天,邀请人们参与 阅读全文
posted @ 2018-09-27 22:30
清风我已逝
阅读(149)
评论(0)
推荐(0)
摘要：
P2094 运输 题目描述 现在已知N件商品，和搬运它们其中每一件的费用。现在搬家公司老板Mr.sb决定让我们每次任意选取2件商品。然后这2件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的2个商品的费用之和除以k的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。掌柜的想尽 阅读全文
posted @ 2018-09-26 21:03
清风我已逝
阅读(400)
评论(0)
推荐(0)
浙公网安备 33010602011771号