acm
文章平均质量分 64
罚时大师月色
努力让更多小白和我一起共同进步
展开
-
中国石油大oj 1368: 最大的数
题目链接可能是几年被石油大折磨的缘故,来刷刷题,遇到了一个看起来很少人过的题(3个人),然后尝试了一下。题意很简单,给你nnn个数,在n−1n-1n−1个空隙里选择加号和乘号,可以形成括号,然后使得结果最大。首先一看,妥妥的思维题,然后我刚开始想了一个dp的思路,首先我们想一个简单的O(n2)O(n^2)O(n2)dp , 首先我们可以选择连续是一段加上,所以我们得到一个方程式。f[i]=max(f[j]∗(s[i]−s[j−1]))f[i] = max(f[j] * (s[i] - s[j - 1]))原创 2022-06-30 23:12:54 · 293 阅读 · 0 评论 -
2022十三届蓝桥杯国赛题解
蓝桥杯国赛原创 2022-06-18 15:46:19 · 5842 阅读 · 29 评论 -
第十九届浙大城市学院程序设计竞赛EDisjoint Path On Tree题解
这道题赛时没想到正解,赛后补题wa了三发后,终于找到正解,来写一篇博文。还是考虑逆问题,求有多少个以该点为交点,然后求解即可。代码:#include <iostream>#include <cstring>#include <cmath>#include <algorithm>using namespace std ;const int N = 2e5 + 10 ;const int M = 2 * N ;const int mod =原创 2022-04-12 20:10:32 · 307 阅读 · 0 评论 -
CF 1646D Weight the Tree 树形dp
题目链接这道题拖了很长时间才去补,今天想起来做这道题这道题的题意是可以组成合法的点互不相邻,我的思路没有错误,但是赛时没有写出代码,现在想想也觉得可惜,我要是多想到一个度的条件,赛时可能就会过了orz 。首先前置芝士没有上司的舞会这道题和那个题几乎一模一样的代码,一样的推导过程,不过增加了限制,我赛时也是想出了雏形但是没有做出来。然后分析推导过程f(u,0)f ( u , 0 )f(u,0) 表示当前点不选的子树(包含自己) , 可以选择的最多的点。f(u,1)f (u , 1)f(u,1)原创 2022-03-14 19:04:24 · 1000 阅读 · 5 评论 -
我遇到的acm好题 1
K - Rooted Subtrees这道题的题意看起来很玄妙,答案很简单,值得再次尝试。题解Another Coin Weighing Puzzle 构造Alliances这是一道求点到点集距离的经典问题。思路我们先求所有点的lca(点集的根节点) 。1.如果点和lca不等于lca时,求dist(V , lca)2.如果相等,说明在lca的子树(并不能确定点是否在点集内部)我们需要对每个点(点集)的dfs序与之比较,找到最相近的两个点进行比较。注:比较时,我们比较的时v与lca(v原创 2021-11-30 20:29:36 · 397 阅读 · 0 评论