- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 hdoj 3270 置换群
题意： 给一个无序数组，通过一系列对换使之有序。对换的花费是对换两个数的和。问达到目标的最小花费。 思路; 有两种操作：一是可以拿置换中的每一个元素和置换中最小元素依次对换；还可以拿置换中最小元素和序列中最小元素做一次置换，再进行第一种操作。 #include #include #include #include using namespace std; int main() {
2015-03-30 14:11:05
466
原创 欧拉函数&&容斥原理
题意：给你五个数 a,b,c,d,在[a,b]闭区间找一个数x,再在[c,d]闭区间中找一个数y，使得(x,y)的最大公约数是k。请找出所有满足条件的不同(x,y)的对数。 1：因为我们知道gcd(x/k,y/k)=1，重新定义两个区间[1,int(b/k]和[1,int(d/k)]; 2:找两个区间相互互质的就行了，假设b‘ 3：对于[b'+1,d']则需要用容斥原理，从该区间任取x，则需
2015-03-27 17:22:40
1065
原创 hdoj 1506&&1505（City Game） dp
// l表示从l[i]到i连续大于a[i]的最远左区间，r表示从i到r[i]连续大于a[i]的最远又区间 DP 找出 a[i] 的最远左区间和最远右区间与自己连着的比自己大的数的长度 , 然后用这个长度乘以 a[i], 乘积最大的那个就是答案 hdoj 1506 #include #include #include using namespace std; #define N 100
2015-03-12 15:38:23
681
原创 hdoj 1999 不可摸数
解析：这个题题意就是给一个数n，找到某个数（任何数）的因子和是否等于n； 可以直接筛选来做 也可以 设输入n，因为1是所有数的约数，首先t=n-1； 如果此时 t 为素数，则n一定能被找到，eg：t*t，由于t是素数，t*t 的约数有且只有1和t，所以成立。 否则，如果 t 能表示为两个互不相等的素数的和，则n一定找到。 eg：i 为素数且t-i 也为素数，则 i*(t-i
2015-03-09 11:01:45
401
原创 hdoj 5185 Equation (线性dp 完全背包)
题目大意：问按照题目所给的公式，有多少种不同的方法得到n，方法数对m取余 有条件x[i+1]-x[i]>=1; mx * (mx + 1) / 2 == n化简可以得到mx = (sqrt(8n + 1) - 1) / 2 递推方程是dp[i][j]=dp[i][j-i]+dp[i-1][j-i]; 前i个数字合成j的种类数等于合成j－i时放了i和没放i两种情况的和，dp[0][0]
2015-03-09 10:49:49
449
原创 hdoj 1114 Piggy-Bank
// 完全背包 f[j]=min(f[j],f[j-v[i]]+w[i]); #include #include #include #define N 10000+10 using namespace std; #define INF 0xfffffff int f[N]; int v[N],w[N]; int main() { int T; scanf("%d",&T);
2015-03-08 19:23:05
459
原创 manacher算法
在O(n)的时间复杂度之内求出一个最长的回文子字符串的算法 hdoj 3068 http://acm.hdu.edu.cn/showproblem.php?pid=3068 #include #include #include using namespace std; #define N 110000+10 int p[2*N]; char s0[N],s[2*N]; void init()
2015-03-08 16:41:51
368
原创 hdoj 3068 manacher算法
在O(n)的时间复杂度之内求出一个最长的回文子字符串的算法 hdoj 3068 http://acm.hdu.edu.cn/showproblem.php?pid=3068 #include #include #include using namespace std; #define N 110000+10 int p[2*N]; char s0[N],s[2*N]; void init
2015-03-08 16:38:50
380
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人