随笔分类 - 暴力/贪心/水题
摘要：这题还是B题，1300的，但是我总感觉我思路哪里有问题，代码长度比别人的要多几十行。 #include <iostream> #include <string.h> #include <algorithm> #include <cmath> #include <map> using namespac
阅读全文
摘要：题意：判断第二组数据在第一组数据的哪一堆中。 思路： 给当前连续的堆进行book标记，同一堆标记成一样的就可以了。 最后输出询问的数据所在book的位置。 AC代码： #include <iostream> #include <string.h> #include <algorithm> #incl
阅读全文
摘要：题意：一道水题，给出一个序列，要求找出一个子序列，（子序列的要求是：满足正负正负、或者负正负正，以此类推），使得该子序列长度最长和值最大。注意看样例（第一个位置无论正负都得取，因为要保证长度最长）。 PS：但是感觉我这次败给水题了，这题只有800分，我找bug找了2h，加油吧小伙子！ 思路： 直接根
阅读全文
摘要：题意： 给出一个01串，要求只能翻转一次区间（在翻转的区间内，0变成1，1变成0），问翻转后1的数量最大是多少。 思路： 如果全部都为0肯定全部翻转，如果全部为1肯定只翻转一次，所以默认max应该为-1而不是-inf； 算出一段区间内0和1的个数差值cnt，与后序数字进行比较，不断更新最大值maxx
阅读全文
摘要：某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人
阅读全文
摘要：Not so Mobile UVA - 839 样例： Sample Input 1 0 2 0 4 0 3 0 1 1 1 1 1 2 4 4 2 1 6 3 2 Sample Output YES 思路：简单递归，判断两边是否平衡即可 AC代码： #include<stdio.h> #inclu
阅读全文
摘要：输入一个英文小写字符和正整数k（k<26），将英文字母加密并输出。加密思想：将每个字母c加一个序数k， 即用它后面的第k个字母代替，变换公式：c = c + k。如果字母为z，则后一个字母是a，也就是字母表形成一个圆。 输入格式: 一个字母和一个序数。 输出格式: 输出加密后的字母。 输入样例: 在
阅读全文
摘要：The only difference between easy and hard versions is constraints. You are given nn segments on the coordinate axis OXOX. Segments can intersect, lie
阅读全文
摘要：n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkler is installed at the horizontal center line o
阅读全文
摘要：##思路 一开始没有考虑元素是负数的情况，后来知道少考虑一种写法后用了新的方式写，思路不变 ##unique的使用 头文件：#include。 unique的作用是“去掉”容器中相邻元素的重复元素。 去掉的实质上是一个伪去除，它会把重复的元素添加到容器末尾，而返回值是去重之后的尾地址（是地址！！），
阅读全文
