Do It Youself!

HDU4576 Robot 题意 1到n形成一个环，机器人从一号点出发，给定每次走的长度，方向随机，问最后在某个区域内的概率是多少。 思路 入门级概率dp 把if(dp[id][i])这段去掉就超时了,还是得剪枝一下 代码 #include<bits/stdc++.h> using namespace std; const int maxn=210; double dp[2][...

HDU4585 Shaolin 题意 少林寺以武僧闻名，每年都有很多年轻人去少林寺出家。少林大师对一个年轻人的评价主要是看他对佛经的理解能力，但也要考虑他的打斗技巧。当一个年轻人通过了所有的测试并被宣布为少林新和尚时，将会有一场战斗，作为欢迎派对的一部分。每个和尚都有一个唯一的身份证和一个唯一的战斗等级，都是整数。新和尚必须与战斗等级最接近他的老和尚战斗。如果有两个老和尚满足这一条件，新和尚将采...

链接：hdu5950 Recursive sequence **题意：**f[1]=a,f[2]=b,f[i]=f[i-1]+2*f[i-2]+i^4(I&amp;amp;gt;=3),求f[n]%mod 。 思路： 矩阵快速幂 首先构造矩阵，如下： 然后直接写代码就行了。 代码： #include&amp;amp;lt;cstdio&amp;amp;gt; #include&amp;amp;lt;cstring&amp;amp;gt; #include&a