动态规划
xfx98
这个作者很懒,什么都没留下…
展开
-
百度2021校招Java研发工程师笔试 2020/9/3 T2&T3编程题
又是拉胯的一天/** * 第二题 * 给定n头奶牛,有 m 个条件,满足这 m 个条件的奶牛是优质奶牛。 * 然后就是给定 m 个条件,对于每个条件给 k 个区间,在闭区间内是满足条件的奶牛 * 然后就是问有多少个奶牛是优质的,并输出奶牛的序列号。 * * 大概思路就是对于每个条件,做一个差分,得出每个奶牛满足条件的个数,达到m个就是优质的了 * 这里用了差分区间做法,和输入流加速,避免超时。 * 然后在差分时还要去除重复的区间,否则就会把一个条件当做两个条件。 * * 如果不懂差原创 2020-09-04 16:49:35 · 7828 阅读 · 0 评论 -
第十一届蓝桥杯校内赛/校内选拔赛(2020年)I题序列
序列问题描述小明想知道,满足以下条件的正整数序列的数量: 1. 第一项为 n; 2. 第二项不超过 n; 3. 从第三项开始,每一项小于前两项的差的绝对值。 请计算,对于给定的 n,有多少种满足条件的序列。输入格式输入一行包含一个整数 n。输出格式输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入4样例输出7样例说明 ...原创 2020-03-21 12:37:47 · 9352 阅读 · 2 评论 -
矩阵乘法最优序列问题
该问题是给定一系列矩阵求一个最少乘法次数。这是一个动态规划问题,状态转移方程long thisCost = m[left][i] + m[i+1][right]+c[left-1]*c[i]*c[right];进行求解 /** * * @param c[0]为1矩阵行数 c 所有矩阵列数 * @param m[i][k] 从i乘到j需要运行乘法最少次数 * @para...原创 2018-11-14 20:13:04 · 7034 阅读 · 0 评论 -
取数游戏【dp+博弈】
有如下一个双人游戏:N个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,每次有数字被一个玩家取走后,这个数字被从序列中去掉并累加到取走该数的玩家的得分中,当数取尽时,游戏结束。以最终得分多者为胜。编一个执行最优策略的程序,最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为两位玩家执行最优策略。输入第1行包括一个正整数N(2≤N≤100), 表示序列中正整数的...原创 2018-11-28 20:49:17 · 7316 阅读 · 0 评论 -
Codeforces Round #576 (Div. 1) D. Rectangle Painting 1
D. Rectangle Painting 1time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a square grid of size n×n. Some cells are colored in black, ...原创 2019-08-31 13:19:51 · 7438 阅读 · 0 评论