06 2017 档案
摘要：题目链接：Educational Codeforces Round 21 G. Anthem of Berland 题意： 给你两个字符串，第一个字符串包含问号，问号可以变成任意字符串。 问你第一个字符串最多包含多少个第二个字符串。 题解： 考虑dp[i][j]，表示当前考虑到第一个串的第i位，已经
阅读全文
摘要：题目链接：Codeforces Round #418 (Div. 2) C. An impassioned circulation of affection 题意： 给你一个字符串，有q个询问，每个询问一个x和一个字符 o。 现在让你在原来的字符串上最多改变x个字符，问能构成最长的o子串的长度。 题
阅读全文
摘要：题目链接：Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo 题意： 在一个二维方格子里有n条线段，有三种走法 (x + 1, y + 1), (x + 1, y), or (x + 1, y - 1). 现在要求每次都要在线段下行走
阅读全文
摘要：题目链接；Codeforces Round #420 (Div. 2) C. Okabe and Boxes 题意： 给你一些操作，add 一个数，remove一个数，这些操作都是在栈上进行。 现在让你将所有remove的数要按照1到n的顺序。 问你至少要重新排序几次。 题解： 其实一个优先队列+一
阅读全文
摘要：题目链接：poj 1721 CARDS 题意： 看了半天才看懂，就是一次置换为b[i]=a[a[i]]，a[i]=b[i]。 现在已经知道了置换了多少次和当前的序列，问你最原来的序列为 题解： 将这个置换的循环次数ans找出来，再做ans-s次就行了。 1 #include<cstdio> 2 #i
阅读全文
摘要：题目链接：poj 2369 Permutations 题意： 给你一个置换序列，问你循环周期是多少。 题解： 找到每个子循环周期，总体的循环周期就是这些子循环周期的最小公倍数。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm>
阅读全文
摘要：题目链接：poj 3590 The shuffle Problem 题意： 给你一个数n，让你找一个字典序最小的置换序列，使得变换整个周期最大。 题解： 由于置换群的性质，我们可以将n拆分成m个数，使得这m个数的和为n，并且这m个数的最小公倍数最大。 dp可以求出将n拆分后的最大的最小公倍数。 然后
阅读全文
摘要：题目链接：hdu 1817 Necklace of Beads 这题的弱化版：传送门 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3 using namespace std; 4 typedef long lo
阅读全文
摘要：题目链接：hdu 3923 Invoker 题意： 将n种元素，填在有m个位置的戒指上，问有多少种方案。 能旋转，翻转的算一种。 题解： 通过打表发现，对于x个位置的戒指，旋转i位的循环数为gcd(i,x)； 然后对于翻转：考虑m的奇偶性，一共有m条对称轴。 然后就可以直接上快速幂解了。 1 #in
阅读全文
摘要：题目链接：hdu 3430 Shuffling 题意： 给出n张牌，标号为1-n，然后给出两个序列，序列1表示序列1,2,3,4……,n洗一次牌后到达的. 序列2表示目标序列，问初始序列按序列1的洗牌方式洗几次能到达序列2的情况，如果不能到达输出-1. 题解： 在初始序列和序列1的变换中找出1能变到
阅读全文
摘要：题目链接：hdu 1802 Black and white painting 题意： 有一个n*n的格子，然后用c种颜色去涂，问你有多少种方案。 能旋转，反射的算一种方案。 题解： polya定理的经典运用 旋转只有 0，90，180，270度三种旋法。旋0度，则置换的轮换数为n*n旋90度，n为偶
阅读全文
摘要：题目链接：hdu 1439 Cipher 题意： 给你一个n元的key，让你将一个字符串置换k次。 题解： 暴力将每个数的循环数找到，然后k%后对应填字符就行了。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3
阅读全文
摘要：题目链接：Educational Codeforces Round 23 F. MEX Queries 题意： 一共有n个操作。 1. 将[l,r]区间的数标记为1。 2. 将[l,r]区间的数标记为0。 3. 将[l,r]区间取反。 对每个操作，输出标记为0的最小正整数。 题解： hash后，用线
阅读全文
摘要：题目链接： Educational Codeforces Round 23 E. Choosing The Commander 题意： 一共有n个操作。 1. 插入一个数p 2. 删除一个数p 3. 询问有多少个数 使得 x^p<l 题解： 对于前两种操作用01trie就能解决。 对于对三个操作，我
阅读全文
摘要：题目链接：Educational Codeforces Round 23 D. Imbalanced Array 题意： 给你n个数，定义一个区间的不平衡因子为该区间最大值-最小值。 然后问你这n个数所有的区间的不平衡因子和 题解： 对每一个数算贡献，a[i]的贡献为 当a[i]为最大值时的 a[i
阅读全文
