书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!

上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 19 下一页

2011年10月24日

DFS解决任意组合问题

摘要: 描述在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。 这些灯都连接到四个按钮:按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮2:当按下此按钮,将改变所有奇数号的灯。按钮3:当按下此按钮,将改变所有偶数号的灯。按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯。例如:1,4,7...一个计数器C记录按钮被按下的次数。当宴会开始,所有的灯都亮着,此时计数器C为0。你将得到计数器C(0<=C<=10000)上的数值和经过若干操作后某些灯的状态。写一个程序去找出所有灯最后 阅读全文

posted @ 2011-10-24 23:02 More study needed. 阅读(388) 评论(0) 推荐(0) 编辑

快女

摘要: 1.金银玲2.DL组合3.陆翊4.喻佳丽5.付梦妮6.王艺洁7.李斯丹妮8.杨洋9.苏妙龄 阅读全文

posted @ 2011-10-24 18:59 More study needed. 阅读(149) 评论(0) 推荐(0) 编辑

2011年10月23日

加上减去DFS解决USACO Healthy Holsteins

摘要: DescriptionFarmer John prides himself on having the healthiest dairy cows in the world. He knows the vitamin content for one scoop of each feed type and the minimum daily vitamin requirement for the cows. Help Farmer John feed his cows so they stay healthy while minimizing the number of scoops that 阅读全文

posted @ 2011-10-23 14:47 More study needed. 阅读(417) 评论(0) 推荐(0) 编辑

2011年10月22日

一道简单的并查集题目

摘要: Description现在很多的程序设计语言中,赋值已经是一个不容忽视的问题,如果一个变量在未进行赋值的情况下使用,那么这个值将是不定的(哈哈,我已经被遭了好多次了)!而我写的程序用到的变量实在是太多了,又不想自己统计哪些变量是已经赋值了的,现在就请你帮我统计一下哪些变量已经赋值了。为了简化问题,我们假设最开始仅有变量a中有确定的值。变量为单个小写字母,每行恰好有三个字符,中间一个是赋值运算符'='。请编程求出含N行的程序段运行以后有哪些变量中有确定的值。并且该赋值表达式的出现顺序也即是其在程序中的相对顺序。InputT(1<= T <= 27) 表示测试实例个数 阅读全文

posted @ 2011-10-22 22:25 More study needed. 阅读(471) 评论(0) 推荐(0) 编辑

2011年10月21日

叉乘+二分解决POJ 2398

摘要: DescriptionMom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunately, Reza is rebellious and obeys his parents by simply throwing his toys into the box. All the toys get mixed up, 阅读全文

posted @ 2011-10-21 19:41 More study needed. 阅读(291) 评论(0) 推荐(0) 编辑

再次相遇sort, 再次的感悟

摘要: 以前本人曾经在CSDN上面发表过一篇关于sort的用法的文章。现在摘录如下:sort 函数是经常要用到的高级函数,用到好处,你会感觉你真的很棒!但是,第一个问题就是,你十分了解sort函数吗?其实不然。如果你就不彻底了解它,怎能用好呢?现在让我小露一手吧!我们可以自定义sort函数呢,当然,它要和结构体共同使用,那样更爽,它的这个功能主要用在多级排序上,方便死了。例如:struct student{ char name; int x, y, z;}stu[1000];bool check(strdent a, student b){ if(a.x > b.x)return true; i 阅读全文

posted @ 2011-10-21 10:36 More study needed. 阅读(436) 评论(0) 推荐(0) 编辑

2011年10月20日

叉乘+二分解决POJ 2318

摘要: DescriptionCalculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave John a rectangular box to put his toys in, but John is rebellious and obeys his parents by si 阅读全文

posted @ 2011-10-20 22:43 More study needed. 阅读(442) 评论(0) 推荐(0) 编辑

叉乘(一)——左边还是右边

摘要: 用途1: 众所周知,叉乘是用来计算面积的,但是是什么样的面积呢?设两个矢量P(x1, y1), Q(x2, y2); 那么P x Q=x1*y2 - x2*y1的结果是一个标量,表示的就是以(0,0), p1, p2和p1+p2构成的平行四边形。其实个人觉得这个用途不是很大,更有用的是它的一个有趣的性质,也就是它的第二个用途了。用途2: 叉乘的一个非常重要的性质是:可以通过它的符号来判断两矢量相互之间的逆顺的关系。 (1). P x Q > 0; 表示P在Q的顺时针方向; (2). p x Q < 0; 表示P在Q的逆时针方向; (3). P x Q = 0; 表示P和Q是共线的, 阅读全文

posted @ 2011-10-20 20:37 More study needed. 阅读(1006) 评论(0) 推荐(0) 编辑

什么是叉乘,用它我们可以做什么?

摘要: 什么是叉乘呢,它表示什么含义呢?答:叉乘有什么用呢?(用来求三角形的面积)答:我们以二维的情况为例来说明,其实三维的时候也是同样的道理。但是在使用上式求面积的时候要注意用fabs取绝对值。有了面积我们可以做什么?(求内接圆半径,求外接圆半径)答:除了求内接圆半径,我们可以求外接圆半径吗?答:可以:好了,这个就是叉乘了。但是,这个并不是叉乘的全部。我们还可以通过叉乘的结果的正负来判断一个点是在一点的左边还是右边。另外,我们还可以用它来进行更复杂的研究,也是凸包了。 阅读全文

posted @ 2011-10-20 13:36 More study needed. 阅读(2148) 评论(0) 推荐(0) 编辑

2011年10月18日

Stack解决——括号匹配

摘要: Description题意描述: 在算术表达式中,除了加、减、乘、除等运算外,往往还有括号。包括有大括号{},中括号[],小括号(),尖括号<>等。 对于每一对括号,必须先左边括号,然后右边括号;如果有多个括号,则每种类型的左括号和右括号的个数必须相等;对于多重括号的情形,按运算规则,从外到内的括号嵌套顺序为:大括号->中括号->小括号->尖括号。例如,{[()]},{()},{{}}为一个合法的表达式,而([{}]),{([])},[{<>}]都是非法的。Input文件的第一行为一个整数n(1≤n≤100),接下来有n行仅由上述四类括号组成的括号表达 阅读全文

posted @ 2011-10-18 21:42 More study needed. 阅读(796) 评论(0) 推荐(0) 编辑

上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 19 下一页

导航

书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!