Dreamer's Blog

新博开放,请自动转入

www.livedevil.cn

这几日的阳光异常明媚，然而这便是雨后的天气，甚至可以称之为雪后，我看到了迟到的飞雪，以及准时的春雨。

原来已是春日，原来已是最后的日子。

对，这是封信，回应您的公开信件，习惯了你在博客上面每天的更新，却是第一次看到真正意义上的写给我的信。一切情感暂且不谈，且弃实际于不顾，毕竟这应该是我十八年的成长中我们的又一次少有的真正文字交流。抑或上次是在三年前吧，我可以坐在彼时寝室的冷光下看着你们给我的信，彼刻应该是尚且年幼吧，的确为那次的文字交流而感动。

Click Here To Read More...

对于任何一个图(无论无向还是有向),求最短路径都是永远的话题,对于任意一个图,求最短路径都是最原始的话题.

So,How To Do It?

1.Floyed:O(n3)的时间复杂度,但是可以求出图中任意两点间的距离,对于数据很小的时候,甚至求单源最短也可以用,以其简单无比的算法实现排在今天的最前...其实对于下面两个单源最短的算法,如果要求所有的最短路径,floyed是个最优的选择,那个时候所有的算法都会有O(n3)的时间复杂度(except Spfa),但是不是谁都能有floyed这么简单的算法实现的.说白了,写的简单不加任何剪枝的时候,它可以只用四行代码:

半命题作文：与_____对话

题材不限，不少于800字

出处：JZYZ高三年级09届第四次月考语文试卷

与海子对话 

愿你有一个灿烂的前程

愿你有情人终成眷属

愿你在尘世获得幸福

我只愿面朝大海

春暖花开

据传是雅礼的模拟题，却没有想到会水成这个样子。第一题hash数组运用，第二提构造法，第三题贪心，第四题树规。原来朱全民的水题，也可以很水很水。

但是，只拿了一百三十分。

初步修改，二百三十分。

再次修改，还是二百三十分，于是放弃。

树规真的不懂，即便考到恐怕自己也会无情的放弃，或者暴搜；贪心看成了Dp，改来改去大体结构没变，却用了贪心的思想，Ac时很不是滋味，怎么考试时候没有想到这些（

1.字符串倒搜找到第一个字串后应该马上break，否则，后无阻全部超时

2.最后输出时应该是max{f[i]}(i=1..n),然而输出了f[n]，怪不得错了五组）至于那个构造法，想来想去应该是跳出条件写的少了，造成了结果总是输出0（？），却如何也该不了的程序，只得看着cena上的30分作罢。

这是大家的运动会，这也是Jzyz oiers的noip奋斗之旅。

原来，这是我在这个学校的最后一年了。。。

?

早晨起的很晚，比平常晚了20min吧，来机房的时候发现大家早就坐“满”了，操场上貌似正在开幕式，猴哥他们应该正在走方块队吧。

很脏的一张纸，断网，无电子版，看来小刘是要动真格了。

机房的气氛在瞬间的凝重之后，却有轻松了下来，毕竟大家现在依旧是战友，然而，n天后，恐怕开往郑州的车上大家都不再轻松了吧。

?

第一题涉及了回路，my god ，如果这是第一题，如果这是最简单的题，那么我可以宣告我完了。我只能继续向下顺次搜索第二题的影子。

彼刻我的慌张，完全可以被三个半小时后的轻松所嘲笑了。

第二题数据量很大，十的九次方，应该是有数学方法的

某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i<j，则Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组?

输入

第一行为一个整数N（N<=1000），表示零件的个数。第二行有N对正整数，每对正整数表示这些零件的长度和重量，长度和重量均不超过10000。

//不多说，分析在上篇日志中已经给出

//gene.pas
//Dp!!!
Const
  a:array[1..5,1..5]of longint=
      ((5,-1,-2,-1,-3),
       (-1,5,-3,-2,-4),
       (-2,-3,5,-2,-2),
       (-1,-2,-2,5,-1),
       (-3,-4,-2,-1,maxint));
Var
  f:array[0..100,0..100]of longint;
  m,n,i,j,x,y,z,k,l,t:longint;
  s1,s2:string;
  c,c1,c2:char;
Function change(c:char):longint;//把字符转移为数字，以适应定义的a矩阵，便于敲代码
  begin

源程序名 GENE.??? (PAS,C,CPP)

可执行文件名   GENE.EXE

输入文件名 GENE.IN

输出文件名     GENE.OUT

大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。

在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。两个基因的相似度的计算方法如下：

对于两个已知基因，例如AGTGATG和GTTAG，将它们的碱基互相对应。当然，中间可以加入一些空碱基-，例如：