摘要：
A：水题 1 class Solution { 2 public: 3 int sumBase(int n, int k) { 4 int res=0; 5 while(n){ 6 res+=n%k; 7 n/=k; 8 } 9 return res; 10 } 11 }; B：给定一个数组和一个可
阅读全文
posted @ 2021-04-25 16:18
greenofyu
阅读(72)
推荐(0)
摘要：
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
阅读(97)
推荐(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
阅读(60)
推荐(0)
摘要：
https://www.acwing.com/problem/content/293/ 给定一个空矩阵，问用1*2的矩形将其填满存在多少种方案。 可以只考虑一种，如果横的都已经确定了，那么竖的只有0或者1种放法，所以只考虑横的就好了（只考虑竖的也行） 暴搜复杂度为O(N! * M!)，所以只能考虑动
阅读全文
posted @ 2021-03-26 09:47
greenofyu
阅读(100)
推荐(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
阅读(56)
推荐(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
阅读(44)
推荐(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
阅读(37)
推荐(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
阅读(59)
推荐(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
阅读(89)
推荐(0)
摘要：
https://www.acwing.com/problem/content/903/ 记忆化搜索经典题目，滑雪。 只能从高的地方往低的地方滑，问最多能滑多少个点。 如果这个方程用循环来写的话，听说会非常非常麻烦（反正我不会） 所以就有了记忆化搜索。 1 #include<iostream> 2 #
阅读全文
posted @ 2021-03-24 19:13
greenofyu
阅读(21)
推荐(0)
浙公网安备 33010602011771号