关闭
当前搜索:

hdu 1714 RedField(积分问题)

http://acm.hdu.edu.cn/showproblem.php?pid=1714 求解红色部分的面积 分析:在第一象限内: 设OP和椭圆的交点是(x1,y1),面积的积分: 同时: 所以, 再求解交点: #include #include #include using namespace std; int main() { ...
阅读(616) 评论(0)

猴年大吉之开心刷题

过年了,各种走亲访友,大吃大喝。为了不让自己忘了算法为何物,做了几道练手的题。 nyist 46 最少乘法次数 http://acm.nyist.net/JudgeOnline/problem.php?pid=46 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(...
阅读(698) 评论(3)

斐波那契之通项公式

以前没有发现,斐波那契通项公式能直接KO一题。记录一下,许多的过程细节值得回味。 nyist 461 Fibonacci数列(四) http://acm.nyist.net/JudgeOnline/problem.php?pid=461 大意:求出斐波那契f[n]的前4个数字 因为不是后几位所以不能矩阵快速幂。 利用通项公式: #include #include #...
阅读(525) 评论(0)

nyist 297 GoroSort

http://acm.nyist.net/JudgeOnline/problem.php?pid=297 大意:对于一个数组进行排序。可以按住部分元素,对剩余的元素“洗牌”式操作。求解最少的洗牌的次数。 最开始的天真思路: 一个N个元素的集合进行正确排列的操作数应该是排列数N!   所以结果应该是各个子集的操作数的和。 #include #include #include...
阅读(440) 评论(0)

POJ 1203 I NEED A OFFER!(背包、概率)

http://acm.hdu.edu.cn/showproblem.php?pid=1203 大意:Speakless去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用。Speakless攒了n万美元。他将在m个学校中选择若干的。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间是否得到offer不会互相影响。计算一下,...
阅读(410) 评论(0)

codeforces 185A. Plant(规律)

codeforces 185A. Plant http://codeforces.com/problemset/problem/185/A 问经过N年后,向上的三角形的个数。 第一种解法:矩阵递推可以发现一年后,新的三角形图形含有的三角形的个数是上一三角形图形含有的三角形个数的4倍。不过中间的那一块上下方向转变了。由此我们可以得到递推式:设f[n][0]是第N年后的图形的上三角形个数...
阅读(700) 评论(0)

数位思想

我们知道一个事实,把一个较大的数字转化成数位数组思考,很容易将一个大循环变成很小的循环。 这在解决某些问题的过程中可以发挥很大的作用,将时间压缩。 例子:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1315 一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A...
阅读(370) 评论(0)

codeforces 305B. Continued Fractions (递归的思想)

http://codeforces.com/problemset/problem/305/B 大致题意:问是否等于 too young too simple。开始直接用浮点递归处理。。。结果可想而知。 再一次出现运行结果不一样的问题: 对于数据: 39088169 24157817 36 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
阅读(477) 评论(0)

ZOJ 3329 One Person Game (概率DP)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329 题目:抛掷3个骰子(分别共有k1,k2,k3个点),如果对应的点数分别是a,b,c那么就变成0,累加加上点数之和,直到score>n时结束。问投掷3个骰子的次数。 做完这题发现,原来,一般的概率DP的设计都是从后向前推导。 设dp[i]是分数为i的次数期...
阅读(324) 评论(0)

ZOJ 3380 Patchouli's Spell Cards(概率DP)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3380 大致题意:m个元素,每个元素有n个阶段,元素有相同阶段就可以用一张魔法卡同时使用。问同时使用至少L个元素的概率。 分析:总的组合情况是n^m,至少有L个元素具有相同的阶段,那么就是L,L+1,L+2,……,m。 因为涉及到相同相个数的问题,不同的元素有联系,...
阅读(311) 评论(0)

poj 2096 Collecting Bugs(概率dp)

http://poj.org/problem?id=2096 大致题意:一人一天寻找一个错误(软件的bug),一个错误属于一个错误种类,属于一个系统。恶心的软件的定义是N个种类S个系统均有错误,求解定义恶心软件的天数期望。 期望= 概率 数值对于发现的错误,它属于种类和系统(i,j)有四种情况(定义属于: -> 定义不属于: !-> dp[i][j]是属于i种类j系统的期望,...
阅读(350) 评论(0)

SSU 495. Kids and Prizes(简单概率)

http://acm.sgu.ru/problem.php?contest=0&problem=495 给出n个prize,m个人选,同一个prize可重复选,问最终送出去的prize数量的期望 分析:相对误差不超过1e-9,即输出%.10lf即可,不用像例子那样非得把小数点后的0去掉。不过话说回来自己学习了去掉它的方法:输出%g,但是是有误差的。 #include #include u...
阅读(374) 评论(0)

codeforces 424C. Magic Formulas (异或规律)

链接:http://codeforces.com/problemset/problem/424/C 题目: People in the Tomskaya region like magic formulas very much. You can see some of them below. Imagine you are given a sequence of positive...
阅读(611) 评论(0)

CodeForces 392C (斐波那契和矩阵的联系)

http://codeforces.com/problemset/problem/392/C Description Everyone knows what the Fibonacci sequence is. This sequence can be defined by the recurrence relation:  F1 = 1, F2 = 2, Fi = Fi - 1 + F...
阅读(883) 评论(0)

codeforces 418 C Square Table (随机算法)

http://codeforces.com/problemset/problem/418/C While resting on the ship after the "Russian Code Cup" a boy named Misha invented an interesting game. He promised to give his quadrocopter to whoev...
阅读(466) 评论(0)
29条 共2页1 2 下一页 尾页
    个人资料
    • 访问:331303次
    • 积分:8856
    • 等级:
    • 排名:第2517名
    • 原创:575篇
    • 转载:13篇
    • 译文:0篇
    • 评论:36条
    我的链接
    最新评论