扎红颜
扎红颜
全部文章
杭电7
未归档(20)
杭电1(6)
杭电10(1)
杭电3(3)
杭电5(3)
牛客10(1)
牛客2(5)
牛客4(4)
牛客6(2)
牛客8(4)
归档
标签
去牛客网
登录
/
注册
扎红颜的博客
全部文章
/ 杭电7
(共2篇)
杭电7:Smzzl with Greedy Snake
题面:在XoY平面内,有只贪吃蛇,蛇头每次旋转90度和前进一单位,都会花费一单位时间,现连续出现n个食物,求花最少时间吃完的步骤。解析:模拟题,注意细节,每次吃一个食物,蛇头的方向和坐标就要发生改变,一开始一看到贪吃蛇就想到bfs,就交给队友写了。队员nb代码: #include<bits/s...
2021-08-23
0
406
杭电7:Smzzl with Tropical Taste
题面:池里V升茶,同时向池中倒茶qV,喝茶pV,问池中茶的数量会无限变多,V一直在变化。解析:已知p,q,若p>q,则不行,反之。其实最主要还是考虑p=q的情况,此时池中一直是V。写题时直接猜测V是连续的,看了题解,通过解方程求出所以V是时间连续递增的。代码: #include<bits...
2021-08-22
0
379