我出过的题目
作者:分类:默认分类标签:
2284 Inversion Number [1]第一年暑假的题目,来源于线性代数老师提出的思考题。似乎很难用数学式子来表示,不过用计算机来计算就不难。2572 Color ASCII Characters[2] 来源88的qmd。简单bfs。不算好的一题,很多地方没说清楚。2769 Get The Treasure [3]Polya定理。看sgu282想的。应该比原题简单吧,我感觉。2858 A+B=C [4]数论题,中国剩余定理。应该算比较纯原创的一道吧。难在几个数直接的关系处理,还有要大数比较麻烦。2864 Catch the thief [5]最短路。sgu301改的。最后有个时间超出是0的trick,算是没有讲清楚的问题。2866 Overstaffed Company [6]参考何林的冬令营论文《数据关系的简化》。加了个离散化,不过不限于那种方法。2841 Galaxy War [7]弦图+色多项式,看黑书的时候想到可以把这两个东西合起来出道题。不过后面加了提示,大大降低了难度。2852 Deck of Cards [8]来源手机游
ZOJ1508的几种解法
作者:分类:默认分类标签:
题目的意思是给定n个区间,要求区间[ai, bi]里面取的数不能少于ci个,问最少取多少个可以满足条件。n最大值为50000,ai, bi的取值范围也是50000。现在设ai, bi的取值范围为m。第一种解法是贪心。先把区间按右端点排序,每次取数的时候尽量往右边取。因为后面的区间的右端点比当前区间的右端点右,所以往右取可以保证结果是最优的。每次先要查询区间里面已经被取到的数的个数,然后不足的部分逐个取出。查询部分我是用线段树来统计实现的。快速找到区间里下一个还没取到的数我是通过一个类似并查集的结构实现的,记录每个数左边第一个没被取到的数,然像并查集的路径压缩那样优化。总的时间复杂度是O(nlogn+nlogm+mlogm),运行时间为320ms,其中读入和排序画了250ms。这是我第一个写的版本,用纯C写的,所以排序会慢一点实现较为复杂,代码量
寒假见闻
作者:分类:默认分类标签:
寒假里面见了很多很奇怪的物品,让我不得不感叹,地球人实在太有创意了。惟一的遗憾是我没有把这些都一一拍下来,只能文字描述一下。1. 这件物品见于好又多超市,大家可以猜一下是用来做什么的,答案稍后公布。一个全木制的物品。主体圆桶形,外径约4cm,高约5cm,桶壁约0.5cm厚。一段开口,另一段封闭。桶身中部有一圆孔,孔中有一个像水龙头状的螺丝拧在上面。螺丝约1cm粗,全部拧进去可以到达另一边的桶壁。2. 好又多里面还有很多很奇怪又很有才的物品,譬如说很小巧的开瓶器,一下把一个苹果分成八份的切苹果器,还有可以让人把煎蛋煎成心形的煎蛋器(?)。3. 这是一种小饰物,跟酒楼里面吃到的小餐包没什么两样,但是不能吃 - -软软的,连气味也是一样的,有的上面还有用“巧克力”画的笑脸图案。据介绍,这玩意可以在用
听说TVB播Digimon Savers了
作者:分类:默认分类标签:
Digimon Savers据说是官方的第5部digimon,但是我就一直都不认同。之前一直听说第5部应该是编年史,也有一部OVA是讲多路兽的,所以一直觉得下一部digimon应该就是那部。但是没想到突然冒出来这么一部,OP也不像话,剧情也有无数的漏洞(虽然之前几部也有不少),人设也不喜欢,纯热血……虽然画面是精美了不少,但是完全没有了以前几部的感觉。没想到这次TVB就直接以数码暴龙5来命名了,让我不知道该怎么说好……先讲讲配音方面吧。一开始就看过了原版,也大概了解了原来的配音和人物的性格。大的声音热血是够了,但是就是感觉听起来像古惑仔……托马的声音怎么听怎么不像博士,缺少了书生的气息……知香还不够可爱,小百合缺少了那种母亲般的温柔……其他感觉还好,萨摩的雷霆还缺一点那种管理者的气势,但还可以接受。部分翻译看
美战结局
作者:分类:默认分类标签:
这次看了TVB版的。听说国内因为裸露镜头的关系,一直没有引进第五部,但是我知道TVB是引进了这部的,可惜就像其他动画一样,往往因为开学的关系而不得善终。基于这些原因,这次碰到了还是忍不住去看了一下,虽然原版的之前就看过了。TVB的配音基本上已经很熟悉了,因为实在没有多少配音的人员,小时候看多了也基本听熟了。兔的配音感觉还好,和原版的还是有些区别,也说不出区别在哪里。chibi chibi moon的感觉不是十分的好,感觉她的可爱的不够。似乎TVB的版本有两三的地方是剪过的,时间只有22min左右,包括片尾曲,而且OP和ED应该加速过。我感觉比较明显的有两处:一个似乎是裸露镜头的地方,另外一个是刺伤出血的地方。第一个地方感觉BGM有些明显的不连续,虽然不知道是不是我听错或者本来就是这样。因为既然可以把日语去掉重
纪念
作者:分类:默认分类标签:
24周岁那天,sgu提交700,ac200……于是专心干活和作业去,暑假再继续……
Shall We Talk
作者:分类:默认分类标签:
shall we talk曲:陈辉阳词:林夕编:金培达明月光 为何又照地堂宁愿在公园躲藏 不想喝汤任由目光 留在漫画一角为何望母亲一眼就如罚留堂孩童只盼望欢乐 大人只知道期望为何都不大懂得努力体恤对方大门外有蟋蟀 回响却如同幻觉shall we talk shall we talk就当重新手拖手去上学堂陪我讲 陪我讲出我们最后何以生疏谁怕讲 谁会可悲得过孤独探戈难得可以同座 何以要忌讳赤裸如果心声真有疗效谁怕暴露更多 你别怕我屏幕发光 无论什么都看情人在分手边缘只敢喝汤若沉默似金 还谈什么恋爱宁愿在发声机器面前笑着忙成人只寄望收获 情人只听见承诺为何都不大懂得努力珍惜对方螳螂面对蟋蟀 回响也如同幻觉shall we talk shall we talk就算牙关开始打震 别说谎陪我讲 陪我讲出我们最后何以生疏谁怕讲 谁会可悲得过孤独探戈难得可以同座 何以要忌讳赤裸如果心声真
http://book.sina.com.cn/nzt/16lovetypes/[1]1.知性特质的哲学家型(INFP)http://book.sina.com.cn 2003年09月04日 16:12 新浪读书 连载:天生情人16种[2] 出版社:   若你是一个哲学家型  想像一个幽深的、青葱的山谷,围绕着永远盛开的鲜花和树木,住着温柔地陪伴着人们的动物,而人们每天的生活都洋溢在爱、创造和无私的奉献当中。这是一个极小的(只有大约3%的人口)哲学家型的世界,这种人永远都在不断地付出努力,为了居住在一个只有爱与和谐的完美世界里。  当你恋爱时  一个哲学家型相信爱情需要深厚的情感和灵性的相连。你或许也会相信,要达到这种理想的状态,必须经历很多的痛苦和牺牲。然而,所有的苦难在完美恋情的寻获时都是值得的。当那一个幸福的日子来临时,你将成为一个完整的人,且能与你的爱人共创一个更美好的世界。
6月了
作者:分类:默认分类标签:
还是没写过多少东西,还是在颓废中,还是这么让人担心,只是不知道还有多少人会担心……
你会被哪种鬼魂纠缠
作者:分类:默认分类标签:
  D、孤魂野鬼  你并不会对荣华富贵的生活过于渴望,你想要的只是舒适随意就好,不喜欢忍受压力,希望自己能够活得更轻松。这样的你,不喜欢思考人际问题,遇到自己无法解决的问题或是难于应付的人时,就会想要逃避。你经常会觉得如果可以什么都不用做不用想该多好,会渴望一个只属于自己的空间。你虽然对生活有着自己的规划和设想,但是却总是无法下决心去努力做到,总是无法让自己更积极地去实行一些人生计划。这样的你,对待生活总是有着一份闲散和无所谓。因此,遇到什么样的人或是鬼对你来说都是无所谓的,你并不会去在意。http://astro.sina.com.cn/t/2008-04-29/144650518.shtml[1]感觉还是有些符合的……

VegetableB

  • 文章总数0
  • 画报总数0
  • 画报点击数0
  • 文章点击数0
个人排行
        最近来访( 0 )
        博文分类
        日期归档