2011 年 7月 28 日随笔档案 - 沐阳

2011年7月28日

摘要： DNA Sorting Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 854Accepted Submission(s): 442Problem DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. 阅读全文

posted @ 2011-07-28 16:44 沐阳阅读(435) 评论(0) 推荐(0) 编辑

HDU-2523 SORT AGAIN HASH

摘要： SORT AGAIN Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1395Accepted Submission(s): 448Problem Description给你N个整数,x1,x2...xn，任取两个整数组合得到|xi-xj|,(0<i,j<=N,i!=j)。现在请你计算第K大的组合数是哪个（一个组合数为第K大是指有K-1个不同的组合数小于它）。Input输入数据首先包含一个正整数C，表示包含C组测试用例.每组测试数阅读全文

posted @ 2011-07-28 15:57 沐阳阅读(423) 评论(0) 推荐(0) 编辑

HDU-1358 Period KMP

摘要：题义是求给定的一个串在任意字符时，那么这么一个前缀能否被表示为该前缀的子串通过至少两次循环得到。样例中的 "aaa" 表示在第二号位置可以通过循环两次得到，循环节当然是 "a" 了，而在三号位置可以通过循环三次得到，循环节当然还是 "a" 了。上一道题目（HDU 3736）我们已经找到了循环节的公式，所以这里直接在每一位直接判断是否为一个合法的循环结构即可。代码如下：#include <iostream>#include <cstring>using namespace std;char str[10000 阅读全文

posted @ 2011-07-28 09:47 沐阳阅读(249) 评论(0) 推荐(0) 编辑

沐阳

公告