• 2024-08-29CF1733E Conveyor
    题意给定一个\(120\)行\(120\)列的棋盘。一开始\((0,0)\)有一个史莱姆,每个地方有一个箭头,最初全部指右。每一秒做一下过程:每一个史莱姆朝所在箭头方向移动一格,如果在棋盘之外,则移除该史莱姆,如果两个史莱姆走到了一个格子之上,合并为一个史莱姆。所有史莱姆前一秒所
  • 2023-10-20Codeforces Round 863 (Div. 3) B. Conveyor Belts
    给一个\(n\timesn\)的矩阵,\(n\)是偶数。将矩阵按圈分割,同一圈的位置可以不消耗代价移动,可以消耗一个代价移动到相邻圈。给出\(n,x_1,y_1,x_2,y_2\),询问\((x_1,y_1)\)移动到\((x_2,y_2)\)的代价最小是多少。显然对每个圈可以选择左上角作为定点。显然直线\(
  • 2023-10-09Conveyor (CF E) (dp 差分/前缀 条件迷惑t)
     思路: 找各种性质1每一秒只有史莱姆进入起始点,然后他会选一个方向走(右或者下),每一秒史莱姆都会这样走在考虑前t秒内有S个史莱姆到达这个点,然后就会有s+1/2个往右走,s/2往下走而且问t秒只会有t-n-m-1秒后的时刻影响(诈骗t)于是利用dp+差
  • 2023-07-19LeetCode 1011. Capacity To Ship Packages Within D Days 二分答案
    Aconveyorbelthaspackagesthatmustbeshippedfromoneporttoanotherwithindaysdays.Theithpackageontheconveyorbelthasaweightof\(weights[i]\).Eachday,weloadtheshipwithpackagesontheconveyorbelt(intheordergivenby\(wei
  • 2023-06-29Cake Assembly Line
    CakeAssemblyLinetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAcakeassemblylineinabakerywasonceagainoptimized,andnow n cakesaremadeatatime!Inthelaststep,eachof
  • 2023-01-12CodeForces 1733E Conveyor
    洛谷传送门CodeForces传送门考虑差分,如果\(t-1\)时刻经过\((x,y)\)的史莱姆个数等于\(t\)时刻经过\((x,y)\)的史莱姆个数,答案为NO,否则为YES。发现两只史莱姆
  • 2022-09-29Belt Conveyor
    ProblemStatementWehaveagridwith$H$horizontalrowsand$W$verticalcolumns.$(i,j)$denotesthesquareatthe$i$-throwfromthetopand$j$-thcolu
  • 2022-09-20【题解】CF1733E - Conveyor
    因为每秒只放一个球,所以对于每一个\(x+y=a\)的对角线最多只有一个球且任意两个球不会相遇,所以我们只用知道第\(t-x-y\)秒放的球的移动路径即可。等价于需要求出前\(
  • 2022-08-22convey (多图慎入)
    [Origin:conveier'togowithsomeonetoaplace',fromconviare,fromcom-+via'way']communicate;transportAconveyorsystemisacommonpieceofmechanic