![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
xfx98
这个作者很懒,什么都没留下…
展开
-
拼多多2021校招2020.9.1笔试题 T2 and T4
T1简单没套路,T3 a不完。。所以只有T2和T4import 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 · 7354 阅读 · 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 · 7267 阅读 · 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 · 8544 阅读 · 0 评论 -
牛客练习赛43 f Tachibana Kanade Loves Game
题目链接题目描述立华奏是一个天天打比赛的萌新。省选将至,萌新立华奏深知自己没有希望进入省队,因此开始颓废。她正在颓废一款名为《IODS 9102》的游戏。在游戏中,立华奏拥有 k 点血量,而她的对手拥有 q 点血量。当她的血量变为 0 时,游戏便结束了;同理,如果对方的血量变为 0,立华奏就获胜了。在立华奏手中,有 n 种武器,编号分别为1,2,⋯,n,每一种武器在使用后,都能让对方受到 ...原创 2019-04-07 21:31:22 · 7242 阅读 · 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 · 7236 阅读 · 0 评论