本题就是求所有连续子数列的和开始拿到题目还以为求的时数列子集的和,认真看到题目才知道是连续子数列循环遍历即可 int findSum(vector array) { int sum = 0; for(int i = 0 ; i < array.size(); ++...
分类:
其他好文 时间:
2014-07-07 16:10:42
阅读次数:
179
Problem Statement
Rabbits often feel hungry, so when they go out to eat carrots, they jump as quickly as possible.
Initially, rabbit Hanako stands at position init. From position x, she ...
分类:
其他好文 时间:
2014-07-02 17:02:04
阅读次数:
201
枚举alice投掷骰子得到的结果的每一种情况极其数量。
枚举bob投掷骰子得到的结果的每一种情况极其数量。
然后枚举alice投掷骰子得到的结果的数量和bob投掷骰子比alice低的数量。
然后计算结果。
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类:
其他好文 时间:
2014-06-30 10:39:56
阅读次数:
126
由于题目告诉肯定至少存在一种解,故只需要根据条件遍历一下, vector makeExpression(int y) { vector res; for(int i = -1000; i =-1000 && k<=1000 && k!=0 && k!=1){ ...
分类:
其他好文 时间:
2014-06-28 15:41:19
阅读次数:
265
题目的意思是给你一组数,然后不断的进行除法(注意是大数除以小数),然后将得到的结果加入这组数种然后继续进行除法,直到没有新添加的数为止此题按照提议模拟即可注意要保持元素的不同 int CountNumbers(vector numbers) { set ss(numbers.b...
分类:
其他好文 时间:
2014-06-26 19:29:28
阅读次数:
241
题目的意思是给一个01的字符串数组,让你去求解满足棋盘条件的最大棋盘棋盘的条件是: 相邻元素的值不能相同此题有点像求全1的最大子矩阵,当时求全1的最大子矩阵是用直方图求解的本题可以利用直方图求解首先找到子矩阵的两个顶点坐标(x0,y0),(x1,y1)我们能遍历开始和结束列,y0=i, y1=j,....
分类:
其他好文 时间:
2014-06-26 18:03:24
阅读次数:
232
本题就是给出一个数k和一个数组,包括N个元素,通过每次增加数组中的一个数的操作,最后需要得到1 - N的一个序列,不用排序。
可以从暴力法入手,然后优化。
这里利用hash表进行优化,最终得到时间效率是O(n*n)的算法,而且常数项应该很低,速度还挺快的。
思路:
1 如果数组A[i]在1 -N 范围内,就利用bool B[]记录,这个数已经找到了;
2 如果A[i]的值之前已经找到了,...
分类:
其他好文 时间:
2014-06-26 12:01:28
阅读次数:
349
只需要对word遍历一遍即可 int write(string word) { int cnt = 0; for(int i = 0 ; i < word.length(); ++ i){ cnt+=word[i]-'A'+1; ...
分类:
其他好文 时间:
2014-06-17 14:01:50
阅读次数:
206
此题给出的条件是:(1)word的每个字母都是大写字母(此条件可以忽略,题目给的输入都是大写字母)(2) 相等字符不能连续,即不能出现AABC的连续相同的情况(3)word中不存在字母组成xyxy的形式,即不存在第一个字符和第3个字符相等同时第2个字符和第4个字符相等的情况对于第(2)种情况,只需要...
分类:
其他好文 时间:
2014-06-17 13:47:36
阅读次数:
192
注意题目给的最后一句话,如果部门任何employee都做不同类型的工作,则这个部门是一个diverse,题目是计算department的diverse数读起来感觉有点别扭,英语没学好的原因 int countGood(vector superior, vector workType) { ...
分类:
其他好文 时间:
2014-06-17 13:23:35
阅读次数:
182