摘要: 一个很偶然的机遇发现了这道数论题。 竟然抢到了 $ 1A $,挺激动的。毕竟第一次嘛。 废话不多说,看题。 题目不难理解,就是给你一个奇数,让你用至多 $ 3 $ 个质数的和来表示它。 数据范围是 $ 10^9 $,乍一看无法用暴力解决此题。 然而我们转念一想: “ $ CF $ 的机子,emmm” 阅读全文
posted @ 2019-06-11 22:10 Aehnuwx 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 算法:模拟 此题说实在话细节上的问题还是比较多的,对得起 pj-的难度。 细节1、在判断一场比赛是否结束时,如果是 11-10 的比分,比赛还要继续,只有到双方分差大于 2 分且至少有一方得到了大于等于 11 分的成绩,一场比赛才可以结束(假设在 11 分制下)。 细节2、在输出时,如果一局比赛的比 阅读全文
posted @ 2019-06-11 22:08 Aehnuwx 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 思路:模拟、枚举 这道题是 NOIP2016 PJ T2,作为普及组的第二题,我认为它对于普及组选手来说还是有一些难度的。 我没有想到 @「QQ红包」 管理员大佬那样枚举月日的 $ O(N^2) $ 做法,写成了三重循环,枚举年月日,然后再判断是否回文。然后就成为了最差解( 主要注释在代码中。 $ 阅读全文
posted @ 2019-06-11 22:07 Aehnuwx 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 算法:排序,DP(最长上升子序列) 前言: 此题的数据非常水,这里给予一组 hack 数据: 21 96 25 1 9 39 19 87 51 7 61 11 1 46 74 51 1 1 61 51 84 51 76 49 33 13 57 73 86 41 99 9 81 41 51 13 61 阅读全文
posted @ 2019-06-11 22:03 Aehnuwx 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 这个题看上去很有高论,但其实没有那么复杂。只需要分别模拟队列、栈、大根堆和小根堆的处理过程即可。 细节和注释都在代码里了。 $ \rm code $ 阅读全文
posted @ 2019-06-11 22:00 Aehnuwx 阅读(233) 评论(0) 推荐(0) 编辑