dp经典关于这道题,我看了网上大量的资料,发现整体思路是对的,但是细节解释是错的(或者说不到位)Len = strlen(say);
say是牛说的话,下面的word代表单词列表dp[i]表示从say中第i个字符开始,到第Len-1个字符(结尾处)这段区间所删除的字符数,初始化为dp[i]=len-...
分类:
其他好文 时间:
2014-06-13 08:27:32
阅读次数:
285
POJ 3667 Hotel求某大于等于a的最长区间#include #include
#include #include #define LEN 50001>1); lt[o>1; } tar[o]=-1; }...
分类:
其他好文 时间:
2014-06-12 19:56:27
阅读次数:
319
假设有两个分类器A,B。A在1000个样本的集合上有75%的准确率;B在200个样本的集合上有85%的准确率。我们要怎样评价这两个分类器的效果?
这就是这里要讨论的分类器效果分析。
我们先假设一个分布,然后用置信区间来比较两个分类器。...
分类:
其他好文 时间:
2014-06-11 00:03:11
阅读次数:
405
湖南师范大学 11460 区间求最值
区间求最值
Problem description
给定一个长度为N 的数组,有q个询问,每个询问是求在数组的一段区间内那个元素的因子的个数最大,比如24的因子的个数就是8。
Input
首先是一个整数t,表示有t组测试数据,每组测试数据的第一行是一个整数N(1i(1ii,r...
分类:
其他好文 时间:
2014-06-10 18:26:09
阅读次数:
260
区间求最值
Problem description
给定一个长度为N 的数组,有q个询问,每个询问是求在数组的一段区间内那个元素的因子的个数最大,比如24的因子的个数就是8。
Input
首先是一个整数t,表示有t组测试数据,每组测试数据的第一行是一个整数N(1i(1ii,ri(lii,li>=1,rii+1>=li,ri+1>=...
分类:
其他好文 时间:
2014-06-10 15:21:18
阅读次数:
145
所谓独特区间就是一个数组中若某一段区间中的数值都是两两不同的,那么这个区间就是独特区间,编程要求:输入两行,第一行为输入数组的元素的个数,第二行为数组的元素,以空格区分,输出为一行,包含一个整数为最终的答案。
代码如下
#include
using namespace std;
bool fun(int*,int);
void main()
{
cout<<"please enter t...
分类:
其他好文 时间:
2014-06-10 14:09:51
阅读次数:
186
【前言】还是强调要少看题解。
【BZOJ1090】简单的区间DP。值得注意的是:在压缩的时候,如果是10个A压缩,那么化成(10)A后有5个字符而不是4个!(我在这里被坑了好长时间!)以下是核心代码:
for (len=2;len<=L;len++)
for (i=1;i<=L-len+1;i++)
{
j=i+len-1;
for (k=i;k<j;k...
分类:
其他好文 时间:
2014-06-10 07:08:27
阅读次数:
237
1、用退化的线段树(也就是没有区间查询)做。。。2、注意longlong。#include#include#include#includeusing
namespace std;int n,q;int a[200010],s[200010];int main(){
scanf("%d%d",&n,....
分类:
其他好文 时间:
2014-06-09 17:30:11
阅读次数:
227
主席树 又称函数式线段树,又称可持久化线段树……缺点是内存有点儿大…… 1 type
node1=record 2 l,r,sum:longint; 3 end; 4 node2=record 5 x,idx:longint; 6 end; 7
va...
分类:
其他好文 时间:
2014-06-08 20:44:49
阅读次数:
256