上一页 1 ··· 9 10 11 12 13 14 下一页
摘要: 题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右 手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排 成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每 位大臣获得的金币数分别是:排在该大臣前 阅读全文
posted @ 2017-05-07 20:38 拿叉插猹哈 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 描述 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马,才能赢取最多 阅读全文
posted @ 2017-05-07 18:28 拿叉插猹哈 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 阅读全文
posted @ 2017-05-07 15:03 拿叉插猹哈 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出如下定义: 例如,下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。 9 3 3 3 9 9 4 8 7 4 1 7 4 6 6 6 8 5 6 9 7 4 5 6 1 的其中一个2*3的子矩阵是 4 7 4 8 6 9 相邻的元素:矩阵中的某个元 阅读全文
posted @ 2017-05-07 10:03 拿叉插猹哈 阅读(234) 评论(0) 推荐(1) 编辑
摘要: Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷, 阅读全文
posted @ 2017-05-07 08:58 拿叉插猹哈 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 1 /* 2 裸的manache考虑三种情况 3 */ 4 #include<cstdio> 5 #include<cstring> 6 #include< 阅读全文
posted @ 2017-04-29 18:27 拿叉插猹哈 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 由于无敌的WRN在2015年世界英俊帅气男总决选中胜出,EZ总经理Mr.Lin心情好,决定给每位员工发奖金。EZ决定以每个人本年在EZ的贡献为标准来计算他们得到奖金的多少。 于是Mr.Lin下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为学生a的奖金应 阅读全文
posted @ 2017-04-16 19:07 拿叉插猹哈 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一串字符串,只由 “[”、“]” 、“(”、“)”四个字符构成。现在让你尽量少的添加括号,得到一个规则的序列。 例如:“()”、“[]”、“(())”、“([])”、“()[]”、“()[()]”,都是规则的序列。这几个不是规则的,如:“(”、“[”、“]”、“)(”、“([()”。 给定 阅读全文
posted @ 2017-04-16 08:59 拿叉插猹哈 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 提交 讨论 题解 题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老 阅读全文
posted @ 2017-04-09 16:31 拿叉插猹哈 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被询问者可能会说: 证词中出现的其他话,都不列入逻辑推理 阅读全文
posted @ 2017-03-30 21:14 拿叉插猹哈 阅读(973) 评论(0) 推荐(0) 编辑
摘要: 题目背景 mzc与djn的…还没有众人皆知,所以我们要来宣传一下。 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁,现在mzc要将她们全都聚集起来(干什么就不知道了)。现在知道mzc与男家丁们互相之间通信的时间,请算出把他们每个人叫到需要的总时间(要重复的哦)。保证能把他们每个人叫到。 输入输 阅读全文
posted @ 2017-03-26 16:40 拿叉插猹哈 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进,他们越过崇山峻岭,将中国的先进技术带向中亚、西亚和欧洲,将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟,无不引起对往日商贸、文化繁荣的遐想…… 题目描述 小 阅读全文
posted @ 2017-03-26 16:38 拿叉插猹哈 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在 阅读全文
posted @ 2017-03-26 16:37 拿叉插猹哈 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 已知一个数S,求X和Y,使得2^X+3^Y=S. 题目描述 Description 已知一个数S,求X和Y,使得2^X+3^Y=S. 已知一个数S,求X和Y,使得2^X+3^Y=S. 输入描述 Input Description (多组数据) 每行一个整数S,当S= 阅读全文
posted @ 2017-03-23 20:55 拿叉插猹哈 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line 输入输出样例 阅读全文
posted @ 2017-03-23 20:20 拿叉插猹哈 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式: 输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1 行,包含一个整数,表示所求的系数,这 阅读全文
posted @ 2017-03-19 08:27 拿叉插猹哈 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设有一个N*M方格的棋盘(l<=N<=100,1<=M<=100)(30%) 求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。 例如:当 N=2, M=3时: 正方形的个数有8个:即边长为1的正方形有6个; 边长为2的正方形有2个。 长方形的个数有10个: 即2*1的长方形有 阅读全文
posted @ 2017-03-09 19:39 拿叉插猹哈 阅读(238) 评论(0) 推荐(0) 编辑
摘要: Description We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called vertices 阅读全文
posted @ 2017-02-08 17:52 拿叉插猹哈 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know wh 阅读全文
posted @ 2017-02-08 10:50 拿叉插猹哈 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Description Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 阅读全文
posted @ 2017-02-07 09:12 拿叉插猹哈 阅读(171) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 下一页