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干啥都想一样.一天,富强公司给团队赞助了一批水果,胡老板就把 ...
最新文章
- 消息队列面试连环问:如何保证消息不丢失?处理重复消息?消息有序性?消息堆积处理?...
- idea创建包怎么让包分层_开一家早餐店卖生煎包怎么样
- Java中的DatagramPacket与DatagramSocket的初步
- TensorFlow学习笔记(十一)读取自己的数据进行训练
- IDEA系列(四)一部署war 和 war exploded的区别
- sas数据导入终极汇总-之二
- [Java] 蓝桥杯ALGO-64 算法训练 大小写判断
- 讲座笔记:图匹配 Graph Matching 问题 | 机器学习组合优化
- 1.根据MAC地址抓包
- dfs时间复杂度_Python实现图的经典DFS、BFS、Dijkstra、Floyd、Prim、Kruskal算法
- Python 植物大战僵尸代码实现
- MapGuide open source开发系列教程四: 体系结构(转贴)
- 典型的递归计算费氏数列
- 泰勒教授《哈佛幸福课》提及46本书籍
- 百度SiteApp构建网站APP
- Java SE到Java EE的学习转换
- Java新手入门200例122之通过Java反射操作成员变量,set 和 get
- 2022年南京大学计算机拔尖班初试考后感想
- php json数据值,php操作JSON格式数据
- 6-10 两个字符串穿插 (10分) PTA
热门文章
- php和python-Python与PHP的一些区别
- 韩语识别_韩语文字识别_韩语图片识别 - 云+社区 - 腾讯云
- 本地语音识别_语音 识别_语音识别 - 云+社区 - 腾讯云
- 带网格的_【我看身边的网格化】申港街道:一人一板穿梭楼宇小巷 一网一格解决百姓问题...
- Vue 新手引导标签
- map文件分析 stm32_浅谈STM32的启动过程
- 【动态规划】01背包:P1060 开心的金明
- Helm 3 完整教程(十四):Helm 函数讲解(8)数学计算函数
- mysql数据库任务驱动式教程课后答案_MySQL数据库任务驱动式教程
- Uncaught TypeError: l.push is not a function