牛客网暑期ACM多校训练营(第二场)
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
牛客网暑期ACM多校训练营(第二场)I car [思维题]
I car 题意:一个n*n的方格,在边缘放置car,car 只能以相同的速度从一边走到一边,不能相撞,并且不能走有障碍物的一行 题解:脑补一下,就是题解中的,如果n是偶数,那么就是保证每行每列只有一个就是2*n,如果是奇数,那么就是需要注意中间那个一行一列只能放一个,否则会相撞,...原创 2018-08-24 23:22:18 · 172 阅读 · 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 · 223 阅读 · 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 · 181 阅读 · 0 评论