
数学杂题
文章平均质量分 79
詹明捷
此博客停止更新,迁移至www.zhanmingjie.com
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 4465 Candy--数学求期望
题目链接原创 2014-10-19 20:33:03 · 904 阅读 · 0 评论 -
小偷分赃 等比求和 CodeChef Bank robbery
https://s3.amazonaws.com/codechef_shared/download/translated/SEPT15/mandarin/BANROB.pdf题目描述 两个江洋大盗(大厨也是其中之一,当然是更厉害的那个)在 Churuland 国家银行的金库里相遇了。他们都吓尿了!事实上,他们都没想到会在这样的地方遇到一位同样想来洗劫银行在 Churufe原创 2015-09-21 16:27:37 · 879 阅读 · 0 评论 -
数学题 暴力字符串 Codeforces div2 E. Pretty Song
Codeforces Round #289 (Div. 2, ACM ICPC Rules)求一个字符串的所有字串的权值和,每个字串的权值为元音字母的个数比上字串的长度将字串转化为01串,那么区间[l,r]的字串的权值为(s[r]-s[l-1])/(r-l+1),枚举长度k,则所有字串的权值和为Sigma(1/k *(s[k]-[s0] + s[k+1]-s[1]+...s原创 2015-10-23 16:33:17 · 765 阅读 · 0 评论 -
将一个带有‘?’的数拆解成两个由4-7组成的数,求该数最小值 回溯法 数学 SRM 665 Div2 Hard LuckySum
题目 http://community.topcoder.com/stat?c=problem_statement&pm=13964&rd=16514&rm=326780&cr=22918502题解:http://apps.topcoder.com/wiki/display/tc/SRM+665Div2 Hard / Div1 Easy: LuckySumConsider th原创 2015-09-18 12:37:41 · 762 阅读 · 0 评论 -
n个数操作k次每次一数乘以x,求所有数或值的最大值 "Or" Game
http://codeforces.com/contest/579/problem/D题意给你n个数,你可以操作k次,使得其中的某一个数乘以x要求最后得到的所有数的或值最大#include#include#include#include#includeusing namespace std;const int N = 200005;long lon原创 2015-09-17 11:28:28 · 1053 阅读 · 0 评论 -
N排列盒子涂色方法总和 DP SRM 666 div1 medium SumOverPermutations
SumOverPermutationshttp://community.topcoder.com/stat?c=problem_statement&pm=13764&rd=16515题意:有个奇葩,组合数学很渣,老师问他:无限个n种颜色的球放在n个有顺序的盒子中,每个盒子放一个,相邻盒子的球的颜色不同,有多少种方法。这个奇葩给了个奇葩的解答,他说这和放的顺序有关,比如有三个原创 2015-09-10 21:29:24 · 966 阅读 · 0 评论 -
归并排序,树状数组 两种方法求逆序对
我们知道,求逆序对最典型的方法就是树状数组,但是还有一种方法就是Merge_sort(),即归并排序。实际上归并排序的交换次数就是这个数组的逆序对个数,为什么呢?我们可以这样考虑:归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序,然后再将这两半合并起来。在合并的过程中(设la[j]时,在原创 2015-08-24 21:42:22 · 3610 阅读 · 1 评论 -
最小公倍数 SRM 661 Div1 250: MissingLCM
the value A = lcm(N+1, N+2, ..., M) and the value B = lcm(1, 2, ..., M). She was surprised when she saw that A = B.原创 2015-07-26 22:03:13 · 1994 阅读 · 0 评论 -
遇到公式题快去推啊,别傻愣 数学推公式 codechef Cracking the Code
https://s3.amazonaws.com/codechef_shared/download/translated/SEPT15/mandarin/CODECRCK.pdfPROBLEM LINK:PracticeContestDIFFICULTY:Easy-MediumPREREQUISITES:MathPROBLEM:原创 2015-09-21 23:29:59 · 734 阅读 · 0 评论