摘要:祖国生日快乐 阅读全文
posted @ 2019-10-01 08:19 wweiyi 阅读 (9) 评论 (0) 编辑
摘要:【解题报告】 [YNOI2019]排队 题目描述 小明所在的班级要举办一场课外活动,在活动开始之前老师告诉小明:“需要把男女生分成两队,并且每一队都要按照身高从矮到高进行排序”。但是由于小明的马虎,没有把老师的安排转达给同学,导致全班同学已经排成了一列。活动马上要开始了,小明的老师对此很困扰,你能帮 阅读全文
posted @ 2019-09-21 23:32 wweiyi 阅读 (23) 评论 (0) 编辑
摘要:【解题报告】[AHOI2001]彩票摇奖 题目描述 为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是: (1) 每张彩票上印有 7 个各不相同的号码,且这些号码的取指范围为 1~33。 (2) 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 (3) 共 阅读全文
posted @ 2019-09-21 23:27 wweiyi 阅读 (15) 评论 (0) 编辑
摘要:【解题报告】 [NOIP2006]能量项链 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链,在项链上有 N 颗能量珠。 能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。 并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。 因为只有这样,通过吸盘 阅读全文
posted @ 2019-09-21 23:24 wweiyi 阅读 (16) 评论 (0) 编辑
摘要:【解题报告】 启示录 题目描述 探险队员终于进入了金字塔。通过对古文字的解读, 他们发现,和《圣经》的作者想的一样,古代人认为 666 是属于魔鬼的数。不但如此,只要某数字的十进制表示中 有三个连续的 6,古代人也认为这个是魔鬼的数,比如 666, 1 666, 2 666, 3 666, 6 66 阅读全文
posted @ 2019-09-21 23:20 wweiyi 阅读 (17) 评论 (0) 编辑
摘要:【NOIP2018】 摆渡车 题目: "摆渡车" 解题思路: NOIP2018 PJ T3 时隔一年还是会感到有一些难度,让我措手不及,所以我这次做出来了,虽然不是自己做的,但是明白了意思,在基础上又进步了一大步 AC代码 c++ include include include using name 阅读全文
posted @ 2019-09-07 23:33 wweiyi 阅读 (11) 评论 (0) 编辑
摘要:【NOIP2017】 奶酪 题目: "奶酪" 解题思路: 同样的,可以用dfs做,但是有没有发现,用并查集做会更加地,简单? c++ include include include using namespace std; const int maxn=100005; int f[1005]; vo 阅读全文
posted @ 2019-09-07 23:29 wweiyi 阅读 (9) 评论 (0) 编辑
摘要:【NOIP2017】 棋盘 题目: "棋盘" 解题思路: 从左上向右下搜索,然后来一点剪枝就可以了,比较简单,毫无体验感 AC代码 阅读全文
posted @ 2019-09-07 23:27 wweiyi 阅读 (7) 评论 (0) 编辑
摘要:2019.8.30做的三道题 Mayan游戏 没啥好说的,看着就恶心,还好有大佬的题解指导要不然我就废废废了 导弹防御系统 刷新了我的三观,可能是因为我太菜了?? 多亏了yxc大佬 c++ include include include using namespace std; const int 阅读全文
posted @ 2019-09-07 23:26 wweiyi 阅读 (8) 评论 (0) 编辑
摘要:【解题报告】 加成序列 题目: "加成序列" 解题思路: dfs+剪枝+迭代加深 这道题我们可以看出任何序列的长度都在10左右,所以这道题我们可以很好地看出是用迭代加深来解决问题 所以我们为了让序列中的数尽快逼近n,在枚举i和j时,可以从大到小枚举 然后我们还需要一个判重,因为不让两个数加起来等于第 阅读全文
posted @ 2019-08-25 12:21 wweiyi 阅读 (16) 评论 (0) 编辑