蒟蒻的自暴自弃的暑假生活(week3.5)

补了一下多校题目

hdu 5752  Sqrt Bo(水题)

暴力算出边界,用Java艹过,注意特判n=1的情况。

hdu 5753  Permutation Bo(期望计算)

计算期望。因为相邻三个数h1,h2,h3三个数(h1<h2<h3)的排列有6种,那么只有h1h3h2和h2h3h1两种可以选择c值,概率为1/3,其他的均是0的情况。对于边界,因为h0=hn+1=0,那么有1/2的概率选择c值。特判n=1的情况,因为这个WA了一次。

hdu 5754 Life Winner Bo(博弈)

可以看一下matrix67关于这个问题的一些神奇讲解.车和国王移动相对简单,因而画个图就看出来了。马的话就是对角线隔三个点会出现先手必败的情况,皇后则是威佐夫博弈,有关讲解可以直接看matrix67的博客。

hdu 5761 Rower Bo(物理,微积分,数学)

clearY大爷在比赛的时候就按照题解的思路积分出来啦,太神了,%%%…然后我尝试自己推倒了一次,写出来还是WA,原来存在a=0得情况,这时候不用判断无解直接输出0.。菜不成声QAQ

hdu 5762 Teacher Bo(抽屉原理)

直接暴力两两枚举,然后在一个dis数组里打标记,如果已有这个距离打上了标记,那么就输出yes。这样做为什么不会超时呢?因为最多只会有2*1e5个曼哈顿距离,所以就算你有很多个点,那么也只需要最多枚举这么多次就找到了。反之如果点很少,就可能出现no的情况。

hdu 5763 Another Meaning(kmp+dp)

字符串上的dp,知道思路后还是写挂了n次。。。首先我们可以用kmp预处理出来所有发现串匹配的位置,在那个位置(模式串的末尾位置打上一个标记1),再开始dp。dp[i]代表前面到i-1位置时的母串的含义数目,dp[0]=1,因为母串至少有一个含义。那么匹配到字符i时:如果没有之前预处理出来的标记,那么直接dp[i+1]=dp[i].如果有的话dp[i+1]=dp[i]+dp[i-lenB+1]。这就是状态转移方程了。

hdu 5774 Where Amazing Happens(map水题)

大水题

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注