数学
xfx98
这个作者很懒,什么都没留下…
展开
-
拼多多2021校招2020.9.1笔试题 T2 and T4
T1简单没套路,T3 a不完。。所以只有T2和T4 import java.util.HashSet; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; /** * 第二题 * 给定一个m*n的由0 1组成的矩阵。每个1代表一个士兵 * 上下左右相连的兵可以组成一个团 * 现在可以移动一个士兵的位置,可以把他从任何位置移动到任何另一个位置 * 问,能组成的最大团的士兵数。 * 样例 4 4原创 2020-09-01 21:46:20 · 7362 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 B:super_log
super_log 题意是有个一函数log a*(x) ,x<1时为-1,x>1为1+log a*(log a(x)) 给你a,b,m让求最小使不等式(log a*(x)>=b)成立的最小x%m 这题可以转换为求a的a次方的a次方…b个,模于m。 求幂可以用快速幂,然后必须降幂,因为m不一定是素数,所以这里就要用广义欧拉降幂来降幂了,否则幂就会因为太大而出错。 广义欧拉降幂需要求...原创 2019-09-04 20:58:41 · 7269 阅读 · 2 评论 -
美团2021校招 技术综合-前端&移动端方向 试卷
T1和T2很简单就不写了。 /** * 式子求值 * 对于序列a下标从1开始到n * 定义一个式子:bi=ai⊕⊕{j=1,n}(i%j) * 求⊕{i=1,n}(bi)的值 * ⊕是异或运算 * bi = ai⊕(i%1)⊕(i%2)⊕(i%3)...⊕(i%n) * n<=100000,0<=ai<=n(此处感觉有问题。。。因为样例与这个矛盾。问他们说自己理解。。) * * b1 = a1⊕(1%1)⊕(1%2)⊕(1%3)...⊕(1%n) * b2 = a2⊕原创 2020-09-06 12:51:36 · 8554 阅读 · 0 评论 -
牛客练习赛43 f Tachibana Kanade Loves Game
题目链接 题目描述 立华奏是一个天天打比赛的萌新。 省选将至,萌新立华奏深知自己没有希望进入省队,因此开始颓废。她正在颓废一款名为《IODS 9102》的游戏。 在游戏中,立华奏拥有 k 点血量,而她的对手拥有 q 点血量。当她的血量变为 0 时,游戏便结束了;同理,如果对方的血量变为 0,立华奏就获胜了。在立华奏手中,有 n 种武器,编号分别为1,2,⋯,n,每一种武器在使用后,都能让对方受到 ...原创 2019-04-07 21:31:22 · 7249 阅读 · 0 评论 -
牛客小白月赛5 A 无关(relationship)
链接:https://ac.nowcoder.com/acm/contest/135/A 来源:牛客网 题目描述 若一个集合A内所有的元素都不是正整数N的因数,则称N与集合A无关。 给出一个含有k个元素的集合A={a1,a2,a3,…,ak},求区间[L,R]内与A无关的正整数的个数。 保证A内的元素都是素数。 输入描述: 输入数据共两行: 第一行三个正整数L,R,k,意义如“题目描述”。 第二...原创 2019-04-16 19:48:56 · 7241 阅读 · 0 评论