摘要:
#POJ2236 并查集板子题,记录是否被修,然后每次修了以后更新相连的电脑。 //#include<bits/stdc++.h> #include<iostream> #include<cmath> using namespace std; typedef long long ll; const 阅读全文
摘要:
题目来源 #Frog1 板子题,$dp[i]$为跳到$i$的花费,每次可能从前两个和前一个跳过来,取最小。 \(dp[i]=min(dp[i-1]+abs(a[i]-a[i-1]),dp[i-2]+abs(a[i]-a[i-2]))\) #include<bits/stdc++.h> using n 阅读全文
摘要:
题目来源 #Hamburgers 贪心,注意到本来有的不会超过100,所以可以直接枚举。每次判断剩余的数量与需要数量的大小,如果小于那就赋值为0然后计算需要的价格,如果大于等于就减去用掉的数量。放到死循环里直至所有剩余的材料为0或者钱不够,然后再看剩余的钱可以做多少汉堡。还要注意如果某一种材料需要为 阅读全文
摘要:
这把打的是真难受 阅读全文
摘要:
由于昨天的cf打的我很难受,决定写一点之前的水题适应一下T_T 阅读全文
摘要:
本来以为要掉分了,结果加了21分,舒服 阅读全文