[cpp] view plaincopytemplatevoidreverse(BidirectionalIteratorfirst,BidirectionalIteratorlast);[cpp] view plaincopy如果不是改变原来的容器，而是翻转之后放在新容器里面，直接用reverse...
分类：
编程语言 时间：
2014-07-26 16:59:21
阅读次数：
394
链接：http://poj.org/problem?id=1753
题意：一个4*4的方格，有白棋或者黑棋，每次操作是一个位置的颜色翻转，即白变黑、黑变白，并且与它相邻的四个位置的颜色也都跟着改变，问最少要变化多少次才能使所有棋子都是白色或者都是黑色。
思路：不难看出一个棋子翻偶数次和不翻的效果是一样的，并且如果选定了一些棋子翻，翻的顺序对最后的结果是没有影响的，所以可以用DFS去枚举...
分类：
其他好文 时间：
2014-07-26 02:53:46
阅读次数：
221
Polya定理是个很神奇的东西~
题目大意：
n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法。
不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。
解题思路：
Polya定理模版题。
对于顺时针长度为i的旋转，为pow(3,__gcd(n,i)；
对于翻转，当为奇数时，有：n*pow(3.0,n/2+1);
当为...
分类：
其他好文 时间：
2014-07-26 02:31:26
阅读次数：
201
在联想·知好乐电子书包发布会上，一场别开生面的现场教学示范引起了与会者的极大兴趣。北京教育学院的王春老师借助联想·知好乐电子书包，创新出一种名为“翻转课堂”的教学模式，就是将原来课堂上老师教授新知的环节“翻转”为课前学生自主学习，并将原来课下学生的知识内化..
分类：
其他好文 时间：
2014-07-25 11:33:21
阅读次数：
159
解题报告
对于给定的数组，取对数组中的一段进行翻转，问翻转后是否是递增有序的。
思路：
只要找到最初递减的区域，记录区域内最大和最小的值，和区间位置。
然后把最大值与区间的下一个元素对比，最小值与区间上一个元素对比。
这样还不够，可能会出现两个或两个以上的递减区间，这种情况直接pass，因为只能翻转一次。
#include
#include
#include
#define in...
分类：
其他好文 时间：
2014-07-25 11:17:31
阅读次数：
303
1 /* 2 不改变正负号序列，使得负数在正数前面，要求O(n),时间复杂度，O(1)空间复杂度 3 实际情况，很可能做不到，可以用类似快排partition的方法，但是不能保证有序了，保证有序的一个方法是用翻转，例如 4 2,3,4，-1，-2,3，-5，-6——————翻转为2,3,4，-1，....
分类：
其他好文 时间：
2014-07-25 02:24:24
阅读次数：
209
题目链接题意 ： m张牌，可以翻n次，每次翻xi张牌，问最后能得到多少种形态。思路 ：0定义为反面，1定义为正面，（一开始都是反）， 对于每次翻牌操作，我们定义两个边界lb，rb，代表每次中1最少时最少的个数，rb代表1最多时的个数。一张牌翻两次和两张牌翻一次 得到的奇偶性相同，所以结果中lb和最多...
分类：
其他好文 时间：
2014-07-25 02:15:54
阅读次数：
229
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869
题意：有m张扑克，开始时全部正面朝下，你可以翻n次牌，每次可以翻xi张，翻拍规则就是正面朝下变背面朝下，反之亦然，问经过n次翻牌后牌的朝向有多少种情况。
这道题在比赛时我们只开了个头，却无从下手。我看了网上的解题报告，说的都比较简单，对于我这名菜鸟来说也想了比较长的时间才想明白，所以我想写的清楚...
分类：
其他好文 时间：
2014-07-24 23:01:43
阅读次数：
242
笔者最近由于实验室老师的任务安排重新又看了一下分频器的verilog实现，现总结如下，待以后查看之用（重点是查看计数器计到哪个值clk_out进行状态翻转）1.偶数分频占空比为50%其实质还是一个N计数器模块来实现，首先要有复位信号，这个复位信号的作用就是使计数器和分频输出clk_out刚开始有一个...
分类：
其他好文 时间：
2014-07-24 16:55:25
阅读次数：
222
这个是去年遗留历史问题，之前思路混乱，搞了好多发都是WA，就没做了自从上次做了大白书上那个双重懒惰标记的题目，做这个就思路很清晰了跟上次大白上那个差不多，这个也是有一个sets标记，代表这个区间全部置为0或者1，没有置位的时候为-1还有个rev标记，代表翻转操作，0代表当前不翻，1代表当前翻要注意一...
分类：
其他好文 时间：
2014-07-24 09:50:13
阅读次数：
522
