摘要: 之前写的全删掉了 阅读全文
posted @ 2019-10-19 12:19 Aehnuwx 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定一个数列 \({a_n},a_0=1,a_{i+1}=(A\times a_i+a_i\bmod B)\bmod C\),求这个数列第一次出现重复的项的标号。 Sol: 哈希表模板题。 模数随便设,$2000003$ 实际效果比较好,跑得挺快。 每次计算一下数列里新的项的值,插入到哈 阅读全文
posted @ 2019-09-22 22:25 Aehnuwx 阅读(480) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-13 16:29 Aehnuwx 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Link 有句话说的好啊,树的题不一定要把树建出来 这题就是这样 这题直接在读入后, 写个递归函数用于二分查找, 然后,, 就没了。。 (貌似太口胡了吧) \(\rm code\) # include <bits/stdc++.h> using namespace std; const int ma 阅读全文
posted @ 2019-08-06 20:17 Aehnuwx 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 一个很偶然的机遇发现了这道数论题。 竟然抢到了 $ 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 阅读(365) 评论(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 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 这个题看上去很有高论,但其实没有那么复杂。只需要分别模拟队列、栈、大根堆和小根堆的处理过程即可。 细节和注释都在代码里了。 $ \rm code $ 阅读全文
posted @ 2019-06-11 22:00 Aehnuwx 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 思路:DP,01背包 这道题目可以说是一道裸的 01背包,唯一的不同仅仅只是将原来的一维改成了两维。我不明白为什么是一道 普及/提高- 的题,所以在评分时评了普及-。 对于每一个愿望,只有两种选择:要么满足,要么不满足。然后 01背包跑一遍就 AC 了。 $ \rm code $ 阅读全文
posted @ 2019-06-09 11:36 Aehnuwx 阅读(164) 评论(0) 推荐(0) 编辑