人生列车

摘要： 数论问题：试题题目没有看懂，但是解题方法感觉的确是非常巧妙的，应该是属于数论一方面的试题。试题分析：首先是DouBiNan先取，所以肯定优先选取剩余中值最大的，于是不存在说DouBiNan值小的情况，只有大于和小于。然后，对于val(i)=1i+2i+⋯+(p−1)i%p来说，只有当i=ϕ(p)=p... 阅读全文

摘要： 原文链接动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。解决思想：为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于... 阅读全文

摘要： D -Problem DTime Limit:1000MSMemory Limit:131072KB64bit IO Format:%lld & %lluSubmitStatusDescriptionWe choose an integer K (K > 0). Then we generate N... 阅读全文

摘要： 试题：B -BTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeSPOJ ICODERDescriptionMathews uses a brand new 16-bit instructi... 阅读全文

摘要： A -Problem ATime Limit:2000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeSPOJ QUEST5DescriptionTo get to the treasure,Jonesmust com... 阅读全文