weixin_43819762的博客

题目链接 题目大意： n 道菜放进烤箱 ， 每道菜的最佳烹饪时间是 t [i] ，然后 如果在 T 时间取出 ，那么不愉快值就是 | T- t [i] | 一次只能取一盘 问 取出所有的菜最小不愉快值是多少 解题思路： dp 代码如下： #include<iostream> #include<set> #include<vector> #include<algorithm> using namespace std; const i...

题目链接 题目大意 给你一棵以1节点为根的树，每条边都有一个权值，从1开始扩展 ，保留q条边，问你剩下的边的权值最大是多少？

题目链接 题目大意 在长度为n的序列中求上升子序列的最大的字段和 遍历 #include<iostream> #include<cstring> using namespace std; int a[1010],f[1010]; int main() { int n,i,j,maxn,maxx; while(cin>>n) { if(n==0) ...

题目链接 题目大意 给你一个序列，从中选取任意一个元素x ,得到x分，同时会删掉序列中所有等于x-1和等于x+1的元素，问能得到的最高分 解题思路 f[i]=max(f[i-1],f[i-2]+a[i]*i) 感觉这个方程特别的绕 数组a[i]存储的是序列中 i 出现的次数，从左到右开始，若选取了i-1,那么i就会被消除， f[i]=f[i-1]…如果选取了i，那么i-1就会被消除，f[i]=...

题目链接 题目大意 有一条路用坐标轴 0 到 10 表示，如上图所示，现在有个人站在 5 这个点 ，天上会掉馅饼，但是这个人反应能力有限，他只能接住他站的点以及他站的哪个地方的左右的两个点，问，最多能接住多少个馅饼 解题思路 构造一个矩阵 f【t】【x】，表示第t秒第x个位置上有馅饼掉落，然后把所有馅饼都填入表中 然后就从底下往上走，走到最上面一层，找到所走过的位置中馅饼之数最大的哪个就是我们...

又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别） Input 输入数据的第一行是一个数据T，表示有T组数据。 每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8)。 接着有k行，每行有两个整数a(1 <= a <= 8),b(1 &l...