【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5763 【题目大意】 给出两个串S和T，可以将S串中出现的T替换为*，问S串有几种表达方式。 【题解】 我们定义数组f为S串中T出现的最后一个字母所在的位置，那么ans[i]=ans[i-1]+f[i ...
分类：
其他好文 时间：
2016-11-17 19:51:50
阅读次数：
189
个人觉得挺难的一道DP题 不会 没有思路 于是去找的正解 于是。。 ...
分类：
其他好文 时间：
2016-11-17 18:22:55
阅读次数：
200
第一题： 素数密度：给一个区间[L,R]，求区间中的素数的个数。L、R<=214748367，L-R<=1000000 解：看到这么大的数据都有点慎得慌。首先，根据筛数法，这么大的数只需要筛sqrt(r)大的素数就可以了。把1~sqrt(r)的素数筛出来，然后用这些素数筛L~R的数。 第二题： 从1 ...
分类：
其他好文 时间：
2016-11-17 18:16:37
阅读次数：
183
P1962 斐波那契数列 P1962 斐波那契数列 P1962 斐波那契数列 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 100 ...
分类：
其他好文 时间：
2016-11-17 17:54:11
阅读次数：
317
1、通过php连接上mysql数据库 2、选择数据库 3、通过php进行insert操作 4、通过php进行delete操作 5、通过php进行update操作6、通过php进行select操作 通过php链接mysql数据库： mysql_connect("localhost","root","1 ...
分类：
数据库 时间：
2016-11-17 17:52:04
阅读次数：
151
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Descr ...
分类：
其他好文 时间：
2016-11-17 01:55:21
阅读次数：
187
Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11495 Accepted: 5276 Description The cows have reconstructed Farmer John's ...
分类：
其他好文 时间：
2016-11-17 01:41:22
阅读次数：
188
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1196 【题目大意】 对于每条可能维修的公路可选择修一级公路或者二级公路，价值不同 要求图连通，且至少有k条一级公路时最大价值公路价值最小。 【题解】 二分答案，从一级公路开始处理，利用并 ...
分类：
其他好文 时间：
2016-11-17 01:08:13
阅读次数：
171
一、#布尔类型：true false if true: print('true') if false: print('false')# 非0即真，非空即真 while 0: print('你好') a='' while a: print('sdd')二、列表的一些操作1.取值 names=['g', ...
分类：
编程语言 时间：
2016-11-17 00:35:48
阅读次数：
167
字典的特点：字典的键是唯一的，字典是无序的不能通过下标来取值，通过key来取值 以下举例说明字典的相关用法 names={ 'zhu':[18,'nv','shijiazhuang']， 'yue':{'age':18} } 字典的value可以为list ,多个kv用逗号隔开 一、取值： name ...
分类：
编程语言 时间：
2016-11-16 19:31:00
阅读次数：
147
