![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
河南省ACM赛
瓜子小店
这个作者很懒,什么都没留下…
展开
-
第十一届河南省ACM Gene mutation
提交链接:Gene mutation 题意就是给你一个x序列和y序列,然后从x序列中查找可以与y序列中所有的数加或减一个固定数相匹配的序列个数 代码如下: #include<bits/stdc++.h> using namespace std; int n, x[20010], c, y[15]; //b作为临时数组 int b[15]; int res; int sum(int n, int x[], int c, int y[]) { int ans = 0;...原创 2021-05-24 19:01:34 · 87 阅读 · 0 评论 -
第十一届河南省ACM C题山区修路
题目链接:山区修路 经过分析可以得知可以使用动态规划解题,不过时间复杂度并不是最优。 可以通过枚举进行解题,只需遍历所有数据一次,时间复杂度为O(n) 依照范例进行算法解释,先研究X,可以知道修建斜坡时的费用为|H[i]-H[i-1]|*X,不过在修建之前我们可以通过填高一些高度来降低总费用,比如2和3之间,如果直接建造斜坡那么将花费(3-2)*2=2的费用,如果我们将2增高1米,那么只需要花费1的平方的费用既1万元,此时第一个与第二个山的高度相等,不需要额外建立斜坡。3和5同理,不过从5-&g...原创 2021-05-18 20:52:58 · 223 阅读 · 0 评论