T1677 [USACO Open08]农场周围的道路—

分析

本题非常巧妙的处理就是设置分叉口的时候，一堆牛的数量设为x，另一堆牛的数量设为x+k，然后可以求出来x的值为 (n - k) / 2 ，然后另一堆的牛的数量 (n + k) / 2，然后递归向下求：return f((n - k) / 2) + f((n + k) / 2);
然后递归结束的条件就是：if (n <= k || (n - k) % 2 != 0)，n要大于k，而且x要为整数，推出(n - k) % 2 需要等于0；

#include<bits/stdc++.h>using namespace std;int n, k;int f(int n) {//(n - k) % 2 != 0保证设置的x为整数if (n <= k || (n - k) % 2 != 0)return 1;return f((n - k) / 2) + f((n + k) / 2);
}int main() {cin.tie(0);cin >> n >> k;cout << f(n);
}

T1677 [USACO Open08]农场周围的道路——递归相关推荐

【BZOJ3362-3365】USACO水题四连A
[BZOJ3362][Usaco2004 Feb]Navigation Nightmare 导航噩梦 Description 农夫约翰有N(2≤N≤40000)个农场,标号1到N,M(2≤M≤4000 ...
cogs 1588. [USACO Feb04]距离咨询倍增LCA
1588. [USACO Feb04]距离咨询 ★★ 输入文件:dquery.in 输出文件:dquery.out 简单对比时间限制:1 s 内存限制:256 MB [题目描述] 农 ...
一道并查集的（坑）题：关闭农场closing the farm
题目描述 in English: Farmer John and his cows are planning to leave town for a long vacation, and so FJ ...
usaco 2009 12 过路费
最近学的图论,oj上的这道题卡了我一上午,写一下总结. 题目描述: 跟所有人一样,农夫约翰以着宁教我负天下牛,休教天下牛负我(原文:宁我负人,休教人负我)的伟大精神,日日夜夜苦思生财之道.为了发财,他 ...
【from zero to zero】noip2017
from zero to zero 洛谷首页的倒计时不知道什么时候就变成了六字开头. 到底还是太弱了. 生病又拖了很多的时间. 听了很多的算法,自己写起来却非常困难. 也许要在累倒前做一些事情呢. 从 ...
0824模拟赛解题报告
1588. [USACO FEB04]距离咨询 ★★ 输入文件:dquery.in 输出文件:dquery.out 简单对比时间限制:1 s 内存限制:256 MB [题目描述] 农 ...
在windows上模拟linux环境,Windows下使用NCL（Cygwin模拟Linux环境）
参考自:http://bbs.lasg.ac.cn/bbs/thread-37043-1-1.html 1.下载所需文件均可在此下载:http://yunpan.cn/cQsvAEe3Axs2Z ...
【OJ】洛谷红题题解锦集（Java语言描述）
前言能看这篇文章,想来你可能是小白(或者切题的大佬),那这里会把洛谷的红题(当前只有P字段的本谷题目)进行一下整理,希望会合你口味吧-- 本文只附个人题解链接,不附题目链接(题解中自带),如想刷题请 ...
【POJ No. 1986】距离查询 Distance Queries
[POJ No. 1986] 距离查询 Distance Queries 北大OJ 题目地址 [题意] 约翰有N 个农场,标记为1-N .有M 条垂直和水平的道路连接农场,每条道路的长度各不相同.每个 ...

T1677 [USACO Open08]农场周围的道路——递归

分析

T1677 [USACO Open08]农场周围的道路——递归相关推荐

最新文章

热门文章