bin_gege 's Blog

摘要： 题目链接：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 阅读全文

摘要： 题目链接：hdu 4355 Party All the Time 题意： 有n个人，在一个一维的坐标轴上，现在让他们聚在一起。 每个人移动一段距离会产生一个 不开心值=S3*W，现在问你最小的全部加起来的不开心值是多少。 题解： 目标函数是一个凸函数，直接上三分就行了。 1 #include<bit 阅读全文

摘要： 题目链接：Educational Codeforces Round 21 F. Card Game 题意： 有n个卡片，每个卡片有三个值：p,c,l; 现在让你找一个最小的L，使得满足选出来的卡片l<=L，并且所有卡片的p的和不小于k。 选择卡片时有限制，任意两张卡片的c之和不能为质数。 题解： 和 阅读全文