11 2022 档案
摘要：describtion: 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才
阅读全文
摘要：同余： 简单地说，若有两个整数x,y且x%k==y%k,那么我们记xy(mod k) 同余运算满足以下性质： 1，传递性：若xy(mod k)，且yz(mod k)，则xz(mod k) 2.相加相乘性：即同余式两边可同时加或乘一个整数 剩余系： 即%k后均不相同的整数组成的数集，如（10，1，22
阅读全文
摘要：裴蜀定理： 对于任意的正整数a,b，都存在整数s,t,使a*s+b*t=gcd(a,b) 拓展欧几里得算法： 由裴蜀定理可写一个算法exgcd，去求得s，t的一组解 但首先我们要先知道gcd(a,b)=gcd(b,a%b) 又因为gcd(a,b)=a*s+b*t；gcd(b,a%b)=b*+(a%b
阅读全文
摘要：题目： 数组A和数组B，里面都有n个整数。 数组C共有n^2个整数，分别是： A[0] * B[0],A[0] * B[1] ...... A[0] * B[n-1] A[1] * B[0],A[1] * B[1] ...... A[1] * B[n-1] ...... A[n - 1] * B[0
阅读全文
摘要： ** 题目* *： 有一个圆形蛋糕，圆心座标为(xc,yc),半径为R。座标系中有一些草莓。现在要沿圆心切出半个蛋糕，使得包含草莓最多。落在蛋糕边界上也算是包含。 样例解释： 第一个样例最优解： 第二个样例最优解： 输入格式 单组测试数据。 第一行有三个浮点数，分别表示xc，yc，R。 第二行有
阅读全文
