AlienCollapsar's blog

摘要： 题目简介 题目描述 有$n$个小朋友坐成一圈，每人有$a_i$个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为$1$。 输入 第一行一个正整数$n\leq 10^6$，表示小朋友的个数．接下来$n$行，每行一个整数$a_i$，表示第$i$个小朋友得到的糖果的颗数。 输出 求使所有人获得 阅读全文

摘要： 这篇文章原本属于信息学竞赛人必看的「USACO2016」Subsequences Summing to Sevens 题解（C++版）的补充，现将其单独提出，以便观看。 1.USACO简介 USACO（United States of America Computing Olympiad, 美国计算 阅读全文

摘要： 题目简介 Description | 题目描述 Consider two natural numbers \(A\) and \(B\). Let \(S\) be the sum of all natural divisors of \(A^B\). Determine \(S\) modulo 阅读全文

摘要： 题目摘要 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案： 在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 阅读全文

摘要： 0.素数筛选之大难题 题目非常简单： 输入一个N，判断从0~N有多少个素数 至于数据范围： 0≤N≤367356 素数是个迷人的东西，哥德巴赫猜想就诞生在它身上。素数无法使用那些智障般的判断法则，所以素数的判断更令人着迷。从古至今，多少科学家们为此前仆后继，从试数法，到线性筛，一步步彰显人类的智慧与 阅读全文

摘要： 堆的本质就是一棵完全二叉树。 简单的堆可以分为两种：大顶堆与小顶堆。 0.为什么选择堆 在OI中，我们经常遇到一类问题，需要重复寻找最大值或最小值，如果我们每次都遍历一遍数组或每次都 sort 一遍，时间复杂度会非常之高，有可能出现 O（n2）的悲剧。这时候，亲爱的堆就出现了。 堆只需要通过更改部分 阅读全文

摘要： 题目来自：「NOIP 2002」均分纸牌 A.遇到一个问题 阿瓜是一个强迫症人…… 有一天，邻居约他出来打牌，但是村子里 没有一副完整的扑克牌 。怎么办？ 大家把各自的牌都拿了出来，没人知道这些牌有多少…… $n$个人围在一张桌子旁，洗牌的人把牌分成了$n$堆，编号分别为$1，2，…,N$。每堆上有 阅读全文

摘要： 朋友们好！今天要和大家分享的是一个有趣的题，这是2016年美国信息学奥赛USACO一月赛季的题目，中文名叫“与7无关的数”，你将在本文中了解到前缀和的知识，并且了解到一道难题是怎么做出来的。（注，这是一个困难的过程) (本文适合学习C++有那么一点点基础，但基础又不是特别高的朋友) A.题目描述 题 阅读全文