07 2018 档案
摘要：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对
阅读全文
摘要：拓展欧几里得 扩展欧几里得算法介绍: 前置知识：欧几里得算法（其实就是辗转相除法，用于计算两个整数a,b的最大公约数。） 欧几里得算法： 在开始之前，我们先说明几个定理： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 公式表述及证明 gcd(a,b)=gcd(b,
阅读全文
摘要：几个定理： a/b=a*b的逆元 b^(c-1)%c=1 ∴ b*b^(c-2)%c=1 ∴ 1/b=b^(c-2)%c ∴ a/b%9973=a*b^9971%9973; 乘法逆元的作用： 因为(a%c)/(b%c)!=(a/b)%c; 所以为了运算准确，有公式 (a/b)%c=a*b^(c-2)
阅读全文
摘要：1、vj链接： Restructuring Company CodeForces - 566D 题意：1操作：合并x和y,2操作：合并x,x+1,x+2...y 操作3：查询x和y是否已经连在同一个父节点上 2、vj链接：Knight Tournament CodeForces - 357C Hoo
阅读全文
摘要：vj链接：Producing Snow 题目大意： 给定长度n(n<=1e5)，第一行v[i]表示表示第i堆雪的体积，第二行t[i]表示第1~i天的雪将要消融的体积，一堆雪如果消融到体积为0则消失，求每天消融的雪的体积。 输入输出： Input 310 10 55 7 2 Input Output
阅读全文
摘要：vj链接： 守护雅典娜 题目描述： 许多塔防游戏都是以经典的“守护雅典娜”为原型的。玩家需要建立各种防御工具来阻止怪物接近我们的女神——雅典娜。 这里，我们可以建造的防御工具只有标准圆形状的防御墙，建立在雅典娜与怪物出生点之间的防御墙数目越多，胜利的希望就越大。这里，将问题简化到一个二维坐标系里，并
阅读全文
摘要：vj链接： 18暑假热身训练2-F 题意： 给你一个字符串，问里面的字符可以最多组成多少个Bulbasaur。 思路： 找该字符串中最少的Bulbasaur中的字母个数即为所求。 注意： map数组清空写法为m.clear();
阅读全文
摘要：vj链接： 18暑假热身训练2-B 题目： X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10 20和12 25的重叠部分为12 20。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 Input： 第1行
阅读全文
摘要：链接： 树状数组 例题：HDU 1556 N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个
阅读全文
摘要：vj链接： https://vjudge.net/contest/235444#problem/B 题意： 求每个数到离它最近的0的距离，0到本身距离是0。 测试样例： 输入： 9
阅读全文
摘要：vj链接： https://vjudge.net/contest/235444#problem/E 题意： 有n件T恤，正面与背面印有颜色，有m个顾客依次来买，每人有一种喜欢的颜色，他会买正面或背面有这种颜色的最便宜的衣服，如果没有就不买，问每人花的钱数。 例如 输入：
阅读全文
摘要：vj题目链接： https://vjudge.net/contest/235444#problem/F 题意： 有 n 个待建的喷泉，每个的建造代价为pi coins或者pi diamonds（coins 和 diamonds 不可互相兑换），每个喷泉的魅力为bi。问在原有c coins和d dia
阅读全文
摘要：题意：先输入n，然后输入n行，同一行的两个数表示的互为朋友，要求找到最多的直接朋友或间接朋友。比如
阅读全文
浙公网安备 33010602011771号