- 博客(9)
- 收藏
- 关注
RSS订阅原创 hdu3709 Balanced Number（数位DP）
题目大意：定义一个平衡数为某个数选定其中一位为支点之后，两边的每一位乘上力矩之后的和相等，问区间【a,b】里有多少个平衡数；思路：看样子就是个数位DP。。orz首先，如果能证明出对于每个数来说，如果它是一个平衡数，那这个数只能有一个支点能使得它能是一个平衡数，即对于每个数来说，支点的解最多只有一个（0个的时候表示它无论如何都不能是一个平衡数）； 如果我们能证明出这个优美的性质，那么就可以通过枚举支
2017-08-24 19:29:34
232
原创 hihocoder1496 寻找最大值（offer收割编程练习赛12D）
题目链接：http://hihocoder.com/problemset/problem/1496题目大意：在1e5个数里寻找两个数a[i],a[j] ,(i!=j )使得 a[i] * a[j] * (a[i]&a[j]) 为最大值。思路：对于a[i]&num，在a[i]的二进制位下来说，不会使a[i]&num==0的应该是a[i]的某一位是1的位，num的那一位也是1； 对于a[i]来说，要想
2017-04-04 16:06:39
544
原创 Codeforces Round #407 (Div. 2) C.Functions again（789C）
题目大意：对于N个数，选定其中的【L,R】的数， 使得|a[l+1]-a[l]|-|a[l+2]-a[l+3]|+….+|a[r-1]-a[r-2]|-|a[r]-a[r-1]|最大； 其实就是每两个数做差，得到一个n-1长度的序列b，然后对序列b的【L,R】区间里，从L开始数第一项以及后面的奇
2017-04-04 14:28:18
334
原创 hdu2665 求区间第k大（小？）【主席树or可持久化线段树or函数式线段树】
题目大意：感觉题目表述得不明不白的，给一堆不知道我也不知道什么数据范围的数，然后给你M个区间，输出每个区间的第k大的数
2017-03-22 20:48:39
369
原创 hihoCoder 1483 ([Offer收割]编程练习赛10 C) 【尺取+二分】
给定n个数A1…An，小Ho想了解AL..AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值，用v[L,R]表示。例如1 1 1 2 2这五个数所组成的区间的价值为4。现在小Ho想知道在所有的的v[L,R](1 <= L <= R <= n)中，第k小的值是多少。
2017-03-19 20:00:08
446
原创 Hdu 1520 Anniversary party【树形DP】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520题目大意：一个树上每个结点都有一个权值，在子结点和父结点不能同时选取的情况下，输出可以选择的最大值。
2017-02-01 15:30:09
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人