题目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入: The input consist...
分类:
其他好文 时间:
2014-07-18 18:26:02
阅读次数:
227
DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each ...
分类:
其他好文 时间:
2014-07-18 18:22:11
阅读次数:
263
【C# ValueTypes】1、哪些类型是ValueType?The value types consist of two main categories:StructsEnumerationsStructs fall into these categories:Numeric typesInte...
分类:
其他好文 时间:
2014-07-18 18:18:20
阅读次数:
217
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 31388
Accepted: 13074
Description
Given two strings a and b we define a*b to be their conca...
分类:
其他好文 时间:
2014-07-18 18:15:31
阅读次数:
252
DescriptionThere are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. Wi...
分类:
其他好文 时间:
2014-07-18 17:12:31
阅读次数:
252
Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such that no two queens attack each other.Given an integern, return all distinc...
分类:
其他好文 时间:
2014-07-18 15:07:26
阅读次数:
223
Not very hard to figure out the solution: splitting the list into 2 halves; reverse the 2nd half and interleave the two halves.But it takes some time ...
分类:
其他好文 时间:
2014-07-18 14:35:09
阅读次数:
214
题意:
两组数字a和b 如果a[i]等于b[j] 则可将a[i]和b[j]前所有数字删掉 这种操作花费e体力 得到1元钱 或者一次删掉所有数字 这种操作花费等于曾经删除的所有数字个数 做完后得到所有钱 问 一共s体力 可以得到多少钱
思路:
dp+二分
由数据可知最多拿到300元钱 因此可以定义 dp[i][j]表示有i元钱时 b串删除到了j处时 a串删到的位置
状态转移为 dp[i][j] = lower_bound ( a[j] , dp[i-1][j-1] + 1 ) 意思...
分类:
其他好文 时间:
2014-07-18 13:27:50
阅读次数:
212
B. Suffix Structures
Bizon the Champion isn't just a bison. He also is a favorite of the "Bizons" team.
At a competition the "Bizons" got the following problem: "You are given two distinct w...
分类:
其他好文 时间:
2014-07-18 11:15:25
阅读次数:
252
Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.For example,Ifn= 4 andk= 2, a solution is:[ [2,4], [3,4], [2,3],...
分类:
其他好文 时间:
2014-07-18 09:37:55
阅读次数:
161