题目大意 给你一个长度为n的数组,你需要更改里面各项的值使得它们两两互质。 代价为改后数字与原始值的差值的绝对值。求最小代价。 题解 这个题解算是在分享做题的心路历程,比较磨叽,可以只看黑体字部分 一开始都已经弃疗了(别一开始就放弃啊喂!)准备打一个暴力骗点分…… 于是就打算枚举每一项,对于每一项枚举每一个可能值。 枚举值肯定有范围的,不能可在in…
题目 题目描述 Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M的矩形,它被划分成 N×M个边长为 1×1的小正方形区域(可以把蛋糕当成 N 行 M 列的矩阵)。蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam 要在蛋糕的上表面涂抹果酱。果酱有三种,分别是红果酱、绿果酱、蓝果酱,三种果酱的编号分别为 …
题目 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 输入输出格式 输入格式 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出格式…
题目 题目描述 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…