• 2024-03-21[ABC345D] Tiling 位运算の极致运用
    [ABC345D]Tiling原题解地址:EditorialbyKiri8128神写法。将\(H\timesW\)的网格展开为\(H\times(W+1)\)的序列,每行多出来的一格表示换行。W+=1;令\(F(a,b)\)表示长为\(a\),宽为\(b\)的矩形填满网格左上角的状态,直接给出公式,可以模拟检验正确性。i128F(
  • 2024-01-012023CANN训练营第2季————Ascend C算子Tiling切分原理与实战
    前言:        使用AscendC编程语言进行算子开发时,因为多核自动并行,以及单核内流水线并行的编程范式(即将单核算子处理逻辑划分为多个流水任务“搬入、计算、搬出”)等特性,可以快速搭建算子实现的代码框架,开发者仅需要把关注点放在数据切分和计算逻辑实现上。固定shape算子切
  • 2023-08-26AGC008C Tetromino Tiling
    需要注意细节的图形趣题。给出如下图的\(7\)种俄罗斯方块各\(a,b,c,d,e,f,g\)块,可以旋转不能翻转,要求拼成宽度为\(2\)的长方形。输出能得到的最大长度的一半。不难发现,第\(3,6,7\)种方块压根用不上,因为它们造成了长度为\(1\)的凹槽,而这些凹槽永远不可能被填平:要填平
  • 2023-02-21POJ 2506 Tiling 递推+大数
    将答案存在ret数组里面n=0的时候居然是1递推关系ret[i]=ret[i-1]+ret[i-2]*2;注意是乘2不是3,当ret[i-2]时候,我们有两个单位可以操作,因为全竖起来的那种,在ret[
  • 2022-12-27【题解】1059: 贴瓷砖
    1059:贴瓷砖题目描述有一块大小是2*n的墙面,现在需要用2种规格的瓷砖铺满,瓷砖规格分别是2*1和2*2,请计算一共有多少种铺设的方法。输入输入的第一行包含一个
  • 2022-12-25[LeetCode] 790. Domino and Tromino Tiling
    Youhavetwotypesoftiles:a 2x1 dominoshapeandatrominoshape.Youmayrotatetheseshapes.Givenanintegern,return thenumberofwaystotilea
  • 2022-11-21poj 2506 Tiling 《大数加法+递推》
    TilingTimeLimit:1000MS MemoryLimit:65536K TotalSubmissions:8689 Accepted:4183 DescriptionInhowmanywayscanyoutile
  • 2022-11-12Leetcode第790题:多米诺和托米诺平铺(Domino and tromino tiling)
    解题思路采用动态规划思路。参考题解。核心代码如下:constlonglongmod=1e9+7;classSolution{public:intnumTilings(intn){vector<vector<lo