一、声明变量letname:string="";name="Alice"如果一个变量或常量的声明包含了初始值，那么开发者就不需要显式指定其类型。ArkTS规范中列举了所有允许自动推断类型的场景。letname="Alice";二、声明常量constname:string="Alice";三、Union类型类型联合类

一、题目：一个青蛙一次只能向上跳一级或者跳两级台阶问：这个青蛙跳上n级台阶有多少种跳法二、解题：分析：我们将跳法的个数叫做F(n)，不妨从n比较下的时候寻找一下规律nF(n)1122334558613721往下列举不难发现每一项都是其前面两项的和，所以这个问题就可以看作从第二项开始的

比较一眼的题目，场切了。分别考虑\(x\)和\(y\)。在\(x\)方向上我们需要的跳跃次数是\(\lceil\frac{x}{k}\rceil\)，在\(y\)方向上我们需要的跳跃次数是\(\lceil\frac{y}{k}\rceil\)。考虑下面的两种情况：\(\lceil\frac{y}{k}\rceil\geq\lceil\frac{x}{k}\rceil

原题链接题意交替向上向右走，可以不走，请问到给定点需要走几次？分析由于可以走0步，所以向上走和向右走是相互独立的，只需要求出他们的最大值即可如果最后一步是向右跳，由于此时已经跳完了，所以接下来就不用向上跳了提醒走0步的移动也要统计在内！！code#include<bits/stdc++.h>usin

Frog1题面翻译NNN个石头，编号为1,2

这题的朴素dp是显然的。令\(dp_i\)表示跳到第\(i\)个石头的最小花费，有转移方程：\[dp_i=\min_{j=1}^{i-1}\{dp_j+(h_i-h_j)^2+C\}\]直接转移是\(O(n^2)\)的，考虑优化。首先对于\(\min\)以内的式子化简，得：\[dp_j+h_i^2+h_j^2-2h_ih_j+C\]将与\(j\)无关的项剔除，得：\[d

因为k很小，所以无需优化dp#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ intn,k; cin>>n>>k; vector<int>a(n+1); vector<int>dp(n+1,1e18); dp[1]=0; for(inti=1;i<=n;i++)cin>>a[i]; for(inti=2;i<=n;i++){ fo

很好想的线性p#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ intn; cin>>n; vector<int>a(n+1); vector<int>dp(n+1,1e18); dp[1]=0; for(inti=1;i<=n;i++)cin>>a[i]; for(inti=2;i<=n;i++){ dp[i]=min(dp[i],dp[i

算是对Leap_Frog大佬的补充吧qwq。%%%Leap_Frog.我们来看一下大佬的这段话：考虑倒着思考Kruskal算法。按边权从小到大排序。每次插入一条边。如果是树边，那就新开节点。否则在当前节点内任意连边。这样构造，每次非树边插入都比当前两端小。所以必然正确。对于“如果是

//:Frog.java//TestingfinalizewithinheritanceclassDoBaseFinalization{publicstaticbooleanflag=false;}classCharacteristic{Strings;Characteristic(Stringc){s=c;out.println("Creating

Frog3题目大意题意都这么明确了还要这个干什么。存在\(n\)个点，每个点有一个属性\(h_i\)，\(h_i\)单增，从点\(i\)移动到点\(j(j>i)\)的代价是\((h_i-h_j)^2+C\)，其中\(C\)是给定的常数，求从点\(1\)移动到点\(n\)的最小代价。思路分析斜率优化DP板题。设\(f_i\)

Codility中有这样一个算法题，是说一只青蛙从河边(position=0)跳到河的对面去(position:x+1),河边有棵树，会在不同的时间点(以秒计算)落下树叶在河面上，我们需要保证河

FrogJumpIIYouaregivena0-indexedintegerarray stones sortedinstrictlyincreasingorderrepresentingthepositionsofstonesinariver.Afrog,init

Asmallfrogwantstogettotheothersideofariver.Thefrogisinitiallylocatedononebankoftheriver(position0)andwantstogettotheoppositeba

QuestionAsmallfrogwantstogettotheothersideofariver.Thefrogisinitiallylocatedononebankoftheriver(position0)andwantstogettotheop

QuestionAsmallfrogwantstogettotheothersideoftheroad.ThefrogiscurrentlylocatedatpositionXandwantstogettoapositiongreaterthanoreq

ProblemDescriptionKERMITTHEFROGisaclassicvideogamewithasimplecontrolandobjectivebutrequiresagooddealofthinking.Youcontrolanani

一些记号：记\(\mathbb{P}\)为质数集，\(p_i\)表示第\(i\)个质数。记\(\operatorname{lpf}(x)\)表示\(x\)的最小质因数为第几个质数。特别地，令\(\operatorname{l

原题链接在这里：https://leetcode.com/problems/minimum-number-of-frogs-croaking/题目：Youaregiventhestring croakOfFrogs,whichrepresentsacombinationofth