1.题目描述:点击打开链接
2.解题思路:本题利用Trie+dp解决。首先,令d(i)表示从字符i开始的字符串(即后缀S[i...L])的分解方案数,那么d(i)=d(i+len(x)|单词x是S[i..L]的前缀)。如果我们枚举单词,然后判断它是否为S[i...L]的前缀,时间无法承受。所以可以考虑事先把所有的单词存入Trie,然后试着在Trie中查找S[i...L]。查找时,如果找到了一个单...
分类:
其他好文 时间:
2015-08-28 00:54:11
阅读次数:
185
洛谷1093 奖学金本题地址:http://www.luogu.org/problem/show?pid=1093题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,....
分类:
其他好文 时间:
2015-08-21 23:11:05
阅读次数:
249
斜线表头 成绩 姓名 数学 英语 C语言 张三 55 66 77 李四 99 68 71 王五 33 44 55 效果 :
分类:
Web程序 时间:
2015-08-18 11:34:08
阅读次数:
182
我要是天天一大早六点起床,吃顿好饭,奔去教室背两篇新三,八点坐直在教室的前排,使劲不分心不玩手机地听完三节还是四节课,课间练字背单词看报纸,放学奔去食堂抢份好饭,回宿舍吃完,洗洗衣服拖拖地消化下,再听VOA,一倍速听完听1.5,1.5听完听2倍,听困了上床歇中觉,下午继续坐直在前排听完三节课,放学去...
分类:
其他好文 时间:
2015-08-13 13:42:29
阅读次数:
142
7月中下旬一直在写手机安全卫士。由于我的开发能力不是很强, 导致在开发软件的过程中,经常是看两到三遍教程才能完成一个功能,不看视频教程就写不出代码。
考虑到求职的紧迫性、同时也为了更有效的提升编程能力,于7月30日开始写新的APP—–背单词软件。并于8月11日完成。涉及的模块:
涉及功能:
·搜索单词
·删除词库
·重置学习进度
·学习单词
·复习单词
·测试
·生词本一、搜索单词...
分类:
移动开发 时间:
2015-08-12 14:47:42
阅读次数:
187
你也许希望一遍又一遍的刷单词,因为——
1. 依然觉得很多背过的词记得不够牢
2. 觉得单词重复背的次数越多, 英语学得就越好
不知你有没有看过这个微博段子么:
听说,人生最辉煌的一断时间是高考前6个月,这时你上知天体运行原理,下知有机无机反应,前有椭圆双曲线,后有杂交生物圈,外可说英语,内可修古文,求得了数列,说得了马哲...... 现在呢,除了玩手机,废人一个。
的确,问...
分类:
其他好文 时间:
2015-08-12 09:05:04
阅读次数:
106
题目来源:http://www.luogu.org/problem/show?pid=1093#2007年NOIP全国联赛普及组【题目描述Description】某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分...
分类:
其他好文 时间:
2015-08-09 22:11:24
阅读次数:
172
学过C语言的都知道,变量名只能由字母、数字、下划线组成,且只能以字母或者下划线开头。学英语时我们都学过连字符(“-”),这个东东主要用来连接单词的。那么C语言为什么不直接用连字符,而要改用下划线呢?专门查了一下,找到了答案。(截图自https://en.wikipedia.org/wiki/Nami...
分类:
编程语言 时间:
2015-08-05 14:43:00
阅读次数:
172
英语应该成为我们每个人必须掌握的基本交流语言!对于程序员来说,英语尤为重要!...
分类:
其他好文 时间:
2015-07-31 20:21:15
阅读次数:
98