
训练纪录
DLKKILL
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj3660-cow contest-Floyd算法
题目链接:https://vjudge.net/problem/POJ-3660 题目大意: 这个题的意思就是给你几个元素,然后给你这些元素之间的大小关系,能否根据大小关系来确定某一个元素的确定大小位置 题目分析: 这道题是这学期第一场训练赛做的题,当时想了半天怎么做,一开始想用两个集合来吧每个数左右两边的数存下来,然后遍历集合找关系,然而尴尬的是当时忘了怎么遍历了,也幸好忘了==并不是正确原创 2017-03-02 13:04:27 · 250 阅读 · 0 评论 -
codeforces748c-Santa Claus and Robot
题目链接:https://vjudge.net/problem/CodeForces-748C 题目大意: 这道题的意思是一个机器人会沿路径最短的路走到每一个目标点,但是现在已经不知道哪里有目标点了,但是记录下来机器人的行走方向。请根据行走方向还原出最少需要多少个目标点机器人会这样行走。 题目分析: 这道题的第一周第一场训练的一道题,至今不知道用到了什么算法,听大佬们说这其实就是个走迷宫原创 2017-03-02 13:16:25 · 468 阅读 · 0 评论 -
POJ2785-Values whose Sum is 0
题目描述: 题目链接:http://poj.org/problem?id=2785 这个题的意思是给你四个具有相同元素个数的集合,问能否从每个集合里面挑出一个数,使得四个数的和为0,输出一共有多少种组合可以实现。 题目分析 : 这是第二周训练第二场的一个题,从前做过这个题,可惜当时没有想起来怎么做,总是超时==;这个题可以求出前两个集合的所有和的情况存到一个数组里面,然后对这个数组进行排序。原创 2017-03-06 09:07:58 · 320 阅读 · 0 评论 -
POJ2718-Smallest Difference
题目描述: 题目链接:https://vjudge.net/problem/POJ-2718 这个题的意思就是给你几个个位数,每个数互不重复,然后让你用上所有的数组成两个数,求这两个数的可能的最小差值。 题目分析: 这个题是第二周训练第一场的一个题==其实很水能够暴力枚举过去,我的思路其实已经很接近正确做法了,但是我最终越想越麻烦,不断的WA和TLE,很绝望。 这个题很核心的一个函数是ne原创 2017-03-06 09:35:58 · 284 阅读 · 0 评论 -
POJ1742-Coins
题目描述: 题目链接:https://vjudge.net/problem/POJ-1742 这道题的意思是给你一定种类(n)的不同价值的硬币,每种价值的硬币给定一定的数目。问你使用这些硬币可以组合出多少种不大于m的价格。 题目分析: 这道题是一道动态规划的题,动态规划是一道至今也让我很迷的题目,不是很懂他的递推公式是怎么推出来的,推出来的这个公式为什么合理。这个题目前是在看一位学长的代码的原创 2017-03-06 16:49:30 · 618 阅读 · 0 评论