简单数学
文章平均质量分 72
skyword_sun
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #315 div2 A--Music 水题可结合数学推导
链接:codeforces 569A 这轮比赛打得非常弱。。比如这道题给我很大的困扰。。直到快60miin的时候才静下心好好写了写式子,看了看announcement才反应过来。。这个题可以理解成一个数学题 我想起了阿基里斯追龟悖论 这个悖论大家都明白,实际上揭示了等比级数的存在,我们都知道无穷递缩等比级数为 S=a1/(1-q) 其中 a1 为首项,q0 为公比 那么这个题目,从最开原创 2015-08-11 10:29:36 · 910 阅读 · 0 评论 -
Codeforces 570B Simple Game 概率求解,简单数学思维
题目描述了这么一个情景,给定一个范围 1~n ,两个人(简记为 a和b)各自随机选一个整数,然后再在1~n这个范围内随机找一个整数(1~n所有整数被选到的概率是相等的),这两个人谁选择的数更接近这个随机数谁就赢。 现在给出选数范围,给出其中一方(记做b)已经选好的数(记做m),问a应该选哪个数,才能使得a获胜的几率尽可能大?如果有不唯一的答案,就输出其最小值 画根数轴自己想象一下就明白了,如果原创 2015-08-14 09:49:39 · 1076 阅读 · 0 评论 -
Codeforces Round #320 div2 题解
Codeforce Round #320 div2部分题目题解原创 2015-09-17 09:01:25 · 608 阅读 · 0 评论 -
Codeforces Round #322 (CF 581 ABCD)题解
打的一片渣渣啊。。。各种低级错误 代码能力还是欠缺不少 前四个题没有什么复杂的算法,后两个还没看 A:水题 3min过 #include #include #include #include #include #include #include #include #include #define maxn 201314 #define inf 0x3f3f3f3f #define原创 2015-09-28 23:32:50 · 337 阅读 · 0 评论 -
POJ 3252 Round Numbersm
题意:一个整数的二进制表示中,如果0的个数比1的相等或更多,则称这个整数为round number. 现在给出范围i,j 要求输出[i,j]之间的round number 的个数。 i,j在2,000,000,000范围内。 规模太大,离线打表不太现实,不过思路并不难想其实。。我们计算m及其之前的round number的个数,记为cal(m),那么输入m和n时,答案就是cal(m)-cal(原创 2015-12-09 20:30:45 · 284 阅读 · 0 评论 -
uva 10288 Coupons 数学期望,分数计算表示
有编号为1~n的n种奖券,另有若干盒子,每个盒子里面都有一张奖券,其编号随机,且各个可能是等概率的,问期望开几个盒子,才能集齐n种奖券? 简洁的来说,如果已经有了i张奖券,那么接下来开一个盒子,得到我们想要的奖券的概率是(n-i)/n,那么得到这张奖券的期望将是n/(n-i),于是答案是∑n/(n-i) 或者写成∑n/i,一样的 接下来就是这个题的神要求了,要让输出写成带分数形式 这个题答原创 2016-01-26 00:11:20 · 776 阅读 · 0 评论 -
Uva 1638 Pole Arrangement 数学,递推,dp
题意不难理解,有长度为1,2,3...n的杆子各一根,现在他们排成一个序列,即一排,从最左边往右看,恰好能看见i根杆子,从最右边往左看,恰好能看见j根管子,给出n,i,j的值,求满足这个条件的可能排列种数 最开始想的是直接根据i,j,k构造解,然后找出个公式岂不是很爽地就O(1)解决了?后来发现并不容易:无论是从左看还是从右看,最高的那根杆子总是能看见的,因此,从左边看,看到的i根管子是1,2,原创 2015-09-22 13:55:29 · 505 阅读 · 0 评论 -
POJ 1019 number sequece数学处理
题意很简单,数列构造如下11212312341234561234567... 给出任意位数n,要求找出第n位是几 第一次做的时候钻牛角尖了,结果wa了好久也不过,后来整理了下思路,发现并不困难 首先我们定义,ai为一个序列,其内容为从1到i所有整数写出所形成的数字序列,例如a6=123456 ,a11=1234567891011,以此类推。 给出一个n,分以下几个步骤得到答案: ①先确定原创 2015-12-09 18:52:54 · 297 阅读 · 0 评论 -
Gym100015 I Identity Checker 栈容器使用,数学
给出一个三角表达式,问是否恒为零原创 2016-03-13 23:53:26 · 430 阅读 · 0 评论