![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
Code_J_xer
CS
展开
-
UVA 725(DFS)
【题目大意】 给定一个N(2≤N≤79),用0-9这10个数字,组成两个五位数(可以有前导零),这10个数字必须全部使用且仅使用一次,使得这两个数的商为N。 【解法】 1.dfs找出0-9其中的5个数所形成的五位数(四位数)N1 2.用第一步找出的这些N1乘以N,得到N2 3.判断N1、N2所有出现的数字次数都出现且仅出现一次 4.符合则输出 【坑点】 1.每两组输出中间输出空行,最原创 2016-07-26 09:57:30 · 308 阅读 · 0 评论 -
UVA 10285(DFS)
【题目大意】 在一个给定的矩形区域上,找到一条绝对递减的最长路径 【解法】 我一开始是在图上找一个最高点,然后dfs,结果第一个样例都过不了,我找了找这个样例,发现图中有不止一个最高点,所以我就改了一下代码,发现样例过了,就交了一发,结果WA了。仔细想了想,可能这个最长路径不一定事从最高点开始的。于是重新改了一下代码,每个点都dfs一次,取最大值。再交就AC了。 【坑点】 最长路径的起点不原创 2016-07-26 10:12:19 · 345 阅读 · 0 评论 -
UVA 11059(水题)
【题目大意】 给定一个序列S,最多18个元素,每个元素的范围都是-10到10,对于这个序列S的所有连续子序列,求这些连续子序列中最大的正积。如果最大的积是负数,答案视为0。 【解法】 两重循环,枚举S所有的子序列 【坑点】 如果是18个10相乘得到10^18,会超出int的范围,所以要用long long类型 【AC代码】#include <cstdio> #include <cstri原创 2016-07-26 10:46:36 · 376 阅读 · 0 评论