题目链接题意：给出几个基因片段，要求你将它们排列成一个最短的序列，序列中使用了所有的基因片段，而且不能翻转基因。分析：先计算出add数组，再dfs枚举。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-07-23 22:11:17
阅读次数：
281
题解地址：点击打开链接
题解：最终的结果一定是连续出现的，只需要求出最终的区间。因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是奇数，那么最终结果也一定是奇数。同理，偶数也是一样的。所以只要递推求出最后的区间，计算sum（C（xi，m）（i=0，1，2。。。）），m是总牌数，xi是在区间内连续的奇数或偶数，在模10^9+9就是最终的答案。
#in...
分类：
其他好文 时间：
2014-07-23 17:10:51
阅读次数：
213
HDU 4869 Turn the pokers
题目链接
题意：给定n个翻转扑克方式，每次方式对应可以选择其中xi张进行翻转，一共有m张牌，问最后翻转之后的情况数
思路：对于每一些翻转，如果能确定最终正面向上张数的情况，那么所有的情况就是所有情况的C(m, 张数)之和，那么这个张数进行推理会发现，其实会有一个上下界，每隔2个位置的数字就是可以的方案，因为在翻牌的时候，对应的肯定...
分类：
其他好文 时间：
2014-07-23 13:35:56
阅读次数：
241
题目大意
给定M张牌，可以翻转N次，每次可以翻转恰好Xi张牌，刚开始牌面全部朝下，问经过N次翻转之后可能产生的扑克序列数（如样例hint）。
解题思路
现场还是没出……想到dp的思路但复杂度高达N^2.
可以观察到，我们最后正面朝上的牌的数量奇偶总是一定的（如1，3，5），因为不同奇偶情况就需要至少多翻一次，但翻动的次数已经固定不能更改。...
分类：
其他好文 时间：
2014-07-23 13:27:06
阅读次数：
224
题目链接：hdu 4869 Turn the pokers
题目大意：给定n和m，表示有n次翻牌的机会，m张牌，一开始所有的牌均背面朝上，每次翻牌可以选择xi张牌同时翻转。问说最后有多少种能。
解题思路：只要确定最后正面朝上的牌的个数即可。所以在读入xi的时候维护上下限即可。
#include
#include
#include
using namespace std;
ty...
分类：
其他好文 时间：
2014-07-22 23:44:57
阅读次数：
286
传送门：http://tyvj.cn/Problem_Show.aspx?id=1729文艺平衡树From admin背景 Background此为平衡树系列第二道：文艺平衡树描述 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，...
分类：
其他好文 时间：
2014-07-22 00:25:35
阅读次数：
248
uva 269 - Counting
Patterns
题目大意：给出n和k，要求找出满足的序列，要求为n元组，由-k到k组成，并且和为0。求出所有满足的元组个数，并且对于左移，右移，水平翻转，每个元素取相反数相同的视为一种，用字典序最大的表示，输出按照字典序最小的输出。
解题思路：因为表示的时候按照字典序最大的表示，一开始枚举开头的位置，那么在后面的数的绝对值就不会大于该数。最后...
分类：
其他好文 时间：
2014-07-22 00:16:37
阅读次数：
246
题意：
n个数字一开始排成一串 有两个指针L和R 指向了这串数字的一个区间的端点 现在有7种操作
1、使一个指针左移
2、使一个指针右移
3、在L后插入一个数字X
4、在R前插入一个数字X
5、删除L所指元素
6、删除R所指元素
7、翻转[L,R]区间
问 m次操作后 整串数字是什么样的
思路：
splay经典维护区间的操作 区间更新（翻转操作） 删除节...
分类：
其他好文 时间：
2014-07-20 22:12:53
阅读次数：
337
双向链表注意：如果算法是最后处理翻转情况时，注意指令4翻转后1,2两个指令也要翻转处理； 指令3 中交换盒子要注意两个盒子相邻的情况 1 #include 2 #include 3 using namespace std; 4 5 int ri[100010],le[100010]; 6 ...
分类：
其他好文 时间：
2014-07-19 17:15:13
阅读次数：
154
