摘要：
题意：在一个队列中，你知道一个人在他左边或者右边比他高的人的个数，求字典序最小的答案 思路：先将人按 矮-->高 排序，然后算出在每个人前面需要预留的位置。树状数组（也可以线段树）解决时，先二分查找合适的位置，如果合理则标记，每次查找时 枚举的人数 - 前面已占的人数 = 可预留位置 判断分别在它左 阅读全文
posted @ 2015-09-30 01:21
Przz
阅读(185)
评论(0)
推荐(0)
摘要：
题意：在矩阵中，找一条路从 （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
阅读(262)
评论(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
阅读(195)
评论(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
阅读(158)
评论(0)
推荐(0)
摘要：
题意： 给你n个数，要求选一些数（可以不选），把它们加起来，使得和恰好是p的倍数（0也是p的倍数），求方案数。 - - 心好痛，又没想到动规 阅读全文
posted @ 2015-09-28 18:29
Przz
阅读(143)
评论(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
阅读(179)
评论(0)
推荐(0)
摘要：
题意：求三角形内∠MPB+∠APC=∠MPC+∠APB的轨迹长度- - 1.基于M的中垂线 2.三角形内的圆弧（比赛只有看自己能否猜中），ps.以下是别人家的证明 阅读全文
posted @ 2015-09-28 17:07
Przz
阅读(268)
评论(0)
推荐(0)
摘要：
题意： 两个操作：① 当为1时 ，乘上后面的数 ② 当为2时，除以第x次乘的数 还说了2操作后面的n不会重复（就这明显看出线段树- -，然而并没有看出来，还是靠的队友） 1则对每个节点赋值，2则将相应的点改为一，每次操作后进行一次询问 阅读全文
posted @ 2015-09-27 23:27
Przz
阅读(129)
评论(0)
推荐(0)
摘要：
题意：给定 C，k1, b1, k2 找出所有的（a, b）满足 ak1⋅n+b1+ bk2⋅n−k2+1 = 0 (mod C)(n = 1, 2, 3, ...) （1<=a, b <C） 1. 当n = 1时， a^(k1+b1) + b = 0 ( mod C) => a^(2 * k1+b 阅读全文
posted @ 2015-09-27 23:18
Przz
阅读(161)
评论(0)
推荐(0)
摘要：
题意：对于矩阵A，求A^1 + ...... + A^k 按照矩阵十大经典题的思路大致做了下。 在k为奇数时： A^（ k / 2+1）+ 1） * （A^1 + ....... A^(k/2)） + A^（k/2+1） k为偶数时：（A^（k/2） + 1 ）* （A^1 + .......... 阅读全文
posted @ 2015-09-24 01:31
Przz
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号