摘要：
if(x==n&&y==m)return 1;注意这里，前几次一直写成||的关系，其实是不对的，因为即使是在边界由于有距离的限制，所以不一定只有一条路径。 阅读全文
摘要：
记忆化搜索，别的不多说：代码如下：#include"stdio.h"#include"string.h"int dis[150][150],count[150][150],vis[150][150];int n,m;int dfs(int x,int y){ int i,j,ans=0; if(x==n&&y==m) return 1; if(vis[x][y]!=0) return count[x][y]; for(i=0;i<=dis[x][y]&&i<=n;i++) { for(j=0;j<=dis 阅读全文
摘要：
感觉这题好典型啊。。。第一点要注意的是求前N个数立方和的公式，第二点要注意输出格。一定要好好看哦。。。这个输出我还是第一次学到、、代码如下：#include"stdio.h"int main( ){ __int64 ans,n; while(~scanf("%I64d",&n)) { ans=((n*(n+1)/2)%10000)*((n*(n+1)/2)%10000)%10000; printf("%04I64d\n",ans); } return 0;} 阅读全文