题目链接：Codeforces Round #246 (Div. 2)
A：直接找满足的人数，然后整除3就是答案
B：开一个vis数组记录每个衣服的主场和客场出现次数，然后输出的时候主场数量加上重复的，客场数量减掉重复的
C：原来是YY乱搞的，原来是哥德巴赫猜想，一个合数可以表示为3个质数相加，然后就先打个素数表，然后从最小的数字一个个模拟往前放即可，放的时候走的步数直接拆成都是质数即可
...
分类：
其他好文 时间：
2014-05-18 18:39:37
阅读次数：
298
数字三角形
描述:
有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外没个数的左下方
和右下方各有一个数。
问题：
从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数
全部加起来。如何走才能使得这个和尽量大？
分析：
不难看出此...
分类：
其他好文 时间：
2014-05-18 18:26:02
阅读次数：
299
【题目】
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
【题意】
删除数组中指定的值。不关心在新数组的后面即数组尾部留下了什么值。
【思路】
思路同Remo...
分类：
其他好文 时间：
2014-05-18 14:53:56
阅读次数：
208
题目：给定一个数组和一个目标值，返回所有不重复的3元组，每个元组的和等于目标值，且元组中，各元素按飞递减顺序。
先对其进行排序，在利用2sum，在2sum中，要求和为0，这里可以将数组中的元素的相反数作为和，找到另外两个数，那么三者的和为0。
在2sum中，经过排序后，总的时间复杂度是排序算法的复杂度占主导O(NlogN)，在查找时是遍历数组，复杂度为O(n)。那么在3sum中，首先进行排序，...
分类：
其他好文 时间：
2014-05-18 14:02:28
阅读次数：
249
题目：给一个数组和给定的目标值，要求在数组里找出三个元素，这三个元素的和最接近目标值，当然等于是最好的。
用3sum的方法，把判定条件作些修改。
int twoSum(vector &num, int start, int target)
{
if(num.size() = num.size())
return -target;
int head = start;
int t...
分类：
其他好文 时间：
2014-05-18 10:49:12
阅读次数：
217
题目连接：Codefoces 432C Prime Swaps
题目大意：给出一个序列，长度为n，要求用5n以内的交换次数使得序列有序，并且交换的i，j两个位置的数时要满足，j?i+1为素数。
解题思路：a数组为对应的序列，b数组为对应的有序序列，p为对应数的位置。每次从有序序列最小的位置开始，该为必须放b[i]才对，所以p[b[i]]=i,否则就要将b[i]尽量往前换，直到换到i的位...
分类：
其他好文 时间：
2014-05-18 09:51:47
阅读次数：
221
Android Intent传递对象小结
Intent 传递复杂类型，例如：数组，ArrayList类型，传递类对象...
分类：
移动开发 时间：
2014-05-18 06:54:14
阅读次数：
338
本题大概题意：
给出一个数组DNA，包含10个数值，如：DNA[10] = {0,1,2,3,,1,2,3,0,1,2}所有数值应该不大于3.
给出一行40个字符的字符串： 空格代表0， '.'代表1，'x'代表2，'W'代表3。 相邻三个数值（或两个数值）相加得到的数作为DNA的下标，然后取DNA数组改下标的数值为新的值。产生新的字符串。
好难说清楚，看原文吧，的确是很难理解的题目：
h...
分类：
其他好文 时间：
2014-05-18 03:14:55
阅读次数：
287
统计一个数字在排序数组中出现的次数。例如输入{2,2,2,2,2,3,5,5}和数字2，输出5.常规的顺序扫描法时间复杂度是O（n），可以进一步优化。用二分查找的方法进行查找可以把时间复杂度降为O（logn）。
分类：
其他好文 时间：
2014-05-17 22:22:39
阅读次数：
256
