题目描述 本题中，我们将用符号\lfloor c \rfloor⌊c⌋表示对c向下取整，例如：\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也
原创
2021-07-27 14:43:28
104阅读
题目 题目链接：https://www.luogu.com.cn/problem/P2827 本题中，我们将用符号 \(\lfloor c \rfloor\) 表示对 \(c\) 向下取整，例如：\(\lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloo
转载
2020-10-06 22:11:00
52阅读
2评论
三个(单调的)队列
原创
2023-02-23 10:09:24
33阅读
题意 初始时有$n$个蚯蚓，每个长度为$a[i]$ 有$m$个时间，每个时间点找出长度最大的蚯蚓，把它切成两段，分别为$a[i] * p$和$a[i] - a[i] * p$，除这两段外其他的长度都加一个定值$q$。 每次询问被蚯蚓被切前的长度 Sol 用堆模拟可获得$50 - 85$不等的分数。
原创
2021-06-04 23:40:35
180阅读
题目：https://www.luogu.org/problemnew/show/P2827 思路... 用优先队列模拟做的话，时间主要消耗在每次的排序上； 能不能不要每次排序呢？ 关注先后被砍的两条蚯蚓 x 和 y，发现砍完以后，它们的两部分对应还满足原来的大小关系！ 从两条蚯蚓出发，可以推知所有
转载
2018-06-22 20:24:00
33阅读
2评论
我们不难发现先被切开的两半一定比后被切开的两半大，这样就天然的生成了队列的单调性，就可以省去一个log。所以，我们开三个队列，分别为origin,big,smallorigin, big, smallorigin,big,small,每次查询时将三个队列的对...
原创
2021-07-05 13:41:35
60阅读
P2827 蚯蚓题解(不行，我先吐槽一下，因为少了两个等号我ii次切割，切割蚯蚓aaa，长度为LaL_aLa，将其切割为x=p⋅La...
原创
2022-11-30 13:09:45
42阅读
分析 我们设置三个队列 分别表示没有被切过,切出来的头,切出来的尾 我们不难发现对于每一个队列里的值从头到尾一定递减 于是每次取三个队列队首的最大值即可 代码
转载
2019-09-30 10:24:00
60阅读
2评论
P2827 蚯蚓 P2827 蚯蚓 P2827 蚯蚓 题目描述 本题中，我们将用符号\lfloor c \rfloor⌊c⌋表示对c向下取整，例如：\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3
转载
2017-10-10 15:14:00
104阅读
2评论
a ...
转载
2021-10-15 21:23:00
172阅读
2评论
洛谷 P3401
洛谷树
洛谷传送门
题目背景
萌哒的 Created_equal 小仓鼠种了一棵
洛谷树！
（题目背景是辣鸡小仓鼠乱写的QAQ）。
题目描述
输出格式
对于每个 11 操作，输出答案。
题解：
#include<cstdio>
#include<algorithm>
#define lson pos<<1
#define rson pos&
转载
2020-11-30 18:53:00
352阅读
点此看题面 大致题意： 有$n$只长度为自然数（可能为$0$）的蚯蚓，每一秒会将最长的蚯蚓切成两半：长度分别为 \(\lfloor px\rfloor\) 和 \(x-\lfloor px\rfloor\)（长度为$0$的蚯蚓也会被保留），此外，除了刚产生的两只蚯蚓，其余蚯蚓的长度都会增加$q$，现
转载
2018-10-29 16:22:00
20阅读
转化题意题意要求求 \([l,r]\) 在 \(a[l]-1\) 的情况下是否能先手必胜，转化一下，其实题意也可以理解为：先手第一步一定走 \(l\)逆推博弈分类讨论，找出性质。画图逆推以下，在确定右端点下，很明显有以下性质。第一个到右端点r点的人，若右端点为奇数则胜，为偶数则败。若第一个到 \(i\) 点的人必胜，则第一个到 \([i-m,i-1]\)若设第一个
转载
2024-01-15 11:56:38
81阅读
洛谷P5661 [CSP-J2019] 公交换乘题解题目链接字面描述样例数据思路代码实现 题目链接https://www.luogu.com.cn/problem/P5661字面描述题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票
转载
2023-12-07 15:28:14
158阅读
P1465 序言页码 Preface Numbering P1465 序言页码 Preface Numbering P1465 序言页码 Preface Numbering 74通过 111提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目
原创
2021-12-31 14:09:04
140阅读
法一，数字太大，可能通过不了 #include <iostream>#include <algorithm>#include <cstdio>using namespace std;int a[30010]; int main(){ int i,n,m,t=0; scanf("%d%d",&n,&m
转载
2018-11-18 16:31:00
112阅读
2评论
#include<bits/stdc++.h> using namespace std; int main(){ int L,R,ans=0; cin>>L>>R; for(int i=L;i<=R;i++){ for(int j=i;j;j/=10){ if(j%10==2) ans++; } } ...
转载
2021-08-08 21:34:00
124阅读
2评论
#include<bits/stdc++.h> using namespace std; int n,L,R,b,c,all,arr[101]; int main() { cin>>n; for(int i=0; i<n; i++) { cin>>arr[i]; } cin>>L>>R; for(i ...
转载
2021-08-08 21:26:00
164阅读
2评论
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 bool cmp(string a,string b){ 5 return a+b>b+a; 6 } 7 8 int main(){ 9 int a; 10 cin>>a; 11 string ...
转载
2021-09-05 09:39:00
120阅读
2评论
https://www.luogu.com.cn/problem/P4447 题意： 把每个数字尽可能分到一个组中，从这些组里面选出长度最小的分组；分组规则是连续的数字比如1234 思路： 可以先将数组排序，同时要满足数字连续，以及尽量让数组长度较大，所以可以每次选择长度最小的数组进行拼接，同时还要 ...
转载
2021-10-05 22:40:00
360阅读
2评论
