本博客已停止更新!请移步至louhc.github.io

摘要: 写在前面 注意:此文章仅供参考,如发现有误请及时告知。 更新日期:2018/3/16,2018/12/03 动态规划介绍 动态规划,简称DP(Dynamic Programming) "简介1" "简介2" 动态规划十分奇妙,它可以变身为记忆化搜索,变身为递推,甚至有时可以简化成一个小小的算式。 动 阅读全文
posted @ 2018-12-03 22:11 louhc 阅读(190) 评论(0) 推荐(0) 编辑
摘要: "Prime Friend" Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5025 Accepted Submission(s): 1035 阅读全文
posted @ 2018-12-03 21:46 louhc 阅读(380) 评论(0) 推荐(0) 编辑
摘要: "Dreamoon and Stairs" 题意翻译 题面 DM小朋友想要上一个有 $n$ 级台阶的楼梯。他每一步可以上 $1$ 或 $2$ 级台阶。假设他走上这个台阶一共用了 $x$ 步。现在DM想知道 $x$ 是否可能为 $m$ 的倍数。如果可能,输出 $x$ 的最小值。如果不可能,输出 $ 1 阅读全文
posted @ 2018-12-03 21:34 louhc 阅读(212) 评论(0) 推荐(0) 编辑
摘要: "无线电联系 Radio Contact" 题目描述 Farmer John has lost his favorite cow bell, and Bessie the cow has agreed to help him find it! They both fan out and search 阅读全文
posted @ 2018-12-03 21:10 louhc 阅读(154) 评论(0) 推荐(0) 编辑
摘要: "自动刷题机" Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机 一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模块会有两种可能的结果: A.写了x行代码。 B.心情不 阅读全文
posted @ 2018-12-03 20:49 louhc 阅读(185) 评论(0) 推荐(0) 编辑
摘要: "Division expression" Description 除法表达式有如下的形式: $X_1/X_2/X_3.../X_k$ 其中Xi是正整数且$X_i \le 1000000000(1 \le i \le k,K \le 10000)$ 除法表达式应当按照从左到右的顺序求,例如表达式1/ 阅读全文
posted @ 2018-12-03 20:36 louhc 阅读(131) 评论(0) 推荐(0) 编辑
摘要: "Milk Team Select 产奶比赛" Description Farmer John’s N ($1 \le N \le 500$) cows are trying to select the milking team for the world famous Multistate Mil 阅读全文
posted @ 2018-12-03 20:18 louhc 阅读(168) 评论(0) 推荐(0) 编辑