reedthink的博客

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

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

红黑树赛高，封装STL赛高！(有时候选择比努力更重要）代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;multiset<int> ss;const int maxn = 200010;int a[maxn];int main(){ int t; cin ...

#include&lt;cstdio&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;#include&lt;iostream&gt;#include&lt;math.h&gt;#define CLR(a,b) memset(a,b,sizeof(a));const int inf=0x3f3f3f3f;using namesp...

题目：https://vjudge.net/problem/UVA-1587题意：给出6个矩形的长和宽，均小于10000，判断是否可组成一个长方体，可以的话，”输出 POSSIBLE“。否则输出“IMPOSSIBLE”解法：把6个面排序，先按宽度从小到大排，再把宽度相等的面按长度从小到大排。经上述方式排序后，要构成长方体，首先保证第1、2面，第3 、4面，第5、6面分别相同，而且，第2、 ...

题目链接：http://codeforces.com/contest/1076/problem/AA. Minimizing the Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou ar...

题目链接题目描述小明身为志愿者的一员，已经连续劳动了好长时间。趁着休息的时候，爱玩游戏的小明打开炉石传说，趁着休息的时间赶紧玩上一把。小明在玩的时候发现一个问题。众所周知，奴隶主受到伤害后如果不死会召唤一个满血的奴隶主（每一个满血的奴隶主只有三点血）。现在假设场上可以存在无限个奴隶主，用旋风斩可以对所有奴隶主造成一点伤害，这样不死的奴隶主会再次召唤一个满血的奴隶主。 假设场上只有一个奴隶...

题目描述假如没有阿拉伯数字，我们要怎么表示数字呢 小明想了一个方法如下： 1 -&gt; A 2 -&gt; B 3 -&gt; C .... 25 -&gt; Y 26 -&gt; Z 27 -&gt; AA28 -&gt; AB....  现在请你写一个程序完成这个转换输入输入的第一个数为一个正整数T,表明接下来有T组数据。 每组数据为一个正整数n ( ...

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

题目描述现有m个硬币，一个天平，已知m个硬币中有一个较轻，问至少秤几次可以保证找到那个较轻的硬币；输入输入数据有多组，每组共一行，包含一个整数m（0&lt;m&lt;100000）;输入0表示结束。输出输出一行，一个正整数为最少秤几次。样例输入3927810样例输出1234  纯智力游戏来了，博主智商掉线中  #in...

题目描述N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。输入第一行两个正整数N  M  接下来一行N个正整数Ti。  N,M&lt; =1000，Ti&lt; =1000 输出最小的等待时间之和。（不需要输出具体的安排方案） 样例输入7 33 6 1 4 2 5 7样例输出11提示一种最佳打水方案是，将N个人按照Ti从小到大的顺序依次分...

题目描述给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0&lt;=k&lt;=n, 并且子串s0..k−1中的0的个数与子串sk..n−1中1的个数相等。 注意：（1） 如果k = 0, s0..k−1视为空串（2） 如果k = n, sk..n−1视为空串（3） 如果存在多个k值，输出任何一个都可以 （4） 如果不存在这样的k值，请输出-1输入就一行，包含一个0-1串S，长度不超...

题目描述统计一篇文章里不同单词的总数。（test输入有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由大小写字母和空格组成，没有标点符号，遇到#时表示输入结束。每篇文章的单词数小于1000，每个单词最多由30个字母组成。输出每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。样例输入you are my friend#样例输出...

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

链接：https://www.nowcoder.com/acm/contest/90/L来源：牛客网题目描述    在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用：     (1)药水A能使人的生命值提高，每饮用1个单位能使他生命值变成原来的x倍，即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。     ...

链接：https://www.nowcoder.com/acm/contest/90/J来源：牛客网题目描述 牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是他首选的题库。 小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数...

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

题目链接题意：有n个学生依次答题，每个学生都有自己的答题时长。答题总时间只有M分钟。问第 ** i ** 个学生要答题，则前面最少多少人不答题才行？分析：由题面我们可以知道t较小，因此无需使用主席树（而且主席树会TLE，/(ㄒoㄒ)/~~）。代码：#include <bits/stdc++.h>using namespace std;const int maxn = ...