1621: [Usaco2008 Open]Roads Around The Farm分岔路口(记忆化搜索)
1621: [Usaco2008 Open]Roads Around The Farm分岔路口
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 883 Solved: 653
[Submit][Status][Discuss]
Description
Input
两个整数N和K.
Output
最后的牛群数.
Sample Input
Sample Output
记忆化搜索
数组开不了10亿那么大,就用map存(后来想想貌似存都不用存?)
#include<stdio.h>
#include<map>
using namespace std;
map<int, int> p;
int Sech(int x, int k)
{if((x-k)%2!=0 || x-k<2)return 1;if(p.count((x-k)/2)==0)p[(x-k)/2] = Sech((x-k)/2, k);if(p.count((x-k)/2+k)==0)p[(x-k)/2+k] = Sech((x-k)/2+k, k);return p[(x-k)/2]+p[(x-k)/2+k];
}
int main(void)
{int n, k;while(scanf("%d%d", &n, &k)!=EOF){p.clear();printf("%d\n", Sech(n, k));}return 0;
}
1621: [Usaco2008 Open]Roads Around The Farm分岔路口(记忆化搜索)相关推荐
- P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(记忆化搜索)--- 89分
[USACO1.5][IOI1994]数字三角形 Number Triangles - 洛谷 /* P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(记忆 ...
- 站在分岔路口的小红书
近日,小红书因被曝推送未成年人身体隐私问题登上热搜,这已是小红书十月份以来第二次登上热搜,这个有着"种草机器"之称的内容平台,最近的扩张脚步走的似乎有些焦急. 11月8日,据36氪 ...
- BZOJ 1589 Trick or Treat on the Farm (tarjan缩点,记忆化搜索)[Usaco 2008 Dec Gold]【BZOJ计划】
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://hydro.ac/d/bzoj/p/1589 Problem 每年万圣 ...
- bzoj 1605: [Usaco2008 Open]Crisis on the Farm 牧场危机(DP)
1605: [Usaco2008 Open]Crisis on the Farm 牧场危机 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 403 S ...
- [Usaco2008 Open]Crisis on the Farm 牧场危机
1605: [Usaco2008 Open]Crisis on the Farm 牧场危机 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 288 S ...
- R语言cut函数实现数据分箱及因子化实战
R语言cut函数实现数据分箱及因子化实战 目录 R语言cut函数实现数据分箱及因子化实战 #基本语法 #cut函数数值分箱
- 视频图片 超分与动漫化+补帧
转自AI Studio,原文链接:视频&图片 超分与动漫化+补帧 - 飞桨AI Studio 1.安装依赖 由于视频不便展示,均放到项目根目录下,以便于查看 需要自行建立piece目录和pie ...
- bzoj1605 洛谷2905 [Usaco2008 Open]Crisis on the Farm 牧场危机(DP)
很暴力的一个题 这个题目大概分为以下几步 一.计算从原点走多少步产生的贡献 曼哈顿距离搞一搞 二.进行DP求最大值 按照字典序贪心的按WSNE进行DP,取最后一个 三.检查合格的终止点 便利一遍DP数 ...
- 九度 1420 Jobdu MM分水果 -- 动态规划、深度优先搜索
题目地址:http://ac.jobdu.com/problem.php?pid=1420 题目描述: Jobdu团队有俩PPMM,这俩MM干啥都想一样.一天,富强公司给团队赞助了一批水果,胡老板就把 ...
最新文章
- addonsmaker怎么制作_addonsmaker
- IEnumeratorTItem和IEnumerator Java 抽象类和普通类、接口的区别——看完你就顿悟了...
- mysql中使用安全等于 <=>
- 二维码扫描和应用跳转
- 计组之数据运算:4、移位运算
- meta你到底了解多少
- svm出现浮点数与字符串不能计算的错误(label必须为 整形或浮点型)
- 微信公众号根据URL取文章详情 API 返回值说明
- C语言输入汉字并输出
- 基于深度学习的色情视频鉴定
- 苹果手机直播怎么投屏 苹果手机投影电脑屏幕
- Android百度地图之位置定位和附近查找代码简单实现 (上)
- PHP快递查询接口api和快递单号智能判断PHP代码
- 虹科喜报 | 虹科技术工程师【国内首批】拿下Redis认证开发者证书!
- 怎么预防远程控制计算机,电脑被远程控制怎么办_怎么禁止别人远程控制计算机...
- Leetcode力扣 MySQL数据库 1468 计算税后工资
- linux 编辑如何退出命令模式,linux退出编辑模式的命令
- sony DSC-M2使用感受
- 上手体验华为AI平台ModelArts
- Java,该学什么?
热门文章
- python编程是干嘛的-编程小白必看!Python到底能做什么?
- @Transactiona注解的使用
- 【java笔记】hello world入门程序
- x264源代码简单分析:x264命令行工具(x264.exe)
- datatable相同列合并_使用Power Query合并查询
- python manager_详解Python的Django框架中Manager方法的使用
- mysql引擎机制_MySQL引擎特性:InnoDB同步机制
- 第十八届浙大城市学院程序设计竞赛(同步赛)签到题ABDFGJL
- Windows Servers2019没有无线网卡驱动
- 【服务器】【个人网盘】宝塔安装NextCloud