- 博客(19)
- 收藏
- 关注
原创 高精度 (转)
我们列出计算公式后,可以发现每一行的值都是相同的,在计算相加时,当前位置的值是该点原先的值加上它右侧的值,如,个位上为4,十位上为3+4=7,百位上为2+7=9,出于累加状态。很显然位置上的值不会一直出于累加状态,如千位上的值为1+2+3,将个位上的值4去除了,每个点上的值是怎么累加的呢,我们建个表直观感受一下。有没有感觉到什么,是不是很像滑动窗口,当超出k时,就将超出k的部分弹出,而这个k值很明显就是b的长度,由此可以得到一条规则。,但普通高精度并不能解决本题,所以要。
2024-07-26 20:18:27
134
原创 小蓝的二进制询问
链接:登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器,C++、Java、前端、产品、运营技能学习/备考/求职题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力来源:牛客网小蓝有 ttt 组询问,每次给定两个数字 lll,rrr 你需要计算出区间 [l,r]\left [ l,r \right ][l,r] 中所有整数在二进制下1的个数之和。由于结果特别大,你只需要计算出结果模998244353之后的值即可。
2024-07-19 09:55:15
817
原创 容斥原理 [ABC341D] Only one of two(转)
这是因为不能为 𝑛n 和 𝑚m 的公倍数。给定正整数 𝑛,𝑚,𝑘n,m,k,求出第 𝑘k 小的满足。由于只能是 𝑛n 或 𝑚m 的倍数,那么,用。被 𝑛,𝑚n,m 中的。
2024-05-25 16:03:08
361
1
原创 P9364 [ICPC2022 Xi‘an R] Perfect Word
给定 𝑛n 个字符串,你需要找到最长的「完美单词」。字符串 𝑡t 称为「完美单词」,当且仅当它的所有非空子串都出现在给定的字符串中。字符串 𝑠s 称为 𝑡t 的子串,当且仅当 𝑠s 可由 𝑡t 在开头和结尾分别删去零个或若干个字符得到。1≤𝑛≤1051≤n≤105,字符串仅由小写字母组成,且总长不超过 105105。
2024-05-10 21:42:37
494
1
原创 括号序列(栈)
给定一个由括号组成的字符串问其是否为一个合法的括号序列合法的括号序列的定义如下1. 空字符串是合法的括号序列2. 若字符串A是合法的括号序列, 那么{A},[A],(A)也是合法的括号序列3. 若字符串A,B是合法的括号序列, AB也是合法的括号序列例如 {} ,[] , ({}()[]) 是合法的括号序列, ({)}则不是。
2024-05-09 21:49:24
619
原创 Gym - 104337C
int n,m;cin>>n>>m;m=max(n,m);if(m%2==0)cout<<k;elsecout<<k;elseint sum=0;if(n==m)cout<<n;elsesum+=k;elsecout<<sum;return 0;
2024-05-07 20:55:29
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人