题意:给出a1*b1和a2*b2两块巧克力,每次可以将这四个数中的随意一个数乘以1/2或者2/3,前提是要可以被2或者3整除,要求最小的次数让a1*b1=a2*b2,并求出这四个数最后的大小。 做法:非常显然仅仅跟2跟3有关。所...
题目链接 CF 633 F. The Chocolate Spree 题解 维护子数答案 子数直径 子数最远点 单子数最长直径 (最长的 最远点+一条链) 讨论转移 代码 #include<vector> #include<cstdio> #include<algorithm...
在powershell中执行 1 安装choco包管理工具 Set-ExecutionPolicy Bypass -Scope Process -Force; iex ((New-Object System.Net.WebClient).DownloadString('https://chocolatey.org/install.ps1')) 2 安装Helm客...
codeforces题目页面传送门 给定一个\(n\times m\)的字符矩阵,每个字符是\(\texttt.\)或\(\texttt*\),分别表示空格和障碍物。在这个字符矩阵上放若干个\(1\times2\)或\(2\times1\)的骨牌,求最少放多少个使得...