Bahuia的博客

题意：一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1).......第m列是a^(b + m - 1),(a+1)^(b + m - 1),.....(a + n - 1)^(b + m - 1)(

题意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6085 给出两个序列a和b，问有多少对(i,j)满足ai%bj==k。思路：假设当前枚举的余数是x，就要求出满足(a[i]-x)%b[j]==0的个数 将数组a中地每个数用bitset中的一位来表示，那么(a>>x)就是数组a中每个元素都减去x后的出现情况。我们只要知道此时出现过的数a[i]中是

题意：题目链接：http://hihocoder.com/problemset/problem/1580?sid=1195305 给出一个矩阵，让你将其中一个数的值变成p（必须修改一个，且仅能修改一个），然后求最大子矩阵和。思路：2017北京网络赛C题，这题最后没A真是好气啊。 一开始被带偏榜，花了太多时间在D上，结果一直wa，后来C题过得多了再来看C题，秒出思路，然后一直WA到结束。 只不过

题意：有n个数，可以进行两种操作： 1. 删除一个数，代价为x； 2. 使一个数增加1，代价为y； 每个操作可以进行任意次数，要求在最少代价的情况下，使得所有数的gcd！=1。思路：仔细想想没什么策略。那就考虑暴力。 既然要让gcd不等于1，那么就枚举所有可能的gcd，对于每个gcd，再枚举所有可能的倍数，剩下就是要求出每个数到达相应倍数所花的最短操作数。 对于gcd为a，在区间[(t-1

题意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6052 对于一个n*m的方格，每个格子中都包含一种颜色，求出任意一个矩形包含不同颜色的期望。思路：算贡献，计数问题，这种可能会重复的计数，为了避免重复，需要规定一个计算的顺序，比如按照从上到下，从左到右的顺序给每个同色的点排个序，计算这个颜色的贡献时，对于第i个点，可以计算包括点i以及包括之后所有

题意：题目链接：http://codeforces.com/contest/816/problem/C思路：暴力，trick：行和列哪个长优先更新哪个代码：#include <bits/stdc++.h>using namespace std;const int MAXN = 105;const int INF = 0x3f3f3f3f;int n, m;int a[MAXN][MAXN];

题意：给出n个点的坐标，和所有点的范围m，判断是否存在两对点的曼哈顿距离相同，两对点不能完全相同，但可以有一个公共点。思路：n很大，但是不要被被迷惑，给出了坐标的范围是1e5*1e5，那么这个范围中的曼哈顿距离只有2e5这么多种可能性。所以当n*n>2e5时，根据抽屉原理，一定至少存在两个距离相同。代码：#include using namespace std;const

题意：有n个数的序列，但是其中只有m个数是确定的，现在要构造序列，保证序列是非递减的，且总和sum不能为0，序列中的每个数的范围是[0,100]，要求构造出来的序列满足(a[1]+a[2])/sum最大，求出这个最大值，要以最简分数形式输出。思路：数学不好，直接枚举，显然3到n这一段是越小越好，可以确定这一段的取值，然后在满足条件的情况下，枚举a[1]和a[2]即可。代码：

题意：给出n个阳珠子和n个阴珠子，排成一个环，要求相邻的两个珠子不能同阴或同阳。另外给出m个关系(u,v)，如果阳珠子u和阴珠子v相邻就会褪色一次。问最有情况的组合最少褪色几次。思路：二分图匹配，暴力枚举所有阴珠子的排列，因为是环形所以又(n-1)!种情况，然后针对每一种排列，往相邻的两个阴珠子中插入阳珠子，插入的位置一共有n个，如果一个阳珠子不会和前一个以及后一个阴珠子产生褪色，那么

题意：有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的，因此输出k = 22(大数的表示中A对应10，Z对应35)。Input

题意：白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上，因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。每一个雕有一个吸引力t[i].校长来看了之后表示不满意，他想再去掉几个雕像，但是剩下的雕像必须满足以下条件：·        剩下的雕像必须形成一个正多边形(点数必须在

题意：有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作：·        把第i种的量翻倍，即第i种的量变成2ai。·        把第i种的量减半，除的时候向下取整，即把第i种的量变成 ⌊ ai2 ⌋ 。现在所有的化学试剂的量已知

题意：问题描述这几天Lotus对培养盆栽很感兴趣，于是她想搭建一个温室来满足她的研究欲望。Lotus将所有的nn株盆栽都放在新建的温室里，所以所有盆栽都处于完全相同的环境中。每一株盆栽都有一个最佳生长温度区间[l,r][l,r]，在这个范围的温度下生长会生长得最好，但是不一定会提供最佳的研究价值（Lotus认为研究发育不良的盆栽也是很有研究价值的）。Lotus进行了若干次试验

题意：在公司年会上，做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众，夹克老爷会为每一名观众送出普通现金红包，每个红包内金额随机。接下来，夹克老爷又送出最多k组高级红包，每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。派发高级红包时，普通红包将会强制收回。同时，每个人只能得到一个高级红包

题意：一天，欧姆诺诺姆来到了朋友家里，他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克，每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值，吃一颗红色糖果会给他带来Hr的欢乐值。欧姆诺姆最多只能吃C克的糖果，而且每一颗糖果不能只吃一半。现在他想通过吃蓝色和红色的糖果来获得最大的欢乐值。样例解释：每一种糖果吃两颗即可。

题意：一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。Input第1行：2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000，-10^9 <= K <= 10^9)第2 - N + 1行：

题意：题目链接：https://nanti.jisuanke.com/t/17120 给出一棵树，每个节点的有个价值，给q个询问(u,v,k)，若结点u到v的路径上的点为a0,a1,a2…am，问其中a0^ak^a2k^…apk的结果。思路：套路，按照k分类，首先求出LCA，k大于等于250时直接暴力求解，k小于250时保存从根结点到每个结点的异或和sum[u][x]，x表示每次走x步。代码：#i