Re: [閒聊] 每周leetcode

[oin1104 (是oin的說)]

第一題:

有n個屁孩 第一個屁孩手上拿著氣球
每秒他們都會傳一次氣球
問k秒的時候氣球在哪裡

假設有 [0,1,2] 三個屁孩 然後k=6
那就是0>1>2>1>0>1>2

這樣



思路:

屁孩 通通 站好
直接除



```cpp
class Solution {
public:
    int numberOfChild(int n, int k)
    {

        vector<int> paper(2*n-2,0);

        for(int i = 0 ; i < n ; i ++)
        {
            paper[i] = i;
            if(i == 0)continue;
            paper[2*n-i-2] = i;
        }

        return paper[(k)%(2*n-2)];

    }
};
```




第二題 :

一串數字
每秒都會加上前面所有數字
問你k秒之後的最後一個數字
就像是

1,1,1
1,2,3
1,3,6
這種感覺

```cpp
class Solution {
public:
    int valueAfterKSeconds(int n, int k)
    {

        vector<int> paper(n,1);

        for(int t = 0 ; t < k ; t ++)
        {
            int j = paper[0];
            for(int i = 1 ; i < n ; i ++)
            {
                paper[i] += paper[i-1]%1000000007;
                paper[i] %= 1000000007;
            }
        }

        return paper[n-1]%1000000007;

    }
};
```




第3、4題

給你一串數字
如果 挑的數字 比 你挑過的數字加起來 小
也就是說
前面的數字加起來要比後面新進來的數字小
每一次都要dp

思路 :

幹你娘啦

我沒寫出來

吃屎






我這次17:22 大概 7879名

成績還沒出來

媽的 退步了

都是阿康不跟我打lol害的






--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.139.92 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1717906712.A.B5D.html
→ JIWP: 大師，送我衣服
→ sustainer123: 大師
→ SydLrio: 我和芋圓打炮
→ digua: 我好崇拜你