随笔分类 -  动态规划——棋盘型动态规划

摘要:BZOJ1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能 阅读全文
posted @ 2018-10-28 22:01 符拉迪沃斯托克 阅读(358) 评论(0) 推荐(0) 编辑
摘要:BZOJ1801: [Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. Output 输 阅读全文
posted @ 2018-10-27 16:34 符拉迪沃斯托克 阅读(227) 评论(0) 推荐(0) 编辑
摘要:BZOJ1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。 据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公小Q,正是国际象棋的狂热爱好 阅读全文
posted @ 2018-10-24 22:39 符拉迪沃斯托克 阅读(154) 评论(0) 推荐(0) 编辑
摘要:BZOJ3294: [Cqoi2011]放棋子 Description Input 输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。 第二行包含c个正整数,即每个颜色的棋子数。 所有颜色的棋子总数保证不超过nm。 N,M<=30 C<=10 总棋子数有大于250的情况 输入第一行为两 阅读全文
posted @ 2018-08-04 23:32 符拉迪沃斯托克 阅读(197) 评论(0) 推荐(0) 编辑
摘要:BZOJ1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意? 众所周知,跳华尔兹时,最重要的是有好的音乐。 但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬 阅读全文
posted @ 2018-08-04 08:27 符拉迪沃斯托克 阅读(288) 评论(0) 推荐(1) 编辑
摘要:BZOJ4944: [Noi2017]泳池 题目背景 久莲是个爱玩的女孩子。 暑假终于到了,久莲决定请她的朋友们来游泳,她打算先在她家的私人海滩外圈一块长方形的海域作为游泳场。 然而大海里有着各种各样的危险,有些地方水太深,有些地方有带毒的水母出没。 她想让圈出来的这一块海域都是安全的。 题目描述 阅读全文
posted @ 2018-07-30 12:26 符拉迪沃斯托克 阅读(412) 评论(0) 推荐(0) 编辑
摘要:BZOJ1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。 国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案 阅读全文
posted @ 2018-07-25 22:34 符拉迪沃斯托克 阅读(223) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『动态规划——棋盘型动态规划』
点击右上角即可分享
微信分享提示