随笔
关注
分享
扫一扫
文章平均质量分 84
happy_lcj
nothing
展开
-
poj 3080 Blue Jeans
题意：输入N个DNA序列，每个DNA序列长度都为60。找到这些串的最长共有子序列。注：若找不到，或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串，若长度相同输出字典序最小的思路：暴力枚举第一个DNA序列的每一个子序列，用strstr()函数与其余的序列进行匹配原创 2014-07-25 13:33:53 · 1245 阅读 · 0 评论 -
sdibt 1996 原来是费马定理！
定理：一个奇素数z可以表示成z=x^2+y^2的形式,当且仅当z可以表示成4*t+1的时候原创 2014-07-10 17:23:28 · 833 阅读 · 0 评论 -
sdibt 1995 Flowers （贪心）
题意：一束红色的花需要3多红花，一束绿色的花需要三朵绿花，一束蓝色的花需要三朵蓝,当然，可以用红，绿，蓝个一朵，可以组成一束混合的花已知红，绿，蓝 花的数量，求最多可以组成多少束花。原创 2014-07-10 16:57:44 · 655 阅读 · 0 评论 -
zoj 2727 List the Books(排序)
链接:zoj 2727原创 2014-06-15 19:24:37 · 758 阅读 · 0 评论 -
zoj 1109 Language of FatMouse
链接:zoj 1109原创 2014-06-15 19:16:04 · 726 阅读 · 0 评论 -
zoj 2744 Palindromes (求回文子序列的个数)
链接：zoj 2744原创 2014-06-15 19:11:47 · 1432 阅读 · 0 评论 -
sdibt 3146 The K'th number（康托展开）
公式：把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!其中，a为整数，并且0<=a[i]<i(1<=i<=n)原创 2014-06-15 16:32:34 · 721 阅读 · 0 评论