Min
  • 2024-07-02音频---alsa和tinyalsa使用说明
    目录alsa和tinyalsa使用说明一.alsa1.确定是否安装alsa驱动2.查看声卡设备:3.查看录音和播音设备信息4.录音和播放二.tinyalsa使用说明1.tinypcminfo查看pcm通道的相关信息:2.tinyplay3.tinycap录音alsa和tinyalsa使用说明ALSA(AdvancedLinuxSoundArchitecture)即高级Linux
  • 2024-07-02Johnson法则
    2条的流水作业调度问题的贪心做法。题目:有n个作业要在两台机器M1和M2组成的流水线上完成加工。每个作业i都必须先花时间ai在Mi上加工,然后花时间bi在M2上加工确定n个作业的加工顺序,使得从作业1在机器M1上加工开始到作业n在机器M2上加工为止所用的总时间最短做法:(1)把所有
  • 2024-06-24[题解]CF1712D Empty Graph
    思路因为我们枚举的直径是具备单调性的,所以可以使用二分答案。我们可以想一个事情,如果有两个点\(u\)和\(v\),它们两点之间的最短路径要么是直接从\(u\tov\);要么是经过一个中转点\(t\),即:\(u\tot\tov\)。然后,我们可以发现一个显然的规律,就是\(t\)一定是区间\(a\)中
  • 2024-06-23[题解]CF311B Cats Transport
    思路首先,对于每一只小猫刚好玩完就被饲养员接走的出发时间必定为\(t_i-sd_i\)。那么,我们令\(a_i=t_i-sd_i\)表示第\(i\)只小猫的最早出发时间。因此,对于第\(k\)时刻出发的饲养员能接到的小猫当且仅当满足\(a_i\leqk\)。然后,我们定义\(dp_{i,j}\)表示用\(i\)
  • 2024-06-23[题解]AT_arc116_b [ARC116B] Products of Min-Max
    思路我们容易可以得到一个朴素的做法,首先对\(a\)数组排序,然后枚举最大值和最小值\(a_i,a_j\),那么对于中间的元素都有选与不选两种情况,得到答案:\[\sum_{i=1}^{n}(a_i\timesa_i+(\sum_{j=i+1}^{n}a_i\timesa_j\times2^{j-i-1}))\]然后对这个式子
  • 2024-06-22[题解]AT_abc151_e [ABC151E] Max-Min Sums
    思路考虑将\(\max\)和\(\min\)的贡献分开计算。显然我们对这个序列进行一次排序不会影响最终的答案,因此我们可以先排序一下。然后有一个很经典的trick,就是你枚举每一个数\(x\),将\(x\)令为最大值(最小值)。因为我们先前排序过一次,因此我们可以轻易的计算出比\(x\)小(大)的
  • 2024-06-21ch11 特征选择与稀疏学习
    子集选择与评价缓解维度灾难的另一种重要方法是进行特征筛选,同时它也能降低学习任务的难度,只留下关键特征。对当前学习任务有用的属性称为“相关特征”,而对当前学习任务没有用的属性称为“无关特征”,包含信息能被其他特征表示的属性称为“冗余特征”。如果想要从原始特征集中选
  • 2024-06-21P4253 SCOI2015 小凸玩密室
    P4253SCOI2015小凸玩密室一道紫色的dp。思路首先读题:要保证任意时刻所有被点亮的灯泡必须连通在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡考虑设\(g[u][1]\)为\(u\)子树第一个被选中的是子树的根的代价,\(g[u][0]\)为\(u\)子树内第一个选中的点不
  • 2024-06-20每日一道算法题 删除字符串中出现次数最少的字符
    题目删除字符串中出现次数最少的字符_牛客题霸_牛客网(nowcoder.com)C语言#include<stdio.h>#include<string.h>voidfun_2024_6_17(void){charstr[20]={0};while(scanf("%s",str)!=EOF){intalpha[26]={0};intmin=20;
  • 2024-06-18D. Armchairs
    原题链接题解1.改变座位之后,保持人的相对顺序不变一定使答案不劣2.\(n\)不是很大,因此可以考虑\(O(n^2)\)的做法3.令\(dp[i][j]\)为第\(i\)个人移到位置\(j\),且\([1,i-1]\)的人都已经移到了最优位置时的最小花费,\(index[i]\)为第\(i\)个人的下标则\(dp[i][j]=\m
  • 2024-06-17精准控制:Python 输入数值范围限制详解
    前言在实际开发过程中,经常需要对用户输入的数值进行限制,以确保输入的数据在合理的范围内。这不仅能防止程序错误,还能提高用户体验。作为一名测试工程师,掌握如何在Python中限制输入数值范围是非常有用的技能。本文将详细介绍如何使用Python实现这一功能,包括基础方法和高级应用
  • 2024-06-162024/6/22 中考游记加超级游记合集
    高考day-3前我有抑郁症。高考day-2高中放高考假,共计\(7\)天。实放\(0\)天,因为我们可以回初中。然后因为大家都抑郁了所以相比之下我抑郁症好了。刚回初中就是试卷大礼包。/fn/fn/fn甚至还要搬寝室。/fn/fn/fn然后搬寝室的时候拿不下一本书就先放着。中间搬完之后
  • 2024-06-16SCCPC 2024 游记
    省流:都是uuz的问题比赛前晚5.2h幽默睡眠。9点开考,然后uuz签到失败,byd这都要吃一发罚时。然后开考前1hnit给出了3个假做法,看错了两个题/strongzhicheng稳定发挥,屠杀了剩下的签到和模拟题。期间跟uuz讨论G,发现怎么写都是\(\log^3\)的逆天复杂度,讨论了半个
  • 2024-06-13猜数游戏,比较三种算法
    猜数游戏一般的规则如下:一个人(通常称为出题者)在心中想一个特定范围内的数字,比如1到100之间。另一个人(通常称为猜题者)通过不断猜测来试图猜出这个数字。猜题者每次猜测后,出题者会告知猜测的数字是大了还是小了,猜题者根据这些提示继续猜测,直到猜对为止。以1到100之间为
  • 2024-06-13Python中常用的几个内置方法(max()/min()、filter()、map()、sorted、reduce())
    1.max()/min()传入一个参数(可迭代对象),返回这个可迭代对象中最大的元素可以设置default关键字参数,当这个可迭代对象为空时,返回default的值传入多个参数,返回这些参数中最大的参数多个参数必须是同类型的两种方法都可以设置key关键字参数(传入函数)"""max(it
  • 2024-06-13C语言练习题05
    练习1:使用二维数组计算杨辉三角#include<stdio.h>#include<string.h>#include<stdlib.h>intmain(intargc,constchar*argv[]){intm,i,j;printf("请输入你所要打印的杨辉三角的列数:\n");scanf("%d",&m);putchar(10);int
  • 2024-06-13C语言练习题04
    练习1:输入一个5个元素的一维数组,实现冒泡排序。#include<stdio.h>#include<string.h>#include<stdlib.h>intmain(intargc,constchar*argv[]){ inttemp; inta[5]={0}; for(inti=0;i<5;i++) { printf("请输入一个数:\n"); scanf("%d"
  • 2024-06-13ABC 321 E Complete Binary Tree
    题意有T次询问,每次询问给出三个参数N,X,K,分别表示,有N个节点的二叉树,询问从X号节点出发走K条边能走到多少个不同的点。思路对于一颗二叉树上的点,我们可以分两种情况,一种是向上走,一种是向下走。对于向下走,我们只需要不停的、分别的遍历当前节点的右儿子(对于二叉树就是序号乘2),直到
  • 2024-06-12ABC 320F Fuel Round Trip
    题意在坐标轴上给定N个点,坐标依次为x1,x2,...,xn,你需要从原点前往xn并且实现往返,其中从第一个点到第N-1个点上有加油站,其中第i个加油站可以花费p[i]购买f[i]升汽油,汽油的上限为H升,每行驶一单位距离需要花费一升汽油。在全部过程中每个加油站最多使用一次,判断是否可以完成行程并
  • 2024-06-12mysql常用的聚合函数---汇总数据
    此篇文章内容均来自与mysql必知必会教材,后期有衍生会继续更新、补充知识体系结构文章目录AGV()count()根据需求可以进行组合处理max()min()max()、min()、avg()组合使用汇总数据AGV()AVG():1、单列使用AVG();2、多列求平均值的情况下必须使用多个agv()语法:selectav
  • 2024-06-11D. In Love
    题解首先,我们来学会如何判断在一系列线段中是否存在不相交线段。我们选取所有线段中最大的左边界l_max和最小的右边界r_min,我们可以清楚的知晓当l_max>r_min的时候存在不相交线段(贪心的思想),否则不存在。code #include<bits/stdc++.h>usingnamespacestd;typedeflonglo
  • 2024-06-11常用的math 方法
    Math.abs(x)函数返回一个数字的绝对值。(返回绝对值) functiondifference(a,b){    returnMath.abs(a-b); }  console.log(difference(3,5));  //2  console.log(difference(5,3));  //2  console.log(difference(1.23
  • 2024-06-10ARC179D Portable Gate
    题意简述有一棵树\(n\)个点,你有一个门,你现在从一个你选定的点开始走,目标是所有点都至少访问一次。每次你可以选择:经过一条树边走到相邻点,花费\(1\)。将门放在当前点。将自己传送到门所在的点。求最小花费。\(n\le2\times10^5\)。分析先考虑根(出发点)固定怎么做。由于
  • 2024-06-10[题解]P9432 [NAPC-#1] rStage5 - Hard Conveyors
    P9432[NAPC-#1]rStage5-HardConveyors题意简述给定一个\(N\)个节点的树形结构,其中有\(k\)个关键节点。接下来有\(q\)次询问,每次询问给定\(x,y\),请输出\(x\)到\(y\)至少经过一个关键点的最短路径。解题思路我们发现,这道题相当于让我们从\(x\)到\(y\)的简单路径上,额外扩展
  • 2024-06-10Codeforces Round 837题解(A、B)
    A.HossamandCombinatorics\(|a_i-a_j|\)最大的就是最大值和最小值,注意要开longlong。intn;inta[N];voidsolve(){cin>>n;intmin_v=INF,max_v=0;for(inti=1;i<=n;i++){cin>>a[i];min_v=min(min_v,a[i