问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。 当小明对所有硬币都进行了一...
分类：
其他好文 时间：
2015-02-20 19:44:25
阅读次数：
249
转自九野：http://blog.csdn.net/qq574857122/article/details/43643135题目链接：点击打开链接题意:给定n ，k下面n个数表示有一个n的排列，每次操作等概率翻转一个区间，操作k次。问：k次操作后逆序数对个数的期望。思路：dp[i][j]表示 a[i...
分类：
其他好文 时间：
2015-02-17 12:53:49
阅读次数：
201
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341Input第一行为n,mn表示初始序列有n个数，这个序列依次是(1,2……n-1,n)m表示翻转操作次数接下来m...
分类：
其他好文 时间：
2015-02-16 20:56:26
阅读次数：
209
A.水题数字翻转，将每一位大于等于5的数字t翻转成9-t，注意不要有前导0，且翻转后数字的位数不变（即9999->9000...刚开始以为应该翻转成0了= =） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类：
其他好文 时间：
2015-02-15 17:52:19
阅读次数：
144
维护一个带点权的无向图森林，支持： 1、删边 2、加边 3、增加某条链所有点的点权 4、求某条链上点权的最大值大概思路：前两个需要更改根（即需要翻转标记）第三个又需要一个标记，第四个每个节点记录该splay中以该节点为根的子树的最大点权。收获： 1、对于splay前的标记下传可用递归写法，...
分类：
其他好文 时间：
2015-02-13 23:38:15
阅读次数：
192
/*
题目大意：有一个最大是15*15的方格，只有黑（1）白（0）构成，当你反转一个的时候，将黑变成白，白变成黑
他的四个方向也会跟着反转，现在就是问你怎么反转使得最后的翻转次数最少，假如反转次数相同的话字典序最小。
看到这题目瞬间就犯难了，老实说，没有做过。实在不敢花时间深究，那就只能好好学了。
好了， 现在解决两个问题：
1、怎么搜索，能够保证搜索完的结果是正确的。
这种题目我们不应该从点出发，...
分类：
其他好文 时间：
2015-02-12 16:20:14
阅读次数：
180
问题：有1997枚硬币，其中1000枚国徽朝上，997枚国徽朝下．现要求每一次翻转其中任意6枚，使它们的国徽朝向相反，问能否经过有限次翻转之后，使所有硬币的国徽都朝上？给出你的结论，并给予证明．
答案：不能。
证明：将国徽朝上的标注“1”．朝下的标注“-1”，则1997枚硬币的国徽朝向情况可用算式1^1000*（-1）^997=-1表示；这些数积为-1（或1），表明有奇数（或偶数）枚国徽朝下；...
分类：
其他好文 时间：
2015-02-12 00:49:56
阅读次数：
119
实现功能：首先输入一个长度为N的序列，由1-4组成（1表示向前滚一下，2表示向后滚一下，3表示向左滚一下，4表示向右滚一下，骰子原始状态：上1前2左4右5后3下6），然后输入任意多个操作，输入“1 x y”表示将序列第x个数改成y，输入“2 x y”表示输出对于原始状态的骰子，按照从x到y的序列操作...
分类：
编程语言 时间：
2015-02-12 00:38:54
阅读次数：
222
题意：给定n,k。k次操作，每次等概率将一个区间翻转，问最后逆序数对的期望。
思路：设dp[i][j]表示a[i]在a[j]前面的概率。每次枚举翻转的区间，更新dp[i][j]，复杂度为O(n^4×k)。详见代码：
/*********************************************************
file name: G.cpp
author : k...
分类：
其他好文 时间：
2015-02-09 23:10:25
阅读次数：
242
