GoldenFingers

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

posted @ 2017-05-20 09:54 GoldenFingers 阅读(155) 评论(0) 推荐(0) 编辑

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

posted @ 2017-05-19 10:30 GoldenFingers 阅读(190) 评论(0) 推荐(0) 编辑

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

posted @ 2017-05-18 17:48 GoldenFingers 阅读(131) 评论(0) 推荐(0) 编辑

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

posted @ 2017-05-13 10:49 GoldenFingers 阅读(187) 评论(0) 推荐(0) 编辑

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

posted @ 2017-05-11 15:59 GoldenFingers 阅读(193) 评论(0) 推荐(0) 编辑

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

posted @ 2017-05-07 14:17 GoldenFingers 阅读(125) 评论(0) 推荐(0) 编辑

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

posted @ 2017-05-07 10:26 GoldenFingers 阅读(118) 评论(0) 推荐(0) 编辑

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

posted @ 2017-05-04 21:25 GoldenFingers 阅读(217) 评论(0) 推荐(0) 编辑

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

posted @ 2017-04-16 11:09 GoldenFingers 阅读(141) 评论(0) 推荐(0) 编辑

摘要：解题心得：这里使用了10000进制。很明显，因为是n！所以单个最大的数是10000*10000，使用万进制。可以借鉴高精度的加法，单个乘了之后在进位。很坑的一点，0！=1，数学不好WA了三次，尴尬。10000！有35660位数，求解方法如下方法一：可以将n!表示成... 阅读全文

posted @ 2017-04-16 09:41 GoldenFingers 阅读(168) 评论(0) 推荐(0) 编辑