![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举和暴力
文章平均质量分 84
keguaiguai
什么“人生就是不断的选择”,其实就是在失败后回首往事所遗留的悔恨。
展开
-
Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2)B. Take Your Places! 题解
题目大意威廉姆有nnn个整数的数列a1,a2,…ana_1,a_2,…a_na1,a2,…an,他每次可以交换相邻的两个数。威廉姆想请你计算出他交换的最小次数,使得数列中相邻的元素奇偶性不同。输入描述第一行包含一个整数t(1≤t≤104)t(1≤t≤10^4)t(1≤t≤104),表示测试用例的组数。每组测试用例的第一行包含一个n(1≤n≤105)n(1≤n≤10^5)n(1≤n≤105),表示数列中元素的个数。第二行包含nnn个整数a1,a2,…,an(1≤ai≤109)a_1,a_2,…,a原创 2021-08-30 20:22:57 · 248 阅读 · 0 评论 -
POJ1753 翻转游戏 题解
题目大意有一个4×4的棋盘,上面放满棋子,棋子一面是白色,另一面是黑色。每次翻转一枚棋子,同时与这枚棋子相邻的上下左右的棋子也要翻转。问能否通过数次翻转使得所有的棋子全部白色面朝上或全部黑色面朝上呢?如果不可以,输出 “Impossible”(没有引用号),如果可以,输出最小翻转次数。样例输入bwwbbbwbbwwbbwww样例输出4思路我们贪心地思考这个问题。假如最后我们的目标是全部为白色。对于棋盘第一行,我们可以尝试全部24=162^4=1624=16种可能的翻转操作(相当于为.原创 2021-08-07 10:00:20 · 1088 阅读 · 0 评论