P1381 单词背诵 题目描述 灵梦有\(n\)个单词想要背,但她想通过一篇文章中的一段来记住这些单词. 文章由\(m\)个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个).并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了. 输入输出格式 输入格式: 第1行一个数\(n\), 接下来\(n\)行每行是一个长度不超过10的字符串,表示一个要背的单词. 接着是一个数\(m\), 然后是\(m\)行长度不超

洛谷 P1381 单词背诵 洛谷传送门 题目描述 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词. 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个).并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了. 输入格式 第1行一个数n, 接下来n行每行是一个长度不超过10的字符串,表示一个要背的单词. 接着是一个数m, 然后是m行长度不超过10的字符串,每个表示文章中的一个单词. 输

https://www.luogu.org/problemnew/show/P1381 字符串匹配,用哈希总没有错的. 然后就是尺取了,题目要求首先尽可能多覆盖,那么每次尾巴往后面长. 一开始先找到第一个要的词汇.这个不多说. 然后每次往后面长,遇到非法词汇就继续长. 遇到合法的,就把头部所有合法的重复词和非法词都取出来. 注意要特殊处理非法词. #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef

作者:小波 QQ:463431476 请关注我的博客园:http://www.cnblogs.com/xiaobo-Linux/ 我的第二款软件:CET四六级单词背诵软件.基于QT5.5.0.sql数据库.以及TTS文本识别语音单词朗读的一款软件. 第一款软件的sql数据库软件的编写:http://www.cnblogs.com/xiaobo-Linux/p/4676950.html 现在来讲解我的第二款高大上的代码: 这个是.pro的代码,其中axcontainer 是调用的win7 SDK语

CODEVS3013 单词背诵 题目描述 Description 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词. 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个).并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了. 输入描述 Input Description 第1行一个数n, 接下来n行每行是一个长度不超过10的字符串,表示一个要背的单词. 接着是一个数m, 然后是m行长

题目链接 题目描述 Description 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词. 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个).并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了. 输入描述 Input Description 第1行一个数n, 接下来n行每行是一个长度不超过10的字符串,表示一个要背的单词. 接着是一个数m, 然后是m行长度不超过10的字符串,

题目描述 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词. 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个).并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了. 输入输出格式 输入格式: 第1行一个数n, 接下来n行每行是一个长度不超过10的字符串,表示一个要背的单词. 接着是一个数m, 然后是m行长度不超过10的字符串,每个表示文章中的一个单词. 输出格式: 输出文件共2行

http://codevs.cn/problem/3013/  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果     题目描述 Description 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词. 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个).并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了. 输入描

/* 手打的哈希+线性的维护 第一问:hash一下 并且用个h记录某个单词要背的 第二问:线性的跑一边 开始队列里装下前一些单词使这一坨符合要求 并且记录出现次数num 然后开始从前面删 删除的条件:要么是非法的单词(h值为0) 要么num值大于1 如果删不了就在进来一个 更新num 直到跑完 这过程中每次更新l 注意这样有极端数据 如果第一问答案为 0 需要特判一下 */ #include<iostream> #include<cstdio> #include<cstrin

先将n个单词插入哈希表,记录左右端点,每次右端点往后移动,读入一个新的单词并记录下它的哈希值,如果这个单词之前没出现过那么更新\(ans\)和\(minl\),如果左端点的单词出现了不止一次则可以往右缩,从而保证长度最短. #include<map> #include<cmath> #include<ctime> #include<queue> #include<cstdio> #include<cstring> #include&l

调研.评测 bug报告: 标题:Window 10版必应词典客户端口语练习功能无法使用 环境:Window 10, 微软必应词典(UWP) 版本2.6.1.0,屏幕无重力感应模块 重现步骤: 1)     打开微软必应词典 2)     点击左侧菜单栏中的口语练习 结果:产生名为“微软小英-微软必应词典”的新窗口,窗口中显示:“为了更好的体验,请使用竖屏”.无法在保持横屏状态使用该功能. 预期结果: 1)     窗口提示:横屏状态下无法使用该功能,PC无法使用该功能 2)     允许用户跳过

一.软件调研 运行平台:Android 4.4.4 必应版本:5.2.2 1.bug发现 1.1 bug标题:单词挑战无法加载和刷新 bug详细描述:学习界面中的单词挑战模块,点击后没有任何反映,并且点击刷新也一直显示“加载失败,请稍候重试” bug严重程度:一般 bug优先级:重要不紧急 bug类型:内容相关 2.采访软件用户了解软件 用户背景:北航计算机学院大三学生 学英语的目的:准备出国的相关语言考试 用户使用软件的照片: 数据量:单词数据量充足,能够满足使用 界面:界面简洁易用 功能:功

一.调研,评测 1.在此次作业之前并没有听过这个学英语app,必应听起来就像英语单词bing,第一次听到觉得这个app很奇怪,但没有将它和英语挂上钩.但是使用一阵子之后我觉得这个名字很好上口,其次这个app的图标我很喜欢,有一点像一本翻开的字典.我本人是比较喜欢去尝试使用一些英语的app,例如百词斩.扇贝.沪江开心词场.英语流利说等,但是都没能长期使用,可以说用的最久的是百词斩,所以我带着从上周开始尝试使用必应. 2.使用中遇到的不方便 bug可以分解为:症状.程序错误.根本原因. 2.1.我觉

英语学习APP的案例分析 0x00 写在前面 我们生活中很多时候要和软件打交道,大家上课开小差时候玩的手机游戏,买火车票的网站,互相联系用的微信.QQ,等等都是软件,都很值得分析.你为何成为它们的用户?它们的团队做对了什么,做错了什么?如果你来做,会做得更好么?通过各种案例分析,评测,辩论,总结,我们就能看到软件工程的原则在实践中的种种体现,学好软件工程,帮助我们在实践中做得更好. 测试环境: IOS 9.3.4 Iphone SE Bing Dict Ver.4.5.1 0x01 调研, 评测

英语学习APP的案例分析 我们生活中很多时候要和软件打交道,大家上课开小差时候玩的手机游戏,买火车票的网站,互相联系用的微信.QQ,等等都是软件,都很值得分析.你为何成为它们的用户?它们的团队做对了什么,做错了什么?如果你来做,会做得更好么?通过各种案例分析,评测,辩论,总结,我们就能看到软件工程的原则在实践中的种种体现,学好软件工程,帮助我们在实践中做得更好. 本次实验要求下载必应词典并进行测试分析,我选择的是Android客户端. 第一部分 调研, 评测 (软件的bug,功能评测,黑箱测试,

Meeting Minutes 更新了统计单词背诵精度的统计数字计算方法: 确定了词反转的效果的动画: Burndown     Progress   part 组员 今日工作 Time (h) 明日计划 Time (h)    Wei           Renqian           Chongyang           Shuo          

组名:杨老师粉丝群 组长:乔静玉 组员:吴奕瑶  刘佳瑞  公冶令鑫  杨磊  刘欣  张宇  卢帝同 一.拉格朗日2018--<飞词> 1.1  NABCD分析 N(Need,需求):该小组通过问卷调查形式发现当下很多学生在单词记忆背诵上存在着很大的障碍,而通过以玩游戏的形式背诵单词能引起学生很大的兴趣,因此,飞词是具有一定的受众面的.现今英语的全球流通性让飞词这款软件市场很广泛. A(Approach,做法):该小组通过将游戏与单词记忆相结合的方式,寓教于乐,将学习与放松相结合,基于PC端

我组最终决定所做的软件工程项目是Bing词典(UWP)的背单词模块,下面是初步定下的Feature List. 按用户场景变化顺序列举(假设是新用户): 1.用户可通过点击“背单词”标识或按钮进入背单词模块(基本Feature). 2.用户可选择系统现有词典(基本Feature).也可选择自定义词典或用户自建的生词本(拓展Feature)进行背诵. 3.进入背单词页面,背单词的单词记忆算法基本按照MemReflex这篇paper的模式进行(这也是延续了之前Bing词典的实现),系统为用户自行内定

组名:杨老师粉丝群 组长:乔静玉 组员:吴奕瑶  刘佳瑞  公冶令鑫  杨磊  刘欣  张宇  卢帝同 一.拉格朗日2018--<飞词> 1.1.NABCD分析 N(Need,需求):该小组通过问卷调查形式发现当下很多学生在单词记忆背诵上存在着很大的障碍,而通过以玩游戏的形式背诵单词能引起学生很大的兴趣,因此,飞词是具有一定的受众面的. A(Approach,做法):该小组通过将游戏与单词记忆相结合的方式,基于PC端开发,尽可能地贴合到用户的需求. B(Benefit,好处):飞词整体画面清新

组名:杨老师粉丝群 组长:乔静玉 组员:吴奕瑶  刘佳瑞  公冶令鑫  杨磊  杨金铭  张宇  卢帝同 一.拉格朗日2018--<飞词> 1.1 NABCD分析   N(Need,需求):该小组发放调查问卷,了解到现今大学生在单词记忆上存在障碍情况.并且,通过玩游戏的方法进行单词背诵,可以提升使用者的极大兴趣,所以其在需求方面存在一定的受众面.   A(Approach,做法):“飞词”将游戏与学习相结合,可以基于PC端使用,能够很好的满足用户需求. B(Benefit,好处):该游戏整体画