题目链接:uva 503 - Parallelepiped walk
恶心题,将三维转成两维,直线距离最短,WA了一天。假设起点在地面,除了考虑经过0,1个面的可能,还要考虑经过两个面到达的可能。后面提供一个生成数据的代码。
#include
#include
#include
using namespace std;
typedef long long ll;
con...
分类:
其他好文 时间:
2015-08-17 23:51:11
阅读次数:
249
#include int main(int argc, const char * argv[]) { //整形输出 printf("%d,%d",3,4); printf("\n"); //整形输出的字符宽度,%md printf("%4d,%4d",3,4); printf("\n"); //长整形的格式输出 printf("%ld,%ld",(long)3,(long)4); printf("...
分类:
编程语言 时间:
2015-08-17 23:38:06
阅读次数:
468
设dp[n]为n个数字排列时候的答案,那么可以得到dp方程 dp[n]=Σdp[n-i]*c(n-1,i-1)*(i-1)!*i^2(1 #include #include using namespace std; typedef long long LL; ...
分类:
其他好文 时间:
2015-08-17 23:12:58
阅读次数:
115
毕达哥斯三元组的模板题 练习练习 #include #include #include #include #include using namespace std; typedef long long ll; const int maxn = 1e6 +131; bool Jug[maxn]; in...
分类:
其他好文 时间:
2015-08-17 23:04:09
阅读次数:
124
传送门:BZOJ1798双状态的线段树,注意优先级。#include
#include
#include
#include
#include
using namespace std;struct Node{
int ls,rs;
long long w;
long long...
分类:
其他好文 时间:
2015-08-17 21:52:58
阅读次数:
139
通常用于删除缓存的时,计算缓存大小//单个文件的大小- (long long) fileSizeAtPath:(NSString*) filePath{ NSFileManager* manager = [NSFileManager defaultManager]; if ([manag...
分类:
其他好文 时间:
2015-08-17 21:24:40
阅读次数:
120
题意:n个敌兵的阵营,多个操作:add a ,x:第a个阵营增加x个人;sub a,x:第a个阵营减少x;query a,b:查询区间[a,b]的总人数。
分析:
单点更新,区间查询。直接写。
代码:
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=50000;
int...
分类:
其他好文 时间:
2015-08-17 19:34:37
阅读次数:
95
刷LeetCode的时候经常要解决越界的问题,比如INT_MIN取绝对值就越界了,所以知道没种类型的最小值及最大值很有必要。long和int一般都是4字节,但是long在32位系统和64位系统不同,但我自己电脑64位win 8.1测试还是4个字节,可能和VS的设置也有关系。所以解决越界问题用long...
分类:
编程语言 时间:
2015-08-17 17:06:26
阅读次数:
107
1.Pig是基于hadoop的一个数据处理的框架。 MapReduce是使用java进行开发的,Pig有一套自己的数据处理语言,Pig的数据处理过程要转化为MR来运行。2.Pig的数据处理语言是数据流方式的,类似于初中做的数学题。3.Pig基本数据类型:int、long、float、double、....
分类:
其他好文 时间:
2015-08-17 17:04:01
阅读次数:
104
unsigned int 0~4294967295int 2147483648~2147483647unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-...
分类:
其他好文 时间:
2015-08-17 15:23:22
阅读次数:
121