题目英文版： The only difference between the easy and the hard versions is the maximum value of k. You are given an infinite sequence of form "1121231234123 ...
分类：
其他好文 时间：
2020-04-28 12:33:44
阅读次数：
91
"Happy Necklace" 前天个人赛规律都找出来了，n的范围是$10^{18}$，我一想GG，肯定是矩阵快速幂，然后就放弃了。 昨天学了一下矩阵快速幂。 题意 现在小Q要为他的女朋友一个有n个宝石的好的项链（直线），定义好的项链为：如果任意素数长的子串中蓝宝石的数量不小于红宝石的数量就是好的 ...
分类：
移动开发 时间：
2020-04-28 12:32:16
阅读次数：
76
题目描述 The only difference between the easy and the hard versions is the maximum value of k. You are given an infinite sequence of form "112123123412345 ...
分类：
其他好文 时间：
2020-04-27 22:17:24
阅读次数：
94
题目 （直接上简陋翻译中文版了……）有一个无限长的数字序列，其组成为1 1 2 1 2 3 1 …… 1 2 …… n ……，即重复的1 ~ 1 , 1 ~ 2 …… 1 ~ n，给你一个 $k$ ，求第$k$个数字是什么。 解说 easy version 其实这个题是有两个版本的，easy ver ...
分类：
其他好文 时间：
2020-04-27 19:14:05
阅读次数：
53
Stupid Tower Defense Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2504 Accepted Submission( ...
分类：
其他好文 时间：
2020-04-27 17:57:06
阅读次数：
51
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ...
分类：
其他好文 时间：
2020-04-26 21:20:11
阅读次数：
116
题意:给你一个数组a,询问m次,每次返回长度为k的和最大的子序列(要求字典序最小)的pos位置上的数字. 题解:和最大的子序列很简单,排个序就行,但是题目要求字典序最小,那我们在刚开始的时候先记录每个数的位置再排序,然后选出k个最大的数后在对位置从小到大排个序就行了(这题有个坑,第一次排序的时候记得 ...
分类：
其他好文 时间：
2020-04-26 12:31:14
阅读次数：
66
大数加法，题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002 大数判断（带小数，重要的题目）：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2054 大数阶层，题目链接：http://acm.jlnu ...
分类：
编程语言 时间：
2020-04-26 10:56:20
阅读次数：
76
这道题数据范围比较小，可以想到一种比较暴力的做法，就是枚举，先用前缀和计算 我们枚举两个端点，将数据分为三段，之后枚举26个字母，就能知道答案是多少 这里有一个小技巧就是，我们在枚举26个字母的时候，就能够算出中间这段的最大值是哪个字母，在这个同时，可以算出两边取哪个更好 #include<bits ...
分类：
其他好文 时间：
2020-04-26 10:31:08
阅读次数：
66
由于要离线升级服务器中zlib版本，但rpm安装时会提示版本冲突，于是rpm -e --nodeps zlib强制将zlib， 然而再执行rpm安装zlib-1.2.7-18.el7.x86_64时提示了错误： rpm:error while loading shared libraries: li ...
分类：
其他好文 时间：
2020-04-25 23:39:13
阅读次数：
89
