摘要:
题目大意: 给你两个数字,n和k,对于n有三种变化规则。 1.n->n-1; 2.n->n+1; 3.n->2*n; 使得n==k,问如何需要最少的操作次数。解题思路: 凡是有关最少操作次数的问题,就归结为bfs来求解,这道题是一个三入口式的bfs。。。在搜索的过程中,一定要注意是否有需... 阅读全文
摘要:
B -Dungeon MasterTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2251Appoint description:DescriptionYou are ... 阅读全文
摘要:
题目大意: 就是说输入一个k,然后求出满足1/k = 1/x+1/y的所有形式,使得x>=y。解题思路: 拿到这个题后,看到题目仅仅给了x>=y.这个条件,感觉无从下手,但是仔细想想就不难发现,只要我们首先确定了枚举的范围,那么我们就能够在这个区间内,找到符合我们要求的解了。推导: 因为x>=... 阅读全文
摘要:
题目大意: 就是说给你n个数字,然后求出连续序列的最大和。如果ans为负数就输出0,要么就输出这个ans。解题思路: 其实我们只需要枚举起点和终点,然后考虑所有的情况就可以了,有点类似于求解最大连续和的问题。唯一的不同就是每次都要初始化t = 1, t*=a[j]。注意long long。因为最... 阅读全文
摘要:
题目大意: 就是说给你一个abcde/fghij = n的表达式,给你一个n,让你求出有多少个这样的式子。解题思路: 最为简单的枚举了,要注意到我们只需要枚举出来fghij就可以了,因为abcde=fghij*n,这样的话,时间复杂度由10!就降低到了5!,在枚举结束后,我们只需要判断0-9这些... 阅读全文