阳离子

摘要： 问题描述n 个木桩排成一排，从左到右依次编号为 1,2,3…n。每次给定 2 个整数 a，b（a≤b），蒜头君便骑上他的电动车从木桩 a 开始到木桩 b 依次给每个木桩涂一次颜色。但是 n 次以后 lele 已经忘记了第 i 个木桩已经涂过几次颜色了，你能帮他算出每个木桩被涂过几次颜色吗？ 输入格式 第一行是一个整数 n（n≤100000）。 接下来的 n 行，每行包括两个整数 a, b (1≤a... 阅读全文

摘要： 前言 差分序列常用于维护需要进行区间加操作的序列，但是无法做到区间查询。 原理 已知一组序列，用数组 a 保存。ai表示第序列第 i 个元素。建立一个数组b，其中： bi = ai - ai-1 因此 a1 = b1 ，ai = bi + ai-1 由于差分序列的性质，当我们对[l , r]这个区间 阅读全文

摘要： 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，p=2时表示求区间[x,y]内格子权值和，p... 阅读全文

摘要： 简介注意事项开数组要开4倍大小，可以不用判断结束的边界条件。代码#include #include #include #define maxn 100000#define inf -1000000using namespace std;//maxv数组记录每一个区间内的最大值//sum数组记录区间和//add数组记录这个区间需要被加的数（lazy） int a[maxn], sum[maxn > ... 阅读全文

摘要： 题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1#include #includ... 阅读全文

摘要： 问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, 阅读全文

摘要： 题目描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 当然小朋友们都希... 阅读全文

摘要： 问题描述M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多1，则要按 n - 1 次加一按钮才能调回正确时间。小明想，如果手表可以再添加一个按钮，表示把当... 阅读全文

摘要： 简介快速幂求余算法是一种可以在O(logn)下求出ab mod c的一种算法。具体实现需要用到的定理：上面的公式，使得原本需要用a的b次方才能取得的余数，现在远远小于b的次方就可以求得。算法实现：long long PowerMod (int a, int b, int c) { int ans = 1; a = a % c; while(b>0) { if(b... 阅读全文

摘要： 代码填空题全排列 By 2018计蒜客蓝桥杯省赛B组模拟相信大家都知道什么是全排列，但是今天的全排列比你想象中的难一点。我们要找的是全排列中，排列结果互不相同的个数。比如：aab 的全排列就只有三种，那就是aab,baa,aba。代码框中的代码是一种实现，请分析并填写缺失的代码。#include #include #include #include #include using namespa... 阅读全文