牛客网暑期ACM多校训练营(第二场)
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
牛客网暑期ACM多校训练营(第二场)I car [思维题]
I car题意:一个n*n的方格,在边缘放置car,car 只能以相同的速度从一边走到一边,不能相撞,并且不能走有障碍物的一行题解:脑补一下,就是题解中的,如果n是偶数,那么就是保证每行每列只有一个就是2*n,如果是奇数,那么就是需要注意中间那个一行一列只能放一个,否则会相撞,...原创 2018-08-24 23:22:18 · 186 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)D money [思维题]
D money题意:从1-n一次经过,可以buy或者sell a[i]这样的商品,问交易最少的次数能获得的最大的利润。题解:找最长的1 2 2 3这样的区间,最大利润就是最大的间最小的,这样的交易次数最小。代码:/**2018 nowcoder second D money*...原创 2018-08-22 18:16:11 · 230 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)A run [简单计数dp]
A run题目:云秒钟可以走1米或者跑k米,但是不能连续两秒钟或者多秒钟跑k米,问走到区间的不同的方案数。思路:简单的计数dp,下面是有关dp的状态以及状态转移方程,状态:dp[i][j]表示第i米是通过走1米还是走k米得到的方案数;状态转移方程: dp[i+1][0] +...原创 2018-08-22 11:03:34 · 203 阅读 · 0 评论