摘要: 题意:在矩阵中,找一条路从 (1,1)->(n,m),使方差最小 思路: T = (N+M−1)∑N+M−1i=1(Ai−Aavg)2 将N + M - 1乘进去,即求1 ~ N+M-1,(N + M - 1)*A[i] - (A[i] + ..... + A[N]) 的和由于 假设Aavg可以是任 阅读全文
posted @ 2015-09-28 21:41 Przz 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n,a,b. 希望得到比n大,二进制1的个数在 a ,b之间的最小的数 思路:①满足条件,输出 ②num < a 从右找到是0的最小位,变成1 ③num > b从右到左找是1的最小位,加上一,即 n + 2 ^ i ps.我们需要的就是不停找借口让自己坚持下去 阅读全文
posted @ 2015-09-28 20:03 Przz 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Sample Input 2 3 2 33 3 33 2 33 10 5 467 6 378 7 309 8 499 5 320 3 480 2 444 8 391 5 333 100 499 2 3 2 33 3 33 2 33 10 5 467 6 378 7 309 8 499 5 320 3 阅读全文
posted @ 2015-09-28 18:32 Przz 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你n个数,要求选一些数(可以不选),把它们加起来,使得和恰好是p的倍数(0也是p的倍数),求方案数。 - - 心好痛,又没想到动规 阅读全文
posted @ 2015-09-28 18:29 Przz 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题意:基于矩阵的NIM游戏,求异或和。 思路:在x1,y1 到 x2, y2的异或和 = A[ x2 ][ y2 ] ^ A[x1-1][ y2 ] ^ A[ x2 ][y1 - 1] ^ A[ x1-1 ][ y1 - 1 ] 先普通来了两次,结果都超时。 上个二维树状数组AC 阅读全文
posted @ 2015-09-28 18:25 Przz 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题意:求三角形内∠MPB+∠APC=∠MPC+∠APB的轨迹长度- - 1.基于M的中垂线 2.三角形内的圆弧(比赛只有看自己能否猜中),ps.以下是别人家的证明 阅读全文
posted @ 2015-09-28 17:07 Przz 阅读(257) 评论(0) 推荐(0) 编辑