- 2024-09-122576. 求出最多标记下标
给你一个下标从0开始的整数数组nums。一开始,所有下标都没有被标记。你可以执行以下操作任意次:选择两个互不相同且未标记的下标i和j,满足2*nums[i]<=nums[j],标记下标i和j。请你执行上述操作任意次,返回nums中最多可以标记的下标数目。示例1:输入:nums=[3
- 2024-08-03Manacher
马拉车的用处是求出一个字符串以每个位置为回文中心的最大回文半径。负面效果是会让字符串每两个字符中间插入一个间隔符,增加代码难度。马拉车的思想是尽量利用之前求出的信息,用以前的回文推出后面的回文。当前回文中心如果在以前求出的回文范围内,那当前回文中心可以对称到一个
- 2024-07-05求出e的值
题目链接:https://bzoj.org/p/P00554Description利用公式e=1+1/1!+1/2!+1/3!+...+1/n!,求e的值,要求保留小数点后10位。Input输入只有一行,该行包含一个整数n(2≤n≤15),表示计算e时累加到1/n!Output输出只有一行,该行包含计算出来的e的值,要求打印小数点后10位。Samples输入数据
- 2024-06-09请编写函数fun,它的功能是:求出1到100之内能被7或者11整除,但不能同时被7和11整除的所有整数,并将他们放在a所指的数组中,通过n返回这些数的个数。
//请编写函数fun,它的功能是:求出1到100之内能被7或者11整除,但不能同时被7和11整除的所有整数,并将他们放在a所指的数组中,通过n返回这些数的个数。#include<stdio.h>intfun(int*a){intresult[100];intcount=0;for(inti=1;i<=100;i++){
- 2024-05-26当前位置只能由某几个数字构成,如何求出第n个数是什么?
例如:当前数字只能由1,4,5构成,问在所有的数中,满足这种性质的第n个数是多少 考虑进制:数字只能由1,4,5构成,换句话来说和只能由0,1,2构成同理,只不过最后是把012换成了145所以可以直接把这个数换成3进制,然后对应输出即可,任何相关的都可以用进制来解决C-EvenDigits(atcoder.jp)#include<bits/stdc++
- 2024-02-18请编写函数fun,它的功能是:求出1到100之内能被7或者11整除, 但不能同时被7和11整除的所有整数,并将他们放在a所指的数组中, 通过n返回这些数的个数
/2.请编写函数fun,它的功能是:求出1到100之内能被7或者11整除,但不能同时被7和11整除的所有整数,并将他们放在a所指的数组中,通过n返回这些数的个数/#include<stdio.h>#include<string.h>intfun(int*buf){inti=1,j=0;for(i=1;i<100;i++){if(i%7==
- 2024-02-08买还是建
这一道题目,我们看到\(q\)非常小,所以可以尝试从\(q\)入手对每种组合,我们想要求出必须选择这些组合的MST,也即“含有必须边的MST”(尽管现在还不清楚每个组合的边是什么,下文会说)这种情况跟陈立杰出的那道“tree”非常像,我们只用把必须边的边权缩小放到前面然后跑Kruscal即可那为
- 2024-01-05已知两向量A, B ,求出A->B的旋转角
一、已知两向量A,B,求出A->B的旋转角publicstaticfloatSignedAngleBetween(Vector3a,Vector3b,Vector3n){floatangle=Vector3.Angle(a,b);floatsign=Mathf.Sign(Vector3.Dot(n,Vector3.Cross(a,b)));floatsigned_angle=angle*s
- 2023-12-05//编写一个函数,它可以求出给定数的所有因子,如下形式显示其结果:72=2*2*2*3*3;
#include<stdio.h>intmain(){ intn,i; printf("请输入n:"); scanf_s("%d",&n); if(n==1) { printf("1=1*1,请重新输入一个数。"); } for(i=2;n!=1;i++) { while(n%i==0)
- 2023-11-14模数为素数幂的同余方程解法
本节考虑形如:f(x)=anxn+an-1xn-1+...+a1x1+a0≡0modpk的方程,其中a>=2,p为素数,p不整除a。方程解法步骤:1.求出f(x)≡0modp的解x≡cmodp2.设f(x)≡0modp2 的解为x≡=c+yp2-1求出y,带入解得x的值3.设 f(x)≡0modpk 的解为x≡c+yk-1求出y,带入解得x的值y的
- 2023-11-09差分约束
差分约束关于建边,大致有两种。\(A_i\leA_j+B\)这种是跑最短路,规定了\(A_i\)的上界,会使得求出的\(A_i\)最大。\(A_i\geA_j+B\)这种是跑最长路,规定了\(A_i\)的下界,会使得求出的\(A_i\)最小。要辨认题目要求的是最大值还是最小值,从而建不同的边,跑不同的\(SP
- 2023-10-05SS秋季训练3
trainingAsource:AT_arc154_c不同的元素个数减少,将\(b\)按权值连续段分段,有一段长度超过\(2\)就可以“旋转”。枚举\(a\)每个对应位置。Bsource:AT_arc160_c两个合成一个等价于“进位”,顺序无关,从低往高做dp,\(dp_{i,j}\)表示到第\(i\)位,进位了\(j\),状态数\(O
- 2023-07-25python求出的瞬时频率是负的
Python求出的瞬时频率是负的引言在信号处理中,瞬时频率是指信号在某一时刻的频率。正常情况下,瞬时频率应该是非负的,代表信号的频率变化情况。然而,在某些特定情况下,Python计算得到的瞬时频率却可能是负数。本文将详细介绍这种情况,并通过代码示例来解释其原因和应对方法。瞬时频率
- 2023-06-29函数的概念与OI
复健,好久没写博客了。函数的概念: 我一开始对$B$的存在感到疑惑,直接用值域来定义不美滋滋?加个$B$在其中岂不是多此一举?想了很久,终于想通了。值域是函数的难点,王中王级别的东西,如果很快求出或表示了它,那函数就是 trivial的。所以历代的数学家们想出了一个方法,讲问题简单
- 2023-06-26cholesky分解
求L的步骤:首先求出l11然后求第一列其他元素
- 2023-04-21求出11-12+13-14…
求出1/1-1/2+1/3-1/4…..1/100的和vari=1;(倒数和)首先分析题目,可以找出规律,分母为奇数时为累加,分母为偶数时累减。由此可以写出循环逻辑<script>letsum=0 //首先定义一个变量用来存放加减结果for(leti=1;i<=100;i++){if(i
- 2023-04-19c语言计算定积分
一、问题提出。 二、设计思路。假设有这样一个函数,我们要求它的面积(梯形法),我们把它分成n个小梯形公式是:(上底+下底)*h/2;a0和a1组成一个梯形先一个一个的求出面积,最后在相加起来。先根据x=(an-a0)/n求出平均分了以后每一小块的梯形的高,再利用a0+x求出每一小块的位置,根据位置可以利
- 2022-11-28用c语言求出p=n!/(n-m)!
#include<stdio.h>intmain(){ intm,n,P; intf(intx); /*声明函数*/ printf("请输入mandn的值!\n"); scanf("%d%d",&m,&n); P=f(n)/f(n-m)
- 2022-11-24输入一个时间求出有几个小时几分钟
这道题很简单最常用的解法#include<stdio.h>intmain(){inta,b,c;printf("请输入你要求的时间:");scanf("%d",&a);b=a/60;c=a%60;printf("%d分钟有%d小时%d分钟",a,b,c);ret
- 2022-11-10洛谷B2079求出e的值
解题思路:注意变量的类型就ok了,没什么不容易理解的地方#include<stdio.h>intmain(){doublenum=1,sum=1;longlongb=1,n;scanf("%d",&n);for(inti=1;i<=n
- 2022-10-0235:求出e的值
http://noi.openjudge.cn/ch0105/35/题目链接题意:e=1+1/1!+1/2!+1/3!+...+1/n!求e,要求打印小数点后10位。解题思路:首先循环n次;在里面先运用for循环进行循
- 2022-09-25OpenJudge 1.5.35:求出e的值
35:求出e的值总时间限制:1000ms内存限制:65536kB描述利用公式e=1+1/1!+1/2!+1/3!+...+1/n!求e。输入输入只有一行,该行包含一个整数n(2<=n<=15),表示计