2023年3月1日
3502. 不同路径数(简单dfs,但是哈希判重)
摘要： https://www.acwing.com/problem/content/3505/dfs搜索,要点就是要判重,我首先用的数组模拟判重,但是数据量一大就会SE,后面就用哈希表了 #include<iostream> #include<unordered_set> using namespace 阅读全文
posted @ 2023-03-01 13:56 风乐 阅读(17) 评论(0) 推荐(0)
1235. 付账问题(均值不等式贪心)
摘要： https://www.acwing.com/problem/content/1237/均值不等式贪心 #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int N = 5e5+10; 阅读全文
posted @ 2023-03-01 10:59 风乐 阅读(21) 评论(0) 推荐(0)