Tsaryu的博客

题目大意：给定一个数N (O≤N≤100000)，变成另一个数K(O≤K≤100000)，允许的操作是乘以2，或者加减1，问最少要几步才能完成？题目分析： 一般这种求有多少种方案的感觉用bfs 的居多。反正这题是用bfs的，然后广度优先搜索都是要用到队列的，然后感觉这题就比较裸吧，只是一维的，相对于之前做的那个抄作业（三维bfs），不过比较尴尬的是那个一直不知道哪地方错了。就题论题。这题就是先

Andryusha goes through a park each day. The squares and paths between them look boring to Andryusha, so he decided to decorate them.The park consists of n squares connected with (n - 1) bidirectiona

E. 青铜莲花池Time Limit: 1000 ms   Memory Limit: 256 MBTotal Submission: 53   Submission Accepted: 20Judge By CaseDescription为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1 ≤ M, N ≤ 30）。

2. 标题：跳蚱蜢有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,...），至少要经过多少次跳跃？注意：要求提交的是一个整数，请不要填写任何多余内容或说明文字...