需回炉的题
秘制函数
记录学习算法的过程
展开
-
AcWing 4614. 匹配价值(预处理+枚举)
【代码】AcWing 4614. 匹配价值(预处理+枚举)原创 2022-09-15 22:28:59 · 123 阅读 · 0 评论 -
AcWing 11. 背包问题求方案数(背包dp)
dp[i][j]:表示从1~i件物品中选,体积恰好为j的最大值。原创 2022-08-15 11:28:12 · 72 阅读 · 0 评论 -
AcWing 275. 传纸条(dp)
思路和方块取数是一样的,唯一不一样的地方是,此题明确规定一个位置只能走一次,经分析可知,方格取数得到的结果肯定可以是两条不相交(无重合路径)的路径,所以方格取数代码也适合本题。............原创 2022-07-31 11:13:15 · 188 阅读 · 0 评论 -
AcWing 4379. 两个闹钟(数论)
#include<bits/stdc++.h> using namespace std; unordered_map<int,int> arr; bool issuc=false; int main(){ int a,b,c,d; cin>>a>>b>>c>>d; int x=b,y=d,i; for(i=0;abs(x-y)<10000;i++){ x=b+i*a; ...原创 2022-03-28 15:32:34 · 381 阅读 · 0 评论 -
acwing.【没有上司的舞会】(树形dp)
#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=6010; int happy[N]; bool has_father[N]; int dp[N][2]; int head[N],e[N],ne[N],idx; void add(int x,int y){ e[idx]=y; ne[idx]=head[x]; head[...原创 2022-05-07 10:45:07 · 271 阅读 · 0 评论