xfx's blog
All that exists is what's ahead.
12
20
05
11
28
取数游戏[dp+博弈] 取数游戏[dp+博弈]
有如下一个双人游戏:N个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,每次有数字被一个玩家取走后,这个数字被从序列中去掉并累加到取走该数的玩家的得分中,当数取尽时,游戏结束。以最终得分多者为胜。 编一个执行最优策略的程序,最优策
2018-11-28
25
14
矩阵乘法最优序列问题 矩阵乘法最优序列问题
该问题是给定一系列矩阵求一个最少乘法次数。这是一个动态规划问题,状态转移方程 long thisCost = m[left][i] + m[i+1][right]+c[left-1]*c[i]*c[right]; 进行求解 /
2018-11-14
09
18
poj3278,cow poj3278,cow
题目链接 Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 120702 Accepted: 37665Descrip
2018-09-18
17
16
牛客网练习赛24B凤凰 牛客网练习赛24B凤凰
题目链接 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述 凤凰于飞,翙翙其羽,亦集爰止。凤凰于飞,翙翙其羽,亦集爰止。
2018-09-16
12
06
20
2018HENANACM B治安管理 2018HENANACM B治安管理
题目描述 SZ市是中国改革开放建立的经济特区,是中国改革开放的窗口,已发展为有一定影响力的国际化城市,创造了举世瞩目的“SZ速度”。SZ市海、陆、空、铁口岸俱全,是中国拥有口岸数量最多、出入境人员最多、车流量最大的口岸城市. 为
2018-06-20
04
17