3、一旦报名牛客OI赛前集训营活动,不支持退费,请考虑清楚后报名。 4、本活动解释权归牛客网所有,活动介绍未尽事宜以牛客网官方解释为准。 历年初赛、复赛真题在线练习+解析 提高组复赛:https://ac.nowcoder.com/acm/noip/fusai-tg 普及组复赛:https://ac.nowcoder.com/acm/noip/fusai-pj...
恰饭 算法一 当时,每一种菜和甜品的组合的花费都是相同的,输出 即可。 时间复杂度 ,期望得分 分。 算法二 当时,每一种菜的价格是相同的,枚举选哪个甜品,取个最小值即可。 时间复杂度 ,期望得分 分。 算法三 最优解肯定是价格最少的菜和价格最少的甜品,答案即为 。
2021牛客OI赛前集训营-J组-2 解析 A 恰饭 题干: 牛牛来到一家餐馆恰饭。菜单里有444道菜,价格分别为a1,a2,a3,a4a_1,a_2,a_3,a_4a1,a2,a3,a4元,还有333道甜品,价格分别为b1,b2,b3b_1,b_2,b_3b1,b2,b3元。牛牛需要点一道菜和一道甜品,但牛牛又不想花费太多钱,...
Solution 只谈正解。 考虑按照 \(x\) 从小到大排序。 并转化一下思路,从后向前选数,需要保证 \(y\) 是单调递增的。 设\(f_{i,1/0}\) 表示考虑第 \(i\) 位作为当前序列中 \(y\) 最大的点,\(y\) 第二大的点是从哪转移而来的,\(1\) 表示由右边的点转移而来,\(0\) 表示由左边的点转移...