摘要: rt 阅读全文
posted @ 2019-06-17 16:24 蒟蒻hqk 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 就是一个蒟蒻的解题过程记录啊啊啊啊! 阅读全文
posted @ 2019-06-13 09:04 蒟蒻hqk 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 如题 阅读全文
posted @ 2019-06-10 16:37 蒟蒻hqk 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 如题 阅读全文
posted @ 2019-06-10 15:32 蒟蒻hqk 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 一些关于记忆化搜索的东西 阅读全文
posted @ 2019-06-10 07:14 蒟蒻hqk 阅读(1121) 评论(0) 推荐(1) 编辑
摘要: 下面是一本通OJ上题目和代码 ·例一: 题目描述: 在一个4*4的棋盘上有8个黑棋和8个白棋,当且仅当两个格子有公共边,这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。 给出一个初始棋盘和一个最终棋盘,请找出一个最短的移动序列使初始棋盘变为最终棋盘。 代码实现: ·例二: 题目描述: 原 阅读全文
posted @ 2019-06-08 20:53 蒟蒻hqk 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 下面是一本通OJ上题目的代码实现 ·例一: 题目描述: 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输出一个整数,即不同的分法。 代码实现: ·例二: 题目描 阅读全文
posted @ 2019-06-08 20:50 蒟蒻hqk 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 下面是一本通OJ上面的题目代码 ·例一: 题目描述: 农夫 John 建造了一座很长的畜栏,它包括N (2 ≤ N ≤ 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 ≤ xi ≤ 1,000,000,000). 但是,John的C (2 ≤ C ≤ N)头牛们并不喜欢这种布局 阅读全文
posted @ 2019-06-08 20:47 蒟蒻hqk 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 下面是对信息学奥赛一本通网站评测上的AC代码的总结 ·例一: 题目描述: 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi。如果选择了活动 阅读全文
posted @ 2019-06-08 20:42 蒟蒻hqk 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 由_rqy出题的一次考试 阅读全文
posted @ 2019-05-28 19:44 蒟蒻hqk 阅读(122) 评论(0) 推荐(0) 编辑