09 2014 档案

cf Inverse the Problem （最小生成树+DFS）
摘要：题意：N个点。N行N列d[i][j]。d[i][j]：结点i到结点j的距离。问这N个点是否可能是一棵树。是输出YES，否则输出NO。思路：假设这个完全图是由一棵树得来的，则我们对这个完全图求最小生成树，得到原树。（画个图就明白）故我们对完全图求最小生成树，然后用DFS从这棵树上的每个点出发，判断距离... 阅读全文
posted @ 2014-09-30 02:35 fish7 阅读(232) 评论(0) 推荐(0)
cf Make It Nondeterministic （简单贪心）
摘要：有N个人。每个人都有两个名字。给出这N个人的一个排列。p[1]...p[N]。现在让每个人挑自己丙个名字中的一个名字。问是否存在一种方案，使得挑出来的N个名字按字典序排完以后正好是p[1]...p[N]。思路：按照p[1]..p[N]的顺序挑第p[i]个人名字中小的（要大于第p[i-1]个人挑出来的... 阅读全文
posted @ 2014-09-30 00:56 fish7 阅读(192) 评论(0) 推荐(0)
cf Learn from Life （简单贪心）
摘要：有N个人站在一楼。一个电梯最多承载K个人。每个人都有一个想去的楼层。f[1]....f[N]。 f[i]属于[2，2000]从a层到b层需花费abs(a-b)秒。问电梯送完所有人然后回到一楼至少需要多少秒。思路：把每个人想去的楼层从小到大排序。先把高层的人送完再送低层的人，每次送K个。（证明：送最高... 阅读全文
posted @ 2014-09-30 00:37 fish7 阅读(190) 评论(0) 推荐(0)
hdu 5057 Argestes and Sequence (数状数组+离线处理)
摘要：题意：给N个数。a[1]....a[N]。M种操作：S X Y：令a[X]=YQ L R D P：查询a[L]...a[R]中满足第D位上数字为P的数的个数数据范围：1#include #include #include #include #include #include #include #in... 阅读全文
posted @ 2014-09-29 23:44 fish7 阅读(377) 评论(0) 推荐(0)
hdu 5056 Boring count （类似单调队列的做法。。）
摘要：给一个由小写字母构成的字符串S，问有多少个子串满足：在这个子串中每个字母的个数都不超过K。数据范围：1#include #include #include #include #include #include #include #include #include using namespace st... 阅读全文
posted @ 2014-09-29 20:15 fish7 阅读(189) 评论(0) 推荐(0)
hdu 5055 Bob and math problem (很简单贪心)
摘要：给N个数字（0-9），让你组成一个数。要求：1.这个数是奇数 2.这个数没有前导0问这个数最大是多少。思路&解法：N个数字从大到小排序，将最小的奇数与最后一位交换，把剩下前N-1位从大到小排序。输出。（判断第一位是否为0）代码：#include #include #include #inclu... 阅读全文
posted @ 2014-09-29 19:58 fish7 阅读(203) 评论(0) 推荐(0)
三样东西能让女人幸福一生
摘要：昨天想写东西的时候最先到了“幸福”这个词，我想，并非单纯因为我现在生活得很幸福，而是我觉得对一个女人来说，再没有什么东西比幸福更珍贵，尤其是在今天这个看上去每个人都生活得非常幸福，而每个人却又都在忙忙碌碌寻找幸福的年代。物质的丰富未必是绝对的好事，对物质的过分追求和拥有会让很多东西褪去原本的颜色，包... 阅读全文
posted @ 2014-09-29 17:43 fish7
第01课 OpenGL窗口（4）
摘要：下面的代码处理所有的窗口消息。当我们注册好窗口类之后，程序跳转到这部分代码处理窗口消息。LRESULT CALLBACK WndProc( HWND hWnd, // 窗口的句柄 UINT uMsg, ... 阅读全文
posted @ 2014-09-27 00:10 fish7 阅读(396) 评论(0) 推荐(0)
爱情要不要吃回头草？（林忆）
摘要：一场恋爱，一场风雨。当那曾经视为珍宝的甜蜜的爱情，被一阵风雨淋失了温度，多少有情人一气之下选择了分道扬镳。而再经历若干情感、若干时光之后，很多人在心底弥漫出一丝痛。这时他们发现，原来割舍掉的那份情感才是最美好的。可是，已经选择了分离，自己还有颜面去争取挽回吗？而即便自己真的要去挽回,对方又能否接受这... 阅读全文
posted @ 2014-09-27 00:02 fish7 阅读(257) 评论(0) 推荐(0)
第01课 OpenGL窗口（3）
摘要：接下来的代码段创建我们的OpenGL窗口。我花了很多时间来做决定是否创建固定的全屏模式这样不需要许多额外的代码，还是创建一个容易定制的友好的窗口但需要更多的代码。当然最后我选择了后者。我经常在EMail中收到诸如此类的问题：怎样创建窗口而不使用全屏幕?怎样改变窗口的标题栏?怎样改变窗口的分辨率或pi... 阅读全文
posted @ 2014-09-26 15:14 fish7 阅读(669) 评论(0) 推荐(0)
第01课 OpenGL窗口（2）
摘要：下一段包括了所有的绘图代码。任何您所想在屏幕上显示的东东都将在此段代码中出现。以后的每个教程中我都会在例程的此处增加新的代码。如果您对OpenGL已经有所了解的话，您可以在 glLoadIdentity()调用之后，返回TRUE值之前，试着添加一些OpenGL代码来创建基本的形。如果您是OpenGL... 阅读全文
posted @ 2014-09-26 15:01 fish7 阅读(278) 评论(0) 推荐(0)
一个简单有趣的题（4个变量找出取走的数）
摘要：题目：读入10000000（10^7）个无符号32位整数，从中取走一个。告诉你剩下的9999999个整数。找出取走了哪一个。要求：代码最多只能用4个无符号32位整型变量。解法：异或运算满足交换率。故有：a = a^(b^b)^(c^c)^....^(d^d) = (a^b^c^....^d)^(b^... 阅读全文
posted @ 2014-09-26 14:48 fish7 阅读(156) 评论(0) 推荐(0)
Java之父 James Gosling 发表博文 《Too Soon》纪念乔布斯。
摘要：几个礼拜前，我们还在讨论乔布斯的辞职。虽然我们都知道这意味着什么，但是我没有想到一切来的如此之快。已经有很多关于这件事情的文章了，特别是“经济学人”的这篇文章。乔布斯是一个很独特的人。苹果找不到人替代他，我也不认为他们应该尝试寻找乔布斯的替代者。因为，他是神一样的人物。苹果公司的员工对他有一种宗教式... 阅读全文
posted @ 2014-09-26 14:47 fish7 阅读(197) 评论(0) 推荐(0)
第01课 OpenGL窗口（1）
摘要：教程的这一节在2000年一月彻底重写了一遍。将会教您如何设置一个 OpenGL窗口。它可以只是一个窗口或是全屏幕的、可以任意 大小、任意色彩深度。此处的代码很稳定且很强大，您可以在您所有的OpenGL项目中使用。我所有的教程都将基于此节的代码！所有的错误都有被报告。所以应该没有内存泄漏，代码也很容易... 阅读全文
posted @ 2014-09-26 14:41 fish7 阅读(561) 评论(0) 推荐(0)
i love dingning
摘要：“如果你爱一个人，不是下课给人家买买水，不是短信发来发去，也不是周末一起出来唱唱歌聊聊天吃吃饭，而是做一个出色的人。以后的以后，可能还有别的人爱她，你要做的，是把别人都比下去。你要变得优秀，要比其他人都优秀。要相信，未来不止是未知，爱情能改变现实。” 阅读全文
posted @ 2014-09-21 23:45 fish7 阅读(124) 评论(0) 推荐(0)
cf 24 Game (观察+.. 想一想)
摘要：题意：给一个数N，从1到N。每次取两个数，三种操作：加、减、乘，运算完得一个数，把那俩数删了，把这个数加进去。重复操作N-1次。问是否可能得到24。若可以，输出每一步操作。思路：小于4，不行。大于等于4：偶数：1，2，3，4可以搞出24，剩下偶数个数相邻相减得1，每次与24相乘即可。奇数：1，2，3... 阅读全文
posted @ 2014-09-21 01:16 fish7 阅读(200) 评论(0) 推荐(0)
cf Two Sets (我用二分最大匹配做的)
摘要：题意：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）思路：这题我用二分图最大匹配做的。他们用并查集，额.. 一开始... 阅读全文
posted @ 2014-09-21 01:03 fish7 阅读(201) 评论(0) 推荐(0)
hdu 5001 Walk (概率dp)
摘要：题意：n个点m条边构成无向图。每一步可以从一个点走向与其连接的另一个点。每一步的概率都相同。对于每个点而言，考虑所有步数为d的旅行路线，求不经过它的概率。（不经过该点的路线总数 / 所有路线总线）数据范围：n#include #include #include #include #include #... 阅读全文
posted @ 2014-09-20 23:22 fish7 阅读(144) 评论(0) 推荐(0)
hdu 5018 Revenge of GCD
摘要：题意：给你两个数：X和Y 。输出它们的第K大公约数。若不存在输出 -1数据范围：1 #include #include #include #include #include #include #include #include #include using namespace std;int con... 阅读全文
posted @ 2014-09-20 19:33 fish7 阅读(132) 评论(0) 推荐(0)
VS 2013 配置份openGL环境
摘要：几个要素：1. 在E:\Microsoft Visual Studio 12.0\VC\include下创建GL文件夹，放入glut.h头文件。2. C:\Windows\System32下要有glu32.dll3. 代码开始时写#include 4.新建一个空的WIN32项目，在里面添加CPP，写... 阅读全文
posted @ 2014-09-19 23:28 fish7 阅读(150) 评论(0) 推荐(0)
爱情，是什么！一个北大老师写的（将自己的心沉淀下来，用心看）
摘要：开篇语：出自一个北大老师的笔下，看完让我醒悟。 致我所有的朋友，无论已婚与未婚 这是篇很好的文章。如果你暂时没有时间细细品味，将自己的心沉淀下来，用心的看，好的文章真的不多了。 单身，有时不一定是贵族。单身也许会比较自由，但自由也有一个同义词，叫作寂寞。因为人不是什么时候都喜欢一个人独处的；有时... 阅读全文
posted @ 2014-09-19 14:36 fish7 阅读(149) 评论(0) 推荐(0)
中国最有意境的33句
摘要：1，若我白发苍苍，容颜迟暮，你会不会，依旧如此，牵我双手，倾世温柔。2，当年相知未回音，空叹年华似流水。3，花开两生面，人生佛魔间。4，想人间婆娑，全无着落；看万般红紫，过眼成灰。5，人的一生会遇到两个人，一个惊艳了时光，一个温柔了岁月。6，玲珑骰子安红豆，入骨相思知不知。7，心微动，奈何情已远，物... 阅读全文
posted @ 2014-09-19 13:58 fish7 阅读(167) 评论(0) 推荐(0)
我为啥开始用CSDN博客
摘要：今晚开通CSDN博客，并且决定以后每天都使用这个不错的东西。与此同时，在博客园也开通了一个：http://www.cnblogs.com/fish7/我原本是把做过的题都用WPS整理的，然后每次打印出来。目的一个是整理题，另一个是给自己的人生experience攒一份实物，不然以后指不定都忘了，30... 阅读全文
posted @ 2014-09-17 21:59 fish7 阅读(114) 评论(0) 推荐(0)
我做题、比赛的头文件，不断更新中
摘要：我做题、比赛的头文件~特别是那个rep特别好用，写起来明显速度快多了#include #include s#include #include #include #include #include #include #include #include #include using namespace ... 阅读全文
posted @ 2014-09-17 20:38 fish7 阅读(145) 评论(0) 推荐(0)
poj 1129 Channel Allocation（图着色，DFS）
摘要：题意：N个中继站，相邻的中继站频道不得相同，问最少需要几个频道。输入输出：Sample Input2A:B:4A:BCB:ACDC:ABDD:BC4A:BCDB:ACDC:ABDD:ABC0Sample Output1 channel needed.3 channels needed.4 chann... 阅读全文
posted @ 2014-09-17 20:12 fish7 阅读(149) 评论(0) 推荐(0)