http://poj.org/problem?id=1068 题意: 一个正常括号匹配的 串 能够用两种 数字串 表达 P数字串的生成方法是:当前 匹配括号里的右括号 左边有多少个左括号。 w数字串的生成方法是:当前 匹配的括号里 包括多少个 右括号。 现 给出P数字串 求出 W数字串 思路: 用给 ...
分类:
其他好文 时间:
2017-05-19 19:28:34
阅读次数:
108
Linux终端分类(其中的#表示数字):串行终端:/dev/sttyS/#物理终端:/dev/console虚拟终端:/dev/tty/#伪终端:/dev/pts/#Shift+PageUP/PageDown Linux终端翻屏tty显示当前终端对应的终端设备文件who查看登录系统的所有账号whoami查看当前登录系统的账号basename:取路径基名..
分类:
其他好文 时间:
2017-05-18 20:23:11
阅读次数:
237
求给出的数字串,如果按照电话键盘的编译方式,可以给出多少那些对应的数字组合。例如: 典型的DFS问题。 ...
分类:
其他好文 时间:
2017-05-14 12:19:44
阅读次数:
163
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5318 题意:给定n个数字串和整数m,规定若数字串s1的后缀和数字串s2的前缀同样且长度≥2,则s2能够拼接在s1的后面,每一个串能够反复用,问拼接m个数字串有多少种方法。n<=50,m<=1e9 分析:定义 ...
分类:
其他好文 时间:
2017-05-09 12:47:46
阅读次数:
197
【BZOJ4421】[Cerc2015] Digit Division Description 给出一个数字串,现将其分成一个或多个子串,要求分出来的每个子串能Mod M等于0. 将方案数(mod 10^9+7) 给出一个数字串,现将其分成一个或多个子串,要求分出来的每个子串能Mod M等于0. 将 ...
分类:
其他好文 时间:
2017-05-09 12:42:05
阅读次数:
94
问题描写叙述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以參加。活动中,主持人给全部參加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手 ...
分类:
编程语言 时间:
2017-05-05 21:53:00
阅读次数:
150
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4037 【题解】 我们发现容易得出递推式:f[i] = Σf[i-j] (1<=j<=m) 那么就能矩阵乘法了。容易构造转移矩阵: 如果是5*5的大概是这样: 0 1 0 0 0 0 0 1 0 ...
分类:
其他好文 时间:
2017-04-30 20:39:16
阅读次数:
272
题目链接 题意: 输入一个长度不超过1000的字符串,包含数字(1-9)和星号(*)。字符串中的空格已经丢失,所以连起来的数字串能够看成很多分开的数。也能够看成连续的数,即能够随意加入空格。如今有两种操作:1)在任何位置加入随意类型的字符(数字或者星号) 2)交换字符串中的随意两个字符 求:最少操作 ...
分类:
其他好文 时间:
2017-04-24 09:57:56
阅读次数:
142
什么是域名?虽然可以通过IP地址来访问每一台主机,但是要记住那么多枯糙的数字串显然是非常困难的,为此,Internet提供了域名注册(DomainName)。 域名也由若干部分组成,各部分之间用小数点分开。 标什么是域名解析服务(DNS)人们习惯记忆域名,但机器间互相只认IP地址,域名与IP地址之间 ...
分类:
其他好文 时间:
2017-04-18 11:21:35
阅读次数:
144
原址:http://blog.csdn.net/Quack_quack/article/details/46958413 题目大意:给出n个数字w[],代表n个字母出现的次数,给出k。要求用k进制的数字串si替换第i个字母,且替换之后要求替换后的文章无二义性(这里的无二义性是指对于任意的 1≤i,j ...
分类:
编程语言 时间:
2017-04-16 17:49:18
阅读次数:
155