Jackiesteed

www.github.com/jackiesteed

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

2012年1月15日

摘要: 250pt:水题.仰慕戴牛手速帝:600pt:题目逻辑有点复杂,不过对于那些经验丰富的老油子,冷静思考的话难度不是太大.关键是把题目给的流程代码化简,然后找出可以优化的地方.截止比赛结束,我能看到的是,bag2,3,4是没有用的,本质是在bag 0 和 1 的变化,还有就是过程有点类似辗转相除法.然后在群里已经给出了解法和相关题源.流程最终的最简形式大概是:预处理出来每次循环不变的运算,然后就会发现循环其实是求 sum(N/i) (2 <= i <= D, 这里D是N最小的约数),当时白神cha大素数也是这个原因.如果比赛的时候你已经到了这里,这个题就可以完美解决了,求sum的优化 阅读全文
posted @ 2012-01-15 18:24 Jackiesteed 阅读(172) 评论(0) 推荐(0) 编辑

2012年1月14日

摘要: 阅读全文
posted @ 2012-01-14 18:50 Jackiesteed 阅读(113) 评论(0) 推荐(0) 编辑

2012年1月13日

摘要: 这场比赛打着很来感,虽然手速太慢,最后没改好C题.又一次变成黄人,上次已经是11年春天的事了,内牛满面.下面是A,B,C 3题的题解:A------------------------------------------------------代码--------------------------------------------------LLnMin=LLONG_MAX;LLnMax=0;cin>>N;for(LLi=1;i*i<=N;i++){if(N%i)continue;LLx=i,y=N/i;for(LLj=1;j*j<=y;j++){if(y%j)co 阅读全文
posted @ 2012-01-13 16:14 Jackiesteed 阅读(340) 评论(0) 推荐(0) 编辑

2012年1月1日

摘要: 在python中使用lambda来创建匿名函数。lambda来源于LISP语言。lambda的形式如下:lambda arg1,arg2...: <expression>lambda会创建一个函数对象,但不会把这个函数对象赋给一个标识符,而def则不同,它在创建函数对象的同时会进行这种操作。这是lambda的第一个特点。lambda的第二个特点是,它只是一个表达式,而不是一个语句。如果单独使它成为了一个语句,比如:lambda x: print x如果你在你的python程序中写下了这么一行,那么毫无意义,这一行代码会创建一个函数对象,但马上又给丢弃了,因为你没有使用它的返回值,即 阅读全文
posted @ 2012-01-01 15:25 Jackiesteed 阅读(147) 评论(0) 推荐(0) 编辑

2011年12月18日

摘要: ASCII码(ASCII码:请参考百度百科的解释)0~31及127(共33个)是控制字符或通信专用字符,是不可见字符,如控制符:LF(换行)、CR(回车)、FF(换页)、DEL(删除)、BS(退格)、BEL(振铃)等;通信专用字符:SOH(文头)、EOT(文尾)、ACK(确认)等;ASCII码值为 8、9、10 和 13 分别转换为退格、制表、换行和回车字符。它们并没有特定的图形显示,但会依不同的应用程序,而对文本显示有不同的影响。其余(32~126)为可见字符,其中ASCII码值为32的字符为空格。可以调用C++的cctype库中的isprint函数来验证,是可打印的则返回true. 阅读全文
posted @ 2011-12-18 09:19 Jackiesteed 阅读(1260) 评论(0) 推荐(1) 编辑

2011年12月8日

摘要: 人人主题小站 张学友,欢迎关注~链接请猛戳这里~ 阅读全文
posted @ 2011-12-08 23:26 Jackiesteed 阅读(99) 评论(0) 推荐(1) 编辑

2011年12月6日

摘要: 游走在全力巅峰的下场就是:子不子,亲不亲.秦王政逐仲父,囚娘亲,实属攫取权力的"无奈"之举.孔孟:修身齐家治国平天下.老庄:无为而为.墨子:兼爱,苦行.劳心者治人,劳力者受制于人.君王与常人之异:君王无权就会沦为常人,常人掌握权力就可变成君王.这是李斯对秦王政说的一句话,当时秦王还在吕不韦的强权阴影笼罩之下.语中常人,君王指代身份.读书可以增加智慧长谋略,方可定策行事,掌权治国.李斯要做一只"米仓中的老鼠",志向短浅,怪不得会因嫉贤妒能而杀死韩非吕不韦"奇货可居"李斯之谏逐客书:秦宗室大臣皆言秦王曰: “诸侯人来事秦者,大抵为其主游间 阅读全文
posted @ 2011-12-06 22:04 Jackiesteed 阅读(410) 评论(0) 推荐(1) 编辑

2011年12月1日

摘要: KM算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i],顶点Yi的顶标为B[i],顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻,对于任一条边(i,j),A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性基于以下定理: 若由二分图中所有满足A[i]+B[j]=w[i,j]的边(i,j)构成的子图(称做相等子图)有完备匹配,那么这个完备匹配就是二分图的最大权匹配。 这个定理是显然的。因为对于二分图的任意一个匹配,如果它包含于相等子图,那么它的边权和等于所有顶点的顶标和;如果它有的边不包含于相等子图 阅读全文
posted @ 2011-12-01 16:29 Jackiesteed 阅读(242) 评论(0) 推荐(0) 编辑

2011年11月28日

摘要: 做了一下SWERC2011的题目,总结一下.D:贪心,比赛的时候没有看出来,semilive上出的最多的~F:表达式求值,裸.G:基本是求2*N个累加和,然后在这2*N的序列上滑动长度为N的区间,每次logN的求出区间最小值~写了一个ST算法实现的rmq,竟然TLE了,不解,改用最小堆过的.H:裸.J:数论.基本是求出N!的因式分解中每个素数pi的幂xi的大小,然后对于xi为偶数的情况不做处理,对于xi为奇数的情况,从N!中除掉一个pi.最后得出N!除掉某些素数,即为所求.上面A出来的题目都是最水的,比赛时候只出来了FGH,中间出去eat了一个小时~后续有其他题目的话再更新上.semilive 阅读全文
posted @ 2011-11-28 20:43 Jackiesteed 阅读(311) 评论(0) 推荐(0) 编辑

2011年10月8日

摘要: 这两道题都是基本的树形DP题目,但是有不是那么简单,按部就班的DP一般是过不了的.需要利用一些通过对题目观察而得出的信息,对题目的部分过程进行剪枝.SGU_134,当N>2时,度为1的点肯定不会是最优的节点,因此不需要对这样的节点进行判断(这一个剪枝就足够了).TJU_1750,如果在原图中,对于某一条边,这条边所在的最长路径不是全局最长D,那么修改这条边的位置是不会使D改变的,因此这一条边是不需要纳入考虑范围的(同样,这一剪枝就足够了).SGU_149,这个题树形DP(那种简单的DFS+记录)是过不了了,答案和树的直径有关.启发是,解题不只是固定模式的套用,更应该融合自己对题目的理解和 阅读全文
posted @ 2011-10-08 15:12 Jackiesteed 阅读(182) 评论(0) 推荐(0) 编辑

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