reedthink

分类

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

/ 注册

全部文章（共53篇）

STL之优先队列的简单使用

头文件：<queue> 默认优先级：越大越优先。（若需要越小越优先，则定义为priority_queue<int,vector<int>,greater<int> >q，注意q前的两个“>”之间加空格）示例：priori...

2018-05-28

0 442

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 oj 2240 打水问题

题目描述 N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。输入第一行两个正整数N M 接下来一行N个正整数Ti。 N,M< =1000，Ti< =1000 输出最小的等待时间之和。（不需要输出具体的...

2018-05-25

0 591

zzuli 2272: 又是01串

题目描述给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s0..k−1中的0的个数与子串sk..n−1中1的个数相等。注意：（1）如果k = 0, s0..k−1视为空串（2）如果k = n, sk..n−1视为空串（3）如果存在多个...

2018-05-14

0 533

zzuli 1015: 计算时间间隔

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

2018-04-10

0 482

训练赛之C 模拟题

有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的...

2018-03-29

0 509

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

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

2018-03-26

0 375

强迫症的序列

链接： https://www.nowcoder.com/acm/contest/90/J 来源：牛客网题目描述牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你...

2018-03-24

0 479

用来作弊的药水

链接： https://www.nowcoder.com/acm/contest/90/L 来源：牛客网题目描述在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药水A能使人的...

2018-03-24

0 525

牛客送分了QAQ

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

2018-01-28

0 469