题目链接题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....例如str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。题目中定义了一个函数：a0*1^0 + a1*1^1+a2*1...
分类：
其他好文 时间：
2014-08-20 20:57:02
阅读次数：
338
1.验证数字：只能输入1个数字 表达式 ^\d$ 描述 匹配一个数字 匹配的例子 0,1,2,3 不匹配的例子 2.只能输入n个数字 表达式 ^\d{n}$ 例如^\d{8}$ 描述 匹配8个数字 匹配的例子 12345678,22223334,12344321 不匹配的例子 3.只能输入至少n个数...
分类：
其他好文 时间：
2014-08-20 19:32:42
阅读次数：
251
1、Jquery方法blur()失去焦点2、选择文字后高亮::selection属性3、a.toString().replace(/^(\d)$/, "0$1") .($1指的就是符合你第一个括号里的正则的数据,如果a是1个数字，转换成2位数，前面以0补充)4、给div设置高的时候，如果设置为百分比...
分类：
其他好文 时间：
2014-08-20 17:54:32
阅读次数：
200
给出一个数字塔，然后求沿着数字之间的边走，给出两个数字，问其路径最短的长度是多少。
看似一条搜索题目，不过有一定做题经验的人都知道，这个不是搜索题，直接搜索肯定超时。
这个是根据规律计算的数学题目。
我这里的思路是一层一层往下搜，利用层间的规律加速，实现层跃，到了同一层，或者同一个对角列的时候就可以直接计算出结果了。对角列即顺着三角形的边能直接走到目标的列。
数学计算出层与层之间相差2，而...
分类：
其他好文 时间：
2014-08-20 14:11:32
阅读次数：
176
题意：给定n个点，m条有向边，邮箱容量。起点在1，终点在n，開始邮箱满油。以下m行表示起点终点和这条边的耗油量（就是长度）再以下给出一个数字m表示有P个加油站，能够免费加满油。以下一行P个数字表示加油站的点标。再以下一个整数Q以下Q行 u v 表示在u点有销售站，能够卖掉邮箱里的随意数量的油，每以单...
分类：
其他好文 时间：
2014-08-20 13:52:22
阅读次数：
222
POJ 3517
题目： n k m
数字1到n成环，先叉数字m，往下数k个，直到最后只有一个数字，输出它。
链表模拟：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAXN ...
分类：
其他好文 时间：
2014-08-20 10:29:36
阅读次数：
212
n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。这个问题在wiki上叫约瑟夫斯问题。一开始的序列是S(n): ...
分类：
其他好文 时间：
2014-08-20 01:18:15
阅读次数：
288
题目链接：hdu 4960 Another OCD Patient
题目大意：给定一个长度为n的序列，然后再给出n个数ai,表示合成i个数的代价。每次可以将连续的子序列和成一个数，即为序列中各个项的和。要求将给定长度n的序列变成一个回文串，一个数字只能被合成一次。
解题思路：dp[l][r]表示从l到r被和成回文串的最小代价，dp[l][r]=min(val(r?l+1),val(r?...
分类：
其他好文 时间：
2014-08-20 00:06:35
阅读次数：
205
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27364557题目描写叙述：统计一个数字在排序数组中出现的次数。输入：每一个測试案例包括两行：第一行有1个整数n，表示数组的大小。1#include/*二分查找法计算key出现的次数*/int...
分类：
其他好文 时间：
2014-08-19 22:25:15
阅读次数：
213
HDU 4960 Another OCD Patient
题意：给你一串数字 相邻x个数字合并成一个数字（相加）有一定代价 问 最少花费多少使得串变成回文串
思路：
读完题感觉像dp 数据范围也像 就开始想怎么表示状态 最简单的应该想到dp[i][j]表示i到j区间变成回文串的最小花费 状态想好了想做法 考虑将串分成AAAABBBBBBBCCC三段 即所有A合成一个数字 ...
分类：
其他好文 时间：
2014-08-19 20:52:45
阅读次数：
342
