
杂题
ddjing_
努力不一定成功,但不努力一定很轻松————一条咸鱼的梦想
展开
-
CF Round#396D (Div. 2)(Codeforces 766D) 简单并查集+map
并查集原创 2017-02-08 04:41:38 · 330 阅读 · 0 评论 -
hdu3709 Balanced Number(数位DP)
题目大意:定义一个平衡数为某个数选定其中一位为支点之后,两边的每一位乘上力矩之后的和相等,问区间【a,b】里有多少个平衡数;思路:看样子就是个数位DP。。orz首先,如果能证明出对于每个数来说,如果它是一个平衡数,那这个数只能有一个支点能使得它能是一个平衡数,即对于每个数来说,支点的解最多只有一个(0个的时候表示它无论如何都不能是一个平衡数); 如果我们能证明出这个优美的性质,那么就可以通过枚举支原创 2017-08-24 19:29:34 · 259 阅读 · 0 评论