比赛总结
文章平均质量分 88
AAATK
蒟蒻
从零奋战的Acmer
展开
-
2018 ccpc 网络赛总结及部分题解
参加的第一场正儿八经的ACM比赛,从头到尾连开五题最终除了1004签到之外全部凉凉。总结一下,在做题策略上还是不要过于长时间一个人生怼一道题,要注重团队合作的意识,除此之外,能力还是差很多,做题量远远不够,对模型的分析和转化能力待加强。 大概就说下开了的那五题吧 链接 1001 hdu6438 Buy and Resell 题目大意:商人能在N个地方以aiai的价格买入或卖出商品,在每个地方...原创 2018-08-27 15:08:05 · 2635 阅读 · 0 评论 -
icpc南昌邀请赛网络赛 I-Max answer
题目链接:I-Max answer 题目大意:给出n个数,求得一个区间使得该区间最小的数乘上该区间所有数的和最大,即,输出该结果。注意:a[i]可为负。 思路:若a[i]全为正,可参考poj2796,单调栈的经典应用。具体来考虑单调栈的作用,它可以求出以每个a[i]为最小值时所对应的最大区间(l,r),区间和用前缀和计算即可:sum[i]-sum[j],若a[i]为正,显然直接维护答案即可; ...原创 2019-05-15 11:37:04 · 167 阅读 · 0 评论 -
BAPC2018 K-Kingpin Escape(Gym - 102007K)
题目大意:给你一棵树,求出最小的连接方法使得切去任意一条边能从任何点回到根。 题解: 结论1:每个度数为一的点至少连一条边 结论2:连接 i 和 i + 叶子节点个数的上取整可以保证不存在只在一颗子树内连边的情况 官方给的题解就是对n个叶子节点,i连n/2+i,i+1连n/2+i+1...,考虑叶子节点个数奇偶情况依此类推,同时特判根节点是否只有一棵子树,若只有一颗子树,将根节点也加入将要...原创 2019-05-15 12:55:25 · 306 阅读 · 0 评论 -
BAPC2018 G-Game Night
题目大意:给出一个只有A,B,C组成的字符串(环状),问:要使字母相同的聚在一起,至少需要多少个字母交换位置。 思路:最终字符串的结果一定是A,B,C的全排列,共6种A..AB..BC..C,A..AC..CB..B等,但考虑到字符串成环,我们将最终所得字符串简化为A..AB..BC..C,A..AC..CB..B两种。接下来用原串与这两个串匹配即可。这里的匹配方式很巧妙,像是滑动窗口。 代码...原创 2019-05-15 13:13:53 · 528 阅读 · 0 评论