会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
下一页
2018年9月21日
【搜索】单词方阵 luogu-1101
摘要: 题目描述 给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用 代替,以突出显示单词。例如: 输入: 8 输出: qyizho
阅读全文
posted @ 2018-09-21 11:39 dawnstar
阅读(179)
评论(0)
推荐(0)
2018年9月19日
【数论】A%B Problem luogu-1865
摘要: 题目描述 让你输出区间内的素数的个数 分析 预处理筛法,在随便搞一下就好了。 AC代码
阅读全文
posted @ 2018-09-19 22:08 dawnstar
阅读(188)
评论(0)
推荐(0)
【NOIP2007】Hanoi双塔问题
摘要: 题目描述 给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。 现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘; (2)A、B、C三根细柱上的圆
阅读全文
posted @ 2018-09-19 17:29 dawnstar
阅读(661)
评论(0)
推荐(0)
2018年9月16日
【递归+树】FBI树
摘要: 题目描述 我们可以把由“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
阅读(332)
评论(0)
推荐(0)
近期目标
摘要: NOIP 2018普及一等
阅读全文
posted @ 2018-09-16 22:15 dawnstar
阅读(120)
评论(0)
推荐(0)
【搜索】单词接龙 luogu-1019
摘要: 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相
阅读全文
posted @ 2018-09-16 19:45 dawnstar
阅读(139)
评论(0)
推荐(0)
2018年9月15日
【动态规划DP】[USACO16OPEN]248
摘要: 题目描述 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
阅读(232)
评论(0)
推荐(0)
2018年9月14日
【贪心+排序】凌乱的yyy / 线段覆盖 luogu-1803
摘要: 题目描述 现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。 yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛。 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。 分析 如何才能使这个比赛数最大? 我们就首
阅读全文
posted @ 2018-09-14 22:46 dawnstar
阅读(203)
评论(0)
推荐(0)
【贪心+排序】排队接水 luogu-1223
摘要: 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 分析 注意要开longlong AC代码 include using namespace std; const int maxn=1005; typedef lon
阅读全文
posted @ 2018-09-14 16:37 dawnstar
阅读(353)
评论(0)
推荐(0)
【贪心】数列分段Section I luogu-1181
摘要: 题目描述 对于给定的一个长度为$N$的正整数数列$A_i$,现要将其分成连续的若干段,并且每段和不超过$M$(可以等于$M$),问最少能将其分成多少段使得满足要求。 分析 简单思考一下,首先这是一段连续的区间,所以一般是不能使用sort。 如果要考虑贪心的话,我们只能采取最简单的方法,也就是每一段求
阅读全文
posted @ 2018-09-14 16:25 dawnstar
阅读(299)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
下一页
公告