习题地址 https://www.acwing.com/solution/acwing/content/2970/ 题目描述地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0～m?1 和 0～n?1。 一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。 但是不 ...
"点此看题面" 大致题意： 有$n$个路灯，每个路灯有一定的建造费用，且建成后可照亮自身及周围距离为$1$的两个格子。你可以交换$k$次两个路灯的建造费用，求照亮所有格子的最小费用。 题意转换 首先可以发现交换显然是一个有后效性的操作，难以记录到状态中。 但是$k$这么小似乎别有深意？ 考虑我们把一 ...
分类：
其他好文 时间：
2019-07-20 12:54:52
阅读次数：
106
Description奶牛按不太传统的方式玩起小朋友玩的跳房子游戏，现给出一个5*%的由数字组成的网格。它们在格子中向前前跳,向后跳，向左跳，向右跳，跳到网格中另一个数字后，又这样继续跳(可能跳到某个已跳过的数字)。一共在网格中跳过五次后，它们经过的格子数组成一个六位数(可能是0开始头的，例如000 ...
分类：
编程语言 时间：
2019-07-19 15:35:46
阅读次数：
271
题目描述 一个N \times MN×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 一个N \times MN×M的由非负整数构成的数字矩阵，你需要在其中取出若干 ...
分类：
其他好文 时间：
2019-07-13 22:46:18
阅读次数：
157
题目链接 题意：一个马在无限大的棋盘中跳，问跳n步能跳到多少个不同的格子。 首先写个打表程序打一下n比较小的时候的表： 打印结果： 把元素差分两次后，成了这个亚子： 发现了什么？当n比较大的时候，经过二次差分后的数组的每一项都是28！因此可以猜测答案是一个关于n的二次多项式，现在要做的是把这个多项式 ...
分类：
Web程序 时间：
2019-07-13 21:30:28
阅读次数：
169
这道题... 让我见识了纪中的强大 这道题是来纪中第二天(7.2)做的,这么晚写题解是因为 我去学矩阵乘法啦啦啦啦啦对矩阵乘法一窍不通的童鞋戳链接啦 层层递推会TLE,正解矩阵快速幂 首先题意就是给你一个 n 行m 列 的格子图 一只马从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻 ...
分类：
其他好文 时间：
2019-07-13 20:01:19
阅读次数：
91
题目链接：http://codeforces.com/problemset/problem/445/A 题目大意： 一个棋盘上有一些格子是坏的，另一些是正常的。对于每一个正常的格子，都要在上面放上棋子。 请找到一组解使没有两个相同颜色的棋子相邻(两个格子相邻为它们存在共同的边) 输入格式: 第一行为 ...
分类：
其他好文 时间：
2019-07-12 00:36:36
阅读次数：
117
题干： 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意行列，交换这 ...
分类：
其他好文 时间：
2019-07-11 20:29:20
阅读次数：
100
题目描述 在一个M×N的魔术棋盘中，每个格子中均有一个整数，当棋子走进这个格子中，则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角，只能向右或向下行动，请问此棋子走到右下角后，模（mod）K可以为几？ 如以下2×3棋盘： 3 4 4 5 6 6 棋子初始数为1，开始从左上角进入棋盘，走 ...
分类：
其他好文 时间：
2019-07-11 20:20:06
阅读次数：
108
题目：礼物的最大价值在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？如给定棋盘如下：11038122965741137165礼物的最大价值为1+12+5+7+7+16+5=53#-*-coding:utf-8-*-#@
分类：
其他好文 时间：
2019-07-11 18:43:24
阅读次数：
148
