UVALive 7529

最新推荐文章于 2018-08-06 23:28:46 发布
最新推荐文章于 2018-08-06 23:28:46 发布
阅读量165 收藏
点赞数
分类专栏： UVALive 文章标签： UVALive
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mechine_s/article/details/53461852
版权

题目：http://vjudge.net/problem/381538/origin

题意：给定确定个DNA序列，可以从后往前擦去几个字母，求长度不小于m的不同字串个数。

题解：刚开始马上想到了哈希比较，然后写完交上去大大的WA，百思不得其解，也没有怀疑自己把所有可能字串求和，然后与DNA总数目比较取最小值的想法。然后改呀改，发现直接用一个set直接就解决了，TAT，踢掉哈希还是错，结束以后最后看到聪神代码才发现自己把中间过程忽略了。怪自己没有造出反例来，样例比较水，变量名混乱又WA了一发。

AC代码

Lowalker
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
UVALive 2218
09-27
半平面交入门题
leetcode中国-ACM_Training::balloon:不是为了比赛，而是为了训练和兴趣
06-29
UVALive 2243 --- dfs 5. FZU 2196 --- double bfs 6. PKU 1426 --- bfs + pruning 7. BNU 1038 --- dfs transform 8. PKU 1562 --- dfs transform 9. HDU 1253 --- basic bfs 10. PKU 3126 --- bfs + complicate ...
UVALive
JACK_JYH的博客
09-05 354
#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #include<algorithm> #include<iostream> #include<time.h> using namespace std;const doub
UVALive 7608 模拟
shadandeajian的博客
08-06 177
模拟  水题 #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;cstdio&gt; #define INF 0x3f3f3f3f using namespace std; int main(void) { char op[10]; bool flag; int n, T, x, y, st...
UVAlive 7503
zjbh89757的专栏
08-02 1191
题意：你有a（0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 1, 2, 5, 10, 20, 50）钱，有一个机器，在这个机器上，你可以花任意的钱，然后它会把零钱以不确定的方式吐出来（由0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 1, 2, 5, 10, 20, 50中的任意个，把零钱凑出来），然后问，如果想通过在这个机器上花费任意的钱（这个机器可以使用任
UVAlive 7511
zjbh89757的专栏
08-03 764
题意：问给定的图是不是乘法口诀表的一部分 思路：所给的确定的数如果一个都没有肯定是正确的，如果只有一个就需要判断由这个数所有可能位置（X x Y）是否会出现越界的情况（比如？ 1）。 如果有两个以上的数，那么这张图的起止位置是可以求出来的，给定两个数和他们的位置，x1,y1,x2,y2。根据第一个数的值，可以枚举x1，y1即d1 = x1 x y1。然后再根据第二个数和它的位置，就能确定出这张
RigidJudge:专为 RigidOJ 设计的强大而稳定的判断系统
06-02
刚性裁判专为 RigidOJ 设计的强大而稳定的判断系统。...OnlineJudges 并发任务自动重试远程在线裁判支持： UVa POJ HDU ZOJ UVaLive SGU SPOJ AIZU Ural Codeforces Codeforces::Gym要求JRE 7 RabbitMQ 3.4支持访问。
toj-dev:新版TOJ是一个Virtual onlinejudge，支持主流不同OJ并支持不同比赛 ，题目tag，题目推荐等功能
05-22
托杰夫 ... 现在，它支持POJ，HDOJ，ZOJ，Ural，UVALive，SGU和TOJ。 前端是用Node.js编写的，而判断器是用C ++编写的。 现在，每个OJ都有一个判断器，但是我计划将每个OJ都配置为一个通用判断器。
Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印 方便用于小论文写作，方便用于毕业设计
07-20
Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印。 方便用于小论文写作，方便用于毕业设计。 Visio版本为2021版，可用更高版本打开。 Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印。 方便用于小论文写作，方便用于毕业设计。 Visio版本为2021版，可用更高版本打开。 Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印。 方便用于小论文写作，方便用于毕业设计。 Visio版本为2021版，可用更高版本打开。 Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印。 方便用于小论文写作，方便用于毕业设计。 Visio版本为2021版，可用更高版本打开。 Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印。 方便用于小论文写作，方便用于毕业设计。 Visio版本为2021版，可用更高版本打开。 Visio绘制的Tanh激活函数图像,可导出高清图片，可修改，无水印。 方便用于小论文写作，方便用于毕业设计。 Visio版本为2021版，可用更高版本打开。 Visio绘制的Tanh激活函数图像,可
K-means聚类算法MATLAB代码.doc
07-20
kmeans聚类算法matlab代码
计算机科学与技术_基于Android的新闻管理系统的设计与实现.docx
07-20
计算机科学与技术_基于Android的新闻管理系统的设计与实现
半自动光纤接头组装机_包括零件图_机械3D图可修改打包下载.zip
07-20
半自动光纤接头组装机_包括零件图_机械3D图可修改打包下载.zip
[课设项目]Java-SSM框架开发校园资讯推荐系统+jsp+MySQL+前后端分离毕业论文和源码.zip
07-20
本项目是一个基于Java-SSM框架开发的校园资讯推荐系统，旨在为学生提供个性化的资讯推荐服务。项目采用前后端分离的设计模式，前端使用JSP进行页面展示，后端则通过SSM框架实现数据处理和业务逻辑。数据库方面，项目采用了MySQL作为存储数据的工具，确保了数据的稳定性和安全性。 项目资源包括完整的项目源码、数据库脚本以及详细的开发说明，同时还提供了相关论文作为参考。无论是正在进行毕业设计的学生还是需要进行项目实战练习的Java学习者，都可以通过本项目获得宝贵的实践经验。 值得一提的是，项目已经过严格的调试过程，确保可以在JDK、IDEA和Tomcat的开发环境下正常运行。对于有一定Java基础的学习者来说，还可以在项目现有代码的基础上进行拓展，实现更多功能，从而进一步提升自己的编程能力。请放心下载使用，本项目将是您毕业设计或课程设计的得力助手。
基于Springboot的物流管理系统论文
07-20
传统信息管理主要依赖管理人员的手工登记与管理。然而，近年来信息技术的快速发展促使许多陈旧的信息管理模式进行了更新与迭代。货运信息因其管理内容复杂、数量庞大，手工处理方式已无法满足广大用户的需求，于是兴顺物流管理系统应运而生。 兴顺物流管理系统分为管理员和用户两个角色。管理员负责管理用户的基本信息、物流资讯及货运信息，并能与用户进行交流等。用户则可以查看货运信息、物流资讯以及管理员的回复信息等。 该系统采用了WEB应用程序开发中流行的小程序结构模式，并使用占用空间小但功能完备的MySQL数据库进行数据存储。系统开发过程中运用了JSP技术。兴顺物流管理系统能够解决传统手工操作中的诸多难题，如数据查询耗时长、数据管理步骤繁琐等。总体而言，该系统性能稳定、功能全面，投入运行后具有较高的性价比。
复盘方法论操作手册-整理
07-20
复盘方法论操作手册
数据结构与算法基础课程 C语言C++程序语言设计教程 4_1串 共18页.pptx
07-20
【课程大纲】 1_0 课程简介 共7页.pptx 2_1绪论 共32页.pptx 2_2线性表-顺序表 共12页.pptx 2_3线性表-链表 共43页.pptx 3_1栈和队列 共29页.pptx 3_2递归和非递归 共22页.pptx 4_1串 共18页.pptx 5_1 数组 共19页.pptx 6_1二叉树 共19页.pptx 6_2森林和哈夫曼树 共15页.pptx 7_1 图（存储、遍历、连通） 共49页.pptx 7_2图（拓扑排序、关键路径、最短路径） 共52页.pptx 8_1集合与查找（静态查找、哈希、二叉排序树、平衡二叉树） 共28页.pptx 8_2集合与查找（B-树） 共12页.pptx 9内排序 共25页.pptx
12CN10N-VB TO220一种N-Channel沟道TO220封装MOS管
07-20
12CN10N-VB TO220一种N-Channel沟道TO220封装MOS管
11NM60ND-VB TO251一种N-Channel沟道TO251封装MOS管
07-20
11NM60ND-VB TO251；Package：TO251；Configuration：Single-N-Channel；VDS：650V；VGS：30（±V）；Vth：3.5V；RDS(ON)=370mΩ@VGS=10V；ID：11A；Technology：SJ_Multi-EPI；
Python 小程序示例代码.doc
最新发布
07-20
python小程序代码

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值