会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Przz
我用双手成就我的梦想
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
32
33
34
35
36
37
38
39
40
···
46
下一页
2015年9月30日
hdu 5493 (树状数组)
摘要: 题意:在一个队列中,你知道一个人在他左边或者右边比他高的人的个数,求字典序最小的答案 思路:先将人按 矮-->高 排序,然后算出在每个人前面需要预留的位置。树状数组(也可以线段树)解决时,先二分查找合适的位置,如果合理则标记,每次查找时 枚举的人数 - 前面已占的人数 = 可预留位置 判断分别在它左
阅读全文
posted @ 2015-09-30 01:21 Przz
阅读(185)
评论(0)
推荐(0)
2015年9月28日
hdu 5492 (暴力+nice)
摘要: 题意:在矩阵中,找一条路从 (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)
hdu 5491(位运算)
摘要: 题意:给你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)
hdu 5463(水水)
摘要: 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)
hdu 5464(dp)
摘要: 题意: 给你n个数,要求选一些数(可以不选),把它们加起来,使得和恰好是p的倍数(0也是p的倍数),求方案数。 - - 心好痛,又没想到动规
阅读全文
posted @ 2015-09-28 18:29 Przz
阅读(143)
评论(0)
推荐(0)
hdu 5465 (树状数组 + 博弈)
摘要: 题意:基于矩阵的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)
hdu 5476 (计算几何)
摘要: 题意:求三角形内∠MPB+∠APC=∠MPC+∠APB的轨迹长度- - 1.基于M的中垂线 2.三角形内的圆弧(比赛只有看自己能否猜中),ps.以下是别人家的证明
阅读全文
posted @ 2015-09-28 17:07 Przz
阅读(268)
评论(0)
推荐(0)
2015年9月27日
hdu 5475(线段树)
摘要: 题意: 两个操作:① 当为1时 ,乘上后面的数 ② 当为2时,除以第x次乘的数 还说了2操作后面的n不会重复(就这明显看出线段树- -,然而并没有看出来,还是靠的队友) 1则对每个节点赋值,2则将相应的点改为一,每次操作后进行一次询问
阅读全文
posted @ 2015-09-27 23:27 Przz
阅读(129)
评论(0)
推荐(0)
hdu 5478 (数论)
摘要: 题意:给定 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)
2015年9月24日
POJ 3233 (矩阵)
摘要: 题意:对于矩阵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)
上一页
1
···
32
33
34
35
36
37
38
39
40
···
46
下一页
公告