原题地址:http://oj.leetcode.com/problems/two-sum/题意:找出数组numbers中的两个数,它们的和为给定的一个数target,并返回这两个数的索引,注意这里的索引不是数组下标,而是数组下标加1。比如numbers={2,7,11,17};
target=9。那...
分类:
编程语言 时间:
2014-04-30 21:45:43
阅读次数:
528
原题地址:http://oj.leetcode.com/problems/3sum/题意:从一个数组中找到三个数,使这三个数的和为0。有可能存在多组解,也有可能存在重复的解,所以需要去重。比如:num=[-1,0,1,2,-1,-4];那么存在两组解:[[-1,0,1],[-1,-1,2]],解中的...
分类:
编程语言 时间:
2014-04-30 19:15:53
阅读次数:
566
题意:给你一个数组,问你交换最多K个数以后,最大子串和为多少;解题思路:枚举这个数组最大字串和的起点和终点,然后优先队列交换这段里面的小数去换外面的大数,即可求出答案!解题代码:
1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Ti...
分类:
其他好文 时间:
2014-04-29 21:44:33
阅读次数:
605
题意:求N!中末尾0的个数 其实就是5的个数 因为2*5=10
肯定n中2的个数比5的个数多#includeusing namespace std;int main(){ int n; int t,d; int sum;
scanf("%d",&t); while(t...
分类:
其他好文 时间:
2014-04-29 21:09:41
阅读次数:
346
典型的快速幂成应用题意:求x 使得x^e%n=num#includeusing namespace
std;bool funtion(int x,int e,int n,int num){// m^n % k int b = 1; while (e >
0) { i...
分类:
其他好文 时间:
2014-04-29 20:20:25
阅读次数:
414
题目链接题意 :
给你一个矩阵,有黑有白,翻转一个块可以让上下左右都翻转过来,问最少翻转多少次能让矩阵变为全白。思路 :
我们从第一行开始枚举要翻转的状态,最多可以枚举到2的16次方,因为你只要第一行的确定了,第二行要翻转的也就确定了,所以第一行的状态决定了最后的状态。看了网上大神,真是让位运算废了...
分类:
其他好文 时间:
2014-04-29 19:40:21
阅读次数:
2329
http://acm.hnu.cn/online/?action=problem&type=show&id=10111题意:中文题解:在龙哥的帮助下正了二分图匹配的三观……以前的理解繁琐,或者有点儿错吧……二分图匹配从左往右匹配,找增广路。顶点数和match()不需要那么麻烦。
1 // 2 /.....
分类:
其他好文 时间:
2014-04-29 18:30:30
阅读次数:
518
2014-04-28
22:44题目:猜数字游戏。四个数字,每个都是0~9之间。你每猜一次,我都告诉你,有多少个位置和数字都对(全对),有多少个位置错数字对(半对)。比如“6309”,你猜“3701”,就有1全对,1半对。解法:依照题意写就可以了。代码:
1 // 17.5 I am the Mas...
分类:
其他好文 时间:
2014-04-29 17:10:21
阅读次数:
384
题意:
众所周知,老师经常在班级上点名。点名是从名单上叫一个人的名字或者id来判断名单上这个人是否在场。学生们总是有各种各样的理由不来,所以他们需要其他人帮他们答到。但是打到工作不是这么简单,出于各种考虑,他们答道遵循以下原则。1.
每个来上课的人必须给自己达到;2. 每个来上课的人,只能帮另外一....
分类:
其他好文 时间:
2014-04-29 11:47:46
阅读次数:
335
好高兴 一上午做了2个题 题意:求素因子只有2 3 5 7 数 约束的个数 我用的时搜索计数法
感觉还应该有比较不错的组合数学方法#includeusing namespace std;__int64 dmax;int prime[4];void
dfs(int t){ if(t>=4) { ...
分类:
其他好文 时间:
2014-04-29 11:21:47
阅读次数:
278