2018 年 3月随笔档案 - 最爱丁珰

护卫队【DP经典】

摘要：问题描述护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定... 阅读全文

posted @ 2018-03-31 15:36 最爱丁珰阅读(112) 评论(0) 推荐(0) 编辑

摘要：问题描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开... 阅读全文

posted @ 2018-03-30 18:10 最爱丁珰阅读(44) 评论(0) 推荐(0) 编辑

摘要：问题描述现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达... 阅读全文

posted @ 2018-03-28 20:09 最爱丁珰阅读(54) 评论(0) 推荐(0) 编辑

摘要：【题目描述】对于给定的整数序列A={a1,a2,…,an}A={a1,a2,…,an}，找出两个不重合连续子段，使得两子段中所有... 阅读全文

posted @ 2018-03-22 23:41 最爱丁珰阅读(107) 评论(0) 推荐(0) 编辑

摘要：题目描述 Farmer John is herding his N cows (1 #include #include #in... 阅读全文

posted @ 2018-03-19 19:36 最爱丁珰阅读(28) 评论(0) 推荐(0) 编辑

摘要：题目描述作为在虚拟世界里统帅千军万马的领袖，小Z认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小T来说是非常... 阅读全文

posted @ 2018-03-18 20:28 最爱丁珰阅读(68) 评论(0) 推荐(0) 编辑

丝绸之路【简单DP】

摘要：题目背景张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后，一队队骆驼商队在这漫长的商贸大道上行进... 阅读全文

posted @ 2018-03-17 11:12 最爱丁珰阅读(29) 评论(0) 推荐(0) 编辑

传球游戏【递推】

摘要：题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一... 阅读全文

posted @ 2018-03-16 19:07 最爱丁珰阅读(57) 评论(0) 推荐(0) 编辑

摘要：这道题我想大家对于状态转移方程可以很容易想出来了，设f【x】【y】表示传y次传到第x个人（特别地，由于是圆圈所以这里的第n个人设置为0号，方便%）的方法，那么f【x】【y】=f【（x-1+n）%n】【y-1】+f【（x+1+n）%n】【y-1】（这个方程就... 阅读全文

posted @ 2018-03-16 18:59 最爱丁珰阅读(26) 评论(0) 推荐(0) 编辑

糖果【背包】

摘要：【题目描述】由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，... 阅读全文

posted @ 2018-03-14 22:38 最爱丁珰阅读(42) 评论(0) 推荐(0) 编辑

摘要：【题目描述】今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江... 阅读全文

posted @ 2018-03-13 21:15 最爱丁珰阅读(42) 评论(0) 推荐(0) 编辑

摘要：知识储备：最长公共子序列问题描述：回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的... 阅读全文

posted @ 2018-03-06 20:09 最爱丁珰阅读(82) 评论(0) 推荐(0) 编辑

最爱丁珰