// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 动态规划， 当天买入股票的最大收益 = 当天及之后的股票的最高价（后缀最大值） - 当天的股票价， 通过遍历去最大值即可，时间复杂度是O（3n）=O（n） #include<iostream> #include<vector> #include<algorithm> #define pre(i,j,k) for (int i = j; i < k; i++) using namespace std; int mai...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 动态规划，只要可以跳到的各自中有一个可以到达终点那么这个格子就可以到达终点 #include<iostream> #include<bitset> #define pre(i,j,k) for (int i = j;i < k; i++) #include<vector> using namespace std; bitset<200010> dp; int main(){ ios_base::sync...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 一道区间动态规划 #include <iostream> #include <vector> #include <algorithm> #include <array> using namespace std; #define pre(i,j,k) for (int i = j; i < k; i++) array<int, 2> dirx{0,1},diry{1,0}; int main(...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <vector> #include <algorithm> #define pre(i,j,k) for (int i = j; i < k; i++) using namespace std; int main() { ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0); int n; cin >...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 最近写的都是这种题，枚举len的dp #include <iostream> #include <string> #include <vector> #include <algorithm> #define pre(i,j,k) for (int i = j; i < k; i++) using namespace std; int ans = 0; int main() { ios_base::syn...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 我是看的第二篇（下数上）题解才写出来的，虽然这几天写的都是这种len从小到大的dp，但是自己没写出来 #include <iostream> #include <algorithm> #include <vector> #define pi pair<int, int> #define ll long long #define beto(x) static_cast< x > #define pr...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 通过找规律也可以数学推，发现ans【n】 = 2 ^ (n - 1); // 数据比较小快速幂写不写都行 #include <iostream> using namespace std; int main() { int n; cin >> n; int ans = 1; int temp = 2; n--; while(n){ if (n & 1){ ans *= temp; } temp *= temp; n /= 2;...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string s;//---------以字符串形式读取A cin >> s; string ss = s; reverse(s.begin(), s.end());//----------------反转获得B long long...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> using namespace std; int main() { bool bj[110]; bj[0] = 1;//--------打表 bj[1] = 1; bj[2] = 1; bj[3] = 1; bj[5] = 1; bj[7] = 1; bj[11] = 1; bj[13] = 1; bj[17] = 1; bj[19] = 1; bj[23] = 1; bj[29] = 1; bj[31] = ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 模拟题，我也不知道怎么题解，写成dp纯纯因为手误 #include <iostream> using namespace std; int main() { int dp[50]; dp[1] = 1; dp[2] = 1; int i; cin >> i; int index = 2; while(index < i){ index++; dp[index] = dp[index - 1] + dp[index - 2]; ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 思路来自昨天写的【染色问题】（https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2Fpractice%2F512619bee5874e85bd2812a0c9066125%3FchannelPut%3Dw25springcamp） #include <iostream> #include <string> #inclu...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloor(int number) { // write code here int dp[45]; dp[0] = 1, dp[1] = 1; int i = 2; while(i <= number){ dp[i]...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 又是看了题解才写出题目的一次，题解说染色问题优先想到dp /*#include <iostream> #include <string> #include <vector> #define pre(i, j, k) for (int i = j; i < k; i++) using namespace std; int main() { ios_base::sync_with_stdio(false),cin.ti...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 我是看了题解写的，一开始没有看范围感觉自己写不了就直接看题解了，不过这个思路我应该也确实不会想到，不过其实我还是没有完全理解代码思路，我不太明白为什么不用考虑s[ls] == ss[lss] 的情况以及 ss[rs] == ss[lss] 的情况,等等我现在去试试会不会出错————ok,我回来了，出错了输出>=预期答案,如果有知道的话请您评论回(●'◡'●) #include <iostream> #include <string&...