洛谷入门赛AK后感水帖

如何拿蓝桥国一？

小Z的AK计划 题目 在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。 机房一条街有 n 个机房，第 i 个机房的坐标为 xi ，小Z的家坐标为 0。小Z在街上移动的速度为1，即从 x1 到 x2 所耗费的时间为 |x1 − x2|。 每个机房的学生数量不同，ACM 题目水平也良莠不齐。小Z到达第 i 个机房后，可以花 ti 的时间想题，然后瞬间 AK；当然，也可以过机房而不入。 小Z现在只有 m 个单位时间，之后他就该赶着去打 Codef

题目描述在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。机房一条街有 n 个机房，第 i 个机房的坐标为 xi ，小Z的家坐标为 0。小Z在街上移动的速度为1，即从 x1 到 x2 所耗费的时间为 |x1 − x2|。每个机房的学生数量不同，ACM 题目水平也良莠不齐。小Z到达第 i 个机房后，可以花 ti 的时间想题，然后瞬间 A

比赛生涯第一场能补ak的题目。

个人记录

机房一条街有 n 个机房，第 i 个机房的坐标为 xi​ ，小 Z 的家坐标为 0。小 Z 在街上移动的速度为 1，即从 x1​ 到 x2​ 所耗费的时间为 ∣x1​−x2​∣。小 Z 到达第 i 个机房后，可以花 ti​ 的时间想题，然后瞬间 AK；在小 Z 的家乡，有机房一条街，街上有很多机房。我们将走到这个机房的时间和做题需要的时间加在一起，当总时间超过将队首所用的时间从花的总时间中减去，将队首出队。第一行包含一个整数，表示小 Z 最多能 AK 的机房数量。对于 60% 的数据，n≤1000。

词典

B3731 [信息与未来 2017] 房屋积水 题解

#include<iostream> #include<queue> #include<algorithm> using namespace std; struct data { long long wei,time,tot; }a[100001]; long long n,m,sum,ans,head; bool cmp(data a,dat...

比赛将于2025年6月1日10时至18时进行，比赛结束后将在此博客发布题解。

新手村 任何一个伟大的目标，都有一个微不足道的开始。 洛谷的第一个任务 勇敢的迈出第一步，了解下语言和洛谷。跟着书本和老师走，不会难的。 P1000 P1001 P1421 P1425 顺序与分支 计算机的智能性开始得以体现，因为计算机能够根据不同的条件选择了。 P1422 P1085 P1089 P1909 循环！循环！循环！ 计算机最不怕的就是重复。你让它做10000次同样的事它也不怕啦，但是让他做1亿亿次的话…… P1008 P1035 P1423 P1424 P1980 数组 跟数组有关

比赛链接抱歉由于这题还没上传到主题库所以给不了题目链接。总算 AK 了（笑）。实际上，暴力跑次就完事了。实现一个函数，按照第个量为关键字进行排序。我用的是冒泡排序。至于冒泡排序（暴力）是啥不用我多说了吧。

我们就同时向最大值的左右两边递归（前提是那一边有最大值为关键点的区间），比较这个点是连同左边的l~p-1的区间被合并更优，还是连同右边的p+1~r的区间被合并更优（因为在该节点前被划分的区间肯定有比当前节点更大的最大值，因此无需考虑谁大谁小）。如果不是，设当前递归到的区间为l~r，当前区间的最大值下标为p，那么当前这个最大值连同l~p-1或p+1~r其中的某个区间就必须被合并到另一个最大值为关键点的区间（否则当前区间l~r的最大值就不是一个关键点）。然后我们称d的倍数的位置为关键点。

小Z的AK计划 题目描述 在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。 机房一条街有 n 个机房，第 i 个机房的坐标为 xi ，小Z的家坐标为 0。小Z在街上移动的速度为1，即从 x1 到 x2 所耗费的时间为 |x1 − x2|。 每个机房的学生数量不同，ACM 题目水平也良莠不齐。小Z到达第 i 个机房后，可以花 ti ...

洛谷链接 题目描述 在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。 机房一条街有 n 个机房，第 i 个机房的坐标为 xi ，小Z的家坐标为 0。小Z在街上移动的速度为1，即从 x1 到 x2 所耗费的时间为 |x1 − x2|。 每个机房的学生数量不同，ACM 题目水平也良莠不齐。小Z到达第 i 个机房后，可以花 ti 的时间想题，然后瞬间 AK；当然，也可以过机房而不入。 小Z现在只有 m 个单位时间，之后他就该赶着去打 Codefo

隔壁的水题，下午和我们班的人一起做 本来停课的欢乐得很，然后教练突然考试（一般都是上午考），把我们吓尿了 然后教练又说三个小时 闻风丧胆...... 心态血崩 然后AK了2333333333 题目真的好水啊..... T1 题目描述 一眼秒杀 我们可以首先发现一个事实，首先我们假设一个任务的截止时间为s，完成它需要的时间是t 那么对于任何一个截止时间，最晚的开始时间就是s...

比赛链接：https://ac.nowcoder.com/acm/contest/940#question 花了一天时间全部解决，题目不难，全是基础题+模板题。 A -kotori和糖果 链接：https://ac.nowcoder.com/acm/contest/940/A 题目描述 kotori共有n块糖果，每块糖果的初始状态是分散的，她想把这些糖果聚在一堆。但她每次只能...

先送送你我们教练的一句话：Life is short,AC more! 记得看完一定要去刷题，不然你就会和我一样成为全机房最弱的蒟蒻 然而你加不了我QQ，抱歉，从不扩列 想要出现 结果却是 团队友链 ‮Tham粉丝团 ‮约会大作战团队 ‮地球三体组织ETO官团 ‮卡塞尔学院 ‮ACG编程团队 大佬友链 纪念墙 2019-06-23 注册了洛谷 2019-07...

2018年4月4日正式步入洛谷竞技场，愿终有一天刷题过百，道道AC，走向AK！