首页 > TAG信息列表 > cqoi2012
容斥原理[CQOI2012]局部极小值
题目描述 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 输入输出格式 输入格式： 输入第一行包含两个整数n编号（CQOI2012，BZOJ2665）
编号（CQOI2012） 题目大意 你需要给一批商品编号，其中每个编号都是一个7位16进制数（由0~9, a-f组成）。为了防止在人工处理时不小心把编号弄错，要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000，第二个编号为不违反上述规定的前提下最小的编号，…，每次分配一个新编号时，P3159 [CQOI2012]交换棋子（费用流）
题目描述 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入输出格式 输入格式： 第一行包含两个整数n，m（1<=n, m<=20）。以下n行为初始状态，每行为一个包含m个字符的01串，其中0表BZOJ2668: [cqoi2012]交换棋子(费用流)
Description 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 Input 第一行包含两个整数n，m（1<=n, m<=20）。以下n行为初始状态，每行为一个包含m个字符的01串，其中0表示黑色棋子，1表p3159 [CQOI2012]交换棋子
传送门 分析 https://www.luogu.org/blog/dedicatus545/solution-p3159 代码 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cctype> #include<cmath> #include<cstdlib>Luogu3162 CQOI2012 组装 贪心
传送门 如果提供每一种零件的生产车间固定了，那么总时间\(t\)与组装车间的位置\(x\)的关系就是 \(t = \sum (x-a_i)^2 = nx^2-2\sum a_ix + \sum a_i^2\) 而显然的一点，提供某一种零件的生产车间一定会是\(|x-a_i|\)最小的那个\(i\)，所以如果一个生产车间\(i\)会向组装车间提供零件，那[CQOI2012]组装 （贪心）
CQOI2012]组装 solution: 蒟蒻表示并不会模拟退火，所以用了差分数组加贪心吗。我们先来看题： 在数轴上的某个位置修建一个组装车间 到组装车间距离的平方的最小值。 1<=n<=20000 心路历程： 在一条直线上 距离的平方？（二次函数？） 1<=n<=10000？（nlogn(logn.....)?） 嗯？乍一看还真不知道怎么