
计蒜客
xyry
ACM入门中……
展开
-
计蒜客17115 Coin 数学 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
题目链接:计蒜客17115 思路:=>在伯努利试验中,事件A出现的概率为P,求在n重伯努利试验中,事件A出现偶数次(包括出现0次)的概率和出现 奇数次的概率.这个应该很好想。 过程如下: 解释来自网上:https://www.zybang.com/question/f115cda696a119c5dc739d7a6299f201.html ACcode: /* 2017原创 2017-09-17 19:42:10 · 871 阅读 · 0 评论 -
计蒜客15 单独的数字 位运算
题目链接:点击打开链接 思路:线性复杂度且不能用额外的空间, 参考了这位大佬的博客 http://blog.youkuaiyun.com/hunyxv/article/details/69397724 给定一个数组 A,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。 如:{1,2,1,2,1,2,7},找出 7。 你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦原创 2017-09-10 09:22:57 · 254 阅读 · 0 评论 -
计蒜客17116 Sum 找规律 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
题目链接:计蒜客17116 题目思路: 考虑到 S(x) equals to the sum of all digit of the decimal expression of x,又因为 给一个n,我们要求S(n*k)%233=0,并且d的考虑到每个数的进位会很麻烦,所以我们就忽略掉进位的情况,把n写成10000100001……100001一共233个1,每两个1之间有5个零,这样不论怎么乘都原创 2017-09-17 20:15:37 · 306 阅读 · 0 评论 -
计蒜客17119 Trig Function 数学 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
题目链接:计蒜客17119 题目思路:通过分析题目得知,题目要求的是cos(nx) 中 x^m的系数这里用到了一些数学知识。论文链接:http://www.doc88.com/p-0731914193604.html 关键部分如下图: 然后写的时候要注意下溢出的问题即可。 /* 2017年9月18日19:41:45 计蒜客17119 AC */ #include #inclu原创 2017-09-18 19:38:39 · 525 阅读 · 0 评论 -
计蒜客16 爬楼梯 动态规划入门
题目链接:点击打开链接 题目思路: 下面内容参考自:http://blog.youkuaiyun.com/z9550695/article/details/46932187 感谢大佬 我当时手推了几个发现是斐波那契数列,就直接打表输出了……。 假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n 接下转载 2017-09-10 21:19:06 · 359 阅读 · 0 评论