摘要: 1572:括号配对 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 889 通过数: 492 【题目描述】 Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义: 空表达式是 GBE 如果表达式 A 是 GBE,则 [A] 与 (A) 都 阅读全文
posted @ 2021-02-22 21:49 yxr~ 阅读(348) 评论(0) 推荐(0) 编辑
摘要: DP基础_添加括号问题(竞赛宝典DP数字问题) Description 每个人的霉运指数可以表示为一个由数字1,2,…,9组成的数字串(长度不超过200)。虽然霉运是不可避免的,但是张琪曼发现,可以通过巧妙的方法如积极向上的心态使霉运值减到最低。抽象到数学模型,就是如何将M(M≤20)个加号(“+” 阅读全文
posted @ 2021-02-22 21:19 yxr~ 阅读(142) 评论(0) 推荐(0) 编辑
摘要: DP基础_矩阵连乘 Description 矩阵乘法是线性代数中最基础的一个知识点,设矩阵A为一个n行m列的矩阵,矩阵B为x行y列,那么A能乘B的条件为m = x,它们相乘将得出一个n行y列的矩阵,进行一次矩阵乘法的运算次数为n×m×y,现在给出k个矩阵,你每次可以合并相邻的两个矩阵,将它们做乘法得 阅读全文
posted @ 2021-02-22 21:16 yxr~ 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1781:死亡之树 时间限制: 1000 ms 内存限制: 262144 KB 提交数: 99 通过数: 70 【题目描述】 如果一个n个点,m条无向边的图中(保证没有重边)的若干个点与连接它们的边组成的一棵树满足n个节点,k 个叶子,则称这棵树为死亡之树。求这个图中有多少棵不同的死亡之树? 叶子的 阅读全文
posted @ 2021-02-22 16:44 yxr~ 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1596:动物园 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 261 通过数: 146 【题目描述】 原题来自:APIO 2007 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一种动物。如下图所示: 你是动物园的公关主管 阅读全文
posted @ 2021-02-22 16:30 yxr~ 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 今天的日期很吉利耶(^-^)V~ 上午: 1.早上还是六点起的qwq,屈服于淫威...... 2.语文背到第一单元的古诗文了 3.做了会儿数学作业 4.花了三个小时写了炮兵阵地,花了40min找了找动物园的思路(一开始思路找错了,后来重新找的qwq) 中午: 准备午休~~ 下午: 1.物理,已经学到 阅读全文
posted @ 2021-02-22 11:51 yxr~ 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 1595:炮兵阵地 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 503 通过数: 322 【题目描述】 原题来自:NOI 2001 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。一个 N×M 的地图由 N 行 M 列组成,地图的每一格可能是山地(用 H 表示 阅读全文
posted @ 2021-02-22 11:05 yxr~ 阅读(130) 评论(0) 推荐(0) 编辑