随笔分类 -  搜索

摘要:题目描述 Description 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。 题目描述 Description 有这样的一个集合, 阅读全文
posted @ 2016-09-11 17:36 karles~ 阅读(586) 评论(0) 推荐(0)
摘要:题目描述 Description 在卡卡的房子外面,有一棵苹果树。每年的春天,树上总会结出很多的苹果。卡卡非常喜欢吃苹果,所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的,苹果会长在枝条的分叉点上面,且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目,以便研究 阅读全文
posted @ 2016-09-11 10:19 karles~ 阅读(374) 评论(0) 推荐(1)
摘要:题目描述 Description saffah的一个朋友S酷爱滑雪,并且追求刺激(exitement,由于刺激过度导致拼写都缺了个字母),喜欢忽高忽低的感觉。现在S拿到了一张地图,试图制定一个最长路径。然而有的地图过于庞大,不易直接看出,所以S请来了saffah,saffah又请来了你向其帮忙。 地 阅读全文
posted @ 2016-08-18 21:36 karles~ 阅读(202) 评论(0) 推荐(0)
摘要:题目描述 Description 在网络通信中,经常需要求最短路径。但完全用最短路径传输有这样一个问题:如果最终在两个终端节点之间给出的最短路径只有一条。则在该路径中的任一个节点或链路出现故障时,信号传输将面临中断的危险。因此,对网络路由选择作了以下改进: 为任意两节点之间通信提供三条路径供其选择, 阅读全文
posted @ 2016-08-09 17:06 karles~ 阅读(439) 评论(0) 推荐(0)
摘要:题目描述 Description 某乡有n个村庄(1<n<=15),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0<s<1000)是已知的,且A村到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为1,他不知道选择什么样的路 阅读全文
posted @ 2016-08-05 21:15 karles~ 阅读(240) 评论(0) 推荐(0)
摘要:题目描述 在峰会期间,武装部队得处于高度戒备。警察将监视每一条大街,军队将保卫建筑物,领空将布满了F-2003飞机。此外,巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。因此,他们考虑培养一些新的海军指挥官,他们选择了“海战”游戏来帮助学习。 在这 阅读全文
posted @ 2016-08-04 16:28 karles~ 阅读(487) 评论(0) 推荐(0)
摘要:题目描述 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。 斗地主是一种使用黑桃、红心、梅花、方片的 A 到 K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中, 牌的大小关系根据牌的数码表示如下: 3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王, 而花色并 阅读全文
posted @ 2016-07-31 14:31 karles~ 阅读(430) 评论(0) 推荐(0)
摘要:题目描述 Description 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5 阅读全文
posted @ 2016-07-31 14:30 karles~ 阅读(474) 评论(0) 推荐(2)
摘要:题目描述 Description 一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。 今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择 一个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具 的人。 为了使舞会更有神秘感,主办方把面具分为 k (k≥3) 阅读全文
posted @ 2016-07-29 19:26 karles~ 阅读(193) 评论(0) 推荐(0)
摘要:题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局( 阅读全文
posted @ 2016-07-29 15:15 karles~ 阅读(304) 评论(0) 推荐(0)
摘要:题目描述 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘 阅读全文
posted @ 2016-07-29 09:39 karles~ 阅读(174) 评论(0) 推荐(0)
摘要:Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球 阅读全文
posted @ 2016-06-29 21:32 karles~ 阅读(326) 评论(0) 推荐(0)
摘要:给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作,使得n==k 输出最少的操作次数 //广搜,a是队列,step记录步数,vis记录哪些数被搜到过 #include<cstdio> #include<iostream> #define M 1000010 using namespace 阅读全文
posted @ 2016-06-29 17:56 karles~ 阅读(215) 评论(0) 推荐(0)
摘要:题目描述 Description 错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好,最好是没有错误的。但是推出一个没有错误的软件几乎不可能,所以很多软件公司都在疯狂地发放补丁(有时这种补丁甚至是收费的)。T公司就是其中之一。 上个月,T公司推出了一个新的字处理软件,随后发放了一批补丁 阅读全文
posted @ 2016-06-29 17:09 karles~ 阅读(402) 评论(0) 推荐(0)
摘要:3280 easyfinding 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 3280 easyfinding 3280 easyfinding 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 阅读全文
posted @ 2016-06-13 21:41 karles~ 阅读(201) 评论(0) 推荐(0)
摘要:2928 你缺什么 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 2928 你缺什么 2928 你缺什么 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2016-06-13 20:21 karles~ 阅读(163) 评论(0) 推荐(0)
摘要:2919 选择题 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 2919 选择题 2919 选择题 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄 阅读全文
posted @ 2016-06-13 19:44 karles~ 阅读(237) 评论(0) 推荐(0)
摘要:2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2924 数独挑战 2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 题目 阅读全文
posted @ 2016-06-13 19:14 karles~ 阅读(532) 评论(0) 推荐(0)
摘要:2594 解药还是毒药 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2594 解药还是毒药 2594 解药还是毒药 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 阅读全文
posted @ 2016-06-13 17:41 karles~ 阅读(325) 评论(0) 推荐(0)
摘要:1174 靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1174 靶形数独 2009年NOIP全国联赛提高组 1174 靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: 阅读全文
posted @ 2016-06-13 16:24 karles~ 阅读(302) 评论(0) 推荐(0)