摘要:
Human Gene Functions 题意: LCS: 设dp[i][j]为前i,j的最长公共序列长度; dp[i][j] = dp[i-1][j-1]+1;(a[i] == b[j]) dp[i][j] = max(dp[i][j-1],dp[i-1][j]); 边界:dp[0][j] = 0 阅读全文
摘要:
详细理解看这里:http://kb.cnblogs.com/page/176818/ 或者这里:http://blog.csdn.net/yutianzuijin/article/details/11954939 next[]数组的意义是“除自身外的最大重复子串”。 next数组计算: 理解了kmp 阅读全文
摘要:
题目:Report 题意:有两种操作: 1)t = 1,前r个数字按升序排列; 2)t = 2,前r个数字按降序排列; 求执行m次操作后的排列顺序。 #include <iostream> #include <algorithm> #include <stdlib.h> #include <time 阅读全文
摘要:
竟然从没写过链表!!!struct node { int num; node *next; }; node *head, *p, *q; void Init(){ head = new node(); q = head; } void Insert(int x){ //尾插x; p = new node(); ... 阅读全文
摘要:
连接:Print Check 题意:n行m列的矩阵,有k次涂色,每一涂一行或者一列,求最后的涂色结果。 从数据的大小看,暴力肯定要TLE; 问题是如何存储数据。 首先:我们只要最后的涂色结果。 其次:没有必要用for每个数据涂一遍。 所以如果能一次直接涂一行就可以了; #include <iostr 阅读全文
摘要:
题意:有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动相邻的2堆石子合并,合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小(或最大)。 dp[i][j]为从i到j的最小代价;sum为i到j的和;k用于分割dp[i][j]; 动态转移方程为:dp[i][j]=min 阅读全文
摘要:
线段树(英语:Segment Tree)是一种二叉搜索树,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左子树表示的区间为[a,(a+b)/2],右子树表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树。叶节点数目为 阅读全文
摘要:
1 #include<iostream> 2 #include<string> 3 #include <limits> 4 using namespace std; 5 6 int main() 7 { 8 cout << "type: \t\t" << "************size***** 阅读全文
摘要:
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现;并在1957年由美国计算机科学家罗伯特·普里姆独立发现;1959年, 阅读全文
摘要:
Sum of Different Primes Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3360 Accepted: 2092 Description A positive integer may be expressed 阅读全文
摘要:
To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44765 Accepted: 23700 Description Given a two-dimensional array of positive and 阅读全文
摘要:
Marks Distribution Time limit: 3.000 seconds In an examination one student appeared in N subjects and has got total T marks. He has passed in all the 阅读全文
摘要:
变量定义 输出方式 gcc(mingw32) g++(mingw32) gcc(linux i386) g++(linux i386) MicrosoftVisual C++ 6.0 long long "%lld" 错误 错误 正确 正确 无法编译 long long "%I64d" 正确 正确 阅读全文
摘要:
用python如何实现一个站内搜索引擎? 先想想搜索引擎的工作流程: 1、网页搜集。用深度或者广度优先的方法搜索某个网站,保存下所有的网页,对于网页的维护采用定期搜集和增量搜集的方式。 2、建立索引库。首先,过滤掉重复的网页,虽然他们有不同的URL;然后,提取出网页的正文;最后,对正文切词,建立索引 阅读全文
摘要:
题目描述: 在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。 Input 第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 阅读全文
摘要:
Recently one of my friend Tarik became a member of the food committee of an ACM regional competition. He has been given m distinguishable boxes, he ha 阅读全文
摘要:
History Grading Background Many problems in Computer Science involve maximizing some measure according to constraints. Consider a history exam in whic 阅读全文
摘要:
Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25653 Accepted: 9147 Description We have received an order from Pizoor 阅读全文
摘要:
学C++的时候,这几个输入函数弄的有点迷糊;这里做个小结,为了自己复习,也希望对后来者能有所帮助,如果有差错的地方还请各位多多指教(本文所有程序均通过VC 6.0运行) 1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar( 阅读全文
摘要:
Dollars New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determine 阅读全文
摘要:
Description As you may know from the comic “Asterix and the Chieftain’s Shield”, Gergovia consists of one street, and every inhabitant of the city is 阅读全文
摘要:
Tian Ji -- The Horse Racing Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12490 Accepted: 3858 Description Here is a famous story in Chin 阅读全文
摘要:
Pass-MurailleTime Limit: 2 Seconds Memory Limit: 65536 KB In modern day magic shows, passing through walls is very popular in which a magician perform 阅读全文
摘要:
Description Input Output Sample Input Sample Output 阅读全文
摘要:
Pie Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13564 Accepted: 4650 Special Judge Description My birthday is coming up and traditional 阅读全文
摘要:
二分查找 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分 阅读全文
摘要:
Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21613 Accepted: 11837 Description Some positive integers c 阅读全文
摘要:
Goldbach's Conjecture Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41582 Accepted: 15923 Description In 1742, Christian Goldbach, a Germ 阅读全文
摘要:
ZYB's Premutation Accepts: 220 Submissions: 983 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述ZYBZYBZYB有一个... 阅读全文
摘要:
ZYB's Game Accepts: 672 Submissions: 1207 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem DescriptionZYBZY... 阅读全文