蒟蒻柴犬首相的博客

蒟蒻柴犬首相的博客

noip2007 矩阵游戏

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

2018-04-29 19:38:10

阅读数:47

评论数: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

HLOJ430 构建双塔

题意 用一些有固定高度的方块堆成两座相同高度的塔,问塔最高高度。 状态转移方程 双进程dp f[j][k]代表一个塔高度为j,另一个塔高度为k的情况是否存在f[j][k]代表一个塔高度为j,另一个塔高度为k的情况是否存在f[j][k]代表一个塔高度为j,另一个塔高度为k的情况是否存在 ...

2018-04-17 13:04:45

阅读数:15

评论数:0

HLOJ429 配置魔药

题目 题目描述 在《Harry Potter and the Chamber of Secrets》中,Ron的魔杖因为坐他老爸的Flying Car撞到了打人柳,不幸被打断了,从此之后,他的魔杖的魔力就大大减少,甚至没办法执行他施的魔咒,这为Ron带来了不少的烦恼。 这天上魔药课,Snap...

2018-04-17 12:44:38

阅读数:45

评论数:0

COGS597 交错匹配

题意 题意就是给出两个数列a和b,一个交错匹配是这样: a[i]=b[j]!=a[k]=a[l](i<k且j>l)a[i]=b[j]!=a[k]=a[l](i<k且j>l)a[i]=b[j]!=a[k]=a...

2018-04-16 19:22:58

阅读数:66

评论数:0

导数

导数 导数描述了一个函数的变化率。 很显然,导数可能也是一个函数。 简单来说,一个函数的导数就是这个函数图像某时刻的斜率。 求导公式 求导公式很简单,令原函数为f(n)f(n)f(n),那么 导数就是: [f(n)]′=limΔx→0f(x+Δx)−f(x)Δx[f(n)]′=l...

2018-04-02 19:09:25

阅读数:606

评论数:1

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