摘要: 题意 一个数列p(1,2,3,·····n),定义一个变换:f(p[],k),则将这个数列每k个数的第一个数字移动到剩下的k-1个数的后一个的位置,当最后一段不满k个数时,把最后这段第一个数字移动到数组最后的位置。 分析:其实对于每次处理,都是把每组数的第一个数字移动到下一组数的一个位置,最后一组数 阅读全文
posted @ 2017-05-18 19:26 miamiao 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目大意给你一串不确定的括号以及'?',其中'?'可以替换成为‘(’与‘)’,并且不同的‘(’需要支付一定的价格,在保证括号合法性的情况下保证最少的价格 分析: 有两个要点:合法性与最少的价格 所以可以在最少价格情况下修正合法性,也可以在保证合法性的情况下修正最小的价格 首先,计算合法性的要点:对于 阅读全文
posted @ 2017-05-18 09:10 miamiao 阅读(246) 评论(0) 推荐(0) 编辑