摘要：
题意：农夫在n号点，牛在k号点，农夫每次可以左右移动一格或者跳到2x位置，求农夫最少移动几次抓到牛。 分析：显然，如果n>=k，step=n-k。对于n<k的情况，对三个方向广搜即可。（没事水母牛题可还行） #include <iostream> #include <string> #include 阅读全文
posted @ 2018-07-17 15:05
RhythmLian
阅读(155)
评论(0)
推荐(0)
摘要：
题意： 给出一瓶可乐（S毫升）和两个不同容积的杯子（a，b毫升），可以相互倒可乐，要求两人喝掉相同的可乐，如果能平分则输出最少次数，否则输出“NO”。 分析： 这题表面看上去是个bfs枚举所有状态暴搜即可，但是细想发现这是个数论题，设g=gcd(a,b)，则如果S/g%2！=0，说明无论怎样倒可乐都 阅读全文
posted @ 2018-07-17 15:04
RhythmLian
阅读(206)
评论(0)
推荐(0)
摘要：
题意：给出一个5*5的迷宫图，打印从（0，0）到（4，4）的路径。 分析：基础dfs，注意记录路径。 #include <iostream> #include <string> #include <cstdio> #include <cmath> #include <cstring> #includ 阅读全文
posted @ 2018-07-17 15:02
RhythmLian
阅读(154)
评论(0)
推荐(0)
摘要：
题意： 给你两个素数，每次只能改变一个数字并且要求改变后该数字还是素数，问你要迭代几次，如果迭代失败，输出-1。 分析： 这道题，先线性筛得到1000～9999的素数，然后把这些素数当成点建图，如果，两素数仅有一位数字不同，则它们之间有路，然后spfa扫一遍求最短路即可。 #include <ios 阅读全文
posted @ 2018-07-17 15:01
RhythmLian
阅读(204)
评论(0)
推荐(0)
摘要：
题意： 给你一张图，#表示有水的地方，求出图中水面积的最大值。 分析： 很简单，遍历这张图，遇到未被标记的#就把cnt加一，并开始深搜，把搜到的#都标记上，直到八连通被阻断。 #include <iostream> #include <string> #include <cstdio> #inclu 阅读全文
posted @ 2018-07-17 15:00
RhythmLian
阅读(172)
评论(0)
推荐(0)
摘要：
题意： 给出几种硬币，求可用这几种硬币组合出价值为n的方案数。分析： 设dp[i]表示组合出价值i的方案数，则，dp[i]=∑dp[i-val[j]]。 #include <iostream> #include <string> #include <cstdio> #include <cmath> 阅读全文
posted @ 2018-07-17 12:52
RhythmLian
阅读(153)
评论(0)
推荐(0)
摘要：
题意： 求出n个节点可以构成多少种高为h的二叉树。分析： 设左子树节点数x，右子树节点数为n-x-1，函数dp表示满足条件的树的个数，则dp(n)=dp(x)*(n-x-1)。 对于未知数h，dp[n]=∑dp[x]*dp[n-x-1],(x<=n-2,x in [1,3,5,…])。 故设dp[i 阅读全文
posted @ 2018-07-17 12:51
RhythmLian
阅读(160)
评论(0)
推荐(0)
摘要：
题意： 给出一个1～n的数列，求把它分为两组数使得两组数的和相等的方案数。 分析： 如果可能分成两组，那么（n+1）n/2一定为偶数，且n%4=2或3。可以设dp[i][j]表示从1～i中的数拼出的方案数。 故，状态转移方程为：dp[i][j]=dp[i-1][j]（用i）+dp[i-1][j-i] 阅读全文
posted @ 2018-07-17 12:49
RhythmLian
阅读(111)
评论(0)
推荐(0)
摘要：
题目： 2044年，Picks建成了人类第一台基于量子理论的银河系信息传递机。Picks游遍了宇宙，雇用了n个外星人来帮他作为信息传递机的中转站。我们将外星人依次编号为1 到n，其中i 号外星人有ai 根手指。外星人都是很低级的，于是Picks花费了很大的精力，才教会他们学会扳手指数数。Picks现 阅读全文
posted @ 2018-07-17 12:06
RhythmLian
阅读(262)
评论(0)
推荐(0)
摘要：
题目描述 Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. 阅读全文
posted @ 2018-07-17 12:02
RhythmLian
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号