在实中夏令营上做的题 原题 AC代码 由于要求给出数字第一次出现位置 纯二分是不行的 查出这个数再一步步向前查找会wa一个点tle一个点 所以我干脆在输入时使用结构体把每个数第一次出现位置记下来，到时候线性查找 此思路AC（看你谷几个热门题解都没有涉及结构体，干脆自己发一篇 1 #i
原题地址：P5318 【深基18.例3】查找文献 根据描述和样例 分析如下： 先对 边 u->v 排一个序，满足字典序的需求 dfs和bfs 都要记录当前点是否已经被访问过了，若之前没被访问过，继续dfs或bfs。防止出现重复访问 代码如下: #include<iostream> #include<cstring> #include<vector> #inc
题目描述 您需要写一种数据结构，来维护一些数（ 都是 10^9以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数 q 不超过 10^4： 查询 x 数的排名（排名定义为比当前数小的数的个数 +1。若有多个相同的数，应输出最小的排名）。 查询排名为 x 的数。 求 x 的前驱
题目：【深基16.例7】普通二叉树（简化版） 题目链接：https://www.luogu.com.cn/problem/T237469?contestId=68358 题目描述 您需要写一种数据结构，来维护一些数（ 都是 10^9109 以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数 qq 不超过 10^4104： 查询 xx 数的
题目描述 有 2^n(n\le7)2n(n≤7) 个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方
基础知识 1.函数的基本结构： 函数类型 函数名(参数列表){ 函数主体,函数在return语句终止,void类型的函数可以不return,也可以写"return ;"这么一句话 } 2.函数的调用： 函数名(参数)进行使用，参数和参数列表对应 常识 常识 ：百年是400的倍数才是闰年，如1900年不是闰年 小技巧 小技
第一题参考代码 #include<bits/stdc++.h> using namespace std; /* 基础知识点: 1.函数的基本结构： 函数类型 函数名(参数列表){ 函数主体,函数在return语句终止,void类型的函数可以不return,也可以写"return ;"这么一句话 } 2.函数的调用： 函数名(参数)进行使用，参数和参数列表对
题目描述 yyy 的学校要求早上 8 点前到达。学校到 yyy 的家一共有 s(s\le 10000)s(s≤10000) 米，而 yyy 可以以 v(v<10000)v(v<10000) 米每分钟的速度匀速走到学校。此外在上学路上它还要额外花 10 分钟时间进行垃圾分类。请问为了避免迟到 yyy 最晚什么时候出门？输出 HH:MM
【深基3.例4】Apples - 洛谷 python3代码： """ P5712 【深基3.例4】Apples（python3实现） https://www.luogu.com.cn/problem/P5712 """ x=int( input() ) if x==0 or x==1: print("Today, I ate %d apple."%x)
【深基4.例13】质数口袋 - 洛谷 """ P5723 【深基4.例13】质数口袋-2022.02.01（python3实现） https://www.luogu.com.cn/problem/P5723 """ lena=0 cnt=0 prime=[1 for i in range(100010)] lena=int(input()) prime[1]=0 prime[0]=0 for i in range(2,100010
题目描述 给出三个整数 a,b,c(0\le a,b,c \le 100)a,b,c(0≤a,b,c≤100)，要求把这三位整数从小到大排序。 输入格式 无 输出格式 无 输入输出样例 输入 #1复制 1 14 5 输出 #1复制 1 5 14 #include<iostream> int main() { using namespace std; int a,b,c; cin>>a
https://www.luogu.com.cn/problem/P5717 """ P5717 【深基3.习8】三角形分类（python3实现） https://www.luogu.com.cn/problem/P5717 """ import sys a=list(map(int,input().split())) a.sort() if a[0]+a[1]<=a[2]: print("Not
题目描述 BMI 指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是 m/h^2(40\le m \le 120, 1.4 \le h \le 2.0)m/h2(40≤m≤120,1.4≤h≤2.0)，其中 mm 是指体重（千克），hh 是指身高（米）。不同体型范围与判定结果如下： 小于 18.5：体重过轻，输出 Underweight；大于等于 18.5 且小于 2
// Problem: P1271 【深基9.例1】选举学生会 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1271 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >&
题目描述 八尾勇喜欢吃苹果。她现在有 m(m\le 100)m(m≤100) 个苹果，吃完一个苹果需要花费 t(0 \le t \le100)t(0≤t≤100) 分钟，吃完一个后立刻开始吃下一个。现在时间过去了 s(s\le 10000)s(s≤10000) 分钟，请问她还有几个完整的苹果？ 输入格式 输入三个非负整数表示 m 、t 和
P5731 【深基5.习6】蛇形方阵 题目描述 给出一个不大于 9 的正整数 n，输出n×n 的蛇形方阵。 从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。 输入格式 无 输出格式 无 输入输出样例 输入 #1复制 4 输出 #1复制
P5732 【深基5.习7】杨辉三角 题目描述 给出n(n≤20)，输出杨辉三角的前 n 行。 如果你不知道什么是杨辉三角，可以观察样例找找规律。 输入格式 无 输出格式 无 输入输出样例 输入 #1复制 6 输出 #1复制 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 题解 python import math
Content 现给定三条边的长度\(a,b,c(a,b,c\leqslant10000)\)，判断是否可以构成三角形。 如果无法构成三角形输出\(\text{Not triangle}\)。 构成的三角形如果是直角三角形输出\(\text{Right triangle}\)； 如果是锐角三角形，输出\(\text{Acute triangle}\)； 如果是钝角三角形，输出\(\te
Content 给定一个一位小数\(n(100<n<1000)\)，将数字反转并输出，如\(123.4\rightarrow 4.321\)。 Solution 这里运用到了一种巧妙的办法，利用字符串读入。 为什么这样可以呢？ 大家跳出数的包围圈，仔细想想，\(123.4\rightarrow 4.321\)，诶？不就是读入字符串并将其倒序输出吗？我们可以用另外一
题目传送门 #include <bits/stdc++.h> using namespace std; int main() { int m, t, s; cin >> m >> t >> s; int x = ceil(1.0 * s / t); if (m <= x) printf("%d", 0); else printf("%d", m - x); re
题目描述 一些数字可能拥有以下的性质： 性质 1：是偶数；性质 2：大于 4 且不大于 12。 小A 喜欢这两个性质同时成立的数字；Uim 喜欢这至少符合其中一种性质的数字；八尾勇喜欢刚好有符合其中一个性质的数字；正妹喜欢不符合这两个性质的数字。 输入格式 输入一个数字 x(0≤x≤1000) 输出格
不断更新，敬请期待 目录 【入门1】顺序结构 【入门1】顺序结构 P1001 A+B Problem P5703 【深基2.例5】苹果采购 P5704 【深基2.例6】字母转换
题目描述 您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过 10^5105 条）： 插入与修改，格式1 NAME SCORE：在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串，区分大小写) ，分数为 \texttt{SCORE}SCORE（0<\texttt{SCORE}<2^{31}0<SC
题目传送门 #include<bits/stdc++.h> using namespace std; const int N = 5000010; int a[N]; void quick_sort(int q[], int l, int r, int k) { if (l >= r)return; int i = l - 1, j = r + 1, x = q[(l + r) >> 1]; while (i < j) { d
题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 1010; struct node { int id;//学号 double sc1, sc2;//学业成绩和素质拓展成绩 int score;//学业成绩和素质拓展成绩的和 double final_score;//综合分数 } a[N]; int main() {
