reedthink

未归档

sort(1) STL(3) 动态规划(1) 各种水题题解(8) 图论(1) 字符串(1) 搜索(1) 数学(1)

/ 注册

全部文章 / 未归档（共36篇）

zzuli 2264: sequence (初探KMP)

题目描述给定一个含n个数的序列A和一个含m (m<=n) 个数的序列B。询问在A中有多少段连续的长为m的子序列Ak,Ak+1,…,Ak+m-1使得对于任意1<=i, j<=m满足Ak+i-1-Bi=Ak+j-1-Bj 输入第一行两个整数n，m (1 <=m &l...

2018-05-27

0 344

zzuli 1015: 计算时间间隔

题目描述读入两个用“时:分:秒”表示的时间点，计算以秒为单位的时间间隔。输入输入有两行，每行是一个用“时:分:秒”表示的时间点。测试数据保证第二个时间点晚于第一个时间点。输出输出一个整数，表示时间间隔的秒数。样例输入 08:00:00 09:00:00 样例输出 ...

2018-04-10

0 482

PAT (Basic Level) Practice 1074. 宇宙无敌加法器(20) (题解与反思）

1074. 宇宙无敌加法器(20) 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是2进制数、...

2018-03-26

0 376

牛客送分了QAQ

https://www.nowcoder.com/acm/contest/74/G 题目描述杭州人称傻乎乎的人为62，而嘟嘟家这里没有这样的习俗。相比62，他那里的人更加讨厌数字38，当然啦，还有4这个数字！所以啊，嘟嘟不点都不想见到包含38或者4的数字。每次给出一个区间[n，m...

2018-01-28

0 469

2018年1月24日

寒假集训练手赛质因数分解因为素数打表函数模板有要求，没有注意，无限re。教训 1.未测试过的模板不能直接上。我捡了个远古年间的板子，有不少错误。哭晕在厕所，以后还是参看bin巨的模板吧，自己再积累一些 2.一道题无法查到错要及时舍弃

2018-01-24

0 316

2018 . 1. 23 笔记

最大子序列和下面介绍一个线性的算法，这个算法是许多聪明算法的典型：运行时间是明显的，但是正确性则很不明显（不容易理解）。 //线性的算法O(N) long maxSubSum4(const vector<int>& a) { ...

2018-01-23

0 357