摘要:
题目:读入10000000(10^7)个无符号32位整数,从中取走一个。告诉你剩下的9999999个整数。找出取走了哪一个。要求:代码最多只能用4个无符号32位整型变量。解法:异或运算满足交换率。故有:a = a^(b^b)^(c^c)^....^(d^d) = (a^b^c^....^d)^(b^... 阅读全文
摘要:
几个礼拜前,我们还在讨论乔布斯的辞职。虽然我们都知道这意味着什么,但是我没有想到一切来的如此之快。已经有很多关于这件事情的文章了,特别是“经济学人”的这篇文章。乔布斯是一个很独特的人。苹果找不到人替代他,我也不认为他们应该尝试寻找乔布斯的替代者。因为,他是神一样的人物。苹果公司的员工对他有一种宗教式... 阅读全文
摘要:
教程的这一节在2000年一月彻底重写了一遍。将会教您如何设置一个 OpenGL窗口。它可以只是一个窗口或是全屏幕的、可以任意 大小、任意色彩深度。此处的代码很稳定且很强大,您可以在您所有的OpenGL项目中使用。我所有的教程都将基于此节的代码!所有的错误都有被报告。所以应该没有内存泄漏,代码也很容易... 阅读全文
摘要:
“如果你爱一个人,不是下课给人家买买水,不是短信发来发去,也不是周末一起出来唱唱歌聊聊天吃吃饭,而是做一个出色的人。以后的以后,可能还有别的人爱她,你要做的,是把别人都比下去。你要变得优秀,要比其他人都优秀。要相信,未来不止是未知,爱情能改变现实。” 阅读全文
摘要:
题意:给一个数N,从1到N。每次取两个数,三种操作:加、减、乘,运算完得一个数,把那俩数删了,把这个数加进去。重复操作N-1次。问是否可能得到24。若可以,输出每一步操作。思路:小于4,不行。大于等于4:偶数:1,2,3,4可以搞出24,剩下偶数个数相邻相减得1,每次与24相乘即可。奇数:1,2,3... 阅读全文
摘要:
题意:n个数p1,p2....pn 两个数a,b把它们分成A,B两个集合。若x属于A,a-x一定属于A。若x属于B,b-x一定属于B。问是否可能将这n个数分成两个集合。若可以,输出每个数是属于A集合还是B集合(0:集合A,1:集合B)思路:这题我用二分图最大匹配做的。他们用并查集,额.. 一开始... 阅读全文
摘要:
题意:n个点m条边构成无向图。每一步可以从一个点走向与其连接的另一个点。每一步的概率都相同。对于每个点而言,考虑所有步数为d的旅行路线,求不经过它的概率。(不经过该点的路线总数 / 所有路线总线)数据范围:n#include #include #include #include #include #... 阅读全文
摘要:
题意:给你两个数:X和Y 。输出它们的第K大公约数。若不存在输出 -1数据范围:1 #include #include #include #include #include #include #include #include #include using namespace std;int con... 阅读全文
摘要:
几个要素:1. 在E:\Microsoft Visual Studio 12.0\VC\include下创建GL文件夹,放入glut.h头文件。2. C:\Windows\System32下要有glu32.dll3. 代码开始时写#include 4.新建一个空的WIN32项目,在里面添加CPP,写... 阅读全文
摘要:
开篇语:出自一个北大老师的笔下,看完让我醒悟。 致我所有的朋友,无论已婚与未婚 这是篇很好的文章。如果你暂时没有时间细细品味,将自己的心沉淀下来,用心的看,好的文章真的不多了。 单身,有时不一定是贵族。单身也许会比较自由,但自由也有一个同义词,叫作寂寞。因为人不是什么时候都喜欢一个人独处的;有时... 阅读全文
摘要:
1,若我白发苍苍,容颜迟暮,你会不会,依旧如此,牵我双手,倾世温柔。2,当年相知未回音,空叹年华似流水。3,花开两生面,人生佛魔间。4,想人间婆娑,全无着落;看万般红紫,过眼成灰。5,人的一生会遇到两个人,一个惊艳了时光,一个温柔了岁月。6,玲珑骰子安红豆,入骨相思知不知。7,心微动,奈何情已远,物... 阅读全文
摘要:
今晚开通CSDN博客,并且决定以后每天都使用这个不错的东西。与此同时,在博客园也开通了一个:http://www.cnblogs.com/fish7/我原本是把做过的题都用WPS整理的,然后每次打印出来。目的一个是整理题,另一个是给自己的人生experience攒一份实物,不然以后指不定都忘了,30... 阅读全文
摘要:
我做题、比赛的头文件~特别是那个rep特别好用,写起来明显速度快多了#include #include s#include #include #include #include #include #include #include #include #include using namespace ... 阅读全文
摘要:
题意:N个中继站,相邻的中继站频道不得相同,问最少需要几个频道。输入输出:Sample Input2A:B:4A:BCB:ACDC:ABDD:BC4A:BCDB:ACDC:ABDD:ABC0Sample Output1 channel needed.3 channels needed.4 chann... 阅读全文