Jackiesteed

摘要： 1.单纯移轴. 设Oxy,O'x'y'是两个直角坐标系,坐标轴有相同的方向,O'在Oxy中的坐标为(x0,y0).我们用(x,y),(x',y')分别代表点M在坐标系Oxy,O'x'y'中的坐标.在移轴下,坐标转换公式是x=x'+x0,y=y'+y0.2.单纯转轴. 设新旧坐标系有相同的坐标原点O,由Ox到Ox'的角度为t,坐标转换公式是x=x'cost-y'sint,y=x'sint+y'cost. 3.一般的坐标转换公式. 设Oxy,O'x'y&# 阅读全文

摘要： POJ_1093源程序:View Code 1 //反向DP 2 #include <iostream> 3 #include <fstream> 4 #include <algorithm> 5 #include <cstring> 6 #include <cmath> 7 #include <climits> 8 9 10 11 12 using namespace std; 13 14 const int INF = INT_MAX; 15 16 char str[11000][100]; 17 int dp[110 阅读全文

摘要： "正吉熊弄到了多得吃不完的蜂蜜，就把它装进铁桶，下了山，进城去卖。正吉是采蜂蜜的高手。” “熊怎么会有铁桶呢？”沙罗问。 淳平解释说：“碰巧有那么一个，在路上捡的——心想说不定什么时候能派上用场。” “还真用上了。” “就是。正吉熊进了城，在广场找到自己满意的位置，竖起一块牌子，开始卖蜂蜜。牌子上写着：‘美味天然蜂蜜 每杯二百日元’。” “熊会写字？” “No．熊不会写字。”淳平说，“求旁边一位老伯用铅笔写的。” “会算账？” “Yes．账是会算的。正吉从小由人饲养，说话啦算账啦什么的都学会了，再说本来就聪明。” “那，跟普通熊有点儿不一样喽？” “嗯，跟普通熊略有不同。正吉是比较特 阅读全文

摘要： IfeeltheearthmoveundermyfeetIfeeltheskytumblingdownIfeelmyheartstarttotremblingWheneveryou'rearoundOhbabyWhenIseeyourfaceMellowasthemonthofMayOhdarlingIcantstanditWhenyoulookatmethatwayIfeeltheearthmoveundermyfeetIfeelmyheartstarttotremblingIfeeltheskytumblingdownWheneveryou'rearoundOhdarlin 阅读全文

摘要： Linux和Windows平台下printf和scanf等IO函数对于long long数据的格式化的符号定义是不同的,那么是否可以把lld通过宏定义成I64d,这样就只需要一个宏定义,然后程序都按照Windows下格式编写即可.下面是解决方法:View Code 1 #if 0 2 #define d64 "%I64d" 3 #else 4 #define d64 "%lld" 5 #endif 6 int main() 7 { 8 printf("fuck" d64, 123456LL); 9 return 0;10 }在Linu 阅读全文

摘要： 在看书时发现自己搞不清环和域的区别,特此记录一下.各种定义可参考wiki.下面的加减乘除都是抽象意义下的定义(下文来自wiki).在抽象代数中，域（Field，或译为体）是一种可进行加、减、乘和除（除了除以零之外）运算的代数结构。域的概念是数域以及四则运算的推广。域是环的一种。域和一般的环的区别在于域要求它的元素（除零元素之外）可以进行除法运算，这等价于说每个非零的元素都要有乘法逆元。同时，在现代的定义中，域中的元素关于乘法要是可交换的。简单来说，域是乘法可交换的除环。乘法非交换的除环则称为体(Körper, corps)，或者反称域(skew field)。在比较旧的定义中，除环被 阅读全文

摘要： 00:30比赛结束,然后就是看scoreboard,acrush名副其实,开始1:07时就AK掉了.看完board然后和MM聊,然后睡觉去,然后睡不着,然后开始写解题报告.衣服到手,Rank555...过掉了A和C,大数据比较给力.A题贪心.关键就是考虑t时间的run加速该加给哪一个时间段.可以定性的考虑两段路程的情况,设两段路程长度都是1,不计run时速度分别是a和b,且a<b,run增加的速度为r那么若r只能加到其中一个路程段内,应该是哪一个?加至a,则走完两段路程需要时间1/(a +c) + 1 /b,加至b,那么需要时间 1/a + 1/ (b + c),剩下的是比较大小了,结果 阅读全文

摘要： 如果你已经过了20岁但还不到25岁的话，你必须找到除了爱情之外，能够使你用双脚坚强站在大地上的东西。你要找到谋生的方式。现在考虑不晚了。我从来不以为学历有什么重要，天才都不是科班，但，不是科班，连龙套都跑不了。 你必须把那些浮如飘絮的思绪，渐渐转化为清晰的思路和简单的文字。华丽和漂浮都不易长久。你要知道，给予文字阅读快感不够的，内容，思想，境界，灵魂，精神和智慧，这些才重要。不要多看那些和你一个路数的女作家的文字。不要琐碎，无病呻吟。不要想到什么就写。不要流连于小感伤和小感动。 我要你相信温暖，美好，信任，尊严，坚强这些老掉牙的字眼。 我不要你颓废，空虚，迷茫，糟践自己，伤害别人。我不要你把自 阅读全文

摘要： 当树为无根树时,可以枚举每一的树的节点作为根,然后判相应的有根树的同构了.这样问题就是怎么判断两个有根树是否同构.解法1 : 暴力枚举,就是对于两棵树,递归的比较两个数的子树,如果存在两个树的子树之间的某一个一一配对,使所有相应的子树都同构,那么这两棵树同构.附代码:[POJ_1635]View Code 1 //树的最小表示,以及判定有根树是否同构 2 //其实就是构造出来树,然后再递归的比较一下,或许是数据弱 3 #include <iostream> 4 #include <cstring> 5 #include <algorithm> 6 #incl 阅读全文

摘要： 通过一个case解释算法过程.比如 case :5 9第一步 ,序列为 1 2 3 4 5, 逆序数为 9输出序列中第4个数4,因为 4后面有3个比4小的,而且删掉4后最大还可以得到6个逆序(3+6>=9),所以4符合条件,5也符合,但是5比4大,3或更小不符合.第二步,序列为1 2 3 5, 逆序数为9-3=6输出序列中第4个数5,计算同上....以上每一步计算出应该输出序列中第几个数可以O(1)时间实现,但是对于计算序列中第n个数是几,实现为O(N),N=50000超时,使用线段树可以在O(logN)时间内计算出来,程序的时间复杂度为O(N*logN),得解.源代码:View Cod 阅读全文