POJ 3390 题意 把n个单词排版 每行最多m个字符 不同单词间有空格 每行最后一个单词后没空格 空格占一个字符 当一行的字符数与m的差为t时 就会扣t*t分 求最少扣分
令a[i]表示第i个单词的长度 s[i]表示从第一个单词到第i个单词单词长度和d[i]表示前i个单词排版后最少扣的分
则t=m-(s[i] - s[j] + i - j - 1)表示把从第j+1个单词到第i个单词放在一行时这行的字符长度与m的差
那么当t>=0时 有转移方程 d[i]=min(d[i],d...
分类：
其他好文 时间：
2014-08-01 19:55:12
阅读次数：
249
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1523此题大意为 给你一串摩尔斯密码 再给你一个字典（下面单词本）用下面的单词组合成给你的摩尔斯密码， 问最多有多少种不同的组合方式。题解分析：1.设字符串的长度为len , 判断dp[i]处是否可达， ...
分类：
其他好文 时间：
2014-08-01 19:25:42
阅读次数：
205
第1章 解读色彩 出自唐代著名诗人白居易的《忆江南》一诗中，一句“日出江山红胜火，春来江水绿如蓝”就把苏杭一带秀丽明艳的的江南风光描绘得细致传神。从科学的角度看，其精华之处就在于诗人仅以红绿蓝三种颜色，就把蓝天白云下花红水绿的景观刻画得淋漓尽致。 本诗用词浅显易懂，诗句朗朗上口，因此被多次收录到各地...
分类：
其他好文 时间：
2014-08-01 19:23:22
阅读次数：
199
今天状态不错。。1个小时AC了前3题，第四题第一次也拿到了80%的分数，后来换了算法才拿到全部分数。。第一题：小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找...
分类：
其他好文 时间：
2014-08-01 19:20:52
阅读次数：
219
上学期的时候，偶然的一个想法。想到了一个名词，本心。什么叫本心？举一个例子。 假如你做了一件事情，一件错事。之后你逃之夭夭，当别人问起的时候也默不作声；相反，既然你做了，你就去弥补，想办法去做好。后者就叫做本心。也有一种情况，那便是你没有犯这个错，但是却去主动把这个错误给补上。这也叫本心。
分类：
其他好文 时间：
2014-08-01 18:57:12
阅读次数：
187
本文是读完前言中提到的几本书后，结合自身的想法总结出来的如何写好注释的一些比较实用的方法：如何写好注释避免使用不明确的代词有些情况下，"it", "this"等代词指代很容易产生歧义，最安全的方式是不要使用将所有可能产生歧义的代词替换成实际指代的词。如：//Insert the data into ...
分类：
其他好文 时间：
2014-08-01 18:51:42
阅读次数：
192
1. “:” 指定字段查指定值，如返回所有值*:*2. “?” 表示单个任意字符的通配3. “*” 表示多个任意字符的通配（不能在检索的项开始使用*或者?符号）4. “~” 表示模糊检索，如检索拼写类似于”roam”的项这样写：roam~将找到形如foam和roams的单词；roam~0.8，检索返...
分类：
其他好文 时间：
2014-08-01 18:47:02
阅读次数：
151
MySQL数据库like查询中文出现不准确的解决方法2013-02-18 1,502阅 评论( 暂无评论 )更多0Mysql数据库like查询中文出现不准确的解决方法，中文检索有时候有点蛋疼，Mysql数据库like查询中文有时候会出现不准确。而且，在进行like检索时，有时候会返回一些与查询词不....
分类：
数据库 时间：
2014-08-01 18:36:32
阅读次数：
236
meat 肉beef 牛肉pork 猪肉chicken 鸡肉mutton 羊肉bread 面包steamed bread 馒头rice noodles 米粉fried rice noodles 河粉steamed vermicelli roll 肠粉macaroni 通心粉bean thread 冬...
分类：
其他好文 时间：
2014-08-01 18:34:12
阅读次数：
274
关键词：蓝牙核心技术协议 irDA BNEP AVDTP AVCTP作者：xubin341719(欢迎转载，请注明作者，请尊重版权，谢谢！)欢迎指正错误，共同学习、共同进步！！下载链接：Bluetooth PROFILE SPECIFICATIONS （基本涵盖所有蓝牙协议）、buletooth core 2.1-4.0 SPECIFICATION（三蓝牙版本的核心协议v2.1\v3.0\v4...
分类：
其他好文 时间：
2014-08-01 16:15:11
阅读次数：
323
