求和

求和

https://ac.nowcoder.com/acm/problem/16492

链接:https://ac.nowcoder.com/acm/problem/16492
来源:牛客网

//解法:
//要求y - x = z - y, 且x, z节点颜色相同, 则是要求x, z节点同一奇偶性,同一color
//使用struct保存当前节点的序号,数字,颜色,序号奇偶性
//使用vector保存输入的所有节点
//对节点排序,排序规则为首先按照颜色序号排序,在同一颜色中序号为偶数的排在最前面,同一奇偶性的按照序号大小排列
//这样就将这组节点按照同一颜色的奇偶性排列完成。
//遍历这组vector,同一颜色同一奇偶的一组即为一组解,设这组解的数量为n
//如果n的数量大于1,求这组解的分数的表达式按照(n - 2)* (这组解中所有序号* 数字的和) + (这组解中所有序号的和) * (这组解中所有数字的和)
//表达式推导过程上面有个老哥写的很清楚了

全部评论
我用的间距,没有考虑奇偶性,给的例子通过了,但测试不通过,大佬能帮忙看下么
点赞 回复 分享
发布于 2020-10-10 07:46
请问xyz怎么求呢
点赞 回复 分享
发布于 2020-08-01 14:21

相关推荐

昨天 22:36
门头沟学院 Java
投递运满满等公司9个岗位
点赞 评论 收藏
分享
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
秋招吐槽大会
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务