GoldenFingers

摘要： 一、一般的数字三角形： 给一个由数字形成的三角形，要求从三角形的顶端开始走，走到最后一行，要求走的路径之和最大。对于一般的数字三角行，可以正着走，也可以反着走。建议最好正走，不然加强版的数字三角形倒着走走不出来。例题：描述示出了一个数字三角形。 请编一个... 阅读全文

摘要： 解题心得：1、其实是一个简单的动态规划加上贪心的思想，思路简单，只需要求每一步的最大值就可以了，但是要注意读懂题。2、走的规则：从左上角开始走，达到右下角，只能向右走一步，或者向下走一步，或者走列的倍数。题目：命运Time Limit: 2000/1000 MS (J... 阅读全文

摘要： 解题心得：1、直接模拟每一次分一半就行了，模拟过程，记录轮数，但是也看到有些大神使用的是链表，估计链表才是真的做法吧。题目：Candy Sharing GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit... 阅读全文

摘要： NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11404 Accepted Sub... 阅读全文

摘要： 解题心得：1、其实此题有两种做法，动态规划，母函数。个人更喜欢使用动态规划来做，也可以直接套母函数的模板Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K ... 阅读全文

摘要： 解题心得：（青蛙跳台阶：有n阶台阶，青蛙可以一次跳一阶也可以一次跳两阶，问总共有多好中跳法）1、之前把这个问题的思路弄错了，以为是递推，就像青蛙跳台阶，用斐波那契求解。但是用斐波那契肯定会超范围。反过来想自己的思路其实是错的。青蛙跳台阶其实要区分顺序，比如三级台阶，先... 阅读全文

摘要： 解题心得：1、将多重背包问题当作0-1背包问题来解决，在费用增加的时候讨论买入的个数就行了，还是依次解决买入的商品总类问题。2、注意一下状态转移方程式的意义，不要弄混淆了，主要多了一个限制物品个数和个数多了之后限制资金不要超出的问题。题目：悼念512汶川大地震遇难同胞... 阅读全文

摘要： 解题心得：1、这是一个完全背包问题的变形，题目要求是求在规定的重量下求价值最小，所以需要将d[0]=0关键的初始化2、当不可能出现最小的价值时，d的状态并没有被改变，说明并没有放进去一个硬币。题目：题目解释：输入一个空存钱罐的质量，再规定一个存钱罐的存满的质量，告诉你... 阅读全文

摘要： 解题心得：1、仔细读题，细心细心。。。。。。2、题的几个要求：超过八十个字符换一行，换行，打印一个分割线，最后打印一个新的空行。主要是输出要求比较多。3、检验的时候可以使用文件读入和文件输出，这样方便判别。题目：Problem DescriptionIf you ev... 阅读全文

摘要： 解题心得：1.读清楚题意，本题的题意是有多个‘r’（起点），多个r多个bfs比较最短的时间即可，但是hdoj的数据比较水，直接一个起点就行了，迷宫里有多个守卫，如果在路途中遇到守卫会多花费一个时间点，求最短时间救到公主。2.（解法一）因为遇到守卫会多花费一个时间，所以... 阅读全文