• 2024-06-17python-不定方程求解
    [题目描述]给定正整数 a,b,c。求不定方程ax+by=c 关于未知数 x 和y 的所有非负整数解组数。输入:一行,包含三个正整数 a,b,c,两个整数之间用单个空格隔开。每个数均不大于 1000。输出:一个整数,即不定方程的非负整数解组数。样例输入12318样例输出14来源/分类(难度系数:
  • 2024-06-02C语言----递归函数,计算一个非负整数的数字之和
    intDigitSum(intn){if(n==0)//如果n为0,则停止递归,因为没有更多的数字可以添加。{return0;}else{returnn%10+DigitSum(n/10);}/*假设输入123,第一次递归,return3和DigitSum(12)DigitSum(12)
  • 2024-05-11排序
    冒泡排序【题目描述】编程输入n(1≤n≤20)个小于1000非负整数,然后自动按从大到小的顺序输出。(冒泡排序)【输入】第一行,数的个数n;第二行,n个非负整数。【输出】由大到小的n个非负整数,每个数占一行。【输入样例】5258612【输出样例】128652n=int(inp
  • 2024-05-10CSS-Grid网格布局学习心得
    CSS-grid属性:value(可选值):<'grid-template'>|<'grid-template-rows'>/[auto-flow&&dense?]<'grid-auto-columns'>?|[auto-flow&&dense?]<'grid-auto-rows'>/<'g
  • 2024-04-29熵权(值)法计算权重原理解释&综合得分纵向对比
    熵值是不确定性的一种度量。信息量越大,不确定性就越小,熵也就越小;信息量越小,不确定性越大,熵也越大。因而利用熵值携带的信息进行权重计算,结合各项指标的变异程度,利用信息熵这个工具,计算出各项指标的权重,为多指标综合评价提供依据。权重计算熵值法的计算公式如下:参考文献:[1]张晓
  • 2024-04-06BNDS 2024/4/6模拟赛题解
    T1方程描述给出非负整数\(N\),统计不定方程\(X+Y^2+Z^3=N\)的非负整数解\((X,Y,Z)\)的数量。输入输入数据,包含一个非负整数\(N\)。输出输出数据,包含一个非负整数表示解的数量。数据范围40%的数据,\(N<=10000\)60%的数据,\(N<=10^8\)100%的数据,\(N<=10^{16}\)分析
  • 2024-03-13练习4-7 求e的近似值
    探索--题目集索引自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n,求该级数的前 n+1 项和。输入格式:输入第一行中给出非负整数 n(≤1000)。输出格式:在一行中输出部分和的值,保留小数点后八位。输入样例:10输出样例:2.
  • 2024-03-07abc238D 两数之和跟按位与
    给定非负整数a和s,问是否存在一组非负整数(x,y),满足x&y=a,并且x+y=s?数据范围:0<=a,s<2^60思路:异或是不进位加法,如果考虑进位,加上按位与的结果左移1位即可,也就是:x+y=(x^y)+((x&y)<<1),代入得x^y=s-2a,并且x&y=a,逐位分析可知,按位与的结果为1时,异或结果必为0。#include<bits/stdc++.h>
  • 2024-01-14使用RanDom生成不重复的随机数
    首先看一下关键词的傻瓜讲解Random用法Random.Next()返回非负随机数;Random.Next(a)返回一个小于a的非负随机数Random.Next(a,b)返回一个大于a小于b的非负随机数contains用法list.Contains(a)判断列表list里是否含有a,有则返回true接下来看代码staticvoidMain(string[]args)
  • 2023-12-30codeforces刷题(1100):1863C_div1+div2
    C、MEXRepetition跳转原题点击此:该题地址1、题目大意  给定一个数组,要求每次依次从左到右将\(a_i\)替换为当前数组的最小非负整数(每次替换一个数后,最小非负整数也会发生改变)。问你,经过k次的操作后,最终数组是什么。  注意:该数组的数和最小非负整数,是从\(0,1,\cdots,n\)
  • 2023-12-27正则表达式
    JavaScript中的正则表达式是一种强大的文本处理工具,它可以用于匹配、搜索、替换和拆分字符串。正则表达式的基本语法如下:^:匹配输入字符串的开始位置。$:匹配输入字符串的结束位置。.:匹配除换行符以外的任何字符。*:匹配前面的子表达式零次或多次。+:匹配前面的子表达式一次或
  • 2023-12-25SOJ1972 题解
    题意设\(S\)为一个可重数集,满足所有元素均为非负整数。你可以对\(S\)进行若干次(可以为\(0\)次)如下操作:选择一个非负整数\(x\)满足\(x\)至少在\(S\)中出现了\(2\)次,在\(S\)中删除一个\(x\),并将\((x-1)\)或\((x+1)\)插入\(S\)。如果你选择插入\((x-1)\),你必
  • 2023-12-09路径计数2
    路径计数2题目描述一个的网格,你一开始在,即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子,问到达,即右下角有多少种方法。但是这个问题太简单了,所以现在有个格子上有障碍,即不能走到这个格子上。输入格式输入文件第行包含两个非负整数,表示了网格的边长与障碍数。
  • 2023-11-29未出现的最小非负整数(MEX)
    典题合集前置芝士[Set做法]structMex{//自定义N的大小 intcnt[N];//cnt(i)表示数字i出现的次数 set<int>st;//记录未出现的数字 multiset<int>mulst;//记录出现过的数字 Mex(){ for(inti=0;i<N;++i)cnt[i]=0; for(inti=0;i<N;++i)st.insert(
  • 2023-11-23对第K短路一题的一些解释
    首先证明那个比较显然的推论我们先证明一下一个小引理:这个BFS先出队的点一定比后出队的点的代价小或等于用数学归纳法,假设前面已经出队的点满足以上性质,之前最后一个出队的点为\(x\),现在队列里面的队首是\(y\),那我们就是要证明\(y\)的代价比\(x\)小或等于我们考虑一下\(y\)是怎
  • 2023-10-25常用正则表达式
    1.【整数+小数】(包含正数、零、负数)/^-?(0|([1-9][0-9]*))(\.[\d]+)?$/2.非负【整数+小数】(包含正数、零)/^(0|([1-9][0-9]*))(\.[\d]+)?$/3.【整数+小数】(小数严格保留两位小数)(包含正数、零、负数)/^-?(0|([1-9][0-9]*))(\.[\d]{2})?$/4.非负【整数+小数
  • 2023-10-14计算小于或等于n的非负整数区间包含的1的数量
    在许多编程面试中,我们可能会碰到各种不同的问题,要求我们分析给定的数据或条件,以得出特定的结果。其中一个常见的问题是,给定一个整数n,要求计算出小于或等于n的非负整数区间包含的1的数量。这个问题可以通过直接编程解决,也可以通过更复杂的数学方法解决。在本文中,我将介绍一种简单的P
  • 2023-10-06[ABC322G] Two Kinds of Base
    第一次赛后马上AKABC,好激动,感觉是这场太水了,一看评分,G有2800?!感觉这个Trick挺有用的:某些变量真正能取到的值其实远远没有给的范围那么大,除了某些特殊情况,而这些特殊情况可以用特殊的方式统计答案。题意对于一个非负整数序列\(S=(S_1,S_2,\dots,S_k)\)和一个整数\(a\),定义
  • 2023-09-25第九十八场周赛. AcWing 4948. 大乘积
    第九十八场周赛.AcWing4948.大乘积我们规定,如果一个非负整数\(a\)满足以下两个条件之一,则称\(a\)为美丽数:\(a=0\)\(a=10^x\),其中\(x\)为任意非负整数。给定\(n\)个非负整数\(a_1,a_2,…,a_n\),这其中有至少\(n−1\)个数是美丽数。请你计算并输出\(a_
  • 2023-09-09CF982E
    题目链接description如上图,\((0,0),(0,m),(n,0),(n,m)\)是四个口袋。一个台球从整点\((x,y)\)按照给定的初始方向出发(方向只可能平行于坐标轴或和坐标轴呈45°夹角),当它和一个口袋的坐标重合时游戏结束。给定\(n,m,x,y\)以及球初始的速度方向,求它最终落到哪个口袋。如
  • 2023-09-082039:【例5.6】冒泡排序
    2039:【例5.6】冒泡排序时间限制:1000ms      内存限制:65536KB提交数:51543   通过数:28200【题目描述】编程输入n(1≤n≤20)(1≤n≤20)个小于10001000非负整数,然后自动按从大到小的顺序输出。(冒泡排序)【输入】第一行,数的个数n;第二行,n个非负整数。
  • 2023-08-29杂题分享
    计数P6672[清华集训2016]你的生命已如风中残烛题意给你一个长度为\(m\)的序列\(W\),其中\(n\)个\(w_i\geq1\),\(\Sigmaw_i[w_i\geq1]=m\),拿到一个\(w_i\)可以往后拿\(w_i\)个数,求在\(m!\)中有多少种排列可以拿到第\(m+1\)的数。简化我们将每个数减一,原
  • 2023-08-24RatingEstimator
    [ABC292Ex]RatingEstimator题意可以转换为:单点修改。查询如果不存在某一个前缀平均值不低于\(B\),则输出整体平均值;否则,输出第一个不低于\(B\)的前缀平均值。看到题,感觉可以线段树,但是要找的是第一个不低于的前缀平均值,怎么搞呢?首先我们可以维护前缀和,这样操作1
  • 2023-08-13隔板法总结
    计算不定方程的等式方程非负整数解的组数问题描述对于不定方程$a_1+a_2+a_3+\...\+a_k=g$,求解该不定方程正整数解的组数eg:$k=3,g=4$时,$①1+1+2=4\②1+2+1=4\③2+1+1=4$,所以此时是三组解问题分析问题可等效为求解将$g$个小球分成$k$
  • 2023-08-072023.8.7 模拟赛
    A有一个01串,只有一位是\(1\),你每次可以翻转一个长为\(k\)的串,求出使得每个位置为\(1\)最少翻转多少次。其中有一些位是存在\(1\)的。\(n10^5\)考虑求出一个点能翻转一次到哪些点,只要不碰到边界即可。考虑线段树优化建图,建立奇偶两颗线段树。然后deque优化BFS