09 2019 档案

洛谷 P2313 [HNOI2005]汤姆的游戏 题解
摘要：P2313 [HNOI2005]汤姆的游戏 题目描述 汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴趣。于是他开始在一张很大很大的白纸上画很多很多的矩形和圆。画着画着,一不小心将他的爆米花弄撒了,于是白纸上就多了好多好多的爆米花。汤姆发现爆米花在白纸上看起来就像一个个点,有些点落在矩形或圆内部,而 阅读全文
posted @ 2019-09-30 14:55 acioi 阅读(287) 评论(0) 推荐(0)
洛谷 P1190 接水问题 题解
摘要：P1190 接水问题 题目描述 学校里有一个水房，水房里一共装有 $m$ 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有 $n$ 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 $n$ 编号，$i$ 号同学的接水量为 $w_i$ ​。接水开始时，$1 阅读全文
posted @ 2019-09-30 10:28 acioi 阅读(1311) 评论(0) 推荐(0)
洛谷 P1086 花生采摘 题解
摘要：P1086 花生采摘 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如 阅读全文
posted @ 2019-09-29 21:53 acioi 阅读(884) 评论(1) 推荐(1)
洛谷 P2058 海港 题解
摘要：P2058 海港 题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数 $k_i$​，以及每 阅读全文
posted @ 2019-09-29 20:21 acioi 阅读(1830) 评论(1) 推荐(1)
洛谷 P1230 智力大冲浪 题解
摘要：P1230 智力大冲浪 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 $m$元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为 $n$ 个时段 $(n≤500)$，它又给出了很多 阅读全文
posted @ 2019-09-29 19:17 acioi 阅读(472) 评论(1) 推荐(1)
洛谷 P1056 排座椅 题解
摘要：P1056 排座椅 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 $D$ 对同学上课时会交头接耳。 同学们在教室中坐成了 $M$ 行 $N$ 列，坐在第 $i$ 行第 $j$ 阅读全文
posted @ 2019-09-29 15:44 acioi 阅读(1190) 评论(1) 推荐(1)
洛谷 P2010 回文日期 题解
摘要：P2010 回文日期 题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用88位数字表示一个日期，其中，前44位代表年份，接下来22位代表月 份，最后22位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。 牛牛认为，一个日期是回文 阅读全文
posted @ 2019-09-29 09:08 acioi 阅读(833) 评论(0) 推荐(1)
洛谷 P1147 连续自然数和 题解
摘要：P1147 连续自然数和 题目描述 对一个给定的自然数MM，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为MM。 例子：1998+1999+2000+2001+2002 = 100001998+1999+2000+2001+2002=10000，所以从19981998到20022002 阅读全文
posted @ 2019-09-28 20:05 acioi 阅读(1423) 评论(0) 推荐(1)
洛谷 P1152 欢乐的跳 题解
摘要：洛谷 P1152 欢乐的跳 题目描述 一个nn个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n 1][1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组1 4 2 31423符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,1。 给定一个数组，你的任务是判断该数组是 阅读全文
posted @ 2019-09-27 21:14 acioi 阅读(1245) 评论(0) 推荐(1)
信息学奥赛一本通 高手训练1 统计方案数
摘要：统计方案 【题目描述】 小B写了一个程序，随机生成了n个正整数，分别是a[1]…a[n]，他取出了其中一些数，并把它们乘起来之后模p，得到了余数c。但是没过多久，小B就忘记了他选了哪些数，他想把所有可能的取数方案都找出来。 你能帮他计算一下一共有多少种取数方案吗？请把最后的方案数模100000000 阅读全文
posted @ 2019-09-22 15:27 acioi 阅读(774) 评论(0) 推荐(0)
关于博主
摘要：[toc] 【本人介绍】 ~~超级大帅比~~ ~~一个纸杯，不只是我仅有的玩具！~~ 超级蒻的博主，不喜欢唱歌，不喜欢跳舞，不喜欢rap，也不喜欢打篮球！爱看小说，爱看国漫，炒鸡讨厌节肢动物！ 写博客被人戏称为老奶奶讲故事 本人qq:3394662218欢迎骚扰，支持邮箱和app交流！ 【关于名字】 阅读全文
posted @ 2019-09-22 11:00 acioi 阅读(625) 评论(5) 推荐(3)
神奇的小本本
该文被密码保护。
posted @ 2019-09-21 21:35 acioi 阅读(44) 评论(1) 推荐(1)
想学习找不到好的博客？看这里>>
摘要：想学习找不到好的博客？看这里 （ps：内容 + 作者） "基础数论知识整理——gyh" "进阶数论知识整理——又是gyh" "关于SPFA——lyj（终于不是gyh）" "证明二次探测定理—LinearODE（博客园)" "费马小定理——360百科" "质数（基本知识持续更新）——gyh" "费马小 阅读全文
posted @ 2019-09-21 21:33 acioi 阅读(184) 评论(0) 推荐(1)
信息学奥赛一本通 高手训练1 游戏通关
摘要：游戏通关 【题目描述】 XY在玩一个包含N个任务的游戏。每个任务完成时限为Ti（你可以认为还没开始做任务时的时间为0），奖励为Wi。由于XY技术的娴熟以及任务的简单，对于每个任务，他都可以在一个单位时间内完成。 XY想要知道他能够获得的最多的奖励。 【输入】 第一行一个整数N，表示需要完成的任务数目 阅读全文
posted @ 2019-09-21 07:27 acioi 阅读(774) 评论(3) 推荐(1)
洛谷 P3398 仓鼠找sugar 题解
摘要：先说一下题意： 在一颗树上一个仓鼠从a走到b,一个他的基友从c走到d求他两个是不是会有相遇的地方。 一道求lca的题目。 这道题只看题目是很难找出规律的，但是一画图他的规律就很显然了 可以发现如果两条路径如果相交那一对点的最近公共祖先一定在另一台的路径上 不然如果相交那就这能两条边交叉，这在树中是不 阅读全文
posted @ 2019-09-15 20:43 acioi 阅读(207) 评论(0) 推荐(0)
洛谷 P1966 火柴排队 题解
摘要：归并排序 很玄学的一道题目，用另类的方法求出逆序对的数量就可以AC 我的思路是这样的： 按照题目，输入数据用两个数组a,b储存， 同时，用另外两个数组c,d分别对应前面两个a,b储存， 就是前面两个的复制 然后在将复制出来的拍一下序， 用另一个类似桶的分别记录在a,b两个数组的数字里面， 某一个数是 阅读全文
posted @ 2019-09-07 21:32 acioi 阅读(184) 评论(0) 推荐(0)
归并排序
摘要：归并排序 ~~自我感觉就是二分答案的表弟~~ 总的来说，归并排序是可以这样看的： 将一段数字组成的序列分成一小段一小段的，然后将每小段都依次合并起来，合并的过程中，是依次比较两小段的第一个然后将小的那一个放入一个数组中先存起来，这个时候可以用一个记录下标或者指针的东西将小的那一个所在的小段的头指针向 阅读全文
posted @ 2019-09-07 20:10 acioi 阅读(409) 评论(6) 推荐(2)
题解 UVA11105 【H-半素数 Semi-prime H-numbers】
摘要：做这道题之前首先要掌握的是线性筛的模板 附上题目链接 https://www.luogu.org/problem/P3383 首先这道题目的范围有些特殊必须是% 4 == 1的数才行 所以可以这样 直接把线性筛的模板拿过来将里面的每个数挨个枚举，每一次的++i 或者++j可以改为 += 4 这样每一 阅读全文
posted @ 2019-09-07 14:45 acioi 阅读(306) 评论(0) 推荐(1)
2019qbxt游记
摘要：Day 1 2019.8.6 来到qbxt的第一天，虽然早就对宾馆的等级做好了准备，但是还是十分的失望，外观是真的很简陋，不过里面还好的，，可以凑合。 我竟然和lbh一个宿舍！！！这次外出学习必将不安宁！！！！ 又是那讨厌的加了84消毒液的水，贼讨厌，刷个牙都不舒服。 晚上上自习老师竟然让我们看信息 阅读全文
posted @ 2019-09-02 10:14 acioi 阅读(237) 评论(1) 推荐(0)