greenofyu - 博客园

动态规划--状态压缩

摘要： https://www.acwing.com/problem/content/293/ 给定一个空矩阵，问用1*2的矩形将其填满存在多少种方案。可以只考虑一种，如果横的都已经确定了，那么竖的只有0或者1种放法，所以只考虑横的就好了（只考虑竖的也行）暴搜复杂度为O(N! * M!)，所以只能考虑动阅读全文

posted @ 2021-03-26 09:47 greenofyu 阅读(90) 评论(0) 推荐(0)

AcWing每日一题--跳一跳

摘要： 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 阅读(51) 评论(0) 推荐(0)

AcWing每日一题--折点计数

摘要： 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 阅读(41) 评论(0) 推荐(0)

AcWing每日一题--最大波动

摘要： 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 阅读(34) 评论(0) 推荐(0)

AcWing每日一题--画图

摘要： 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 阅读(58) 评论(0) 推荐(0)

AcWing每日一题--Z字形扫描

摘要： 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 阅读(86) 评论(0) 推荐(0)

动态规划--记忆化搜索

摘要： https://www.acwing.com/problem/content/903/ 记忆化搜索经典题目，滑雪。只能从高的地方往低的地方滑，问最多能滑多少个点。如果这个方程用循环来写的话，听说会非常非常麻烦（反正我不会）所以就有了记忆化搜索。 1 #include<iostream> 2 # 阅读全文

posted @ 2021-03-24 19:13 greenofyu 阅读(21) 评论(0) 推荐(0)

leetcode周赛 233

摘要： 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 阅读(25) 评论(0) 推荐(0)

leetcode每日一题--逆波兰表达式求值

摘要： https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/ 逆波兰表达式也就是后缀表达式，直接通过栈即可求出答案。难的不是逆波兰表达式的求值，难的是将中缀表达式转化为后缀表达式。 1 class Solution { 2 p 阅读全文

posted @ 2021-03-23 13:18 greenofyu 阅读(43) 评论(0) 推荐(0)

牛客小白月赛32

摘要： A:枚举所有可能的情况，判断能否组成两个三角形。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 bool three_one(int a){ 5 int cnt0=0,cnt1=0; 6 for(int i=0;i< 阅读全文

posted @ 2021-03-21 10:30 greenofyu 阅读(51) 评论(0) 推荐(0)

导航

2021年3月26日

2021年3月24日

2021年3月23日

2021年3月21日