真有意思,题目给出n个男的和n个女的各自喜欢对方的程度,让你输出一个最佳搭配,使得他们所有人的婚姻都是稳定的。
所谓不稳婚姻是说,比如说有两对夫妇M1,F1和M2,F2,M1的老婆是F1,但他更爱F2;而F2的老公虽说是M2.但她更爱M1,这样的婚姻就是不稳婚姻,M1和F2理应结合,他们现在各自的婚姻都是错误的。
整个算法基于,男性轮流向女性求婚,每次求婚对象都是没有拒绝过自己且自己最喜欢...
分类:
其他好文 时间:
2014-07-09 12:35:30
阅读次数:
205
题目大意:
求一段区间内 出现的数字的次数的三次方的和
思路分析:
这要水过去的题目真是难,各种优化。
不能用map , 要离散化之后 先处理lowerbound。优化输入。。。
时间卡的很紧。。
题目直接用莫队水过去。
如果你超时的话,不妨试试上面三种优化。
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-09 10:31:27
阅读次数:
195
最长上升子序列中对于数ipt[i],向前遍历,当数ipt[j]小于ipt[i] 则ipt[j]可作为上升序列中ipt[i]的前一个数字
dp[i] = max{ dp[j] + 1 | j
若现在有两个状态a,b 满足dp[a] = dp[b]且 ipt[a]
则对于后面的状态dp[a]更优 因为若ipt[i] > dp[b] 则必然ipt[i] > dp[a],反之若ipt[...
分类:
其他好文 时间:
2014-07-09 09:57:45
阅读次数:
197
今天新建了个虚机在装系统的时候提示“没有可用的映像”
之所以会出现这种情况是因为在新建虚机的时候选择的设置不同导致的,此处不管选第一项还是第二项都会虚机设置中多了一个软盘的配置项,而这个选项默认的勾选就是导致上面没有可用镜像的真正元凶。
网上一查这个问题很多都说是开始迅速按F2或者ESC进BIOS修改默认启动顺序,但即使你这么设置了但依旧是无济于事的,所以要解决这个问题即在设置...
分类:
其他好文 时间:
2014-07-09 10:39:12
阅读次数:
274
长期使用windows 和 ubuntu 双系统的人,很有可能碰到重装某一个系统,或者另外添加分区,导致系统重启出现 :
GRUB loading
error:unknow filesystem
grub rescue>...
分类:
其他好文 时间:
2014-07-09 12:34:54
阅读次数:
223
★相同点:
●都是地址的概念;
指针指向一块内存,它的内容是所指内存的地址;而引用则是某块内存的别名。
★不同点:
●指针是一个实体,而引用仅是个别名;
●引用只能在定义时被初始化一次,之后不可变;指针可变;引用“从一而终”,指针可以“见异思迁”;
●引用没有const,指针有const,const的指针不可变;
●引用不能为空,指针可以为空;
●“...
分类:
编程语言 时间:
2014-07-09 11:50:03
阅读次数:
209
Java数据分为基本数据类型和引用数据类型.其中基本数据类型有4类8种.
基本数据类型:类似于普通的值
引用数据类型:传递的是内存的地址
对于引用类型来说,声明只会分配一个引用,指向null, 当你想使用的时候不能直接引用,必须实例化之后才能使用。否则,会引起空指针exception。
基本数据类型:...
分类:
编程语言 时间:
2014-07-09 09:27:31
阅读次数:
266
程序员生存定律这系列的目录在这里:程序员生存定律--目录
喜欢从头瞄的,可以移步。
------------------------------------------------------------------------------
这篇说的是精神,比较务虚,不感兴趣的可以略过。
在国内有一个很特别的现象:高中打了鸡血一样使劲学习的人,到了大学往往会放松下来,跑去享...
分类:
其他好文 时间:
2014-07-09 09:34:00
阅读次数:
286
浏览器禁用Cookie,基于Cookie的会话跟踪机制失效的解决办法...
分类:
其他好文 时间:
2014-07-09 12:01:45
阅读次数:
175
智能家居产品正不断涌现,谷歌、微软、苹果等科技巨头似乎也对该领域虎视眈眈,未来或许能够将该领域带到另一个高度。国外媒体近日针对现在就想体验智能家居的消费者盘点了十多款较为热门的联网家居产品。...
分类:
其他好文 时间:
2014-07-09 12:59:40
阅读次数:
171
现象:目前每次使用Eclipse启动Tomcat 的时候经常出现OutOfMemoryError thrown from the UncaughtExceptionHandler in thread ***
解决办法 在debug Configuration中设置Arguments 下面的VM arguments加上 -Xms512m -Xmx1024m -XX:MaxPermSize=51...
分类:
系统相关 时间:
2014-07-09 10:25:02
阅读次数:
234
1.所谓的清单文件就是项目中的AndroidManifest.xml文件,这个文件可是有大用处的,比如:app的名字,图标,app支持的版本app的包名等等。下面我就介绍下这个清单文件的各个参数的作用。<manifest xmlns:android="http://schemas.android.com/apk/res/android"命名空间
package="com.example.hel...
分类:
移动开发 时间:
2014-07-09 11:13:11
阅读次数:
192
Cocos2d-x 3.1.1 安装和创建项目...
分类:
其他好文 时间:
2014-07-09 11:39:39
阅读次数:
128
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3695 Accepted Submission(s): 1873
Problem Description
Given a specifie...
分类:
其他好文 时间:
2014-07-09 12:25:10
阅读次数:
191
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1098 Accepted Submission(s): 570
Problem Description
It's time for...
分类:
其他好文 时间:
2014-07-09 11:38:59
阅读次数:
176