Jackiesteed

www.github.com/jackiesteed

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
上一页 1 ··· 6 7 8 9 10 11 12 下一页

2011年7月24日

摘要: 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&# 阅读全文
posted @ 2011-07-24 00:03 Jackiesteed 阅读(17071) 评论(0) 推荐(1) 编辑

2011年7月20日

摘要: 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 阅读全文
posted @ 2011-07-20 20:35 Jackiesteed 阅读(175) 评论(0) 推荐(1) 编辑

2011年7月6日

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

2011年6月29日

摘要: IfeeltheearthmoveundermyfeetIfeeltheskytumblingdownIfeelmyheartstarttotremblingWheneveryou'rearoundOhbabyWhenIseeyourfaceMellowasthemonthofMayOhdarlingIcantstanditWhenyoulookatmethatwayIfeeltheearthmoveundermyfeetIfeelmyheartstarttotremblingIfeeltheskytumblingdownWheneveryou'rearoundOhdarlin 阅读全文
posted @ 2011-06-29 19:09 Jackiesteed 阅读(132) 评论(0) 推荐(0) 编辑

2011年6月20日

摘要: 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 阅读全文
posted @ 2011-06-20 11:51 Jackiesteed 阅读(195) 评论(0) 推荐(0) 编辑

2011年6月13日

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

2011年6月5日

摘要: 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),剩下的是比较大小了,结果 阅读全文
posted @ 2011-06-05 05:03 Jackiesteed 阅读(291) 评论(0) 推荐(0) 编辑

2011年6月3日

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

2011年6月1日

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

2011年5月27日

摘要: 通过一个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 阅读全文
posted @ 2011-05-27 10:08 Jackiesteed 阅读(715) 评论(0) 推荐(0) 编辑

上一页 1 ··· 6 7 8 9 10 11 12 下一页