摘要:
(a[i]-a[i-1])*(a[i]-a[i+1]) > 0 的点符合条件 阅读全文
摘要:
题目描述: 每组数据给定一个n*n的矩阵,选定不同行不同列的n个元素,求和,若所有选法所产生的和相等,则输出 homogeneous,否则输出not homogeneous。 描述: 数据挺大,爆搜肯定超时,于是有下面的递推的规律。 当n为3时,有这么一个矩阵,数字表示编号。 我们只需要让它的每个2 阅读全文
摘要:
题目描述: 每组数据给n个点,点按一维坐标升序给出,要求划分成k块,在每一块中,取一个站,要求每个块中所有的点到站的距离的和的总和最小。 思路: dp题,dp[i][j]表示i个点分成j块的最小距离,每一个dp[i][j]可以由前面的dp[x][j-1]推出,其中j-1 <= x <= i-1,前面 阅读全文
摘要:
题目描述: 给定一个黑白格子的图,黑格子是障碍物,一个线段交点的起点,一个线段交点的终点和初始方向,机器人从起点开始,只能沿着线段,走到终点,期间不能沿着障碍物边缘和墙边缘。 一次操作可以向当前方向走1-3步或者向左右转身,求最小步数。 思路: 由于格子和机器人的线路形式不一样,直接把障碍物转化成不 阅读全文
摘要:
题目描述: 每组数据给定一个大的数,和一系列降序的数值,要求列出不重复的数值中挑选的数的和为大数的方案,每一种方案里,每个数值最多只能使用一次。 思路: dfs基础题,每次记录大数和当前总和的差值,当前位置,以及当前使用的数的数量,将每一个使用的数放进ans数组中。由于是dfs,每一种情况使用的数字 阅读全文
摘要:
题目描述: 给定一个长度n,有0~n-1编号的箱子和位置,起始个编号的箱子放在相同编号的位置。 有一系列操作: move a onto b,将a,b上面的箱子放回初始位置,并将a放到b箱上。 move a over b ,将a上面的箱子放回初始位置,并将a放到b箱最上方。 pile a onto b 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
This is the most basic image stegano I can think of. 解题: 一张小图片,文本方式打开。 阅读全文
摘要:
The solution is hidden in this page Use View Sourcecode to get it 解题: 网页源码,最后一行 <!-- You are looking for this password: html_sourcecode --> 阅读全文
摘要:
Your task is simple:Find the first two primes above 1 million, whose separate digit sums are also prime.As example take 23, which is a prime whose dig 阅读全文
摘要:
一次bfs从起点开始找到起点能到达的点,一次bfs从终点开始找到能到终点的点,最后输出答案即可。 刚开始写的时候,考虑找起点能到达的点的时候,用了dfs,提交只有20分,仔细想了一下,会存在无限循环的情况。 阅读全文