12 2022 档案
摘要:来水一篇博客:) https://www.acwing.com/activity/content/competition/problem_list/2742/ 难度偏低(三题都cf800的难度),就不写详解了 ###4788. 最大数量 #include<bits/stdc++.h> using n
阅读全文
摘要:https://codeforces.com/contest/1462/problem/E1 E1. Close Tuples (easy version) 题目大意: 给定一个长度为n的序列a,由1到n的整数组成,某些元素可能相等。 找出m=3个元素的元组的数目,使得元组中的最大数目与最小值相差不
阅读全文
摘要:https://atcoder.jp/contests/dp/tasks/dp_i 题目大意: 给定n个硬币,n是奇数,每个硬币朝上的概率是ai 问我们一半以上的硬币处于正面的概率是多少? Sample Input 1 3 0.30 0.60 0.80 Sample Output 1 0.612 注
阅读全文
摘要:###L2-006 树的遍历 先序遍历:根→左→右 中序遍历:左→根→右 后序遍历:左→右→根 层序遍历:按照每层顺序遍历 根据后序遍历和中序遍历,可以知道: 1.后序遍历的最后一个值,一定是根节点; 2.此根节点在中序遍历中,将左右子树划分开来; 3.在左右子树中,对应的区间结点数一定是相同的,于
阅读全文
摘要:‘line’ : line plot (default)#折线图 ‘bar’ : vertical bar plot#条形图。stacked为True时为堆叠的柱状图 ‘barh’ : horizontal bar plot#横向条形图 ‘hist’ : histogram#直方图(数值频率分布)
阅读全文
摘要:https://codeforces.com/contest/1515/problem/C 题目大意: 给定一个长度为n的序列a,ai表示方块的高度。每一个方块的高度都在1和q之间。 让我们用这n个方块搭建m座塔,两两之间高度差不能超过q。 input 2 5 2 3 1 2 3 1 2 4 3 3
阅读全文
摘要:https://atcoder.jp/contests/abc283 ###A - Power 题目大意: 输出a的b次方。 Sample Input 1 4 3 Sample Output 1 64 #include<bits/stdc++.h> using namespace std; type
阅读全文
摘要:https://www.acwing.com/activity/content/competition/problem_list/2714/ ###4785. 奇偶 题目大意: 给定一个字符串,问我们去重后单词数是奇是偶? 输入样例1: wjmzbmr 输出样例1: even 输入样例2: xiao
阅读全文
摘要:###L2-001 紧急救援 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const LL MAXN=1e18; const LL N=2002,M=520;
阅读全文
摘要:https://atcoder.jp/contests/dp/tasks/dp_g 题目大意: 给定n个点,m条有向边(确定无环),问最长路径是多少? Sample Input 1 4 5 1 2 1 3 3 2 2 4 3 4 Sample Output 1 3 #include<bits/std
阅读全文
摘要:https://atcoder.jp/contests/dp/tasks/dp_f 题目大意: 给定字符串s和c(1<=s,c<=3000),求最长公共子序列的具体字符串。 Sample Input 1 axyb abyxb Sample Output 1 axb 正解: #include<bits
阅读全文
摘要:https://atcoder.jp/contests/dp/tasks/dp_e 题目大意: 有N个物品,编号为1,2,…,N。对于每个i (1≤i≤N),物品I的权重为wi,价值为vi。 Taro决定从N件物品中挑选一些,用背包带回家。背包的容量是W,这意味着所带物品的重量之和必须至多为W(<=
阅读全文
摘要:###4716. 进球 题目大意: 整场比赛双方一共打进了 n 个进球,进球多的一方将收获最终的胜利。 请你根据进球纪录,判断哪支球队最终获胜。 保证不存在平局。 输入样例1: 1 ABC 输出样例1: ABC 输入样例2: 5 A ABA ABA A A 输出样例2: A #include<bit
阅读全文
摘要:#数据分析常用python包 #numpy:科学计算工具包 #pandas:数据分析工具包 #malplotlib:图表绘制工具包 #improt语句:加载工具包 import numpy as np import pandas as pd import seaborn as sns import
阅读全文
摘要:https://codeforces.com/contest/1760 【赛时A-E代码】 ###A. Medium Number 题目大意: 三个数字,求第二大的数字。 input 9 5 2 6 14 3 4 20 2 1 1 2 3 11 19 12 10 8 20 6 20 3 4 1 3
阅读全文
摘要:(:我一开始以为我要爆0了,跌,磕磕绊绊,还好写出了这两题,后面的太难了题目都没看hh https://codeforces.com/contest/1763 ###A. Absolute Maximization 题目大意: 给定一个数组a,我们可以任意移动不同数字上的同位置上的二进制数0或1 问
阅读全文
摘要:昨晚忙着找py数据分析入门了,又🕊了,下午vp了补上,D好奇妙啊(也有可能是我变笨了) https://codeforces.com/contest/1772 A. A+B? 题目大意: 给定A+B的字符串,AB都在10以内,求结果 input 4 4+2 0+0 3+7 8+9 output 6
阅读全文
摘要:环境: shell工具:git bash(自行下载),对比cmd:几乎接近linux命令 jupyter lab是jupyter notebook升级版 实操: 桌面右键点击git bash here进入mingw64界面 输入jupyter lab进入网页 点击python3进入操作页面 数据分析
阅读全文
摘要:知识点 **#**为注释 注意缩进 不需要分号进行断句 #大数运算 print(12345678910111213*987654321011) #乘法运算 print("python从入门到入土\n"*3) #p2_1.py """ 第一个小游戏 """ temp=input("猜数字:") gue
阅读全文
摘要:https://www.acwing.com/activity/content/competition/problem_list/2696/ C我前几个月碰到了原题hh,原题在cf上 4782. 第k个数 题目大意: 输出从大到小的第k个数字 输入样例1: 5 3 20 10 30 40 10 输出
阅读全文
摘要:明天考完就可以放假咯,水一篇博客练练手 https://www.acwing.com/activity/content/2622/ 4719. 商品种类 题目大意: 货架中摆放着 n 件商品,每件商品都有两个属性:名称和产地。 当且仅当两件商品的名称和产地都相同时,两件商品才视为同一种商品。 请你统
阅读全文
摘要:水仙花数 import java.util.*; //万能头 public class Main { public static void main(String[] args) { for(int i=100;i<1000;i++) { if(isYes(i)) { System.out.prin
阅读全文