题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5676 题意:输入一个正整数n(n <=10^18),求不小于n的只有4和7组成的数,且4和7数量相同 枚举2~18位偶数位的4、7的组合,01分别代表4或7。存下来后排序,二分查询。 trick就是LL ...
分类:
其他好文 时间:
2017-05-02 13:39:09
阅读次数:
148
题目1 : Font Size 题目1 : Font Size 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Steven loves reading book on his phone. The book he reads now consists of N par ...
分类:
其他好文 时间:
2017-05-01 22:09:48
阅读次数:
190
【BZOJ3232】圈地游戏 Description DZY家的后院有一块地,由N行M列的方格组成,格子内种的菜有一定的价值,并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发,沿着格线行走直到回到出发点,且在行走途中不允许与已走过的路线有任何相交或触碰(出发点除 ...
分类:
其他好文 时间:
2017-04-30 23:05:27
阅读次数:
379
题目链接:http://poj.org/problem?id=2761 Description Wind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for ...
分类:
其他好文 时间:
2017-04-29 23:29:10
阅读次数:
225
n<=1000,q<=100000,求区间内逆序对数,从[l,r]显然可以log(n)的时间内移动到[l-1,r],[l+1,r],[l,r-1],[l,r+1],那么就可以用莫队进行离线 复杂度大概是O(n*sqrt(n)*log2(n)),不过可以暴力枚举起点,然后向后统计,然后O(1)回答,不 ...
分类:
编程语言 时间:
2017-04-29 22:11:24
阅读次数:
186
A. Music(数学题) Little Lesha loves listening to music via his smartphone. But the smartphone doesn't have much memory, so Lesha listens to his favorite ...
分类:
其他好文 时间:
2017-04-29 13:45:00
阅读次数:
326
n个数,能够随意改变当中一个数,求最长的上升子区间长度 思路:记录一个from[i]表示从位置i的数開始最长的上升区间长度 记录一个to[i]表示到位置i的数所能达到的最长上升区间长度 枚举要改变的数的位置i,此时能达到的长度为to[i - 1] + from[i + 1] + 1,取最大值 //# ...
分类:
其他好文 时间:
2017-04-27 12:37:26
阅读次数:
193
传送门 Description The little girl loves the problems on array queries very much. One day she came across a rather well-known problem: you've got an arra ...
分类:
其他好文 时间:
2017-04-22 20:43:41
阅读次数:
349
3561: DZY Loves Math VI Description 给定正整数n,m。求 给定正整数n,m。求 Input 一行两个整数n,m。 一行两个整数n,m。 Output 一个整数,为答案模1000000007后的值。 一个整数,为答案模1000000007后的值。 Sample In ...
分类:
其他好文 时间:
2017-04-19 00:27:57
阅读次数:
284
P2393 【yyy loves Maths II】 原题链接 话说,这题其实方法对了,也蛮水的。 首先方法是一样的,直接扩大忽略精度问题。 其次,我用了c++的函数控制输出小数位数,方法:cout<<fixed<<setprecision(小数位数)<<...; 注意,此函数包含在iomanip头 ...
分类:
其他好文 时间:
2017-04-18 23:46:03
阅读次数:
212