04 2021 档案
摘要：题目链接 题解 一道区间dp好题 用f[x1][y1][x2][y2][k]状态表示： 1） 集合：划分到k−1个的子矩阵，是以(x1,y1)为左上角，(x2,y2)为右下角 2） 属性：平方和的最大值 我们按照每次分割作为状态划分依据； 模拟上述集合的划分枚举所有的区间即可 由于维数较大，五重循环
阅读全文
摘要：题目描述 给定一个具有 n个顶点的凸多边形，将顶点从 1 至 n 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 n - 2 个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。 输入格式 输入第一行为顶点数 n 第二行依次为顶点 1 至顶点 n 的权值。 输出格式 输出仅一行，
阅读全文
摘要：题目链接 题目大意 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟， 小鸟们的飞行轨迹均为形如 y=ax2+bx 的曲线，其中 a,b 是 Kiana 指定的参数
阅读全文
摘要：题目链接 题目描述 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。 一个N×M 的地图由 N 行 M 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P 表示），如下图。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的
阅读全文
摘要：题目大意 农夫约翰的土地由 M×N 个小方格组成，现在他要在土地里种植玉米。 非常遗憾，部分土地是不育的，无法种植。 而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。 现在给定土地的大小，请你求出共有多少种种植方法。 土地上什么都不种也算一种方法。 输出总种植方法对
阅读全文
摘要：题目链接 题目 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式 所得的方案数 输入样例
阅读全文
摘要：1.大盗阿福 题目描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。 阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕
阅读全文
摘要：题目描述 求把 N×M 的棋盘分割成若干个 1×2 的的长方形，有多少种方案。 例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3 时，共有 3 种方案。 如下图所示： 输入 输入包含多组测试用例。 每组测试用例占一行，包含两个整数 N 和 M。 当输入用例 N=0，M=0 时，表示输
阅读全文
摘要：这场比赛是本蒟蒻出的。 第一次出比赛，给原来四中校内的同学做一做，当然很多题不是原创的是搬的，毕竟水平有限 当然整场比赛还是比较简单的，毕竟难度只到普及，不知道大家自我感觉如何，如果对比赛有什么建议也可以在评论区留言 题解如下： T1 方块游戏（game） 改编自[NOI2002] 银河英雄传说 一
阅读全文
摘要：
4.6 感想 感觉自己最近学习状态不是很好，方式也很不对，觉得自己要改过自新认真对待刷好每一道题才行。 身边的同学都非常强，和他们比起来我确实有许多不足，不过也不该对自己完全否定。取他人之所长，补己之所短就好。 从今天开始多写题解多练习！！ 争取今年一切顺利（无论是whk还是OI吧） 先为我自己打打
阅读全文
4.6 感想 感觉自己最近学习状态不是很好，方式也很不对，觉得自己要改过自新认真对待刷好每一道题才行。 身边的同学都非常强，和他们比起来我确实有许多不足，不过也不该对自己完全否定。取他人之所长，补己之所短就好。 从今天开始多写题解多练习！！ 争取今年一切顺利（无论是whk还是OI吧） 先为我自己打打
阅读全文
摘要：欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染的喔！ 友链信息 博客名称：Linyk博客网址：https://www.cnblogs.com/yjyl0098/博客介绍：天行健，君子以自强不息。 join us 如需友链，请添加QQ（3377325836）告知，格式如
阅读全文
浙公网安备 33010602011771号