摘要: 题目描述: 每组数据给定一个n*n的矩阵,选定不同行不同列的n个元素,求和,若所有选法所产生的和相等,则输出 homogeneous,否则输出not homogeneous。 描述: 数据挺大,爆搜肯定超时,于是有下面的递推的规律。 当n为3时,有这么一个矩阵,数字表示编号。 我们只需要让它的每个2 阅读全文
posted @ 2016-09-04 19:50 zzzzzzzzhu 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 每组数据给n个点,点按一维坐标升序给出,要求划分成k块,在每一块中,取一个站,要求每个块中所有的点到站的距离的和的总和最小。 思路: dp题,dp[i][j]表示i个点分成j块的最小距离,每一个dp[i][j]可以由前面的dp[x][j-1]推出,其中j-1 <= x <= i-1,前面 阅读全文
posted @ 2016-09-04 19:24 zzzzzzzzhu 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个黑白格子的图,黑格子是障碍物,一个线段交点的起点,一个线段交点的终点和初始方向,机器人从起点开始,只能沿着线段,走到终点,期间不能沿着障碍物边缘和墙边缘。 一次操作可以向当前方向走1-3步或者向左右转身,求最小步数。 思路: 由于格子和机器人的线路形式不一样,直接把障碍物转化成不 阅读全文
posted @ 2016-09-04 18:20 zzzzzzzzhu 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 每组数据给定一个大的数,和一系列降序的数值,要求列出不重复的数值中挑选的数的和为大数的方案,每一种方案里,每个数值最多只能使用一次。 思路: dfs基础题,每次记录大数和当前总和的差值,当前位置,以及当前使用的数的数量,将每一个使用的数放进ans数组中。由于是dfs,每一种情况使用的数字 阅读全文
posted @ 2016-09-04 17:06 zzzzzzzzhu 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个长度n,有0~n-1编号的箱子和位置,起始个编号的箱子放在相同编号的位置。 有一系列操作: move a onto b,将a,b上面的箱子放回初始位置,并将a放到b箱上。 move a over b ,将a上面的箱子放回初始位置,并将a放到b箱最上方。 pile a onto b 阅读全文
posted @ 2016-09-04 16:48 zzzzzzzzhu 阅读(1595) 评论(1) 推荐(0) 编辑
摘要: dp题,dp[i][j]代表i位数,j状态的数量。其中,j 的状态表示值有6种。 0 1 2 √ j = 0 3 01 02 √ j = 1 03 12 13 23 √ j = 2 012 √ j = 3 013 023 √ j = 4 123 0123 √ j = 5 其中,i位数各状态的数量由i 阅读全文
posted @ 2016-09-04 16:21 zzzzzzzzhu 阅读(513) 评论(0) 推荐(0) 编辑
摘要: Your task is to decode the following:%59%69%70%70%65%68%21%20%59%6F%75%72%20%55%52%4C%20%69%73%20%63%68%61%6C%6C%65%6E%67%65%2F%74%72%61%69%6E%69%6E%6 阅读全文
posted @ 2016-09-04 16:04 zzzzzzzzhu 阅读(587) 评论(0) 推荐(0) 编辑
摘要: In a computer, you can only work with numbers.In this challenge you have to decode the following message, which is in ASCII.84, 104, 101, 32, 115, 111 阅读全文
posted @ 2016-09-04 16:00 zzzzzzzzhu 阅读(355) 评论(0) 推荐(0) 编辑
摘要: In this little training challenge, you are going to learn about the Robots_exclusion_standard.The robots.txt file is used by web crawlers to check if 阅读全文
posted @ 2016-09-04 15:56 zzzzzzzzhu 阅读(453) 评论(0) 推荐(0) 编辑
摘要: As on most challenge sites, there are some beginner cryptos, and often you get started with the good old caesar cipher.I welcome you to the WeChall st 阅读全文
posted @ 2016-09-04 15:47 zzzzzzzzhu 阅读(344) 评论(0) 推荐(0) 编辑