首页 > 其他分享 >杂题选记

杂题选记

时间:2025-01-12 18:43:28浏览次数:1  
标签:里面 8L 倒入 选记 瓶子 5L 3L 杂题

在网上天天划水刷面经,见到 teaser 就记下来。

image

我的想法是,把 8L 倒入 3L,把 3L 倒入 5L,把 8L 倒入 3L,把 3L 倒入 5L,这时候三个瓶子分别有 1L(8L) 2L(3L) 5L(5L) 括号里面表示瓶子最开始的容量。这时候把 1L 水倒掉,把容积为 8L 的瓶子里面的 2L 水倒到 容积为 3L 的瓶子里面,再把容积为 5L 的瓶子里面的 5L 水倒到 3L 瓶子里面直到满了。这样 5L 瓶子里面剩了 4L 水

bonus

  1. 最小化操作次数的构造方案

  2. 8 5 3 4 变成 a b c d 了怎么做?5 3 变成 \(a_1... a_n\) 了怎么做


标签:里面,8L,倒入,选记,瓶子,5L,3L,杂题
From: https://www.cnblogs.com/yspm/p/18666727/teaserrecord

相关文章

  • 2025.01.10 杂题记录
    2025.01.10杂题记录CF1998E2这题是求能否吃完,而不是最多吃多少个。首先如果\(x=n\),那么是经典问题,每次往左右二分一个位置扩展,每次扩展两次和都会翻倍,复杂度就是\(O(n\logn\logV)\)。我们考虑每个起始点对每个\(f(i)\)的贡献。我们每次应当优先往左扩展,如果扩展不了,往......
  • 『杂题总结』Day11 略解
    前言只闻花香,不谈悲喜。饮茶颂书,不争朝夕。对BZ的题目彻底失望了,开始自己瞎搞了。1.CF2057E2标签:\(\textbf{Floyd}\)。首先先考虑朴素做法。考虑每次询问二分答案,边权比\(\text{mid}\)小的边当作\(0\),否则当作\(1\)。如果\(a\tob\)的最短路\(\lek\),那么就是合......
  • atcoder 杂题 #05
    atcoder杂题#05abc340_gLeafColorabc340_fF-S=1abc361_gGoTerritoryabc386_fOperateKabc340_g独立想出了这道题。如果我们确定了子图的叶子,那么这个子图就确定了。又由于叶子的颜色要相同,所以每种颜色的贡献是互相独立的。首先如果一种颜色有\(x\)个点,那......
  • 省选集训杂题乱写
    碎碎念不去做专题做这个是吧?......
  • 杂题选做3
    杂题选做3QOJ2618三个节点还是不好做,考虑仅有两个节点\(x_1,x_2\)该怎么做?我们可以使用动态规划法来解决这个问题:设\(f_{i,j}\)表示还有\(j\)秒,此刻\(x_1-x_2=i\)的概率,转移可以枚举当前会发生的每一种状态:\[f_{n,m}=\dfrac{1}{3}f_{n,m-1}+\dfrac{1}{3}(\dfrac{p}{10......
  • 省选集训 day 1 数据结构杂题
    A比较套路的题目,第一次见还是有难度的。关于\(+1\)的更改,事实上是找到二进制下极长的末尾\(1\)段并进位。考虑使用Trie维护这个操作,相当于建立一颗从低位开始的Trie,然后swap儿子并进入swap后的新左子树递归操作。然后对于邻域的问题,一般考虑每个点单独维护其儿子,然后特......
  • atcoder 杂题 #04
    atcoder杂题#04abc126_fXORMatchingarc081_dFlipandRectanglesarc080_cYoungMaidsabc383_gBarCoverabc126_f挺有意思的一道题,让我猜到结论了。由于长度是值域的两倍,所以不难想到每个数出现两次,不然发现对于\(a_i=a_j=a_k\)的三个数,当\(a_i\oplus\cdots\op......
  • 24.9~11 好题 & 杂题记录
    构造题&交互题不必最优化的题目加入一些更严的限制会更好做【1,4,5】递归思想or将大问题分解成小问题拼接起来【6】\(A\toB\LeftrightarrowA\toC\toB\LeftrightarrowA\toC(C\toA),B\toC(C\toB)\)【2,3】正难则反,特别是后面限制严格强于前面的【8】只要多种方......
  • atcoder 杂题 #03
    atcoder杂题#03arc189_bMinimizeSumabc227_fTreasureHuntingarc189_dTakahashiisSlimearc067_eGroupingarc189_b题目大意:数轴上有\(n\)个点\(x_i\),每次可以选择连续递增四个点,记\(M\)为第一个和第四个点的中点,把第二个和第三个点关于\(M\)对称,问不断操作......
  • 杂题选做
    杂题选做主要记录一下刷的非套题的思路。2024.12.12LuoguP3586[POI2015]LOG80/100看到判定类问题可以先思考必要性条件,可以先列出一个式子:\[\sum\min(s,a_i)\gec\timess\]显然对于每个询问这是成立的,否则根本选不到\(c\timess\)个。然后看到形如\(\max/\min(......