当前搜索:

hdu 1714 RedField(积分问题)

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

猴年大吉之开心刷题

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

斐波那契之通项公式

以前没有发现,斐波那契通项公式能直接KO一题。记录一下,许多的过程细节值得回味。 nyist 461 Fibonacci数列(四) http://acm.nyist.net/JudgeOnline/problem.php?pid=461 大意:求出斐波那契f[n]的前4个数字 ...
阅读(580) 评论(0)

nyist 297 GoroSort

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

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

http://acm.hdu.edu.cn/showproblem.php?pid=1203 大意:Speakless去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用。Speakless攒了n万美元。他将在m个学校中选择若干的。每个学校都有不同的申请费用a(万美元),并且Speakl...
阅读(450) 评论(0)

codeforces 185A. Plant(规律)

codeforces 185A. Plant http://codeforces.com/problemset/problem/185/A 问经过N年后,向上的三角形的个数。 第一种解法:矩阵递推可以发现一年后,新的三角形图形含有的三角形的个数是上一三角形图形含有的三角形个数的4倍。...
阅读(772) 评论(0)

数位思想

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

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

http://codeforces.com/problemset/problem/305/B 大致题意:问是否等于 too young too simple。开始直接用浮点递归处理。。。结果可想而知。 再一次出现运行结果不一样的问题: 对于数据: 39088169 24157...
阅读(531) 评论(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个骰子的次...
阅读(361) 评论(0)

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

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3380 大致题意:m个元素,每个元素有n个阶段,元素有相同阶段就可以用一张魔法卡同时使用。问同时使用至少L个元素的概率。 分析:总的组合情况是n^m,至少有L个元素具有相同...
阅读(373) 评论(0)

poj 2096 Collecting Bugs(概率dp)

http://poj.org/problem?id=2096 大致题意:一人一天寻找一个错误(软件的bug),一个错误属于一个错误种类,属于一个系统。恶心的软件的定义是N个种类S个系统均有错误,求解定义恶心软件的天数期望。 期望= 概率 数值对于发现的错误,它属于种类和系统(i,j)有四种...
阅读(387) 评论(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去掉...
阅读(417) 评论(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....
阅读(714) 评论(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 recurr...
阅读(952) 评论(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 in...
阅读(509) 评论(0)

codeforces 404 B. Marathon、C. Restore Graph、D. Minesweeper 1D

http://codeforces.com/problemset/problem/404/b B. Marathon 思路简单,但对于精度处理 注意几点: 1.控制输出0 -- 0.0 2.巧妙应用浮点数取模函数: s1=fmod(s1,4*a); 每次加上就取模减小,不能...
阅读(486) 评论(0)

codeforces 405 C. Unusual Product and E. Graph Cutting (异或规律 & 搜索)

http://codeforces.com/problemset/problem/405/C 定义square运算:第i行向量和第i列向量的乘积的和(i从1到n) 有三种操作: given a row index i, flip all the values in the i-th row in ...
阅读(481) 评论(0)

简单问题窥见数学

51 nod 是个好的学习网站,不仅算法分级,而且可以查看别人的优秀代码(过了之后才能查看)。接下来的一些问题就是来自那里。 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1413 一个十进制整数被叫做权势二...
阅读(622) 评论(0)

hdu 1204 糖果大战(概率问题 markov 过程)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1204 糖果大战 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
阅读(838) 评论(0)

zoj 3640 Help Me Escape(概率DP)

题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3640 Help Me Escape Time Limit: 2 Seconds      Memory Limit: 32768 KB Backgr...
阅读(359) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 37万+
    积分: 9429
    排名: 2418
    我的链接
    最新评论