数学
文章平均质量分 64
leolin_
这个作者很懒,什么都没留下…
展开
-
hdu 2899 Strange fuction
很好的数学题,求导判断+二分找最小点http://acm.hdu.edu.cn/showproblem.php?pid=2899#include #include #include #include #include #include #include #inclu原创 2011-07-10 22:58:00 · 385 阅读 · 0 评论 -
【表达式求值】HDU 4192
比较水的算是表达式求值,枚举每个变量即可............表达式求值的时候有个地方漏了i--,贡献1wa #define N 10005 char str[N]; int num[N]; char op[N]; int v[11]; int id[11]; char cmp(char a,char b){ if(a=='+'){ if(b=='+' || b==原创 2012-04-03 01:06:49 · 1163 阅读 · 0 评论 -
【第K排列问题】
Cow Line Description The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet another one of their crazy games with Farmer John. The cows will arrange themselves in a line and a原创 2012-04-01 13:32:48 · 1325 阅读 · 0 评论 -
【鸽笼原理】ZOJ 2955
用到了鸽笼原理的结论:设可选的 N 个数从小到大依次为 a(1)、 a(2) … a(N),则在最优的取法中,小于 a(N) 的数不会多于 a(N) 个。 #define N 10005 int dp[N]; int w[111]; int main(){ int t; scanf("%d",&t); while(t--){ int n,c;原创 2012-03-30 13:09:18 · 857 阅读 · 0 评论 -
【容斥原理】HDU 4135
容斥原理的应用,分别找1~a的和1~b的个数,相减就是答案,其中找的时候要用容斥原理求,因为有些会重复计数 #define N 1000005 int p[N]; int cnt; void factor(int n){ int i; int a = 1; for(i=2;i*i<=n;i+=a,a=2){ if(n%i==0){原创 2012-02-28 21:16:33 · 662 阅读 · 0 评论 -
【数学题/化简分数】HDU 4139
简单的数学题,化简分数,做法是分别记录分子和分母的素因子个数,分子的加1,分母的加-1,这样最后个数为0的就代表已经约去,有个小优化,找一个数的素因子的时候用上,快了300ms....Orz,具体看代码 #define N 1000005 int max(int a,int b){return a>b?a:b;} LL cnt[N]; void gao(int n,int p){ int原创 2012-02-28 12:45:16 · 939 阅读 · 0 评论 -
【数学题】POJ 1844
int main(){ int n; while(scanf("%d",&n) != -1){ int i; int sum=0; bool ok=0; for(i=1;;i++){ sum+=i; if(sum == n){ ok=1;原创 2012-02-06 22:27:09 · 615 阅读 · 0 评论 -
【已知逆序数构造原序】Codeforces Round #101 (Div. 2) C
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define原创 2012-01-09 01:49:32 · 802 阅读 · 0 评论 -
【约瑟夫模板】
具体可以以选猴王为例 http://poj.grids.cn/practice/2746 这里mark一下这个模板。 #include using namespace std; int last[400][400]; void count_monkey(int n, in原创 2011-08-10 03:49:06 · 615 阅读 · 0 评论 -
hdu 1060 Leftmost Digit
http://acm.hdu.edu.cn/showproblem.php?pid=1060刚刚做完求最右边的三位数(用二分做),现在就碰到求leftmost digit(需要点数学思维)。。。==|||详见【http://blog.csdn.net/leolin_/articl原创 2011-07-10 20:42:03 · 392 阅读 · 0 评论 -
hdu 2139 Calculate the formula
纯数学题,推理如下:已知:1^2+2^2+3^2+……+n^2 =n(n+1)(2n+1)/6 —①那么1^2+2^2+3^2+……+n^2+……+(2n+1)^2 =(2n+1)(n+1)(4n+3)/3 —②又有2^2+4^2+6^2+……+(2n)^2 =4[1^2+2^2原创 2011-07-10 23:20:33 · 634 阅读 · 0 评论 -
【稳定婚姻问题】
稳定婚姻是组合数学里面的一个问题。 问题大概是这样:有一个社团里有n个女生和n个男生,每位女生按照她的偏爱程度将男生排序,同时每位男生也按照自己的偏爱程度将女生排序。然后将这n个女生和n个男生配成完备婚姻。 如果存在两位女生A和B,两位男生a和b,使得A和a结婚,B和b结婚,但是A更偏爱b而不是a,b更偏爱A而不是B,则这个婚姻就是不稳定的,A和b可能背着别人相伴而走,因为他俩都认为,与当前配原创 2012-04-07 12:26:33 · 1664 阅读 · 1 评论