蒟蒻柴犬首相的博客

蒟蒻柴犬首相的博客

HLOJ444 矩阵切割

题面 题目描述 给你一个矩阵,其边长均为整数。你想把矩阵切割成总数最少的正方形,其边长也为整数。切割工作由一台切割机器完成,它能沿平行于矩形任一边的方向,从一边开始一直切割到另一边。对得到的矩形再分别进行切割。 输入格式 输入文件中包含两个正整数,代表矩形的边长,每边长均在1—100之间。...

2018-05-08 21:45:12

阅读数:43

评论数:0

区间DP小结

题目 在博客里留下了这几题的题解(比较有意思): 关灯 添加括号 合唱队 矩阵游戏 特点 区间DP的阶段划分依据往往是区间长度。 也就是最外层循环往往是枚举区间长度。 然后状态的转移千变万化,有可能是在一个区间两边加元素,也有可能是两个小区间合并成一个大区间。 区间DP有...

2018-05-01 19:24:20

阅读数:15

评论数:0

noip2007 矩阵游戏

题面 题目描述 帅帅经常更同学玩一个矩阵取数游戏:对于一个给定的 n∗m n∗m 的矩阵,矩阵中的每个元素a[i][j]据为非负整数。游戏规则如下:   1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有的元素;   2. 每次取走的各个元素只能是该元素所在行的行首或...

2018-04-29 19:38:10

阅读数:46

评论数:0

hnoi2010 合唱队

题面 题目描述 为了在即将到来的晚会上有更好的演出效果,作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共有 N 个人,第 i 个人的身高为 Hi 毫米(1000≤Hi≤2000),并且已知任何两个人的身高都不同。假定最终排出的队形是 N 个人站成一...

2018-04-29 19:02:35

阅读数:27

评论数:0

HLOJ436 添加括号

题面 题目描述 给定一个正整数序列a(1),a(2),…,a(n),(1<=n<=20) 不改变序列中每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。 例如: 给出序列是4,1,2,3。 第一种添括号方法: ((4+1)+...

2018-04-19 21:19:48

阅读数:39

评论数:0

HLOJ434 关灯

题目 题目描述 宁智贤得到了一份有趣而高薪的工作。每天早晨她必须关掉她所在村庄的街灯。所有的街灯都被设置在一条直路的同一侧。 宁智贤每晚到早晨5点钟都在晚会上,然后她开始关灯。开始时,她站在某一盏路灯的旁边。 每盏灯都有一个给定功率的电灯泡,因为宁智贤有着自觉的节能意识,她希望在耗能总数最少的...

2018-04-17 19:50:59

阅读数:35

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭