描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子： L1 R1 L2 R2 … Lm Rm 单子上的(Li,Ri)表示第i次车展将要展
转载
2016-09-30 20:47:00
95阅读
2评论
P1459 三值的排序 Sorting a Three-Valued Sequence P1459 三值的排序 Sorting a Three-Valued Sequence P1459 三值的排序 Sorting a Three-Valued Sequence 166通过 369提交 题目提供者该
原创
2021-12-31 14:13:35
92阅读
P1459 三值的排序 Sorting a Three-Valued Sequence P1459 三值的排序 Sorting a Three-Valued Sequence P1459 三值的排序 Sorting a Three-Valued Sequence 题目描述 排序是一种很频繁的计算任务
转载
2017-11-27 21:10:00
78阅读
//这道题目的核心思路是受洛谷题解区的一个题解的启发的//https://www.luogu.org/problemnew/solutio
原创
2022-12-09 10:35:52
72阅读
P1459车展 描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展
转载
2016-02-17 12:32:00
109阅读
2评论
题目描述排序是一种很频繁的计算任务。现在考虑...
转载
2019-06-23 00:19:00
270阅读
2评论
题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际
原创
2023-02-05 07:42:28
121阅读
洛谷 P3401
洛谷树
洛谷传送门
题目背景
萌哒的 Created_equal 小仓鼠种了一棵
洛谷树！
（题目背景是辣鸡小仓鼠乱写的QAQ）。
题目描述
输出格式
对于每个 11 操作，输出答案。
题解：
#include<cstdio>
#include<algorithm>
#define lson pos<<1
#define rson pos&
转载
2020-11-30 18:53:00
332阅读
转化题意题意要求求 \([l,r]\) 在 \(a[l]-1\) 的情况下是否能先手必胜，转化一下，其实题意也可以理解为：先手第一步一定走 \(l\)逆推博弈分类讨论，找出性质。画图逆推以下，在确定右端点下，很明显有以下性质。第一个到右端点r点的人，若右端点为奇数则胜，为偶数则败。若第一个到 \(i\) 点的人必胜，则第一个到 \([i-m,i-1]\)若设第一个
洛谷P5661 [CSP-J2019] 公交换乘题解题目链接字面描述样例数据思路代码实现 题目链接https://www.luogu.com.cn/problem/P5661字面描述题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票
P1465 序言页码 Preface Numbering P1465 序言页码 Preface Numbering P1465 序言页码 Preface Numbering 74通过 111提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目
原创
2021-12-31 14:09:04
105阅读
法一，数字太大，可能通过不了 #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
92阅读
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
109阅读
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
129阅读
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
109阅读
2评论
https://www.luogu.com.cn/problem/P4447 题意： 把每个数字尽可能分到一个组中，从这些组里面选出长度最小的分组；分组规则是连续的数字比如1234 思路： 可以先将数组排序，同时要满足数字连续，以及尽量让数组长度较大，所以可以每次选择长度最小的数组进行拼接，同时还要 ...
转载
2021-10-05 22:40:00
245阅读
2评论
Subtask 1 注意到只有四个数。 可以先通过一次操作二找出 \(3,4\) 的位置和 \(1,2\) 的位置。 然后再分别用四次操作一，让 \(3,4\) 来对 \(1,2\) 取模确定四个位置。 n=read();m1=read();m2=read();m3=read(); if(n==4) ...
转载
2021-08-21 08:39:00
115阅读
2评论
直接说解法。 首先可以发现，如果图中出现环，就会出现无数条路径，因为我们可以在环里走无数圈来增加路径数量。 所以我们可以缩点处理环，顺便处理环上点的个数。 然后对于非环上的点，可以在重建图后用拓扑排序简单 DP 来统计每个点到终点的路径总数。特别的，为了方便统计，我们可以把路径总数超出范围的点（包括 ...
转载
2021-10-29 16:01:00
135阅读
2评论
一道很有意思的题目嘞。
这道题目看起来，用搜索似乎无疑了。
原创
2022-02-11 16:39:21
96阅读
速度限制Description给定一张有向图，对于图中的每条边，给出它的长度以及经过它时的速度，当某条边给定的速度为 \(0\) 时，它的速度可以是任意一条连向这条边的起点的边的速度。求从 \(0\) 号点出发，到达 \(D\) 号所用时间最少的一条路径。Solution根据题目信息，大概可以猜想到这是求一个最短路（或者在这个题目中叫做最快路）。但是题目中只给出了路程与速度，并未给出时间，就要考虑
转载
2021-03-27 10:33:46
320阅读
2评论
