题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1523此题大意为 给你一串摩尔斯密码 再给你一个字典(下面单词本)用下面的单词组合成给你的摩尔斯密码, 问最多有多少种不同的组合方式。题解分析:1.设字符串的长度为len , 判断dp[i]处是否可达, ...
分类:
其他好文 时间:
2014-08-01 19:25:42
阅读次数:
205
题目大意:求最少被扣除的时间
策略 如题;
对于两个邻近的题目i, j,对于他们对于在他们之前解决的题目的总时间的贡献t是不影响的,对于他们之后的总时间也不影响
这就推得对每一对相邻的他们对前后都是无影响的, 如果是交换的话原来是(t+e[i])*k[i] + (t+e[i]+e[j])*k[j], 就变成了(t+e[j])*k[j] + (t+e[i]+e[j])*k[i]
改变的就是...
分类:
其他好文 时间:
2014-07-31 17:13:26
阅读次数:
173
Problem DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbe...
分类:
其他好文 时间:
2014-07-31 12:54:46
阅读次数:
704
Aeroplane chess
Problem Description
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice hav...
分类:
其他好文 时间:
2014-07-31 09:49:57
阅读次数:
208
假如F[1] = a, F[2] = B, F[n] = F[n - 1] + F[n - 2]。写成矩阵表示形式可以很快发现F[n] = f[n - 1] * b + f[n - 2] * a。 f[n] 是斐波那契数列也就是我们如果知道一段区间的前两个数增加了多少,可以很快计算出这段区间的第k个...
分类:
其他好文 时间:
2014-07-31 09:47:46
阅读次数:
286
Description
Let us define a regular brackets sequence in the following way:
1. Empty sequence is a regular sequence.
2. If S is a regular sequence, then (S) and [S] are both regular sequences....
分类:
其他好文 时间:
2014-07-30 20:44:34
阅读次数:
267
A Famous Stone Collector
Problem Description
Mr. B loves to play with colorful stones. There are n colors of stones in his collection. Two stones with the same color are indistinguishable. M...
分类:
其他好文 时间:
2014-07-30 17:41:44
阅读次数:
287
Little Bob loves chocolates, and goes to the store with $N money in his pocket. The price of each chocolate is $C. The store offers a discount: for ev...
分类:
其他好文 时间:
2014-07-29 20:35:22
阅读次数:
306
静态区间第K大,主席树。。。。
Feed the dogs
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 15491
Accepted: 4780
Description
Wind loves pretty dogs very...
分类:
其他好文 时间:
2014-07-29 14:25:38
阅读次数:
365
1.必须向CST_COMP_SNAP_INTERFACE表中插入此工单所有工序的数据(也就是说同样的工单插入多条,只是工序号不一样)
标准文档:
Note: If there are multiple operation sequences then,
Insert multiple records in CST_COMP_SNAP_INTERFACE, one record for e...
分类:
其他好文 时间:
2014-07-29 14:22:58
阅读次数:
283