Description一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块,每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi,...
分类:
其他好文 时间:
2015-08-16 19:46:56
阅读次数:
150
UnknownSwitches题目抽象:每个开关可能控制多个灯,每个灯只能被一个开关控制,给出Q的操作的开关变化,和灯的变化情况。求每个灯被那个开关控制。分析:用flag[MS]表示开关i的开关情况,link[MS][40]表示灯i和开关j的控制关系。...
分类:
其他好文 时间:
2015-08-16 19:46:46
阅读次数:
153
1.首先建立服务器 并监听:ServerSocket server = new ServerSocket("端口号"); Scoket socket=server.accept();2.建立客户端:Socket client =new Socket("ip","与服务器的端口号一致");3.这时客户...
分类:
其他好文 时间:
2015-08-16 19:46:09
阅读次数:
115
题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=26767题意: 有n户人,打算把他们的房子图上颜色,有red、green、blue三种颜色,每家人涂不同的颜色要花不同的费用,而且相邻两户人家之间的颜色要不同,....
分类:
其他好文 时间:
2015-08-16 19:43:42
阅读次数:
156
CakeTime Limit: 1 Second Memory Limit: 32768 KB You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into ....
分类:
其他好文 时间:
2015-08-16 19:44:54
阅读次数:
272
awesomeA curated list of awesome listsWhat makes for an awesome list?If you want to contribute, please read thecontribution guidelines.Table of Conten...
分类:
其他好文 时间:
2015-08-16 19:45:35
阅读次数:
214
DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because th...
分类:
其他好文 时间:
2015-08-16 19:42:58
阅读次数:
155
一、问题的提出 受到空间、平面、直线不同维数的影响,始终很难理解基(一组线性无关向量)的长短和维数的区别。基的长短=维数? 要知道空间的表示,基是三个自由度;平面则是两个自由度。在投影是维数下降... 看起来非常混沌!!二、问题的分析先分析几个结论:(1)子空间的维数≤原空间的维数因为子空间...
分类:
其他好文 时间:
2015-08-16 19:41:41
阅读次数:
134
题目链接: 570 D. Tree Requests题目描述: 给出一棵树,有n个节点,1号节点为根节点深度为1。每个节点都有一个字母代替,问以结点x为根的子树中高度为h的后代是否能够经过从新排序变成一个回文串?解题思路: 判断是不是回文串,可以统计集合中出现过的字母的个数,出现奇数次的字母个...
分类:
其他好文 时间:
2015-08-16 19:39:57
阅读次数:
134
如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那么这个路径叫做欧拉回路。这里有一个定义:奇点指跟这点相连的边数有奇数个的点,反之,有偶数个则称为偶点。那么如何在一个图里寻找欧拉(回)路,存在两个定理:1.存在欧拉路的条件:图是连通的,有且只有两个奇点2.存在欧拉回路的条件:图是...
分类:
其他好文 时间:
2015-08-16 19:41:55
阅读次数:
160
系统性能一直是一个受关注的话题,如何通过最简单的设置来实现最有效的性能调优,如何在有限资源的条件下保证程序的运作,ulimit 是我们在处理这些问题时,经常使用的一种简单手段。ulimit 是一种 linux 系统的内键功能,它具有一套参数集,用于为由它生成的 shell 进程及其子进程的资源使用设...
分类:
其他好文 时间:
2015-08-16 19:40:16
阅读次数:
151
1.容器类型按关键字有序保存元素:map:用来保存键值对,关键字不可以重复set:只保存关键字,关键字不可重复multimap:用来保存键值对,关键字可以重复multiset:只保存关键字,关键字可以重复无序集合:unordered_map:用哈希函数组织的mapunordered_set:用哈希函...
分类:
其他好文 时间:
2015-08-16 19:41:48
阅读次数:
148
bzoj3105 新Nim游戏题目大意:给定n堆火柴,第一二次取的时候可以取走任意堆,然后和普通的游戏一样,问怎样取能先手必胜,最小化第一次取的火柴数。思路:第一次取走后,剩下的火柴中不存在一个子集异或和为0(用线性基判断这件事),贪心能取就取,总和减去剩下的就可以了。实现的时候我们是用别的数来异或...
分类:
其他好文 时间:
2015-08-16 19:41:01
阅读次数:
123
描述计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足存在i(1Ti+1>......
分类:
其他好文 时间:
2015-08-16 19:41:11
阅读次数:
145
当我们使用@property定义属性时,发现在@property关键字与类型之间经常会添加一些额外的指示符,本文整理了这些指示符作用。assign: 该指示符指定对属性只是进行简单地赋值,不更改对所附的值的引用计数。该指示符主要适用于NSInteger等基本类型,以及short,float,dou....
分类:
其他好文 时间:
2015-08-16 19:40:22
阅读次数:
128