随笔分类 - 瞎搞题
摘要：题目链接： http://codeforces.com/contest/1148/problem/E 题意： 给出两个长度为$n$的序列，将第一个序列变成第二个序列，顺序不重要，只需要元素完全相同即可 只有一种修改操作 $a_i=a_i+d,a_j=a_j-d$满足 $a_j-a_i\geq 2 \
阅读全文
摘要：题目链接： http://codeforces.com/contest/1174/problem/D 题意： 构造一个序列，满足以下条件 他的所有子段的异或值不等于$x$ $1 \le a_i<2^n$ 输出一个最长的这样的序列 数据范围： $1 \le n \le 18$$1 \le x<2^{1
阅读全文
摘要：题目链接： https://codeforces.com/gym/102082 题意： 在一个客车里面有$r$排座位，每排座位有$2s$个座位，中间一条走廊 有$p$个人在车内，求出所有人走出客车的最短时间 数据范围： $1\leq r\leq 500$ $1\leq s\leq 500$ $1\l
阅读全文
摘要：题目链接： http://codeforces.com/contest/1152/problem/C 题意： 给出两个数$a$和$b$ 找一个$k(k\geq 0)$得到最小的$LCM(a+k,b+k)$ 如果有多个$k$，输出最小的$k$ 数据范围： $1 \le a, b \le 10^9$ 分
阅读全文
摘要：膜拜大佬：https://blog.csdn.net/xyz32768/article/details/88831233 题目链接： http://codeforces.com/contest/1139/problem/F 题意： 有n个物品，物品有三个属性分别是$p_i，s_i，b_i$ 有m个人
阅读全文
摘要：题意：给出两个n*m的矩阵，每次操作可以让一个正方形矩阵行列交换。问，在无限次操作下，第一个矩阵能否变成第二个矩阵 分析：先把操作限定在2*2的矩阵中。这样对角线上的元素就可以随意交换。也就是说，如果给相邻的元素随意的交换次数，那么一个长度为n的数列可以得到任何顺序。 然后把操作放大，发现不在一个对
阅读全文
摘要：题意：给出a数组和b数组，他们的长度最大1e5，元素范围是1到1e9，问你让a数组最小的数比b数组最大的数要大需要的最少改变次数是多少。每次改变可以让一个数加一或减一 分析：枚举a数组和b数组的所有的元素x，作为他们的界限，也就是说a数组所有的数要大于等于x，b数组所有的数要小于等于x，再利用前缀和
阅读全文
摘要：题意：给出宽为1高为Ai的木板n条，排成一排，每次上色只能是连续的横或竖并且宽度为1，问最少刷多少次可以使这些木板都上上色 分析：刷的第一步要么是所有的都竖着涂完，要么是先横着把最矮的涂完，如果是第一种，那么ans等于n，如果是第二种，那么ans=最矮的高度+被刷掉最矮的后，新的几段不连续木板最小上
阅读全文
摘要：来源：https://vjudge.net/problem/UVA-11300 题意： 有n个人围成一圈，每个人有一定数量的金币，每次只能挪动一个位置，求挪动的最少金币使他们平分金币 题解： 蓝书p6 令x1为1号给2号的金币数，负数代表反方向 x2为2号给3号的金币数 x3为3号给4号的金币数 而
阅读全文
浙公网安备 33010602011771号