- 博客(9)
- 收藏
- 关注
hihocoder1158 二分图的最大独立集
题目大意:中文题。 算法思路:首先找出每个数的质因数的个数,因为如果a和b是质数相关的话,那他们两个的质数的个数肯定是一奇,一偶,因此我们可以根据这个性质,将这些数分成两个部分,转化二分图的最大独立集求解,这道题我已开始用求解质因数的模板,结果发现这个模板对于相同的质因数只算一个(在这里wa了好多回=- =),后来只好打素数表求解。。。 #include<iostream> #...
2016-09-29 21:10:48 121
hihocoder1388 NTT算法
题目大意:就是让你求出满足所给式子的值是多少。 算法思路:其实我们可以将这个式子化简一下,化简成为sum(a[i]*a[i] ,i=0....n-1)+sum(b[i]*b[i] ,i=0...n-1)-2*max(sum(a[i]*b[j]),i=0...n-1,j=0...n-1)。 #include <iostream> #include<cstring> ...
2016-09-28 20:04:46 135
原创 2016北京网赛Countires
题目大意:两个城市A,B分别有两个护盾,现已知B护盾开启的时间和持续的时间,两个城市互相射击炮弹,如果打到的城市有护盾则反弹给另一个。现在问你要使得A城市最小受到的伤害是多少? 算法思路:我们只需要算出每颗炮弹给A造成的伤害区间,将其转化为区间交问题,即可。 #include<iostream> #include<cstring> #include<cstdio...
2016-09-25 15:44:07 170
hdu5901 Meisell-Lehmer算法求素数个数
题目大意:让你求1-n里面有几个素数(1<=n&&n<=1e11)。 算法思路:这里的n非常大,因此我们用Meisell-Lehmer算法求1-n的个数,该算法的复杂度为n^(2/3) #include<cstdio> #include<cmath> using namespace std; #define LL long long ...
2016-09-19 11:02:27 208
hdu5444 模拟
题目大意:给你一棵树的先序遍历和中序遍历,让你求给定点的位置。 算法思路:根据中序遍历和先序遍历的特点,模拟即可(这模拟模了我快三小时,我也是醉了)。 #include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std; ...
2016-09-16 20:45:51 114
hdu5446 中国剩余定理+lucas定理
题目大意:让你求出C(n,m)%M的值。 算法思路:此题的 n和m非常大,因此不能用快速幂取模,这里我们只能用lucas定理,但lucas定理有一个条件,要求C(n,m)%M的M必须要为素数,因此,我们又要用到中国剩余定理。 #include<iostream> #include<cstdio> #include<cstring> using nam...
2016-09-16 16:35:34 164
hdu5443 线段树求区间最大
题目大意:给你一些水源,让你求给定区间当中的最大值。 算法思想:线段树求区间最大。 #include<iostream> #include<cstdio> using namespace std; typedef struct Node { int value; int l; int r; }; Node tree[1...
2016-09-13 19:30:19 112
csu1120 最长上升公共子序列
题目大意:中文题。 算法思路:最长上升公共子序列。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define MAXN 1050 int a[MAXN],b[MAXN]; int n,m; int dp[MAXN]; int main...
2016-09-07 22:55:46 144
2016年湖南省第十二届大学生程序设计竞赛总结
过题数:1 排名:52 奖项:三等奖。 今年的题可谓是把我们都吓傻了,比赛开始前我们匆匆的浏览一下题目,发现都不好解决,于是我的两个队友先去做A题,而我则看到地铁这题应该可以做,感觉跑一遍spfa就可以过(事实证明这样做是肯定会超时,需要用优先队列优化,赛后看了一下别人的题解,发现大多数的人都是用dijkstra+优先队列做的),于是一直卡在这两题,后来队友做了大概一个多小时发现A...
2016-09-06 22:30:28 175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人