博客不圆

摘要： 原题叙述背包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的最短路径长度。根据... 阅读全文