题目原文:
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of
S is 1000, and there exists one unique longest palindromic substring.
题意解析:
最长回文子串。就是...
分类:
其他好文 时间:
2014-08-05 15:56:59
阅读次数:
290
<!DOCTYPEhtml>
<html>
<head>
<metacharset="utf-8">
<metaname="viewport"content="width=device-width,minimum-scale=1.0,maximum-scale=1.0,user-scalable=yes">
<title>TOUCH</title>
<styletype="text/css">
*{
margin:..
分类:
其他好文 时间:
2014-08-05 14:26:11
阅读次数:
275
题目链接题意 : 一个m面的骰子,掷n次,问得到最大值的期望。思路 : 数学期望,离散时的公式是E(X) = X1*p(X1) + X2*p(X2) + …… + Xn*p(Xn)p(xi)的是所有最大值是xi的情况数/总情况数一共是m^n种,掷n次,所有最大值是xi的情况数应该是xi^n,但是这里...
分类:
其他好文 时间:
2014-08-05 10:44:59
阅读次数:
217
# include
# include
# include
using namespace std;
int cmp(int x,int y)
{
return x>y;
}
int main()
{
int a[110],a1[110],a2[110],ans[110];
int n,k,k1,k2,i,k3;
while(~scanf("%d%d",&n,&k))
{
k1...
分类:
其他好文 时间:
2014-08-04 21:46:48
阅读次数:
237
原题http://poj.org/problem?id=3399
Product
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2839
Accepted: 688
Special Judge
Description
There is an arra...
分类:
其他好文 时间:
2014-08-04 18:03:37
阅读次数:
231
创建临时表空间
CREATE TEMPORARY TABLESPACE test_temp
TEMPFILE 'C:\oracle\product\10.1.0\oradata\orcl\test_temp01.dbf'
SIZE 32M
AUTOEXTEND ON
NEXT 32M MAXSIZE 2048M
EXTENT MANAGEMENT LOCAL;
创建用户表...
分类:
数据库 时间:
2014-08-04 14:33:37
阅读次数:
386
OpenGL and Graphics PipelineThe word pipeline is from production lines in factories.Generating a product at high efficiency and volume generally requi...
分类:
其他好文 时间:
2014-08-04 14:07:37
阅读次数:
368
题目:Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique lo....
分类:
编程语言 时间:
2014-08-04 04:10:26
阅读次数:
374
HDU 4002 Find the maximum(数论-欧拉函数)
题目大意:
给定一个n,问你1~n中,求一个数 x 使得 x/φ(x) 的值最大。
解题思路:
根据欧拉函数的公式,φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)
则:x/φ(x)=p1/(p1-1)*p2/(p2-1)*......*pn/(pn-1)
可以看出项越多x/φ(x)越大,且因子越小x/φ(x)越大,那么只需要2*3*5*7....
考虑到数字很大,所以用JAVA来写...
分类:
其他好文 时间:
2014-08-03 23:16:46
阅读次数:
268