博客不圆

摘要： 题目描述此题被分类为字符串处理，实际上可以说是DP以为所有字符都已排序，那么只有可能前面的字符串作为后面的前缀。而且每次选前缀时，当然要选包含前缀最多的字符串。话已至此，读者是否想到了某个经典的DP呢？当然就是最长不下降（上升）序列啦！f[i]表示第i个字符串最大包含前缀f[i]:=max(f[j]+1);(if pos(s[j],s[i])=1)代码如下：[代码] 阅读全文

摘要： 一、问题描述某旅游区的街道成网格状（见图例）。其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林荫道上可以从南向北走，也可从北向南走。阿隆想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间值得游览的程度，分值是从-100到100的整数，所有林荫道不打分。所有分值不可能全是负分。例如下图是被打过... 阅读全文

摘要： 原题叙述背包DP代码如下：[代码] 阅读全文

摘要： 原题叙述此题很简单，搜索题。按照步骤老老实实的做就能过，不过这题要注意要用int64，高精也可以。虽然题目要求的是说maxlongint以内，但是由于倒过来就不只maxlongint了。另：记得补0和自己本身有可能是循环节。代码如下：[代码] 阅读全文

摘要： 本文纯属瀑布飞鹰原创！今天猛然发现，原来莎士比亚也会位运算。原来几百年前电脑还没出世的时候莎翁就预言了！怪不得是这么厉害的大文豪！莎士比亚曾在他的著作中这样写道：To be or not to be,that is a question!翻译成pascal就是：var be:longint;beginrandomize;be:=random(maxlongint);be:=be or(not(be));writeln(be);end.他留下了这个谜题，所以他说：that is a question!猜一猜答案是多少呢？（按Ctrl+A，看最后一行）想看答案就向下翻，不过先说说答案是怎么得出来的 阅读全文

摘要： 这套题真有点搞笑....但是难度真的不错！学到了不少新的思想。同样，又被虐了一次..ToTNOIP第九次模拟试题第一题: How Big Is It? (howbig.pas/.c/.cpp) 小x要搬家，他要把他的东西打包，包括他收集的一些circles。给n个圆，你要写一个程序找到一个最小的长方形的盒子，使这个盒子能够装下这n个圆，所有的圆必须紧挨着盒子的下边界（见下图）。Input (how... 阅读全文

摘要： 一种比较差的办法是一次dijkstra后，删除一条边，然后再进行一次，效率很低。我们可以借助Floyd的变形在O(n^3)内解决次问题。在floyd的同时，顺便算出最小环g[i][j]=i,j之间的边长[代码]最小环改进算法的证明一个环中的最大结点为k(编号最大)，与他相连的两个点为i,j，这个环的最短长度为g[i][k]+g[k][j]+i到j的路径中,所有结点编号都小 于k的最短路径长度。根据... 阅读全文

摘要： MS这个很有需求嘛~~~~~~~~偶从C语言翻译了下，放这里好了~~~~~C语言源程序by 李羽修program hash_of_string;vars1:string; // RS Hash Function function RSHash(s1:string):dword; //qword used; var a:qword; //unsigned int a = 63689; b:dword... 阅读全文

摘要： 原题叙述这题又是舞会...这题继续搞笑....牛人们说这是强联通分量，很标准；但是我写了个并查集，沙茶的通过了。强联通分量很明显，不说了。我说说我的并查集：因为每组任何一个成员都能在这组中找到自己想聊天的对象，于是将他们设想成点。即，若b在一个集合V，a不在，而点a与b有联系，将a并入集合V中，且因为要让分组数最小，所以a想交流的所有点都并入集合V中。如果（写到这，发现这题错了.....我说是题目... 阅读全文

摘要： 题目叙述无聊的人写的无聊的题的无聊的题解真的是一道很无聊的题。读入所有数据，统计每个人有多少个能与他交谈的人。少于k就T掉，剩的人数就是答案。[代码] 阅读全文