摘要：
题意：在一个n*m的矩阵中有两只虫子，一只从左上角向右下角移动，另外一只从左下角向右上角移动。要求：1.第一只虫子每次只能向左或者向下移动一格，另外一只只能向上或者向右移动一格。2.两只虫子的路径最多只能重合一点。3.求解两只虫子路径中除去重合那点其余各点的权值之和最大。思路：1.显然这题需要枚举所... 阅读全文
posted @ 2015-10-20 19:06 tun~ 阅读(424) 评论(0) 推荐(0) 编辑
摘要：
题意：给定三个数分别是：人数 间隔 起点题目中人的编号从1开始。在进行约瑟夫环的判定之后，求解最后能够活下来的人。思路：约瑟夫环的递推公式是f[n]=(f[n-1]+jiangeshu)%zongrenshu.f[1]=0.注意公式中的人是从0开始编号的。由于给定了起点所以需要修正偏移。这里我... 阅读全文
posted @ 2015-10-20 18:56 tun~ 阅读(149) 评论(0) 推荐(0) 编辑