OJ题号：BZOJ2659 思路：数学。 建立平面直角坐标系。在第一象限作直线y=qx/p，易得Σ[kq/p]即为当x<(p/2)时，直线下方（包括直线）的整点数；Σ[kp/q]为当y<(q/2)时，直线上方（包括直线）的整点数。因此答案即为(p-1)*(q-1)/4。注意当p==q时，要将直线上的 ...
分类：
其他好文 时间：
2017-06-06 16:56:18
阅读次数：
228
题目描述 对于一个给定长度为N的字符串，求它的第K小子串是什么。 输入 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 输出 输出仅一行，为一个数字串，为第K小的子串。如果子串数目 ...
分类：
其他好文 时间：
2017-06-06 14:26:12
阅读次数：
217
【算法】回文树 【题解】建回文数，然后一个回文子串出现的次数就是结点被访问的次数以及能包含它的结点被访问的次数。 根据fail树反向建新树，那么答案就是结点所在子树的权值和(权值就是结点被访问次数)。 #include<cstdio> #include<algorithm> #include<cst ...
题目：在三角形的棋盘上放n皇后问题。 分析：找规律题目。依照题目的输出，能够看出构造法则； 先填奇数，后填偶数。以下我们仅仅要证明这样的构造的存在性就可以。 解法：先给出集体构造方法，从（1。n-f（n）+1） 開始填充奇数点； 填充全部的（1+2k。n-f（n）+1+k）{当中f（n）就是最大填充 ...
分类：
其他好文 时间：
2017-06-05 14:50:04
阅读次数：
139
Phone CellTime Limit:10000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatusPracticeZOJ 2978 Description Nowadays, everyone has a cellph ...
分类：
其他好文 时间：
2017-06-04 20:09:35
阅读次数：
195
ZOJ 2477 Magic Cube（魔方） Time Limit: 2 Seconds Memory Limit: 65536 KB This is a very popular game for children. In this game, there's a cube, which con ...
分类：
其他好文 时间：
2017-06-04 20:04:21
阅读次数：
323
Domination Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about chess a ...
分类：
其他好文 时间：
2017-06-04 18:30:38
阅读次数：
268
题目：在河两端有两排server，如今要把河两边同样的品牌型号的机器连起来。每一个电脑有个值， 每一个机器仅仅能与还有一台机器链接。而且不同的链接不交叉，如今要求链接的电脑总之最大。 分析：dp，最大公共子序列，字符串。还要加一个字符串处理。 说明：（2011-09-19 11:08）。 #incl ...
分类：
其他好文 时间：
2017-06-04 16:58:32
阅读次数：
137
题目描写叙述： 对给定的字符串(仅仅包括'z','o','j'三种字符),推断他能否AC。 是否AC的规则例如以下： 1. zoj能AC。 2. 若字符串形式为xzojx，则也能AC，当中x能够是N个'o' 或者为空； 3. 若azbjc 能AC。则azbojac也能AC，当中a,b,c为N个'o' ...
分类：
其他好文 时间：
2017-06-04 14:44:03
阅读次数：
235
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示ij的约数个数。 他发现答案有 ...
分类：
其他好文 时间：
2017-06-03 20:56:16
阅读次数：
169
