题目大意:给定一个字符串和一本字典,问至少需要删除多少个字符才能匹配到字典中的单词序列。PS:是单词序列,而不是一个单词 思路: 动态规划 主要是知道状态方程的含义: 令dp[i]表示从message中第i个字符开始,到第L个字符(结尾处)这段区间所删除的字符数,初始化为dp[L]=0 (dp[i] ...
分类:
其他好文 时间:
2017-02-17 19:11:55
阅读次数:
181
对于一些大型的项目,通常由很多个DLL文件组成,引用了这些DLL,就能访问DLL里面的类和类里面的方法。比如,你写了一个记录日志的DLL,任何项目只要引用此DLL就能实现记录日志的功能,这个DLL文件的程序就是一个程序集。如果你记录日志的程序集是这么定义的: 当另一个项目引用了此DLL,它可以这么访 ...
本文为博主原创文章,欢迎转载。请保留博主链接:http://blog.csdn.net/andrewfan 3.2MonoBehavior 组件父类重构 为了让我们的组件类用起来更方便,我们将上一节的代码进行重构。改写成如下: using UnityEngine; using System.Coll ...
分类:
编程语言 时间:
2017-02-17 10:04:09
阅读次数:
179
http://www.lydsy.com/JudgeOnline/problem.php?id=2669 (题目链接) 题意 给出一个$n*m$的整数矩阵,其中$[1,nm]$中的整数每个出现一次,有一些位置为局部最小值。问方案数。 Solution 好神的dp啊。 http://blog.csdn ...
分类:
其他好文 时间:
2017-02-17 09:45:23
阅读次数:
196
using System;using System.Collections.Generic;using System.Linq;using System.Text; namespace CatCryRatRunMasterWake{ /// <summary> /// define a delega ...
分类:
其他好文 时间:
2017-02-16 13:49:24
阅读次数:
137
Google C++ Style Guide Table of Contents Header Files Self-contained Headers The #define Guard Forward Declarations Inline Functions Names and Order o ...
分类:
编程语言 时间:
2017-02-16 13:34:27
阅读次数:
295
第二次参加USACO 本来打算2016-2017全勤的 January的好像忘记打了 听群里有人讨论才想起来铂金组三题很有意思,都是两个排列的交叉对问题 我最后得分889/1000(真的菜)先发下当时做的,A的之后补T1.Why Did the Cow Cross the Road题目大意:给出两个 ...
分类:
其他好文 时间:
2017-02-16 11:15:28
阅读次数:
307
一 . 静态数据成员 类体中的数据成员的声明前加上static关键字,该数据成员就成为了该类的静态数据成员。和其它数据成员一样,静态数据成员也遵守public/protected/private访问规则。同时,静态成员还具有以下特点: 1. 静态数据成员的定义。 静态数据成员实际上是类域中的全局变量 ...
分类:
编程语言 时间:
2017-02-16 10:58:32
阅读次数:
226
#include <iostream>using namespace std;int main(){ int a,b,c,m=0,s[3]; for(a=1;a<7&&m==0;a++) for(b=0;b<7&&m==0;b++) for(c=1;c<7&&m==0;c++) if((c+b*7+ ...
分类:
其他好文 时间:
2017-02-16 01:28:51
阅读次数:
191
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5944 分析: 竟然 i,j,k成等比数列,即i*k = j*j,还要满足 j|i or j|k。 不防设: j = i*j; k = i*j*j,就满足那两个条件了,然后遍历这两个条件。 ...
分类:
其他好文 时间:
2017-02-16 01:25:32
阅读次数:
230