摘要：
题目叙述此乃水题！并查集是也！于是就这样....代码如下：[代码] 阅读全文
摘要：
原题叙述此题就是考你的高精熟练度！首先，要作出一个很简单的递推判断：从个位开始找循环，后两位的循环节必然为后一位的整数倍，依此类推，找出后K位的循环节。于是思路就很简明了。有三点需要注意：1.读入的时候只须记录后k位，运算过程中也只须记录后k位，所以此题最多是10进制下100位的高精。2.记录结果的时候要注意，结果可能是高精，所以不光要设置一个不记录长度的伪*高精，还要记录一个真*高精，用于输出。... 阅读全文
摘要：
题目描述此题被分类为字符串处理，实际上可以说是DP以为所有字符都已排序，那么只有可能前面的字符串作为后面的前缀。而且每次选前缀时，当然要选包含前缀最多的字符串。话已至此，读者是否想到了某个经典的DP呢？当然就是最长不下降（上升）序列啦！f[i]表示第i个字符串最大包含前缀f[i]:=max(f[j]+1);(if pos(s[j],s[i])=1)代码如下：[代码] 阅读全文
摘要：
一、问题描述某旅游区的街道成网格状（见图例）。其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林荫道上可以从南向北走，也可从北向南走。阿隆想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间值得游览的程度，分值是从-100到100的整数，所有林荫道不打分。所有分值不可能全是负分。例如下图是被打过... 阅读全文