随笔分类 -  算法-动态规划-线性dp

摘要:"传送门" Description Input 第一行一个整数N(N include include include include define F(i,a,b) for(register int i=(a);i=0&&jud[nxt]) dp[i+1][k][l][1]=1; nxt+=2; i 阅读全文
posted @ 2018-07-26 00:09 Menteur_hxy 阅读(350) 评论(0) 推荐(0) 编辑
摘要:题目描述 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器... 阅读全文
posted @ 2018-03-24 14:03 Menteur_hxy 阅读(98) 评论(0) 推荐(0) 编辑
摘要:3月15日第一题! 题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),... 阅读全文
posted @ 2018-03-15 17:22 Menteur_hxy 阅读(130) 评论(0) 推荐(0) 编辑
摘要:3月14日第二题!! 题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时... 阅读全文
posted @ 2018-03-14 23:51 Menteur_hxy 阅读(108) 评论(0) 推荐(0) 编辑
摘要:今天的第一题(/ω\)! DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His c... 阅读全文
posted @ 2018-03-14 22:48 Menteur_hxy 阅读(143) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示