摘要: 题目描述 给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用 代替,以突出显示单词。例如: 输入: 8 输出: qyizho 阅读全文
posted @ 2018-09-21 11:39 dawnstar 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述 让你输出区间内的素数的个数 分析 预处理筛法,在随便搞一下就好了。 AC代码 阅读全文
posted @ 2018-09-19 22:08 dawnstar 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。 现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘; (2)A、B、C三根细柱上的圆 阅读全文
posted @ 2018-09-19 17:29 dawnstar 阅读(609) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为BB串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括FF结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1) T的根 阅读全文
posted @ 2018-09-16 23:01 dawnstar 阅读(266) 评论(0) 推荐(0) 编辑
摘要: NOIP 2018普及一等 阅读全文
posted @ 2018-09-16 22:15 dawnstar 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相 阅读全文
posted @ 2018-09-16 19:45 dawnstar 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large 阅读全文
posted @ 2018-09-15 23:11 dawnstar 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。 yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛。 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。 分析 如何才能使这个比赛数最大? 我们就首 阅读全文
posted @ 2018-09-14 22:46 dawnstar 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 分析 注意要开longlong AC代码 include using namespace std; const int maxn=1005; typedef lon 阅读全文
posted @ 2018-09-14 16:37 dawnstar 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于给定的一个长度为$N$的正整数数列$A_i$,现要将其分成连续的若干段,并且每段和不超过$M$(可以等于$M$),问最少能将其分成多少段使得满足要求。 分析 简单思考一下,首先这是一段连续的区间,所以一般是不能使用sort。 如果要考虑贪心的话,我们只能采取最简单的方法,也就是每一段求 阅读全文
posted @ 2018-09-14 16:25 dawnstar 阅读(277) 评论(0) 推荐(0) 编辑