摘要: 题目链接:题意:给你一个10*10的矩阵,每到一个格子中都要拿一个0-9的数值,求从矩阵左上方走到右下方且必须0-9都经过,拿的数值和最小是多少; 本来一血的,犯了个傻逼错误;看wa代码; 犯错原因:初始化时对每个格子都dp[i][j][1<<v]=v;没道理啊,,题目都说了必须从左上角开始走 阅读全文
posted @ 2016-04-11 21:16 快点说我帅 阅读(129) 评论(0) 推荐(0)
摘要: 题目:给你n(<=2*1e5)个点,求其中有多少个点对之间的连线向量平行坐标轴; 分析:刚开始只考虑到只有一个点的重合,用了unique果断错,,,后来发现只要x和y两个方向 枚举。然后再去重减去相同的点之间的就可以了 阅读全文
posted @ 2016-04-11 16:40 快点说我帅 阅读(181) 评论(0) 推荐(0)