摘要:
骑士共存 题目描述 在一个 n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击 输入输出格式 输入格式: 第一行有 2 个正整数n 和 阅读全文
posted @ 2019-05-03 15:36
EchoZQN
阅读(321)
评论(0)
推荐(0)
摘要:
题目: P2774 方格取数问题 题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入输出格式 阅读全文
posted @ 2019-05-03 14:34
EchoZQN
阅读(247)
评论(0)
推荐(0)
摘要:
题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美 阅读全文
posted @ 2019-05-03 11:19
EchoZQN
阅读(230)
评论(0)
推荐(0)
摘要:
B - LCIS HDU - 3308 B - LCIS 这个是一个很简单很明显的线段树的区间合并,不过区间合并的题目都还是有点难写,建议存个板子。 #include <cstdio> #include <cstdlib> #include <algorithm> #include <iostrea 阅读全文
posted @ 2019-05-03 09:48
EchoZQN
阅读(178)
评论(0)
推荐(0)

浙公网安备 33010602011771号