冒泡ioa
冒泡ioa

状压dp
文章归档

[Day6]B 君的第三题 (shenyang)

题目大意 给你一个长度为n的数组,你需要更改里面各项的值使得它们两两互质。 代价为改后数字与原始值的差值的绝对值。求最小代价。 题解 这个题解算是在分享做题的心路历程,比较磨叽,可以只看黑体字部分 一开始都已经弃疗了(别一开始就放弃啊喂!)准备打一…

   242   2019-01-30   去围观

[LOJ10172]涂抹果酱

题目 题目描述 Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M的矩形,它被划分成 N×M个边长为 1×1的小正方形区域(可以把蛋糕当成 N 行 M 列的矩阵)。蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam 要在蛋糕的上表面涂抹果酱。…

   332   2018-10-04   去围观

[洛谷P1896][SCOI2005]互不侵犯

题目 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 输入输出格式 输入格式 只有一行,包含两个数N,K ( 1 <…

   242   2018-10-01   去围观

[洛谷P1879][USACO06NOV]玉米田Corn Fields

题目 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squares are infertile…

   231   2018-10-01   去围观