1004 Counting Leaves

1004 Counting Leaves (30 分) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child....

2018-09-21 19:00:10

阅读数:18

评论数:0

数独

你一定听说过“数独”游戏。如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机...

2018-05-05 22:14:39

阅读数:45

评论数:0

凑平方数

把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等...注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,...

2018-05-03 20:41:07

阅读数:31

评论数:0

蓝桥-BASIC-27 2n皇后问题

基础练习 2n皇后问题   问题描述   给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法...

2018-03-11 22:03:38

阅读数:38

评论数:0

蓝桥-PREV-9 大臣的旅费

历届试题 大臣的旅费  问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大...

2018-03-08 21:10:05

阅读数:34

评论数:0

欧拉回路

欧拉回路 Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?   Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1...

2018-01-31 22:43:03

阅读数:64

评论数:0

A very hard Aoshu problem

A very hard Aoshu problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1705    Accepted...

2017-11-06 10:04:50

阅读数:99

评论数:0

Square

Problem Description Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?   Input The first line of in...

2017-09-02 14:05:18

阅读数:164

评论数:0

A Knight's Journey

这道题目关键的就是字典序(题目要求字母要尽量小其次数字要尽量小,所以就是按照左上、右上、左下、右下的顺序)这就需要dir数组要有一个固定的顺序,还有就是输入时是先输入列再输入行 Description Background  The knight is getting bored o...

2017-09-01 20:49:47

阅读数:124

评论数:0

滑雪

这道题目单纯的用深搜会超时,所以用记忆化搜索来减少搜索的次数,在找递推公式时感觉和求最长递增子序列比较相似,即在任意一个点以它为末端的递增序列取决于它四周(上下左右)的点,深搜的同时更新dp数组的值,若遇到dp数组某点的的值是已经更新过的就直接使用这个值而不是多次重复操作 Michael...

2017-08-15 16:15:23

阅读数:127

评论数:0

棋盘问题

这道题目需要用到深搜,#为可以摆放旗子的区域,将#的坐标装入vector,然后就开始对棋子位置的深搜,注意以下剪枝规则:1.每一行都不能有重复的棋子 2.每一列都不能有重复的棋子 3.当剩余可以摆放棋子位置的个数少于剩余棋子个数时直接返回 在一个给定形状的棋盘(形状可能是不规则的)上面摆...

2017-07-29 11:19:06

阅读数:137

评论数:0

Sudoku

数独这道题需要用到深搜,要注意数独的三个条件:1.每一行都是0~9不重复的数字 2.每一列都是0~9不重复的数字 3.每一个九宫格都是0~9不重复的数字 用vector装入数独中为零元素的坐标,在深搜时只经过这些点,当经过的点的个数等于vector的大小时,即可输出,然后返回 Sudok...

2017-07-28 21:25:04

阅读数:95

评论数:0

哈密顿绕行世界问题

一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。  Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出.  Output输出从第m个城市出发经过每...

2017-07-28 19:16:26

阅读数:116

评论数:0

Tempter of the Bone

这道题目如果只用深搜,而不用奇偶剪枝会超时 这道题目时间限制是1000ms,上面那个是我用了奇偶剪枝的,时间刚刚够用(可能其它剪枝的判断条件位置不太好) 题解(别家博主写的,耗费时间717ms): 点击打开链接http://blog.csdn.net/nvliba/article/d...

2017-07-27 17:59:05

阅读数:99

评论数:0

【递归入门】组合+判断素数

问题 C: 【递归入门】组合+判断素数 时间限制: 1 Sec  内存限制: 128 MB 题目描述 已知 n 个整数b1,b2,…,bn 以及一个整数 k(k<n)。 从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。 例如当 n=4,k=3,4 个整数分别为 ...

2017-07-26 21:52:48

阅读数:950

评论数:0

【递归入门】组合的输出

问题 B: 【递归入门】组合的输出 时间限制: 1 Sec  内存限制: 128 MB 题目描述 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r 现要求你用递归的方法输出所有组合。  例如n = 5 ,r = 3 ,所有组合为:  1 2 ...

2017-07-26 11:45:59

阅读数:167

评论数:0

【递归入门】全排列

深搜 问题 A: 【递归入门】全排列 时间限制: 1 Sec  内存限制: 128 MB 题目描述      排列与组合是常用的数学方法。  先给一个正整数 ( 1 例如n=3,所有组合,并且按字典序输出:  1 2 3  1 3 2  2 1 3  2 3 1  3 1 2  3 ...

2017-07-26 11:06:45

阅读数:550

评论数:0

Maze

深搜、广搜都行 只要找一个大小为图中‘.’的总数减去k的联通分支就行,其余的全部替换成‘X’ Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or i...

2017-07-25 10:22:03

阅读数:170

评论数:0

Prime Ring Problem(判断素数的几种方法)

判断素数的几种方法请参考这篇文章: 点击打开链接http://blog.csdn.net/qq_21120027/article/details/51107918 A ring is compose of n circles as shown in diagram. Put nat...

2017-07-24 20:25:10

阅读数:182

评论数:0

Oil Deposits

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of...

2017-07-24 18:20:16

阅读数:100

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭