啊没去听讲题,也没发纸质题解,电子版题解也没有 为最后几个unsolve自闭了一段时间才全都A掉 3个队友写的我没看的题通过人数蛮多就不管了 题目地址:https://pan.baidu.com/s/1AMngZ7RfhIPXYgHhRTrvkg 提取码: ffhr A.考虑能够让最终结果为0的几种情况,然后对n的大小进行限制 发现当n>=7时,一定有结果等于0 小数据爆搜 B.层数不是很多就一层一层往上翻 往上翻的规则找找规律就有了 C.队友写的 D.最低位一直取膜 最高位的话,用Long D…

  本人5年开发经验.18年年底开始跑路找工作,在互联网寒冬下成功拿到阿里巴巴.今日头条.字节跳动等公司offer,岗位是Java后端开发,因为发展原因最终选择去了字节跳动,入职一年时间了,也成为了面试官,之前面试了很多家公司,感觉大部分公司考察的点都差不多,趁空闲时间,将自己的心得记下来,希望能给正在找或者准备找工作的朋友提供一点帮助.   下面提的问题可以看下你自己是否能回答出来,是否做好准备了,当然面试题准备是一方面,你本身的技能掌握是一方面,本身技能不过硬也会被刷下来,下面的图是进阶体系…

题目链接 \(x:\ 11010011\) \(y:\ 10011110\) (下标是从高位往低位,依次是\(1,2,...,n\)) 比如对于这两个数,先找到最高的满足\(x\)是\(0\),\(y\)是\(1\)的一位\(j\),显然我们还要找比\(i\)高的最近的一位\(i\),满足第\(i\)位\(x\)为\(1\),\(y\)为\(0\). 然后我们要将\(x\)中\(i\)之后的位上的\(1\)全变成\(0\),然后\(x\)-=\(1\),才能使得\(x\)在\(j\)这一位为\(…

A:Aloha Unsolved. B:Origami Unsolved. 题意: 初始的时候有一张纸,可以从左边往右边折叠,或者从右边往左边折叠 每次折叠的长度不能超过现有宽度,最后折叠到长度为1 从上往下看会有一个$1-n的排列$,现在给出这个排列 问这个排列是否是合法折叠出来的 C:Continued Story Unsolved. 题意: 有一个有根树,根为1,两个人轮流操作,每一次操作时选择一条边将其边权减一 如果某一次操作后对应的边的边权变为0,那么这条边会被移除 此时树会被分成两块…

题目:https://ac.nowcoder.com/acm/contest/296/J 用点分治: 记录了值起伏的形态,二元组 (x,y) 表示有 x 个小于号,y 个大于号: 因为小于号和大于号都 >=2 就不合法了,所以状态是 3×3 的: 然后根据各种形态拼接...写了一晚上,最后连最简单的样例都过不了了... 感觉似乎走入歧途了,这样讨论太麻烦... #include<cstdio> #include<cstring> #include<algorithm&g…

题面 n=100000463700003241 e=17 密文: 分析: 题面已明示是RSA加密,已公开n与公钥e,n为1e18内的数字(64位).要爆破RSA,显然是先分析n的值. n的值是由两个素数p和q相乘得出,所以我们需要将n因数分解. n为64位,可能有1e18内的任意一对素数生成,计算机每秒运行少于1e9次,所以n^2暴力的素数表爆破是时间过长的.我们需要优化爆破算法. 我们可以取一个素数p,q=n/p,检测q是否为素数,q*p是否为n,以此来爆破p q(耗时1200秒左右) 根据这…

本题地址 https://cn.vjudge.net/contest/302014#problem/L Median Time Limit: 1 Second      Memory Limit: 65536 KB Recall the definition of the median of  elements where  is odd: sort these elements and the median is the -th largest element. In this problem…

题面:https://www.cnblogs.com/Juve/articles/11610969.html 联: 用线段树维护区间和,要修改成1或0就线段树修改区间和 如果是异或,那么新的区间和就是区间长度减去原来的区间和 维护2个标记,laz是修改标记,flag是异或标记 查询时找区间和小于区间长度的即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #…

题意:给你一个字符串s,找到满足条件(s[i]的下一个字符是s[(i*i+1)%n])的最大字典序的长度为n的串. 思路:类似后缀数组,每次倍增来对以i开头的字符串排序,复杂度O(nlogn).代码很多地方借鉴后缀数组. 倍增:比如这次排序好了长度为m的串,那么想扩展为长度为2*m的串则需要用i的排名为第一关键字,i+m的排名为第二关键字进行排序,这种排序正好可以使用基数排序. 下面是代码: #include<stdio.h> #include<string.h> #include…

题目来源https://www.nowcoder.com/acm/contest/96/I 解题前们需要先知道几个结论: 首先,gcd是有区单调性的: gcd(L,R)>=gcd(L,R+d)  ,因为每添加一个数,gcd只会变小或者不变. 其次,以L左端点的所有区间的[GCD的种类数]一般不超过15,最多不超过31个,因为gcd每次变小时会除掉当前gcd的一个或多个质因子,所以质因数的个数,决定这个gcd 最多能变小几次,而质因子最多的数就是2^31. 预处理: 在解决问题之前我们先做几个预处…