Problem Description:
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
分析:两个string相乘...
分类:
其他好文 时间:
2014-08-01 16:06:01
阅读次数:
141
Matrix Multiplication
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16118
Accepted: 3485
Description
You are given three n × n matrices A, B and C. Doe...
分类:
其他好文 时间:
2014-07-29 14:29:48
阅读次数:
251
给一个无向图,如果第i个点连接第j条边,那么mat[i][j]=1,否则mat[i][j]=0。求mat的转置乘以本身得到的矩阵每个位置的和是多少?理解矩阵的意义就比较好做了。mat[i][j]表示i点可以连接到j边,转置后相乘的意义是第i边和第j边有公共点。这样,我们只需要统计每个点的度数,这样我...
分类:
其他好文 时间:
2014-07-29 11:40:46
阅读次数:
207
题目:Divide two integers without using multiplication, division and mod operator.题解:这道题我自己没想出来。。。乘除取模都不让用。。那只有加减了。。。我参考的http://blog.csdn.net/perfect888....
分类:
编程语言 时间:
2014-07-27 11:06:32
阅读次数:
303
Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-nega...
分类:
其他好文 时间:
2014-07-26 00:23:26
阅读次数:
242
Divide two integers without using multiplication, division and mod operator.题解:要求不用乘除和取模运算实现两个数的除法。那么用加减法是很自然的选择。不过如果一次只从被除数中剪掉一个除数会TLE。所以我们借助移位运算,依次从...
分类:
其他好文 时间:
2014-07-24 17:09:15
阅读次数:
203
题目链接:uva 10825 - Anagram and Multiplication
题目大意:给出m和n,要求找一个m位的n进制数,要求说该数乘以2~m中的任意一个数的结果是原先数各个位上数值的一个排序。
解题思路:枚举最后一位数,然后用这个数去乘以2~m并对n取模,然后得到的数一定就是这个数的组成,暴力搜索一下并判断。
#include
#include
#include ...
分类:
其他好文 时间:
2014-07-24 10:25:54
阅读次数:
242
刚做这道题根本没想到二分,最关键是没想出来如何统计在这个矩阵中比一个数小的有几个怎么算,造成自己想了好久最后看了别人的提示才做出来。哎!好久不做题太弱了
#include
#include
using namespace std;
int main(){
// freopen("in.txt","r",stdin);
long long n,m,k;
while(cin>>...
分类:
其他好文 时间:
2014-07-22 22:33:55
阅读次数:
192
Description
The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points ...
分类:
其他好文 时间:
2014-07-21 22:11:18
阅读次数:
289
Description
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiat...
分类:
其他好文 时间:
2014-07-19 23:47:19
阅读次数:
418