问题:长度为n的数组，有一个数重复出现了n/2+1次，找出这个数；解决：比较直接的思路是遍历每个元素，让其与剩下其他元素比较，相等一次计数器sum++，直到sum=n/2+1为止；#include #include #include int fun(int inp[],int size){ ass....
分类：
其他好文 时间：
2014-08-20 16:11:32
阅读次数：
304
在JavaScript中有一种特殊的数据类型---Function类型，JavaScript的每个函数都是Function类型的实例。由于函数是对象，因此函数名实际上也是一个指向函数对象的指针，不会与某个函数绑定。 1 function sum(num1,num2) 2 { 3 return nu....
分类：
编程语言 时间：
2014-08-20 15:58:52
阅读次数：
272
Boring Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 446 Accepted Submission(s): 227
Problem Description
Number theory is in...
分类：
其他好文 时间：
2014-08-20 14:10:02
阅读次数：
203
DescriptionGiven a matrix, the elements of which are all integer number from 0 to 50, you are required to evaluate the square sum of its specified sub...
分类：
其他好文 时间：
2014-08-20 14:03:22
阅读次数：
248
Description
FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer...
分类：
其他好文 时间：
2014-08-20 10:33:36
阅读次数：
256
题意：对于所有的A[I],同时找到左边和右边离它最近且是它的倍数的数相乘最后加起来求和。解题思路：n*sqrt(n)的算法，开始以为过不了，wa了两发因为lld I64d对拍一个小时发现一个小时前交的代码没错只是没变I64d，。。具体思路是枚举每个a[i]的因子，找离它最近的那个更新，如果已经没更新...
分类：
其他好文 时间：
2014-08-20 01:20:46
阅读次数：
261
今晚再刷一题，题目如下：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices o...
分类：
其他好文 时间：
2014-08-20 01:20:15
阅读次数：
197
题目链接：hdu 4961 Boring Sum
题目大意：给定ai数组;
构造bi, k=max(j|0ji,aj%ai=0), bi=ak;构造ci, k=min(j|ij≤n,aj%ai=0), ci=ak;
求∑i=1nbi?ci
解题思路：因为ai≤105,所以预先处理好每个数的因子，然后在处理bi，ci数组的时候，每次遍历一个数，就将其所有的因子更新，对于bi维护最...
分类：
其他好文 时间：
2014-08-20 00:05:45
阅读次数：
202
点击打开链接
题意：给出n个数的数列a，bi的取值为在1
思路：如果直接暴力的话一定会超时，所以我们可以开一个vis数组来记录每一个值所对应的最大的下标是多少。即每查找ai，分解出ai的质因子，更新vis数组。
代码：
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-19 20:58:05
阅读次数：
242
用一个数组c， c[i]表示i这个数出现的最近数字是几。
那么当加入一个6，则 c[1] = c[2] = c[3] = c[6] = 6;
==最近怎么都要开挂啊。。
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 100005;
inline ...
分类：
其他好文 时间：
2014-08-19 20:53:55
阅读次数：
234
