c/c++
文章平均质量分 76
tanklee
爱好编程,爱我所爱!
展开
-
有道难题练习赛2中的c题
描述 给定一个整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 输入 第一行是一个整数T,表示一共有多少组数据。 1接下来的每组数据共两行,第一行是数列中数的个数n ( 1 输出 对于每组数据,输出一个整数(占一行),就是数列中等于其他两个数之和的数的个数。 样例输入 241 2 3 4原创 2010-05-28 21:25:00 · 1194 阅读 · 2 评论 -
zoj 1354 poj 1222
Extended Lights Out#include int pa[6][8],pr[6][8];int guess(){ int c, r; for ( r = 1; r < 5; r++ ) for ( c = 1; c < 7; c++ ) pr[r+1][c] = (pa[r][c] + pr[r][原创 2010-05-29 16:52:00 · 864 阅读 · 0 评论 -
hdoj 1482 poj 1013
关于称硬币的问题: 此题中赛利已经设计了正确的称量方案,保证从三组称量数据中能得到唯一的答案。答案可以用两个变量表示:x假币的标号、w假币是比真币轻还是比真币重。x 共有12 种猜测;w 有2 种猜测。根据赛利设计的称量方案,(x,w )的24 种猜测中,只有唯一的猜测与三组称量数据都不矛盾。因此,如果猜测(x,w )满足下列条件,这个猜测就是要找的答案: 在称量结果为"even原创 2010-05-29 14:52:00 · 982 阅读 · 0 评论 -
poj 1054 讨厌的青蛙
这个问题看起来很复杂,其实目的很简单:帮助农民找到为害最大的青蛙。也就是要找到一条穿越稻田的青蛙路径,这个路径上被踩踏的水稻不少于其他任何青蛙路径上被踩踏的水稻数。当然,整个稻田中也可能根本就不存在青蛙路径。问题的关键是:找到穿越稻田的全部青蛙路径。任何一条穿越稻田的青蛙路径L,至少包括3 棵被踩踏的水稻。假设其中前两棵被踩踏的水稻分别是(X1,Y1)、(X2,Y2),那么: 令dx=X2-X1原创 2010-05-30 12:24:00 · 4237 阅读 · 2 评论 -
hdu 1796
<br />hdu 1796How many integers can you find<br />#include<iostream> using namespace std; int hash[11],N,M,a[11],flag=0; __int64 lcm(__int64 a,__int64 b) { __int64 c,num1,num2; num1=a; num2=b; do { c=a%b; a=b;转载 2010-09-04 16:01:00 · 1286 阅读 · 0 评论 -
hdu 1061
<br /> hdu 1061 rightmost digit<br />最简单的代码,大家都知道,这道题主要用是找规律的,你可以先找几个试试:<br />如:14 它的各位周期是2, 4、6、4……<br />9周期是2, 1、9、1……<br /> <br />#include <iostream> using namespace std; int main() { int a,n,m; cin>>n; while(n--){ cin>>m;原创 2010-09-05 11:31:00 · 625 阅读 · 0 评论 -
构造函数为私有,如何创造一个类
构造函数为私有成员,如何去创建一个类原创 2010-10-05 17:09:00 · 3400 阅读 · 0 评论 -
二分图问题
图1是我给出的二分图中的一个匹配:[1,5]和[2,6]。图2就是在这个匹配的基础上找到的一条增广路径:3->6->2->5->1->4。我们借由它来描述一下二分图中的增广路径的性质: (1)有奇数条边。 (2)起点在二分图的左半边,终点在右半边。 (3)路径上的点一定是一个在左半边,一个在右半边,交替出现。(其实二分图的性质就决定了这一点,因为二分图同一边的点之间没有边相连,不要忘记哦。) (4)整条路径上没有重复的点。 (5)起点和终点都是目前还没有配对的点,而其它所有点都转载 2010-10-29 14:01:00 · 968 阅读 · 0 评论