首页 > TAG信息列表 > Microwave
[CF1498D]Bananas in a Microwave
壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 最暴力的做法 \(\mathcal O(nm^2)\)，但是我们只需要在这上面加一个 “访问到之前已经访问过的节点就不必再访问” 就可以将复杂度降低到 \(\mathcal O(2nm)\)，简而言之： if(vis[cur]) break; 这句话的优化程度是 \(\mathcal O(m)\) 级别的[CF1498D] Bananas in a Microwave
前言 你所能够依靠的，只有你自己。 题目 CF 洛谷 题目大意： 输入两个整数 \(n,m\) 表示操作数与目标香蕉数量。 接下来输入 \(n\) 个操作，每个操作有三个整数 \(t_i,x_i,y_i\)。令你当前的香蕉数量为 \(k\)。 如果 \(t_i=1\)，你可以从 \([0,y_i]\) 中选择一个数 \(a_i\) ，将 \(\lceilD. Bananas in a Microwave
D. Bananas in a Microwave 题意： u1s1，题意真难懂 有n个时间，每个时间给你两个操作，第一个是k=k+x，第二个是k=k∗x，且可以执行[0,y]次，（在第i个时间点，必须应用第i个操作） k 初始状态为0， 现在让你依次输出从1到m，到达每个数最少的操作次数 题解： 满脑子都是暴力。。但是暴力肯定不行 有