题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backwar ...
分类：
其他好文 时间：
2020-04-06 00:23:00
阅读次数：
298
①每个K从最左边进行考虑 ②f[i]=[i,i+k-1]是否进行反转：1代表是，0代表否 ③∑ (i)(i=i+1-K+1) f[j]=∑ (i-1)(i=i-K+1) f[j]+f[i]-f[i-K+1] 1 #include<cstdio> 2 #include<iostream> 3 #inc ...
分类：
其他好文 时间：
2020-01-23 19:51:17
阅读次数：
58
POJ3276 题意： N 头牛排成一列，每头牛或向前或向后。每次可以反转连续的 K 头牛，求出让所有的牛都能面向前方所需要的最少操作次数 M 和对应的最小的 K。 解法： 首先加入顺序的枚举每个以向后的牛开始的区间，让其反转，之后检查可行性，复杂度为 $O(n^3)$，即顺序遍历、反转、寻找第一个 ...
分类：
其他好文 时间：
2019-10-03 17:58:38
阅读次数：
72
这个我其实也没有看太懂它的证明过程。 1.若某一个位置被翻转了n次，则其实际上被翻转了n%2次。 2.分析易知翻转的顺序并不影响最终结果。 3.现在我们着眼于第1个位置，可知若要将第1个位置进行翻转只有翻转它自己，因为没有其他位置的翻转会引起它的翻转。 由①可知若第1个位置为1则必须且进行翻转（并将 ...
分类：
其他好文 时间：
2019-08-03 21:45:40
阅读次数：
89
题意 一串长度为20的0,1数列,每次翻转i,会影响i-1,i+1,也被翻转,最少翻转成0的步骤数是多少? Sample Input Sample Output 分析 这一道开关问题和POJ3276很类似,但是那个是有固定长度的,我们可以看做是一个点向后的一个区间进行翻转,就不会对前面产生影响. 这 ...
分类：
其他好文 时间：
2018-07-12 22:48:13
阅读次数：
218
https://vjudge.net/problem/POJ-3276 首先意识到，对一个区间进行两次及以上的反转是没有意义的，而且反转次序不影响最终结果。 有点像二分搜索时用的逐个试的方法，每次翻的个数从1~n，然后进入函数判断。 由于正反性可以很巧妙地利用计数的奇偶来判断，所有这里优化复杂度，用 ...
分类：
其他好文 时间：
2018-05-16 00:39:58
阅读次数：
156
Face The Right Way 题意：N个牛 每个都有一定的方向 B背对 F表示头对着你 给你一个装置 每次可以选择连续的K个牛反转方向 问你如何选择K 使得操作数最少 k也应尽量小. 例子： N=7 BBFBFBB (F：前面 B:后面） (红色的为要反转的） 此出K=3 M=3 B B F ...
分类：
其他好文 时间：
2018-05-14 21:38:41
阅读次数：
145
题意转载自https://www.cnblogs.com/blumia/p/poj3279.html 题目属性：DFS相关题目：poj3276题目原文：【desc】Farmer John knows that an intellectually satisfied cow is a happy co ...
分类：
其他好文 时间：
2018-03-10 13:56:16
阅读次数：
239
Face The Right Way POJ - 3276 题目大意： n头牛排成一列，每头牛向前或向后，为了让所有牛都面向前方，设定一个k值，每操作一次恰好使k头连续的牛转向，求最少的操作次数m和对应的最小的k （B向后；F向前；输出为k m） Sample Input Sample Output ...
分类：
其他好文 时间：
2017-07-20 23:42:01
阅读次数：
140
