题目链接 思路 数学题 首先列出等差数列求和的式子. \[S = \frac{(n + m)(n - m + 1)}{2}(n为末项,m为首项)\] \[S * 2= (n + m)(n - m + 1)\] 若想让m更小,那么肯定要让等差数列中数字的数目更多.也就是让\((n - m + 1)\)更大,而\((n - m + 1)\)肯定是\(S * 2\)的因子.所以枚举一下\((n - m + 1)\) 假设\((n - m + 1) = x\) 则\(n = x + m - 1\).然后…

Description Tweetuzki 特别喜欢等差数列.尤其是公差为 \(1\) 且全为正整数的等差数列. 显然,对于每一个数 \(s\),都能找到一个对应的公差为 \(1\) 且全为正整数的等差数列各项之和为 \(s\).这时,Tweetuzki 想知道,满足这样条件的等差数列,最小的首项是多少. 由于 Tweetuzki 的数学非常差,尤其是因式分解,所以请你告诉他结果. Input 输入仅包含一行一个整数 \(s\) Output 输出一行两个用空格隔开的整数代表首项和末项 Hint…

Description Tweetuzki 有一个长度为 \(n\) 的序列 \(a_1~,~a_2~,~\dots~,a_n\). 他希望找出一个最大的 \(k\),满足在原序列中存在一些数 \(b_1~,~b_2~,~\dots~,b_n\) (可打散在原序列中的顺序),满足 \(\forall~i~\in~[1,k)~,~b_i~\div~3~=~b~_{i+1}\)(这时 \(b_i\) 必须能够被 \(3\) 整除)或 \(b_i~\times~2~=~b_{i+1}\).并输出这个序…

Description Tweetuzki 所在的班级有 \(n\) 名学生,座号从 \(1\) 到 \(n\).有一次,教官命令班上的 \(n\) 名学生按照座号顺序从左到右排成一排站好军姿,其中 \(1\) 号学生在最左边,\(n\) 号学生在最右边. 由于同学们站了很久,怨声载道,仁慈的教官又不希望大家一起解散导致混乱的局面,于是想了一个办法:教官从最左边--也就是 \(1\) 号学生身旁出发,走到 \(n\) 号学生右边后,再折返回到 \(1\) 号同学旁边.在教官在从 \(1\) 号同…

题目连接 很明显,1e6的范围,要么nlgn要么O(n) nlgn的话可能会想到借助一些数据结构,我并没有想到这种做法 对于这种题,O(n)的做法要么是线性递推,要么就应该是贪心了 考虑这道题我们怎么贪心 如果可以走无数个来回的话,那很明显我们可以从小到大依次取出,一定是最大的 可惜只能走一个来回 那么我们来看看只能走一个来回的话,有什么特性 对于第i个同学,要么是去的时候取出,要么是回来的时候取出,我们来考虑一下这有什么区别 当第i个同学为从去的时候取出变为回来的时候取出,多做的贡献就是排名差…

Description Input 第一行两个正整数 \(r~,~c\),表示矩阵的行数和列数. 接下来 \(r\) 行,每行输入 \(c\) 个字符,用空格隔开,保证只含有 . 和 # 两种字符.输入矩阵保证合法且一定含有隐藏数字. Output 输出仅包含一行一个只含数字的字符串,按照顺序输出这个矩阵中隐藏的数字. Hint \(1~\leq~r~\leq~10~,~1~\leq~c~\leq~10^5\) Solution 写完这篇题解整场比赛的题解我就全写了qwq到底谁是出题人啊喂(逃…

Description 对于一个数 \(k\),找到任意一个 \(x\),满足 \(0~\leq~k~\leq~x~\leq~10^{18}\) 且对于任意一个 \(x\) 进制数,把该数字各数位上的数字相加,最后得出的值若可以被 \(k\) 整除,则该数可以被 \(k\) 整除. Input 输入仅包含一行一个整数 \(k\) Output 输出一行一个整数代表任意一个符合要求的答案 Hint \(2~\leq~k~\leq~10^9\) Solution 考虑题目中给出的例子,各个位上的数加…

题目大意 给出一些数,需要求出 \(\frac{a_{i+1}}{3}=a_i\) 或 \(a_{i+1}=2 \times a_i\) 时最长的序列 \(a\). 分析 可以发现符合条件的序列 \(a\) 中不会出现重复的数字,而且对于一个数它的下一个位置最多只有两种情况,于是问题就变成了无环有向图最长链,这样就可以想到记忆化搜索,\(f_i\) 表示 \(i\) 为起点时的最长链长度,为了记录下路径,所以还需要用一个 \(nxt_i\) 表示 \(i\) 的下一个位置时什么,最后直接输出就好…

众所周知,弹幕,即在网络上观看视频时弹出的评论性字幕.不知道大家看视频的时候会不会点开弹幕,于我而言,弹幕是视频内容的良好补充,是一个组织良好的评论序列.通过分析弹幕,我们可以快速洞察广大观众对于视频的看法. 阿喵通过一个关于<八佰>的视频弹幕数据,绘制了如下词云图,感觉效果还是可以的. 点击并拖拽以移动 ​ 这里多说一句,小编是一名python开发工程师,这里有我自己整理的一套最新的python系统学习教程,包括从基础的python脚本到web开发.爬虫.数据分析.数据可视化.机器学习等.想…

一.写在前面 爱吖校推如同它的名字一样,是一款校园类信息推送交流平台,这么多的家校互动类软件,你选择了我,这是我的幸运.从第一次在博客园上写博客到现在,我一次一次地提高博文的质量和代码的可读性,都是为了你们,因为有你们,才有我. 我从一个一个的demo到从0开始做这个app,一路历经艰难险阻,期待你与我进行心灵交流.因为我也曾遇到各种棘手的问题,到处询问不到答案, 那个时候的我,也许正如现在的你.而我,也还在这条道路上默默前行. 前面两期地址:[开源毕设]一款精美的家校互动APP分享--爱吖校推…