- 博客(8)
- 收藏
- 关注
RSS订阅原创 noip2007 矩阵游戏
题面题目描述 帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的 n∗m n∗m 的矩阵，矩阵中的每个元素a[i][j]据为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素； 2. 每次取走的各个元素只能是该元素所在行的行首或行尾； 3. 每次取数都有一个得分值，为每行取数的得分之和；每行取数的得分 = 被取走的元素值*...
2018-04-29 19:38:10
240
原创 hnoi2010 合唱队
题面题目描述 为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共有 N 个人，第 i 个人的身高为 Hi 毫米(1000≤Hi≤2000)，并且已知任何两个人的身高都不同。假定最终排出的队形是 N 个人站成一 排。 为了简化问题，小 A 想出了如下排队的方式：他让所有的人先按任意顺序站成一个初始队形，然后从...
2018-04-29 19:02:35
323
原创 HLOJ436 添加括号
题面题目描述 给定一个正整数序列a(1)，a(2)，…，a(n),(1<=n<=20) 不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。 例如: 给出序列是4，1，2，3。 第一种添括号方法: ((4+1)+(2+3))=((5)+(5))=(10) 有三个中间和是5，5，10，它们之和为:5+5+10=20 第二种添括号方法 (4+((...
2018-04-19 21:19:48
336
原创 HLOJ434 关灯
题目题目描述 宁智贤得到了一份有趣而高薪的工作。每天早晨她必须关掉她所在村庄的街灯。所有的街灯都被设置在一条直路的同一侧。 宁智贤每晚到早晨5点钟都在晚会上，然后她开始关灯。开始时，她站在某一盏路灯的旁边。 每盏灯都有一个给定功率的电灯泡，因为宁智贤有着自觉的节能意识，她希望在耗能总数最少的情况下将所有的灯关掉。 宁智贤因为太累了，所以只能以1m/s的速度行走。关灯不需要花费额外的时间，因为...
2018-04-17 19:50:59
394
原创 HLOJ430 构建双塔
题意用一些有固定高度的方块堆成两座相同高度的塔，问塔最高高度。状态转移方程双进程dp f[j][k]代表一个塔高度为j，另一个塔高度为k的情况是否存在f[j][k]代表一个塔高度为j，另一个塔高度为k的情况是否存在f[j][k]代表一个塔高度为j，另一个塔高度为k的情况是否存在 我们可以轻易得出： f[j][k]=f[j−a[i]][k] || ...
2018-04-17 13:04:45
258
原创 HLOJ429 配置魔药
题目题目描述 在《Harry Potter and the Chamber of Secrets》中，Ron的魔杖因为坐他老爸的Flying Car撞到了打人柳，不幸被打断了，从此之后，他的魔杖的魔力就大大减少，甚至没办法执行他施的魔咒，这为Ron带来了不少的烦恼。 这天上魔药课，Snape要他们每人配置一种魔药（不一定是一样的），Ron因为魔杖的问题，不能完成这个任务，他请Harry在魔...
2018-04-17 12:44:38
347
原创 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[l](il) 如果匹配之后连了线，交叉能且只能出现一次。 求出这两个数列最大的匹配数。题解先设出状态把。 f[i][j]代表数列a前i个数和数列b前j...
2018-04-16 19:22:58
395
原创 导数
导数导数描述了一个函数的变化率。 很显然，导数可能也是一个函数。 简单来说，一个函数的导数就是这个函数图像某时刻的斜率。求导公式求导公式很简单，令原函数为f(n)f(n)f(n),那么 导数就是： [f(n)]′=limΔx→0f(x+Δx)−f(x)Δx[f(n)]′=limΔx→0f(x+Δx)−f(x)Δx[f(n)]'=\lim_{\Delta x\to 0}\fr...
2018-04-02 19:09:25
1360
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人