题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555
题目大意:就是给你一个数n,判断从0到n有多少个数含有数字49.。。。。。
是不是觉得跟hdu2089很相似呀。。。
思路:跟hdu2089一样的,注意给出的数比较大,所以这儿用__int64 。。。。
code:
#include
#incl...
分类:
其他好文 时间:
2014-08-12 22:05:34
阅读次数:
253
递推,但是要注意细节。题目的意思,就是求s(x) = i+(i+1)+(i+2),i 2 #include 3 4 __int64 pre[11]; 5 char buf[15]; 6 7 int main() { 8 int i, k, len; 9 __int64 ans;...
分类:
其他好文 时间:
2014-08-12 03:00:43
阅读次数:
206
#include #include #include #include #include #include #define LL __int64#define N 210using namespace std;struct Line{ double x,y1,y2; int f;}line[N];s...
分类:
其他好文 时间:
2014-08-12 00:01:33
阅读次数:
240
为了理解Dremel论文中给出的案例,笔者觉得对定义级别和重复级别这两个概念进行注释加强理解是有必要的,具体可以看Dremel那篇论文的图2和图3。
柱状数据的嵌套模式:
论文使用了以下的模型:
message Document {
required int64 DocId;
optional group Links {
...
分类:
其他好文 时间:
2014-08-11 15:07:02
阅读次数:
328
并查集基础#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF 0x7f...
分类:
其他好文 时间:
2014-08-10 01:40:19
阅读次数:
227
第一篇 先水一题吧#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF ...
分类:
其他好文 时间:
2014-08-09 02:25:36
阅读次数:
216
题目链接题意:给定n个矩形,求面积并,分别给矩形左上角的坐标和右上角的坐标。分析: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 #defi...
分类:
其他好文 时间:
2014-08-08 23:51:26
阅读次数:
342
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4506题目大意;找规律,判断k的t次幂前面的系数。 1 #include 2 #include 3 using namespace std; 4 5 __int64 fun(__int64 a,__...
分类:
其他好文 时间:
2014-08-06 17:28:41
阅读次数:
131
题目又来了string的基本用法//less than 30 digits//等级长度甚至是超过了int64,所以要用字符串来模拟,然后注意去掉前导零//最多重复的个数就是答案//关于string的修改增加的用法#include #include#include #include #includeu...
分类:
其他好文 时间:
2014-08-06 17:23:51
阅读次数:
171
//(2^n-1)%mod
//费马小定理:a^n ≡ a^(n%(m-1)) * a^(m-1)≡ a^(n%(m-1)) (mod m)
# include
# include
# include
# define mod 1000000007
using namespace std;
__int64 pow(__int64 n)
{
__int64 p=1,q=2;
w...
分类:
其他好文 时间:
2014-08-05 22:40:30
阅读次数:
242