摘要：
https://www.acwing.com/problem/content/3305/ 1 #include<iostream> 2 #include<cstring> 3 #include<string> 4 #include<unordered_map> 5 #include<stack> 6
阅读全文
posted @ 2021-04-11 16:22
greenofyu
阅读(78)
推荐(0)
编辑
摘要：
又是该LL用int了，什么时候才能不犯病啊。 A：水题，让你找出3个以上的数组中不同的那个数 我是直接分情况。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 const int N=110; 5 int a[N];
阅读全文
posted @ 2021-04-11 08:02
greenofyu
阅读(42)
推荐(0)
编辑
摘要：
https://www.acwing.com/problem/content/293/ 给定一个空矩阵，问用1*2的矩形将其填满存在多少种方案。 可以只考虑一种，如果横的都已经确定了，那么竖的只有0或者1种放法，所以只考虑横的就好了（只考虑竖的也行） 暴搜复杂度为O(N! * M!)，所以只能考虑动
阅读全文
posted @ 2021-03-26 09:47
greenofyu
阅读(64)
推荐(0)
编辑
摘要：
https://www.acwing.com/problem/content/3260/ 水题。 每次记录上一次连续多少次跳到了中心即可。 1 #include<iostream> 2 using namespace std; 3 int main(void){ 4 int res=0,point=
阅读全文
posted @ 2021-03-26 09:45
greenofyu
阅读(37)
推荐(0)
编辑
摘要：
https://www.acwing.com/problem/content/3230/ 利用标记变量。 1 #include<iostream> 2 using namespace std; 3 const int N=1010; 4 int a[N]; 5 int main(void){ 6 i
阅读全文
posted @ 2021-03-26 09:44
greenofyu
阅读(29)
推荐(0)
编辑
摘要：
https://www.acwing.com/problem/content/3235/ 水题。 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 int main(void){ 5 int n; 6 cin>>n; 7
阅读全文
posted @ 2021-03-26 09:40
greenofyu
阅读(20)
推荐(0)
编辑
摘要：
https://www.acwing.com/problem/content/3206/ 水题。 1 #include<iostream> 2 using namespace std; 3 bool st[110][110]; 4 int main(void){ 5 int n; 6 cin>>n;
阅读全文
posted @ 2021-03-26 09:39
greenofyu
阅读(42)
推荐(0)
编辑
摘要：
https://www.acwing.com/problem/content/3211/ 直接看成两个三角形（略显复杂） 1 #include<iostream> 2 using namespace std; 3 const int N=500; 4 int a[N][N]; 5 int main(
阅读全文
posted @ 2021-03-26 09:38
greenofyu
阅读(67)
推荐(0)
编辑
摘要：
https://www.acwing.com/problem/content/903/ 记忆化搜索经典题目，滑雪。 只能从高的地方往低的地方滑，问最多能滑多少个点。 如果这个方程用循环来写的话，听说会非常非常麻烦（反正我不会） 所以就有了记忆化搜索。 1 #include<iostream> 2 #
阅读全文
posted @ 2021-03-24 19:13
greenofyu
阅读(12)
推荐(0)
编辑
摘要：
A:水题，数据范围较小，直接暴力模拟。 1 class Solution { 2 public: 3 bool check(vector<int> a,int i,int j ){ 4 for(int k=i+1;k<=j;k++){ 5 if(a[k]<=a[k-1]){ 6 return fal
阅读全文
posted @ 2021-03-23 20:17
greenofyu
阅读(11)
推荐(0)
编辑
