1621: [Usaco2008 Open]Roads Around The Farm分岔路口 Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 521  Solved: 380[Submit][Status] Description     约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的)．这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走．…

题目 1621: [Usaco2008 Open]Roads Around The Farm分岔路口 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 561  Solved: 407 [Submit][Status] Description     约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的)．这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条…

http://www.lydsy.com/JudgeOnline/problem.php?id=1621 这题用笔推一下就懂了的.... 当2|(n-k)时,才能分,否则不能分. 那么dfs即可.. #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <algorithm> using…

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1621 题意: 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地. 她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的). 这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走. 如果她们再次走到三岔路口,那么仍有可能继续分裂成两群继续走. 奶牛的分裂方式十分古怪:如果这一群奶牛可以精确地分成两部分,这两部分的牛数恰好相差K(1≤K≤…

模拟就行--讲道理这个时间复杂度为啥是对的??? #include<iostream> #include<cstdio> using namespace std; int k,n; int dfs(int v) { if(v<=k) return 1; if((v-k)%2==0) return (dfs((v-k)/2)+dfs((v+k)/2)); else return 1; } int main() { scanf("%d%d",&n,&a…

题目描述 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的)．这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走．如果她们再次走到三岔路口,那么仍有可能继续分裂成两群继续走． 奶牛的分裂方式十分古怪:如果这一群奶牛可以精确地分成两部分,这两部分的牛数恰好相差K(1≤K≤1000),那么在三岔路口牛群就会分裂．否则,牛群不会分裂,她们都将在这里待下去,平静地吃草． 请计算,最终将会有多少群…

Description     约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的)．这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走．如果她们再次走到三岔路口,那么仍有可能继续分裂成两群继续走．    奶牛的分裂方式十分古怪:如果这一群奶牛可以精确地分成两部分,这两部分的牛数恰好相差K(1≤K≤1000),那么在三岔路口牛群就会分裂．否则,牛群不会分裂,她们都将在这里待下去,平静地吃草…

P2907 [USACO08OPEN]农场周围的道路Roads Around The Farm 基础dfs,按题意递归即可. #include<iostream> #include<cstdio> #include<cstring> #define re register using namespace std; int n,k,ans; void dfs(int x){ )){//不能有半只奶牛(大雾) ++ans; return; }dfs((x-k)/); dfs…

题目大意: N (1 ≤ N ≤ 1,000,000,000)牛群在遇到岔路时,若能分为恰好相差 K (1 ≤ K ≤ 1000)的两路,则持续分裂(假设会一直遇到岔路),否则停止开始吃草. Input * Line 1: Two space-separated integers: N and K Output * Line 1: A single integer representing the number of groups of grazing cows Sample Input 6 2…

Farmer John's cows have taken an interest in exploring the territory around the farm. Initially, all N (1 <= N <= 1,000,000,000) cows commence traveling down a road in one big group. Upon encountering a fork in the road, the group sometimes chooses…