reedthink

各种水题题解

sort(1) STL(3) 动态规划(1) 图论(1) 字符串(1) 搜索(1) 数学(1) 未归档(36)

/ 注册

全部文章 / 各种水题题解（共8篇）

codeforces 1199 C

https://codeforces.com/contest/1199/problem/C 这一题题意还挺曲折，看懂题目之后，其实很简单，很多方法都能做。比如尺取法（又称双指针，滑动窗口）。下方代码是瞎写的，反正能AC就好了代码： #include<bits/stdc++.h> u...

2019-07-31

0 524

2019 杭电多校第3场 1007 Find the answer （HDU 6609）

红黑树赛高，封装STL赛高！有时候选择比努力更重要，这一题的参考做法是线段树，然而比赛时我一直想要用优先队列做，遗憾的是优先队列无法访问非顶端元素，写出来之后会无限TLE。。。用multiset就完美实现了比赛时的思路，遗憾的是之前对multiset不够熟悉，可惜。 multiset内部采用红黑...

2019-07-30

0 598

zzuli 1344 选卡片

题目描述一堆叠放的卡片有m个，现在有两个人，轮流从该堆中取卡片，每次最多取n个，至少取一个。规定拿到最后一个卡片的人赢。两人都十分聪明，能做出对自己最有利的选择。输入多组数据，每组数据一行，包括正整数m，n（m > n)如题描述。输入0 0 表示结束。输出输出占...

2018-06-10

0 404

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

训练赛之C 模拟题

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

2018-03-29

0 509

强迫症的序列

链接： 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