题目:给你一些01串,判断是不是某些串是其它串的前缀。
分析:字符串,字典树。
首先,将字符串按长度排序,这样前缀一定在前面;
然后,再插入字典树的过程中,判断是否覆盖即可。
说明:注意数组的大小。
#include
#include
#include
#include
using namespace std;
char wor...
分类:
其他好文 时间:
2014-06-15 20:09:54
阅读次数:
190
题目:有40个培养皿,每个培养皿中有一个数字(0-9)。最开始时20号中数字为1,其余为0。
每组输入有一个DNA programs(10个数字构成的序列),它决定每个培养皿下个时间的数字。
设培养皿i中的数字为F(i),则下次其中的数字为DNA(F(i-1)+F(i)+F(i+1))
{即,编号为F(i-1)+F(i)...
分类:
其他好文 时间:
2014-06-15 19:21:09
阅读次数:
249
题目:给你一些字符串的替换关系,以及一个句子。按顺序替换,输出最后结果。
分析:字符串。按照替换顺序依次替换(这个替换用过之后,就不再使用),每个替换可能出现多次。
这里注意,如果当前串中有多个可被当前单词替换的位置,只替换最前面的那个,
下次用本次生成的串替换,而不是整体一次性替换。
说明:注意数据清空。
#include
#inclu...
分类:
其他好文 时间:
2014-06-15 18:59:34
阅读次数:
205
题目:再一句话里面有P,I,U中的2个已知量,求第三个未知量。(P=I*U)
分析:字符串。利用'='定位已知量,然后将'='后面的的数字和单位分别读入处理。
说明:注意单位有m(10^-3),k(10^3),M(10^6)的前缀,以及小数点的处理。
#include
#include
#include
#include
using namespace std;
char Sat...
分类:
其他好文 时间:
2014-06-15 17:48:02
阅读次数:
199
这是一个入门的数论题目 , 只需要简单的找素数和快速幂取模
题意:输入一个数 n , 如果这个数是非素数 , 问是不是 这个2~n-1区间的所有数都满足 ?
解法:由于数据量不大 , 可以直接暴力求解
解法1: 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类:
其他好文 时间:
2014-06-15 15:26:51
阅读次数:
215
UVA 10127 - Ones
题目链接
题意:求出多少个1组成的数字能整除n
思路:一位位去取模,记录答案即可
代码:
#include
#include
int n;
int main() {
while (~scanf("%d", &n)) {
int ans = 1;
int now = 1;
while (now) {
...
分类:
其他好文 时间:
2014-06-15 15:10:41
阅读次数:
151
需求描述:页面上可以动态添加数据,比如table,点击按钮可以动态添加行。又或页面
加载时table数据是通过ajax从后台获取的。而这时我们想要获取其中的某个值,又该如何获取呢?
如果是要通过某个事件来获取的比如click,mouseover等等,则可以使用live方法
$(".button").live("click",function(){
console.info($("#mytd").html());
})...
分类:
Web程序 时间:
2014-06-15 14:18:48
阅读次数:
257
jQuery实现table隔行换色和鼠标经过变色
一、隔行换色
$("tr:odd").css("background-color","#eeeeee");
$("tr:even").css("background-color","#ffffff");
或者一行搞定:
$("table tr:nth-child(odd)").css("background-color","#eeeeee");
二、鼠标经过变色
$("tr").live({
mouseover:function(){
$(this)....
分类:
Web程序 时间:
2014-06-15 10:15:32
阅读次数:
329
题目:给你一些单词和一个字母矩阵,问这个单词最早出现在哪里(单词可以向8个直线方向书写)。
分析:字符串。枚举矩阵中每个字母的8个方向,生成最长字符,然后在里面找单词即可。
说明:处理前,将大写字母先转化成小写字母。
#include
#include
#include
#include
using namespace std;
char text[52][52];
char w...
分类:
其他好文 时间:
2014-06-15 09:33:33
阅读次数:
164
Uva 11728 - Alternate Task
题目链接
题意:给定一个因子和,求出对应是哪个数字
思路:数字不可能大于因子和,对于每个数字去算出因子和,然后记录下来即可
代码:
#include
#include
const int N = 1005;
int n, ans[N];
void init() {
memset(ans, -1, sizeo...
分类:
其他好文 时间:
2014-06-14 11:59:06
阅读次数:
264