摘要:
难度:普及/提高- 题目类型:深搜 提交次数:2 涉及知识:深搜 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行 阅读全文
摘要:
难度:普及- 题目类型:深搜 提交次数:1 涉及知识:深搜 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据 阅读全文
摘要:
难度:普及/提高- 题目类型:模拟 提交次数:3 涉及知识:字符串 题目描述 R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则: 1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信 阅读全文
摘要:
难度:普及- 题目类型:模拟 提交次数:1 涉及知识:模拟 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金, 阅读全文
摘要:
难度:普及- 题目类型:模拟 提交次数:2 涉及知识:排序 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对 所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数 阅读全文
摘要:
题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。) 代码: 备注: 这道题冠冕堂 阅读全文
摘要:
难度:普及/提高- 题目类型:搜索/枚举/模拟 提交次数:3 涉及知识:DFS 题目背景 pmshz在玩一个益(ruo)智(zhi)的小游戏,目的是打开九盏灯所有的灯,这样的游戏难倒了pmshz。。。 题目描述 这个灯很奇(fan)怪(ren),点一下就会将这个灯和其周围四盏灯的开关状态全部改变。现 阅读全文
摘要:
难度:普及+/提高 题目类型:贪心/模拟 提交次数:3 涉及知识:贪心/BFS/字符串/优先队列 题目描述 描述: 一个集合有如下元素:1是集合元素;若P是集合的元素,则2 * P +1,4*P+5也是集合的元素, 取出此集合中最小的K个元素,按从小到大的顺序组合成一个多位数,现要求从中删除M个数位 阅读全文
摘要:
难度:普及-(普及) 题目类型:树形结构/分治 提交次数:1 涉及知识:二叉树 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^ 阅读全文
摘要:
难度:普及-(普及) 题目类型:字符串/树形结构 提交次数:1 涉及知识:二叉树 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。 代码: 备注: 老题,第一次做的时候随便抄了抄,也没怎么看懂。这一次经过我的深思熟虑,嗯,tree(int 阅读全文