![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 65
pcrango
这个作者很懒,什么都没留下…
展开
-
牛客多校第二场Jfarm(随机化算法)
牛客多校第二场Jfarm(随机化算法) 题目大意: 有一块大小为n*m的农田,每一个地上都种着种类为a[i][j]的植物,接下来要进行T次农药喷洒,每次会对左上角为(x1,y1),右下角为(x2,y2)的矩阵喷洒类型为k的农药,如果被喷洒的植物的种类和农药的种类不同(也就是a[i][j]!=k),这个植物就会死掉。问在T次喷洒之后这n*m个植物有多少个死掉了。 思路: 如果喷洒的农药...原创 2018-08-22 14:45:08 · 353 阅读 · 0 评论 -
牛客网暑期多校训练赛第二场 I题 (思维)
牛客网暑期多校训练赛第二场 I题 (思维) 题意: 在N*N的格点上放置汽车,汽车只能放置在一条边上,汽车要驶到另一条边。规定两汽车相撞会损坏或者两个汽车在同一直线的驶向方向相同是不允许的。并且格点上会有M个障碍物,障碍物是提前放好的。问他最多能摆放多少辆汽车? 思路: 经过一些尝试可以发现N为奇数和偶数的汽车放置都是有规律的。 大胆猜测,在没有格子被破坏时,n为偶数,能放2n辆车...原创 2018-08-21 21:47:53 · 112 阅读 · 0 评论