- 2024-11-16【SSLOJ 3348】位运算
题目大意给定\(n\)个非负整数,每次你可以选择两个数\(a,b\),将其中一个数变为\(a\and\b\),另一个变为\(a\or\b\),你可以进行多次操作,任何时候都可以停止,请最大化所有数的平方和。输入格式第一行包含一个正整数\(n\)。第二行包含\(n\)个用空格分开的非负整数\(a_i\)。
- 2024-11-05C语言实现一个打印非负整数阶乘的函数
简单版阶层计算升级版阶层计算(c语言的基本类型不能存储)简单版阶层计算:其中N是用户传入的参数,其值不超过12。如果N是非负整数,则该函数必须返回N的阶乘,否则返回0裁判测试程序样例:#include<stdio.h>intFactorial(constintN);intmain(){intN,NF;s
- 2024-11-04633. 平方数之和
给定一个非负整数c,你要判断是否存在两个整数a和b,使得a2+b2=c。示例1:输入:c=5输出:true解释:1*1+2*2=5示例2:输入:c=3输出:false提示:0<=c<=231-1解题思路:1.平方根可以用java的Math.sqrt方法2.两个数的平方和能否等于目标数完整代码:
- 2024-11-01T533808 [SXZOI 2024 A] 急
[SXZOI2024A]急题目背景我们为什么要说“急了”?急了是一种态度,一种张弛有度,一种睚眦必报,一种快意恩仇。遇到羞辱不急于还击,是懦夫,“急了”教我们让他绝不退让、以武服人;遇到挫折羞愤不已,是愚夫,“急了”教我们正面应敌、以武取胜。“急了”体现的是中华法家的杀伐之道,体现的
- 2024-10-302024-10-30:或值至少 K 的最短子数组 I。用go语言,给定一个非负整数数组 nums 和一个整数 k,我们需要判断数组中是否存在一个最短的非空子数组,使得该子数组所有元素的按位或(OR)运
2024-10-30:或值至少K的最短子数组I。用go语言,给定一个非负整数数组nums和一个整数k,我们需要判断数组中是否存在一个最短的非空子数组,使得该子数组所有元素的按位或(OR)运算结果至少为k。如果找到了这样的子数组,返回其长度;如果不存在,则返回-1。输入:nums=[1,2,3],k=2。
- 2024-09-09南沙信奥赛C++陈老师解一本通题: 1171:大整数的因子
【题目描述】已知正整数k满足2≤k≤9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。【输入】一个非负整数c,c的位数≤30。【输出】若存在满足 c%k==0的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出"none"。【输入样
- 2024-09-07南沙信C++陈老师解一本通题: 1101:不定方程求解
【题目描述】给定正整数a,b,c。求不定方程 ax+by=c关于未知数x和y的所有非负整数解组数。【输入】一行,包含三个正整数a,b,c两个整数之间用单个空格隔开。每个数均不大于1000。【输出】一个整数,即不定方程的非负整数解组数。【输入样例】2318【输出样例】4
- 2024-08-19AT_abc027_b题解
说明需要掌握贪心算法。这么简单为什么是黄题啊?题意给定一个长度为的非负整数序列,你可以进行若干次操作,每次操作都可以选择一个长度为的子串,花费的代价,将其中的每个数都变成该子串的平均值,现在你必须将每个数都变成相同的,你必须同时保证每个数为非负整数。分析先算
- 2024-08-10杨辉三角 C++实现
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。classSolution{public:vector<vector<int>>generate(intnumRows){vector<vector<int>>vv;vv.resize(numRows);
- 2024-08-10600. 不含连续1的非负整数
600.不含连续1的非负整数题目链接:600.不含连续1的非负整数代码如下://参考链接:https://leetcode.cn/problems/non-negative-integers-without-consecutive-ones/solutions/1750941/by-endlesscheng-1eguclassSolution{public: intfindIntegers(intn) { vect
- 2024-08-06力扣每日一题2024.8.5
600.不含连续1的非负整数(困难)给定一个正整数n,请你统计在[0,n]范围的非负整数中,有多少个整数的二进制表示中不存在连续的1。示例1:输入:n=5输出:5解释:下面列出范围在[0,5]的非负整数与其对应的二进制表示:0:01:12:103:114:1005:101
- 2024-07-14最大值(前缀和)
第1题 最大值 查看测评数据信息在一个遥远的星球上,有n个特殊的饮水器,它们按照从1到n的顺序排列。每个饮水器都有一个内置的储水罐,初始时第i个饮水器的储水罐中有A[i]单位的水。这个星球的居民有一种特殊的能力,他们可以进行不超过k次的水流转移操作。每次操
- 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题目描述一个的网格,你一开始在,即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子,问到达,即右下角有多少种方法。但是这个问题太简单了,所以现在有个格子上有障碍,即不能走到这个格子上。输入格式输入文件第行包含两个非负整数,表示了网格的边长与障碍数。