题目链接： "Luogu5181" 一个简单题？ 首先对$[C+1,n D]$中的每个数字求出循环节，求$Lcm$即是整段的循环节。 然后判断$[A,B]$中有几个数满足$x 1\equiv 0(mod\ Lcm)$。 求循环节暴力可过。。 其实求循环节是可以$O(n)$的。 每一次求循环节得到一个 ...
分类：
其他好文 时间：
2019-02-13 15:40:12
阅读次数：
186
题目： 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 ...
分类：
其他好文 时间：
2019-02-09 22:54:21
阅读次数：
371
RMQ这种算法，有好处也有坏处。 好处是代码量比其他算法（线段树，树状数组等）稍短（又是很短），坏处是局限性太大，不如线段树灵活。 它的目的是求区间最值。 我们先看一道简单题。 有一个序列，以及一些操作，每次操作给出一个区间[l,r],求这个区间的最大值。 如果你之前阅读 或其他有关线段树的资料，这 ...
分类：
其他好文 时间：
2019-02-08 21:59:07
阅读次数：
218
题意描述：第一行一个整数n，表示考试的人数，第二行n个整数表示每个人的成绩。成绩为0-100之间的整数。且不超过10000个学生。输出占一行。每人挂科需要400元重修费。计算出所有需要交的重修费。 解题思路：计算共有多少个挂科人数，输出人数乘以400或直接+400；代码实现：#include<std ...
分类：
其他好文 时间：
2019-02-04 12:48:08
阅读次数：
153
简单题不简单…… 我们把单点加操作改成插入一个权值为增加量的点，将问题转化成询问一个矩阵中所有点的和，用 $K D\ Tree$ 维护，时间复杂度 $O(n\sqrt{n})$ $Code\ Below:$ ...
分类：
其他好文 时间：
2019-02-03 19:52:11
阅读次数：
203
题目： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 思路： 感冒加上鼻炎，又有点头晕，30分钟才做完。这道简单题其实就是分类讨论，还要注意保留头节点的指针保留可以返回。 ...
分类：
其他好文 时间：
2019-01-28 15:11:55
阅读次数：
182
题目： 反转一个单链表。 示例： 思路： 这道题比较经典，可以用递归与循环做。先说循环的：双指针加一个保留指针，轻松搞定。 递归的有点难想呢。https://www.cnblogs.com/kubixuesheng/p/4394509.html ...
分类：
其他好文 时间：
2019-01-27 18:52:50
阅读次数：
160
题目： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例： 示例 1: 示例 2: 思路： 这个其实就是插入排序的一趟，需要注意的是要找出被删除节点的前一个节点。使其的下一个指针域为 ...
分类：
其他好文 时间：
2019-01-27 16:51:04
阅读次数：
181
题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 思路: 浅显的思路就是遍历一遍取长度，然后再遍历一遍找到位置删除，然而这里要遍历两次，虽然时间复杂度为O(n)。进阶的想法是使用双指针，对的，又是双指针，只要保证两个指针的间隔为n，之后让前一个指针一直到末尾，两个指 ...
分类：
其他好文 时间：
2019-01-27 16:25:00
阅读次数：
176
题目： 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1 ...
分类：
其他好文 时间：
2019-01-26 17:13:39
阅读次数：
165
