2141: 2333 时间限制: 1 Sec 内存限制: 128 MB提交: 77 解决: 17[提交] [状态] [讨论版] [命题人:admin] 题目描述 “别人总说我瓜，其实我一点也不瓜，大多数时候我都机智的一批“ 宝儿姐考察你一道很简单的题目。给你一个数字串，你能判断有多少个连续子串能整除 ...
分类：
其他好文 时间：
2018-08-08 10:36:06
阅读次数：
147
【题目描述】 有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 【题目链接】 http://noi.openjudge.cn/ch0206/8782/ 【算法】 决策过程：决策插入第i个乘号的位置使插入乘积最大。状态：前i位插入j个 ...
分类：
其他好文 时间：
2018-07-28 15:14:21
阅读次数：
203
Trie,又称字典树 是一种用于实现字符串快速检索的多叉树结构。 每个节点都拥有若干个字符指针,若在插入或检索字符串时扫描到一个字符c , 就沿着当前节点的c这个字符指针,走向该指针指的节点。 下面我们来详细讨论Trie的基本操作过程。 初始化 一棵空Trie仅包含一个根节点,该点的字符指针均指向空 ...
分类：
其他好文 时间：
2018-07-21 17:13:36
阅读次数：
97
题目描述 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 被2整除，其中末位为2的有30种，末位为4的有60种。 输入输出格式 输入格式： 输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字 ...
分类：
其他好文 时间：
2018-07-17 19:27:10
阅读次数：
117
"31. 下一个排列" 发现规律后很简单： 下一个排列即是要找字典序中下一个更大的排列。 如串s：1 2 3 6 5 4 2 的下一个排列是 1 2 4 2 3 5 6 我们将数字串头点即为a，尾点记作b，从右往左看找到第一个降序数字的位置记为p，如例： 在s[p+1~b]子串中找到 s[p]的最小 ...
分类：
其他好文 时间：
2018-07-12 00:32:36
阅读次数：
182
题意： 有一个数字串S，初始长度为n，是1 2 3 4 …… n。 有m次操作，每次操作给你一个正整数a[i]，你先把S无穷重复，然后把前a[i]截取出来成为新的S。 求m次操作后，每个数字在S中出现的次数。 $n,m \leq 10^5 , a[i] \leq 10^{18}$ 首先明显要倒着做， ...
分类：
其他好文 时间：
2018-06-21 11:43:40
阅读次数：
188
nodeJS之crypto模块md5和Hmac加密 在nodejs中，可以使用crypto模块来实现各种不同的加密与解密处理，在crypto模块中包含了类似MD5或SHA-1这些散列算法，我们可以通过crypto模块来实现HMAC运算。什么是HMAC运算？HMAC的中文意思是：散列运算消息认证码；运 ...
分类：
Web程序 时间：
2018-06-03 14:37:16
阅读次数：
241
有两个长度可能是250*250的数字串，串内元素两两不同，求最长公共子串。 常规的O(n^2)解法不论是时间或空间都无法解决，办法是转化成求最长上升子序列。 假设是有串1和串2。先给串1的元素按输入顺序来一个映射，称为映射1。比如说 1 7 5 4 8 3 9 映射成 0 1 2 3 4 5 6。那 ...
分类：
其他好文 时间：
2018-05-24 18:05:14
阅读次数：
165
1 非负整数：^\d+$ 2 3 正整数：^[0-9]*[1-9][0-9]*$ 4 5 非正整数：^((-\d+)|(0+))$ 6 7 负整数：^-[0-9]*[1-9][0-9]*$ 8 9 整数：^-?\d+$ 10 11 非负浮点数：^\d+(\.\d+)?$ 12 13 正浮点数 : ^... ...
分类：
编程语言 时间：
2018-05-20 22:19:46
阅读次数：
280
题目描述 读入一个字符串str，输出字符串str中的连续最长的数字串 输入描述: 个测试输入包含1个测试用例，一个字符串str，长度不超过255。 输出描述: 在一行内输出str中里连续最长的数字串。 示例1 输入 abcd12345ed125ss123456789 输出 123456789 1 / ...
分类：
其他好文 时间：
2018-05-02 17:28:20
阅读次数：
970
