上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 54 下一页
  2022年10月31日
摘要: 给出了一些砖块,砖块有高度,最高可以达到的高度(高度限制)和数量,问可以用这些砖块堆的最大高度 f[i][j] 考虑前i块,能否堆出高度为j f[i][j] | =f[i-1][j-k*h[i] ] 注意先排个序,按照 limit[i] 从小到大 枚举 j #include <iostream> # 阅读全文
posted @ 2022-10-31 15:56 towboat 阅读(24) 评论(0) 推荐(0)
摘要: 一共有n座城市,要在这n座城市旅游k天,从城市1出发,第k天到达城市n。 输入有n*(n-1)行,每n-1行代表i到除了i之外的其他城市航班的天数以及价格。 求最小花费。 #include <iostream> #include <algorithm> using namespace std; co 阅读全文
posted @ 2022-10-31 00:30 towboat 阅读(18) 评论(0) 推荐(0)
  2022年10月30日
摘要: 有n首歌,每首时长Ti,要把这n首歌装进m个光盘里面,每个光盘最多能存的时长为t. 要求这些歌在光盘里面要按照所给歌的先后顺序存入,不能改变前后顺序. 例如有4首歌,按顺序给出他们的时长:1,2,3,4. 装入一个容量时长为10的光盘里,可以是1,2,3或者1,3,4等,但是不能2,1,3. 问最多 阅读全文
posted @ 2022-10-30 13:49 towboat 阅读(12) 评论(0) 推荐(0)
摘要: 矩阵连乘 用 栈 处理表达式 ((AB)C) #include <iostream> #include <cstdio> #include <string> #include <stack> using namespace std ; struct M{ int a,b; M(int a0=0,in 阅读全文
posted @ 2022-10-30 12:52 towboat 阅读(20) 评论(0) 推荐(0)
摘要: 将字符串变为回文串最少需要几次操作(在任意位置插入字符),并输出变化后的回文串f[l][r] = f[l+1][r-1] // a[i]==a[j] =min(f[l+1][r],f[l][r-1]) #include <iostream> #include <cstring> using name 阅读全文
posted @ 2022-10-30 12:43 towboat 阅读(19) 评论(0) 推荐(0)
摘要: n个仓库,安排m个人看守,每个仓库只由一个人看守,每个人对应a[i] ,表示能量(薪水) 如果某个人看守k个仓库,每个仓库能量值 a[i]/k 求仓库能量最小值最大时,所支付薪水最少值 #include <iostream> #include <algorithm> #include <cstrin 阅读全文
posted @ 2022-10-30 00:10 towboat 阅读(28) 评论(0) 推荐(0)
  2022年10月29日
摘要: 约翰到商场购物,他的钱包里有K(1 <= K <= 16)个硬币,面值的范围是1..100,000,000。 约翰想按顺序买 N个物品(1 <= N <= 100,000),第i个物品需要花费c(i)块钱,(1 <= c(i) <= 10,000)。 在依次进行的购买N个物品的过程中,约翰可以随时停 阅读全文
posted @ 2022-10-29 21:14 towboat 阅读(21) 评论(0) 推荐(0)
摘要: 游戏者必须按照这个序列一次用某一只脚踩相应的踏板。在任何时候,两只脚不能在同一个踏板上,但可以同时在中心位置0。每一个时刻,HH必须移动他的一只脚去踩相应的箭头,另一只脚不能动。每跳完一个曲子,HH会计算他的总体力消耗。规定:从中心移动到任意一个箭头耗费2单位体力;从任何一个箭头到相邻的箭头耗费3单 阅读全文
posted @ 2022-10-29 01:12 towboat 阅读(19) 评论(0) 推荐(0)
  2022年10月28日
摘要: 和 数字金字塔 几乎一样 f[i[[j][s] s表示当前的和 #include<iostream> #include <cstring> #include <algorithm> using namespace std; const int N=90; #define int long long 阅读全文
posted @ 2022-10-28 22:55 towboat 阅读(20) 评论(0) 推荐(0)
摘要: 一个方格图,每个格子上有 A 矿与 B 矿。A 矿只能向西运输,B 矿只能向北运输。即如果要采某个格子上的矿,那么运输路上的这种矿要全采 转移很明显了 f[i][j][0]=max(f[i-1][j][0],f[i-1][j][1])+s1[i][j]; f[i][j][1]=max(f[i][j- 阅读全文
posted @ 2022-10-28 19:50 towboat 阅读(22) 评论(0) 推荐(0)
上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 54 下一页