共75页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: $01$背包,概率。 要所有银行都不被抓住才算不抓住,有一个银行被抓住了就算是被抓住了。所以要计算反面。$dp[i]$表示抢到$i$元钱不被抓住的最大概率。阅读全文
posted @ 2017-01-16 17:06 Fighting_Heart 阅读(4) 评论(0) 编辑
摘要: 概率,暴力。 首先假设答案为$ans$,天数为$n$天,那么不出现至少二人生日相同的概率为$(n-0)/n*(n-1)/n*(n-2)/n*......*(n-(ans-1))/n$,要求这个概率小于等于$0.5$。 写了个二分发现答案不会超过$400$,所以前缀乘打个长度为$400$的表,二分一下阅读全文
posted @ 2017-01-16 15:53 Fighting_Heart 阅读(2) 评论(0) 编辑
摘要: 期望,$dp$。 设$ans[n]$为答案,那么$ans[n]=(ans[a]+ans[b]+ans[c]+.....+ans[n])/cnt+1$,其中$a$,$b$,$c$......$n$均为$n$的因子。 化简得到$ans[n]=(ans[a]+ans[b]+ans[c]+......+cn阅读全文
posted @ 2017-01-16 14:59 Fighting_Heart 阅读(1) 评论(0) 编辑
摘要: 期望,$dp$。 设$ans[i]$为$i$为起点,到终点$n$获得的期望金币值。$ans[i]=(ans[i+1]+ans[i+2]+ans[i+3]+ans[i+4]+ans[i+5]+ans[i+6])/6+a[i]$,不到$6$个的单独处理一下。阅读全文
posted @ 2017-01-16 14:08 Fighting_Heart 阅读(1) 评论(0) 编辑
摘要: 贪心。 只考虑负数的位置,先填间隔较小的,再填间隔较大的。如果填不满就不填,如果有多余就留给最后一个负数到终点这段路。阅读全文
posted @ 2016-12-30 09:22 Fighting_Heart 阅读(9) 评论(0) 编辑
摘要: 栈,模拟。 手动写一个栈模拟一下过程即可。阅读全文
posted @ 2016-12-30 09:21 Fighting_Heart 阅读(7) 评论(0) 编辑
摘要: 二分查找,$set$。 对于某一次询问,如果把人删光了,那么输出$0$ $0$。 如果只剩下$1$个人,那么输出那个人喊的最低价格。 如果剩下的人数有大于等于两个, 这时最底下出现的情景必然是红色部分由一个人喊,紫色部分由另一个人喊。 这两个人分别是喊价最高价次高者和最高者,并且红色部分最后一个位置阅读全文
posted @ 2016-12-27 09:22 Fighting_Heart 阅读(16) 评论(0) 编辑
摘要: 距离大一入学已经经过了两年半的时间,离我第一次接触C语言也过去了两年半。向王瑞洲(以下简称GodWang)请教字符串的读入、01背包的情景还历历在目,弹指一挥间,如今已是大三。 在高考结束的时候,莫名其妙的只想填计算机类的专业,也许是出于对编程的好奇,又或许是觉得会编程的人特别帅。在纠结了很久是选择阅读全文
posted @ 2016-12-21 12:43 Fighting_Heart 阅读(94) 评论(0) 编辑
摘要: 哥德巴赫猜想。 如果$n$是素数,答案为$1$。 如果$n$不是素数,但$n$是偶数,由哥德巴赫猜想可知答案为$2$。 如果$n$不是素数,且$n$为奇数,此时可以将$n$拆成$3+$偶数或者$2+$素数的形式,前者答案为$3$,后者答案为$2$。阅读全文
posted @ 2016-12-06 15:54 Fighting_Heart 阅读(15) 评论(0) 编辑
摘要: 从命题环节开始记起吧,踩气球部分放在后半段压轴。 大约$20$天以前,那天早上我刚下火车,得知今年比赛命题组组长是$xiang578$,老师发的命题人员名单中并没有我。出于对命题工作的好奇与热爱,我向组长申请了一个名额,组长也大方的同意了,在此向组长表示衷心的感谢。由于$OJ$排版不好看,决定本次题阅读全文
posted @ 2016-12-03 23:07 Fighting_Heart 阅读(75) 评论(0) 编辑
摘要: 代码为本人出于爱好 验题时所写,如有错误,敬请指出。 题面$pdf$为本人排版,不到之处,还请海涵。 联系方式$QQ$:$774388357$ 浙江财经大学 $14$软件工程 周甄陶 相关阅读:记萌新赛的命题过程与踩气球过程 正赛题面:https://pan.baidu.com/s/1jIQASxo阅读全文
posted @ 2016-12-03 22:10 Fighting_Heart 阅读(120) 评论(0) 编辑
摘要: $dp$。 $dp[i][j]$表示$s[i]$到$s[j]$和$t[lent-1+i-j]$到$t[lent-1]$有$dp[i][j]$位相同,然后枚举一遍$dp[i][j]$就可以算出答案了。阅读全文
posted @ 2016-10-30 14:26 Fighting_Heart 阅读(17) 评论(0) 编辑
摘要: 素因子分解,树状数组。$ACM/ICPC$ $2013$杭州区域赛$H$题。 首先需要处理出数字$a[i]$左边最远到$L[i]$,右边最远到$R[i]$区间内所有数字都与$a[i]$互质。 那么对于左端点在$[L[i],i]$并且右端点在$[i,R[i]]$的询问,$a[i]$就可以作出一个贡献。阅读全文
posted @ 2016-10-29 22:46 Fighting_Heart 阅读(13) 评论(0) 编辑
摘要: 水题。 对于两个$0$,肯定是先删去后面的$0$,再删去前面的$0$。 对于两个$1$,肯定是先删去前面的$1$,再删去后面的$1$。 对于一个$0$和一个$1$,无论先删哪一个,对答案做出的贡献都是一样的。 综上所述,可以先从后往前删完$0$,然后从前往后删完$1$;或者先从前往后删完$1$,然后阅读全文
posted @ 2016-10-29 10:21 Fighting_Heart 阅读(8) 评论(0) 编辑
摘要: $dp$,组合数。 $dp[i][j]$表示只用数字$i$,$i+1$,$i+2$......,$9$,凑成长度为$j$的并且数字$i$到$9$符合要求的方案数。只要枚举数字$i$用几个就可以转移了。 $dp[i][j] = \sum\limits_{k = a[i]}^n {(dp[i + 1][阅读全文
posted @ 2016-10-28 19:22 Fighting_Heart 阅读(8) 评论(0) 编辑
共75页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页