2013年12月_wxb_blog

12月 11月 10月

原创朋友圈

题目1526：朋友圈时间限制：1 秒内存限制：128 兆特殊判题：否提交：708解决：200题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5 ， m = 3 ， r = {{

2013-12-05 18:47:15 2121

原创点菜问题

题目1152：点菜问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：629解决：321题目描述：北大网络实验室经常有活动需要叫外买，但是每次叫外买的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选

2013-12-04 13:20:53 1282

原创矩形覆盖

题目1390：矩形覆盖时间限制：1 秒内存限制：32 兆特殊判题：否提交：694解决：441题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出：对应每个测试案例，

2013-12-14 10:18:17 1031

原创。。。

能力不足以支撑野心，该学习了。。。

2013-12-09 23:27:20 656

转载最长递增子序列问题的求解（LIS）

应该把这个问题看成一个基本问题，感觉用动态规划的算法比较容易想到，也很不错，关于那个改进的O(nlogn)的算法有些不太明白，大部分动态规划都要寻求一个当前状态的最小值或最大值，如果按这样的思想，那不是所有的DP算法都可以降为O(nlogn)？以下文章转载自CSDN，我收藏一下。因为找不到原作作者，敬请原谅，如果您是作者请告知我。最长递增子序列问题的求解最长递增子序列问题是一个很

2013-12-08 13:06:03 760

原创 N阶楼梯上楼问题

题目1205：N阶楼梯上楼问题时间限制：1 秒内存限制：128 兆特殊判题：否提交：1624解决：552题目描述：N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入：输入包括一个整数N,(1输出：可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的

2013-12-08 12:46:40 1181

原创 Financial Management

题目1141：Financial Management时间限制：1 秒内存限制：32 兆特殊判题：否提交：754解决：384题目描述： Larry graduated this year and finally has a job. He's making a lot of money, but somehow neve

2013-12-07 19:51:52 920

原创 Coincidence（LCS最长公共子序列）

题目1042：Coincidence时间限制：1 秒内存限制：32 兆特殊判题：否提交：810解决：430题目描述：Find a longest common subsequence of two strings.输入：First and second line of each input case con

2013-12-07 19:06:04 962

转载 LCS算法

首先将要看到如何运用动态编程查找两个 DNA 序列的最长公共子序列（longest common subsequence，LCS）。发现了新的基因序列的生物学家通常想知道该基因序列与其他哪个序列最相似。查找 LCS 是计算两个序列相似程度的一种方法：LCS 越长，两个序列越相似。子序列中的字符与子字符串中的字符不同，它们不需要是连续的。例如，ACE 是 ABCDE 的子序列，但不是它的子字

2013-12-07 17:14:33 966

原创排列与二进制

题目1466：排列与二进制时间限制：1 秒内存限制：128 兆特殊判题：否提交：547解决：244题目描述：在组合数学中，我们学过排列数。从n个不同元素中取出m（m输入：输入包含多组测试数据，每组测试数据一行。每行两个整数，n和m，0输出：对于每个输入，输出排列数p(n, m)的二进

2013-12-07 12:50:12 1493

原创最简真分数

题目1465：最简真分数时间限制：1 秒内存限制：128 兆特殊判题：否提交：1049解决：425题目描述：给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入：输入有多组，每组包含n（n当n=0时，程序结束，不需要处理这组数据。输出：每行输出最

2013-12-07 00:04:03 2373

原创计算两个矩阵的乘积

题目1489：计算两个矩阵的乘积时间限制：1 秒内存限制：128 兆特殊判题：否提交：1885解决：391题目描述：计算两个矩阵的乘积，第一个是2*3,第二个是3*2输入：输入为两个矩阵，其中一个为2*3的矩阵，另一个为3*2的矩阵输出：一个2*2的矩阵（每一个数字后都跟一个空格）

2013-12-06 23:43:48 2398

原创约瑟夫环

题目1188：约瑟夫环时间限制：1 秒内存限制：32 兆特殊判题：否提交：1200解决：533题目描述： N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。输入：

2013-12-06 20:24:49 795

原创排序生成最小的数

题目1392：排序生成最小的数时间限制：1 秒内存限制：32 兆特殊判题：否提交：79解决：43题目描述：还记得陈博是个数字完美主义者么？^_^....这次,他又闹脾气了！我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的！！！例如：数组{3,32,

2013-12-06 13:07:01 933

原创求1+2+3+...+n

题目1506：求1+2+3+...+n时间限制：1 秒内存限制：128 兆特殊判题：否提交：518解决：302题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。输入：输入可能包含多个测试样例。对

2013-12-06 12:56:50 1250 2

原创谁是你的潜在朋友

题目1156：谁是你的潜在朋友时间限制：1 秒内存限制：32 兆特殊判题：否提交：1897解决：870题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于

2013-12-06 12:40:48 988

转载 Java编程中“为了性能”尽量要做的26点

最近的机器内存又爆满了，除了新增机器内存外，还应该好好review一下我们的代码，有很多代码编写过于随意化，这些不好的习惯或对程序语言的不了解是应该好好打压打压了。　　下面是参考网络资源总结的一些在Java编程中尽可能要做到的一些地方。　　1、尽量在合适的场合使用单例　　使用单例可以减轻加载的负担，缩短加载的时间，提高加载的效率，但并不是所有地方都适用于单例，简单来说，单例

2013-12-06 00:12:44 724

转载 Java容器集合类的区别用法

Set,List,Map,Vector,ArrayList的区别JAVA的容器---List,Map,Set Collection ├List │├LinkedList │├ArrayList │└Vector │　└Stack └Set Map ├Hashtable ├HashMap └WeakHashMapCollection接口　　C

2013-12-06 00:00:59 758

转载 Java中的容器

平常我们用数组来存放东西，数组存取确实挺方便的，但是数组的容量是个限制。每次存放东西时，必须判断是否超出范围了，太不灵活了，并且数组中的类型还必须是相同的类型，要是int都是int，哎，想放个string类型，必须重新new数组，当然不相同类型的东西放到一块确实不好，但是无论怎么样，就是不方便，不灵活啊。。要想灵活，要想不受限制，就得找java容器：javaAPI所提供的一

2013-12-05 23:54:58 722

原创并查集的树实现

这种树结构也可以简单地用静态数组实现，设p[x]表示元素 x所指向的父亲。MAKE-SET(x)： p[x]=x;FIND-SET(x)：要从x开始，不断向上寻找它的父亲，直到找到根为止。UNION（x, y）：只要使一棵树的根指向另一棵树的根即可。可以发现，元素之间的联系是靠指针来实现的，与前面两种方法相比，UNION（x,y）简单了许多，但是FIND-SET（x）

2013-12-05 21:57:43 1833

转载并查集(Union-Find)算法介绍

本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这个可能更加有意义一些，相比于记下一些结论。

2013-12-05 18:50:00 784

转载 MFC对话框设置背景色及透明度

首先建立一个基于对话框的MFC应用程序工程testDlg，对话框类是CtestDlgDlg，接下来一，定义并创建画刷[cpp] view plaincopy// 在CtestDlgDlg类中添加成员变量 CBrush m_bkBrush; // 在OnInitDialog()中创建一把黄色的背景刷子 m_bkBrush

2013-12-04 20:39:04 1046

转载对话框程序动态生成按钮数组并响应点击消息

首先建立个基于对话框的MFC应用程序工程TestDlg，接下来一、动态创建按钮此段代码可放在对话框的OnInitDialog()里，也可放在其他地方[cpp] view plaincopyint cntButton = 5; CButton *pButton = new CButton[cntButton];

2013-12-04 20:38:24 871

转载 MFC对话框设置背景色及透明度

2013-12-04 20:37:02 1538

原创整除问题

题目1104：整除问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：1505解决：440题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2输出：一个整数.样例输入：6 10样例输出：1

2013-12-04 19:10:43 1193

转载名侦探柯南

题目1399：名侦探柯南时间限制：1 秒内存限制：32 兆特殊判题：否提交：1428解决：215题目描述：大家一定都看过《名侦探柯南》，我最开始看的是小说版本的，后来出了漫画版本，现在又有了动画片的版本。引用彪叔的一条飞信：做男人就要做柯南。变得了正太，飚的到女声；学得好化学，射的了麻醉；踢得好足球，玩得好极限；破得了大案，干得过黑社会；开得了飞

2013-12-04 12:27:33 695

原创名侦探柯南

2013-12-04 11:31:46 976

原创 v字仇杀队

题目1364：v字仇杀队时间限制：1 秒内存限制：32 兆特殊判题：否提交：350解决：133题目描述：最近玄影游侠看了一部非常好看的电影，叫做《v字仇杀队》。下面是这部电影的主角v：它想说明的一个问题就是，你现在所想的真的是你自己内心所想的吗？还是别人，社会让你这么想的？你要有自己的想法，每个人内心都有自己的

2013-12-04 10:14:34 2594

原创丑数

题目1214：丑数时间限制：1 秒内存限制：32 兆特殊判题：否提交：832解决：370题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1

2013-12-04 09:39:58 974

转载 MFC积累---20111105（关于设置背景图片、背景颜色插入背景音乐）

[cpp] view plaincopyCPaintDC dc(this); CRect rect; GetClientRect(&rect); CDC dcMem; dcMem.CreateCompatibleDC(&dc); CBitmap bmpBackground; bmpBackground.LoadBitm

2013-12-04 00:17:38 1310

转载 MFC设置窗口背景颜色（很全很强大）

如何修改frame窗口的背景颜色？　　MDI窗口的客户区是由frame窗口拥有的另一个窗口覆盖的。为了改变frame窗口背景的颜色，只需要这个客户区的背景颜色就可以了。你必须自己处理WM_ERASEBKND消息。下面是工作步骤：　　创建一个从CWnd类继承的类，就叫它CMDIClient吧；在CMDIFrameWnd中加入CMDIClient变量；（具体情况看下面的代码

2013-12-04 00:14:49 8846

转载 MFC中设置对话框颜色、添加背景图片、添加音乐的方法

一、设置背景颜色的三种方法：1、我们知道程序在运行的时候会调用OnPait函数，那么我们可以在这里设置背景颜色。 void CFlipCardsDlg::OnPaint(){if (IsIconic()){//保持不变 }else{CRect rc;GetClientRect( &rc );// 获取客户区

2013-12-04 00:02:50 960

转载 MFC中设置文本的颜色

改变static的颜色和设为背景透明可以在父窗口的WM_CTLCOLOR中实现（即HBRUSH OnCtlColor(CDC* pDC, CWnd* pWnd, UINT nCtlColor)）将static设为背景透明时，改变该控件的文本将会出现文字重叠的现象。其实设置为透明背景也就是在static重画背景时返回一个空的刷子而已，所以你改变文本并没有改变上次残留的背景，

2013-12-03 23:55:45 1180

原创 MFC中旋转文字方向

今天实验课需要用到文字竖排的功能，在网上找了一下资料，自己也总结了一下。得到两种方法。方法一：利用CFont类实现文字竖排 CFont font; VERIFY(font.CreateFont( 12, // nHeight 0, // nWidth

2013-12-03 23:20:35 4840

原创 C++中位操作符

这篇博客主要想说明一下C++中位操作符的使用以及效果。首先，在C++中有6中位操作符，分别是：>(按位右移)， & (按位与) ，| (按位或) , ^(按位异或) ,~(按位取反) 。有时候需要操作位，而不是字节或者字，而且有时候用位运算速度更快，占用内存更小。下面是一段关于位运算的代码，非常简单。#inc

2013-12-03 21:28:08 855

原创 lucky number

题目1380：lucky number时间限制：3 秒内存限制：3 兆特殊判题：否提交：2520解决：221题目描述：每个人有自己的lucky number，小A也一样。不过他的lucky number定义不一样。他认为一个序列中某些数出现的次数为n的话，都是他的lucky number。但是，现在这个序列很大，他无法快速找到所有lu

2013-12-03 19:40:13 1942

原创找出两个只出现了一次的数字

题目1256：找出两个只出现了一次的数字时间限制：1 秒内存限制：32 兆特殊判题：否提交：140解决：69题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：输入的第一行包括一个整数N(1接下来的一行包括N个整数。输出：可能有

2013-12-03 19:18:14 756

原创质因数分解定理

概况：算术基本定理：“每一个大于1的整数都能分解成质因数乘积的形式，并且如果把质因数按照由小到大的顺序排列在一起，相同的因数的积写成幂的形式，那么这种分解方法是唯一的。”——又称为“质因数分解定理”，强调整数分解连乘积的形式；又称为“唯一分解定理（自然数），强调自然数分解唯一的性质。]附：一个数N(>1)质因分解，有且只有一个因子大于等于sqrt(N)——开根号。

2013-12-03 18:53:26 4306

原创取中值

题目1097：取中值时间限制：1 秒内存限制：32 兆特殊判题：否提交：3391解决：889题目描述：存在两组数组，和4个数字a,b,c,d,要求做如下操作，将第一个数组第a个数到第b个数，第二个数组的第c个数到第d个数放到一个数组中，求出合并后数组的中间值，如果有两个中间值，取下标较小的那个。输入：

2013-12-03 18:31:07 991

原创招聘会

题目1463：招聘会时间限制：1 秒内存限制：128 兆特殊判题：否提交：366解决：115题目描述：又到毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。输入：第一行n，有n个招聘会，接下来n行每行两个整数表示起止时间，

2013-12-03 17:15:09 597