The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

#

PKU上的一些DP题目

1014 | Dividing
1015 | Jury Compromise (Special Judged)
1018 | Communication System
1036 | Gangsters
1038 | Bugs Intergrated, Inc
1050 | To the Max
1088 | 滑雪
1093 | Formatting Text
1156 | A STRIP OF LAND
1157 | LITTLE SHOP OF FLOWERS
1159 | Palindrome
1160 | Post Office
1163 | The Triangle
1170 | Shopping Offers
1191 | 棋盘分割
1221 | UNIMODAL PALINDROMIC DECOMPOSITIONS
1338 | Ugly Numbers
1458 | Common Subsequence
1579 | Function Run Fun
1631 | Bridging signals
1651 | Multiplication Puzzle
1661 | Help Jimmy
1664 | 放苹果
1678 | I Love this Game!
1685 | Color Tunnels (Special Judged)
1722 | SUBTRACT (Special Judged)
1732 | Phone numbers (Special Judged)
1745 | Divisibility
1821 | Fence
1909 | Marbles on a tree
1923 | Fourier's Lines
1925 | Spiderman
1953 | World Cup Noise
2033 | Alphacode
2133 | Cow Imposters
2151 | Check the difficulty of problems
2181 | Jumping Cows
2229 | Sumsets
2247 | Humble Numbers
2250 | Compromise (Special Judged)
2342 | Anniversary party
2355 | Railway tickets
2385 | Apple Catching
2393 | Yogurt factory
2397 | Spiderman (Special Judged)
2414 | Phylogenetic (Special Judged)
2430 | Lazy Cows
2439 | Disconnect the Orange!
2441 | Arrange the Bulls
2442 | Sequence

posted @ 2010-02-11 23:39 abilitytao 阅读(384) | 评论 (0)编辑 收藏

最喜居正无赖,本色沧海横流!

         我记得我读《明史纪事本末》的时侯,读到这一段内容的时侯,正是一个深秋的漫漫长夜,我记得我在昏黄的灯光下,在泛黄的的书页上,在漫漫的长夜里似乎真的听到过一声来自历史深处的孤独的呐喊,似乎真的感受过一个灵魂的孤独与彷徨……
    他这要是耍无赖的话,他所受的屈辱,难道要弱于那几个要挨梃杖的君子们吗?如果这真是耍无赖的话,他还有何颜面再做内阁首辅,去领袖群臣呢?如果不是心灵的悲痛到了一个极点,如果不是满腔的苦处无处诉说,一个沉毅渊重如张居正那样的人,会有这样极端的表现吗?

难道考成法是靠耍无赖才收到成效的吗?
 难道一条鞭法是靠耍无赖才施行的吗?
难道外除边患、内平叛乱是靠耍无赖才能够做到的吗?
难道财政危机是靠耍无赖解救的吗?
难道黄河水患是靠耍无赖治理的吗?
难道八达岭上那条至今雄伟的大明万里长城是靠耍无赖堆积起来的吗?
如果这真的叫无赖的话,我宁愿化用辛弃疾的一句词来表达我此刻的心情:
最喜居正无赖,本色沧海横流!

posted @ 2010-02-07 13:46 abilitytao 阅读(570) | 评论 (0)编辑 收藏

杭电月赛 2.6

     摘要: 这个搜索题折腾了我不少时间,代码跑得比较慢 效率还有提升的空间 #include<iostream>#include<cmath>#include<cstring>using namespace std;struct node{    int x1,y1;  &...  阅读全文

posted @ 2010-02-06 22:21 abilitytao 阅读(1133) | 评论 (2)编辑 收藏

最近的几场比赛

杭电 2.6
HDOJ Monthly Contest – 2010.02.06

topcoder 2.6
6
SRM 460
12:00 NOON
13
Member SRM 461
12:00 NOON
17
SRM 462
9:00 PM
NSA Marathon Match 4
1:00 PM
$3,000 in prizes for US citizens
2 weeks

posted @ 2010-02-05 17:29 abilitytao 阅读(187) | 评论 (0)编辑 收藏

TC SRM 458 DIV ,500

位运算很重要啊,开始用递归数组生成状态,结果超时了,做了这道题才知道,原来位运算才是王道。
#include<iostream>
#include
<cmath>
#include
<cstdio>
#include
<string>
#include
<vector>
using namespace std;

int n;
int a[20];

bool cheack(vector<int>x,int T,int a[],int i,int j)
{
    
if(x[i]<x[j]&&a[i]==1&&a[j]==0&&(x[j]-x[i])<=2*T)
        
return true;
    
if(x[i]>x[j]&&a[i]==0&&a[j]==1&&(x[i]-x[j])<=2*T)
        
return true;
    
return false;
}

void get(int sum)
{

    
int i;
    
for(i=n-1;i>=0;i--)
    
{

        
if(sum&(1<<i))
            a[i]
=1;
        
else
            a[i]
=0;
    }

}



class BouncingBalls
{

public:
    
double expectedBounces(vector <int> x, int T)
    
{
        n
=x.size();
        
int sum=(1<<(n))-1;
        
int i;
        
int j,k;
        
int cnt=0;
        
for(i=0;i<=sum;i++)
        
{
            
get(i);
            
for(j=0;j<=n-1;j++)
            
{

                
for(k=j+1;k<=n-1;k++)
                
{

                    
if(cheack(x,T,a,j,k))
                        cnt
++;
                }

            }

        }

        
return (double)cnt/(sum+1);


    }

}
;

posted @ 2010-01-22 19:01 abilitytao 阅读(1110) | 评论 (1)编辑 收藏

位运算的那些事儿

程序设计语言中有各种各样的运算符,除了四则运算的加减乘除外,还有各式各样的位运算符(|,~,&,^)。说实话,我也没记清这些运算符的优先级,当然google一下还是可以查出来的。优先级从高到底是~&^|。在平常应用中,位运算有很强的作用。现在就我使用位运算很好用的东西来说说位运算是非常强大的。
运算符 作用 样例 结果
按位取反 ~1001 0110
& 两个1为1,否则为0 1101&0101 0101
^ 相同为0,不同为1 1101^0101 1000
两个0为0,否则为1 1101|0101 1101

1:简单应用
把某一位置0或置1。如果想把k的第m位置0,则可以这样做:k&=~(1<<m)。如果想把k的第m位置1,则可以这样做:k|=(1<<m)。
测试某一位为1或0。如测试k的第m位是否为1可以这样做:k&(1<<m) != 0。
2:枚举所有子集合。如果数据不大,可以让每一位对应一个集合,1就是子集中,0就没在子集中。
for(int i = 0; i < (1<<m); ++i) {
    
for(int k = 0; k < m; ++k) {
        
if(i&(1<<k)) {
            
//in subset
        }
    }
}
这个地方还有更好的办法(对于第二重循环)也是使用位运算,大家可以想一想。

3:表示一位特殊值。如~0表示2^32-1
4:不使用中间变量交换两上变量的值。利用异或的性质。如交换a,b的值,可以这样:a^=b, b^=a, a^=b。
5:只保留最后一个非0位。可以使用x&(~(x-1))即可。
6:求模2的除数。因为只判断二进制的最未位就行了,故可以用x&1来表示。

对于位运算还有很好很好的用法,由于本人水平有限,如果您有很好的使用位运算的方法,请留言分享。谢谢。

转自:http://www.cppblog.com/EyeOfProvidence/archive/2010/01/05/104868.html

posted @ 2010-01-20 08:04 abilitytao 阅读(350) | 评论 (0)编辑 收藏

鼎嵌杯决赛第二题 模拟Modbus协议

     摘要: 最近日子过得很纠结啊 早上6:30跑到四工去占座 发现星期六 早上四工 6:00就开门了 好位子没占到 幸好还是占到了2个空调房的座位 回来吃个早饭 开始鼎嵌杯 。。。第一题还算简单吧 ,1Y了,不过第二题就纠结了,CRC好办,那个浮点数的转化确实很麻烦,我只能硬着头皮模拟之,IEEE32是啥?组原学过。。。只是一下子没反应过来和我们经常用的那个IEEE753是一个东西。。。 代码写得很水 不知道...  阅读全文

posted @ 2010-01-16 20:21 abilitytao 阅读(1799) | 评论 (7)编辑 收藏

我在东大的十九年 ——王步高

         当我办完退休手续又在东大工作了一年后,我将告别这块深深眷念的土地,踏上北行的列车,我将在清华大学和其他院校的讲台上延续自己的教学生涯,延续我对母语教育的锺情,延续我对众多莘莘学子的挚爱与期盼。十九年了,当我即将挥泪告别之际,心中萦回着许多会永生难忘的师生与同志之爱,我已与从此以往世世代代的东大人结下永远的友谊。他们可能从未见过我,也一定会把我当成他们可以引以自豪的校友。我能得到这样的垂青眷顾,我知足了。今后无论我到哪里,脸上都会写上“东大人”,我还要为东大增光,为东大争气。

  十九年,对人的一生是不短的岁月。我们刚跨进大学校门时曾有一个提法:“要健康地为国家工作五十年”,后来我曾要求自己:“拼到五十,苦到六十,干到八十,活到九十”,实现“健康地为我国的教育文化事业工作六十年”;近几年,我又根据自己的身体情况,提出拼到七十,苦到八十,干到九十、一百,力争赶上郑集教授(他已110岁)。

  我来东大之前,经历了太多的苦难与磨折。因参加民兵试验负重伤,呼吸心跳都停止,死而复生;文革中我曾两度被打成“反革命”,被关押309天,担任的中学副校长也被免职。来东大前我在出版社工作十分出色,为出版社创造了极好的效益,其中一本书利润便达数百万元(八十年代),却因欲在职攻博,被出版社停发工资和奖金,当时我两个女儿在上大学,为了她们,我被迫中断博士生学业退学。我是因受到极不公正的待遇而投奔东大的。我深深感激刘道镛等领导。东大以博大的胸怀接纳了我。我在没有高校教龄的情况下,当年评为副教授,三年晋升为教授。第五年任文学院副院长,并成为中文学科的带头人。

  中文系当时只是社会科学系文史教研室的一部分,三四个人,除我以外,均为本科学历。十九年来,我在刘道镛、江德兴、尹莲英等院领导和陈怡等教务处领导及同行的支持下,先后负责筹建了中国文化系和中文系,建起中国古代文学、现当代文学两个硕士点和汉语言文学本科专业。由于种种原因,中文系规模极小,至今还只有十一个教师,但已实现博士化。中文系同志高度团结,先后建起“大学语文”、“唐宋诗词鉴赏”(含唐诗鉴赏、唐宋词鉴赏、诗词格律与创作)两门国家精品课程,建起“大学语文”、“唐宋诗词鉴赏”两个立体化系列化的精品教材(共17种),建起两个精品课程网站(http: www.dxyw.cn  www.tsscjs.cn),组建了以东大牵头的江苏省大学语文研究会,获得过多次省和国家教学成果奖。近十年来,全国的大学语文教育改革是与东南大学的名字联系在一起的,我们在全国大学语文教学中,一直发挥着引导与示范作用。

  作为两门国家精品课程的主持人,我一直把自己定位在既当队长,又当第一主力队员,对这涉及到四门课程我在教学团队中承担的门数最多,“大学语文”还同时开两个班,“唐诗鉴赏”、“唐宋词鉴赏”、“诗词格律与创作”有时在不同校区同学期一起开,“诗词格律与创作”甚至同一学期既对本科生开,也对研究生和进修教师开。我每年要给研究生上三门课,仍每年给本科生上五门课左右。最多时有四五百人听我一门课。在四牌楼校区,有过五百人选我一门课,没有这么大的教室,只好一周上两个晚上。我每年的工作量都超出一两倍,但我上的公选课仍折算工作量,不拿课酬,让中文系缺编,有利于引进人才。

  我对教材、教学内容烂熟于胸,仍认真备课,大量课文都能背诵,每年讲白居易《长恨歌》,我从头背到尾,不错一句,学生都报以长时间热烈掌声。有一次在四牌楼校区致知堂上大课,刚上几分钟便停电,我对学生说:“今天上“黑课”,今天要讲的诗词我都背出来。要求大家下课时也都会背。”两节多课完全在黑暗中进行,没有一点声音,效果比有电时还好。几年后还有学生记得我给大家上“黑课”的事。课件已很精美,每次课前还作大幅修改,力求尽善尽美。

  我上课有激情,缘于我对学生的爱,缘于我对东南大学深深的爱,缘于我对东大这样一所著名高校讲台的珍视,我常常给学生说:“同学们,我们现在是在皇宫里给大家上课”;我在致知堂等老教室上课时,我常常说:“这是当年闻一多、徐志摩站过的讲台,也是我的导师唐圭璋先生站过的讲台,甚至是王国维、梁启超站过的地方。”我的学养不如他们,我的敬业精神一定要不亚于他们。我是用整个身心在上课,我的课十分投入。讲古诗词时,我不仅是一名教师,更是一名作家和诗人,我要以与李白、杜甫、苏轼、李清照的知己、知音者的角度去分析这些传世名篇,深入阐发其内涵,道出其诗心词魄,甚至也道出其缺憾与不足。我是代古人立言,要源于古人,高于古人。不十分投入,是难于奏效的。所以我的一个“六朝松下话东大”讲座能讲上30多场,场场掌声不断。我经常是流着泪讲,学生在流着泪听,这样的课才会给学生终身铭记的效果。

  我还言传身教,用自己做人的经验(更多是教训)去启发学生,这时候我已不仅仅是老师,更像他们的父母和叔伯,如其说是上课,不如说是谈心,不是谆谆教导,而是娓娓道来,是以心换心。让学生明白老师是一番真诚,是贴心之语。有一年,文学院本科生毕业典礼,让我去讲五分钟。我说:“同学们要走了,希望带走的是对东大的美好记忆,把一切不愉快都留下,不要带走。六朝松没有对不起你,大礼堂没有对不起你。以后,有了成就,回来对母校说说,让我们分享您的喜悦;有难处,也回来对母校说说,这里永远是你们的娘家。儿行千里母担忧,母校会永远想着你们。” 学生很多人都哭了,发毕业证书时,学生上台来,有的人紧紧握住我的手,说:“老师,您的话我们会记一辈子。”

  我这大半辈子,只有东大给了我多少施展才能的舞台,让我为东大,为全国的母语教育做成了点事,我深深感激让我能做点事的领导和同志们。感谢对我情有独钟的东大学子。当你们唱起校歌,看到我写的碑文想起我时,我更想念你们,想念东大。当我百年之后,我的在天之灵每年也会到东大的各校区转上几十回,看看我所期望的“日新臻化境,四海领风骚”理想在年轻一代的东大人手里变为现实。

王步高先生两首诗词
 临江仙·自嘲
                                                                                           王步高
怕见熟人冷面,懒与官宦逢迎。时宜不合醉难醒。半生多坎坷,百折尚孤行。
常以东坡为镜,伶俜吾辈相形。不求腾达度兹生。但能终坦荡,无悔亦无名。
                                                                                                                                           2009.11.3于清华大学西南楼寓所
贺新郎
清华园九公寓拜谒黄万里先生①故居
                                                                                             王步高
文士多无骨。独先生、大家风范,凛然高节。疾雨狂飙等闲视,歌德但丁堪蔑②。
终不断、黄河情结。敢犯龙鳞持真理,怕流沙淤死移民血。三峡错、六州铁③。
  吾今暂附清华末。日三番,经君旧舍④,肃然心折。自古长才能伸少⑤,而况黄公孤洁。
策几上、嘶声力竭。赍志徒然冲天泣,纵古今王景犹肝裂⑥。公道在,对星月。
                                                                                                                                     2009.11.27于清华大学西南楼

只叹吾辈何时有幸,得一见先生乎? 罗伟涛

posted @ 2010-01-02 14:06 abilitytao 阅读(935) | 评论 (3)编辑 收藏

蜀道难&&七律 人民解放军占领南京

蜀道难


 
噫吁嚱(yī xū xī)!危乎高哉!蜀道之难,难于上青天!
  蚕丛及鱼凫(fú),开国何茫然!
  尔来四万八千岁,不与秦塞(sài)通人烟。
  西当太白有鸟道,可以横绝峨眉巅。
  地崩山摧壮士死,然后天梯石栈(zhàn)相钩连。
  上有六龙回日之高标,下有冲波逆折之回川。
  黄鹤之飞尚不得过,猿猱(náo)欲度愁攀援。
  青泥何盘盘,百步九折萦(yíng)岩峦。
  扪(mén)参(shēn)历井仰胁(xié)息,以手抚膺(yīng)坐长叹。
  问君西游何时还?畏途巉(chán)岩不可攀。
  但见悲鸟号(háo)古木,雄飞雌从绕林间。
  又闻子规啼夜月,愁空山。
  蜀道之难,难于上青天,使人听此凋朱颜!
  连峰去天不盈尺,枯松倒挂倚绝壁。
  飞湍瀑流争喧豗(huī),砯(pīng)崖转(zhuǎn)石万壑(hè)雷。古蜀道
  其险也如此,嗟(jiē)尔远道之人,胡为(wèi)乎来哉。
  剑阁峥嵘而崔嵬(wéi),一夫当关,万夫莫开。
  所守或匪(fēi)亲,化为狼与豺。
  朝避猛虎,夕避长蛇,
  磨牙吮(shǔn)血,杀人如麻。
  锦城虽云乐,不如早还家。
  蜀道之难难于上青天,侧身西望长咨(zī)嗟(jiē)。




七律——人民解放军占领南京




钟山风雨起苍黄,百万雄师过大江
 虎踞龙盘今胜昔,天翻地覆慨而慷
 宜将剩勇追穷寇,不可沽名学霸王
 天若有情天亦老,人间正道是沧桑


posted @ 2009-12-27 18:19 abilitytao 阅读(247) | 评论 (0)编辑 收藏

十七天搞定GRE单词 ——杨鹏

     摘要:    孔子曰:“豫则立,不豫则废”,意思是凡事如果不做好计划,必将失败。老祖宗的话今天已经成为了工商管理界的金科玉律。能否成功地使用笔者的背单词的方法的关键,就在于能否作出周密的计划,并且坚决的执行下去   笔者现在以最经典地红宝书为例,系统地讲解一下背单词地全过程。   红宝书共51个List,每个List在12-...  阅读全文

posted @ 2009-12-27 09:55 abilitytao 阅读(347) | 评论 (0)编辑 收藏

仅列出标题
共42页: First 20 21 22 23 24 25 26 27 28 Last