IAI

P1427 小鱼的数字游戏P1028 数的计算

小鱼的数字游戏题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字aia_iai（长度不一定，以000结束），记住了然后反着念出来（表示结束的数字000就不要念出来了）。

少年负剑去·2024-09-14 08:24

2024杭电10

第iii场比赛你获得aia_iai名，总分为bib_ibi，选手分数为111~bib_ibi。名次为分数严格大于你的人数+1.最后排名不超过kkk的人拿到冠军.问最后你是否一定能拿冠军。

abTao_lx·2024-09-10 10:25

最长上升子序列——二分法

维护对于原序列aaa中的每一个元素，二分找到第一个大于等于aia_iai的lowilow_ilowi，用

OMG_NOIP·2024-08-29 08:05

【P5736】【深基7.例2】质数筛

第二行输入nnn个正整数aia_iai，以空格隔开。输出格式输出一行，依次输出aia_iai中剩余的质数，以空格隔开。

拼命鼠鼠·2024-03-19 02:40

5. 【Codeforces Round 927 (Div. 3)】B.查亚日历

随着时间的推移，人们发现每隔aia_iai年（aia_iai年、2⋅ai2\cdota_i2⋅ai年、3⋅ai3\cdota_i3⋅ai年、…\dots…年）就会出现ii

古葬·2024-03-10 04:28

鼠鼠我呀题解

鼠鼠我呀题目描述在一个叫做酱西功爷枝叶鸡树学院的地方有n只小动物，要么是鼠鼠，要么是鸭鸭，从1到n编号，每只小动物有个体重aia_iai。

小西yu·2024-02-24 17:29

小苯的数组构造-------牛客小白月赛87（e）

，小苯需要进行如下操作：1.任选一个数组bbb，长度也为nnn，且元素满足：−10^10≤bi≤10^102.对于所有1≤i≤n1\lei\len1≤i≤n，都执行ai=ai+bia_i=a_i+b_iai

喝可乐的布偶猫·2024-02-20 22:58

【AtCoder ABC310D】Peaceful Teams 题解（深度优先搜索+暴力枚举+剪枝）

[ABC310D]PeacefulTeams题面翻译有NNN位运动员，其中AiA_iAi与BiB_iBi（1≤i≤M1\lei\leM1≤i≤M）两人不能在同一小组，现在，我们给定小组数TTT请你分配他们到任意一个小组

HEX9CF·2024-02-20 15:47

AcWing 1235. 付账问题（贪心）

其中第i个人带了aia_iai元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为S的前提下，最后每个人付的钱的标准差最小。

techpupil·2024-02-20 01:07

蓝桥杯每日一题----单调栈和单调队列

定义函数f(i)f(i)f(i)代表数列中第i个元素之后第一个大于aia_iai的元素的下标，即f(i)=miniaijf(i)=min_{ia_i}{j}f(i)=miniaij。

小西yu·2024-02-19 22:26

Codeforces CF1516D Cut

我们设nxtinxt_inxti表示iii后面第一个与aia_iai不互

PYL2077·2024-02-13 21:43

Codeforces CF1484B Restore Modulo 题解

满足以下条件aaa的长度为nnna1=smod ma_1=s\modma1=smodmai=(ai−1+c)mod m∣(1ai+1∣1≤ia_{i+1}\space|\space1\leiai+1∣1≤iai

PYL2077·2024-02-13 21:13

洛谷 P3743 kotori的设备 (Java)

题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。

Keven__Java·2024-02-13 15:58

【数据结构】10 广义表与多重链表

1,...,an)GList=(a_1,a_2,...,a_{i-1},a_i,a_{i+1},...,a_n)GList=(a1,a2,...,ai−1,ai,ai+1,...,an)其中，aia_iai

abutu999·2024-02-13 01:13

Codeforces CF1483C Skyline Photo 题解

这里记ai,bia_i,b_iai,bi为第iii个楼房的高度和美丽值。

PYL2077·2024-02-12 05:56

最大字段和（洛谷）

第二行有nnn个整数，第iii个整数表示序列的第iii个数字aia_iai。输出格式输出一行一个整数表示答案。

南子大帅哥·2024-02-10 07:57

小A的糖果

题目原题来自洛谷题目描述小A有nnn个糖果盒，第iii个盒中有aia_iai颗糖果。

南子大帅哥·2024-02-08 17:09

数的计算（洛谷）

两个合法数列a,ba,ba,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣i\leq|a|i≤∣a∣，使得ai≠bia_i\neqb_iai=bi。

南子大帅哥·2024-02-08 17:09

【洛谷 P1177】【模板】排序题解（向量+排序）

第二行包含NNN个空格隔开的正整数aia_iai，为你需要进行排序的数。输出格式将给定的NNN个数从小到大输出，数之间空格隔开，行末换行且无空格。

HEX9CF·2024-02-08 16:29

【模板】单调栈

定义函数f(i)f(i)f(i)代表数列中第iii个元素之后第一个大于aia_iai的元素的下标，即f(i)=min⁡iai{j}f(i)=\min_{ia_i}\{j\}f(i)=miniai{j}。

陈进士学习·2024-02-06 19:35

笔记_408_数据结构_02. 线性表

若用LLL命名线性表，则其一般表示为L=(a1,a2,…,ai,ai+1,…,an)L=(a_1,a_2,…,a_i,a_{i+1},…,a_n)L=(a1,a2,…,ai,ai+1,…,an)aia_iai

ll._.ll·2024-02-06 13:32

P9749 [CSP-J 2023] 公路贪心前缀和

对于aia_iai来说使用价格为aia_iai的区间一定满足aj(j>=i)a_j(j>=i)aj(j>=i)且max(aj)usingnamespacestd;#defineintlonglongvoidsolve

golemon.·2024-02-05 11:13

Codeforces Educational 130 A-D vp 补题

每个地方消耗aia_iai的能量。你最开始有m能量，你可以随时停下来休息，可以恢复能量。只有能量大于等于当前地点所需能量才可

Showball.·2024-02-05 01:37

CF 775 Div2 补题

个人记录，如题D：一个数组a，若ai≤aja_i\leqa_jai≤aj，则一定存在⌊aj/ai⌋⌊a_j/a_i⌋⌊aj/ai⌋，则输出Yes，反之输出No枚举aia_iai，查询数列a中是否存在(ai

lqrs·2024-02-05 01:36

codeforces 1300B Assigning to Classes 排序

现在有2∗n2*n2∗n个学生，第iii个学生的能力值为aia_iai，你需要将他们分成两部分，保证每一部分都有人且总数为奇数，问两部分的中位数的差的绝对值的最小值是多少。思路：首

csu_xiji·2024-02-05 00:09

学习总结7

定义函数f(i)代表数列中第i个元素之后第一个大于ai的元素的下标，即f(i)=min{iai]{j}。若不存在，则f(i)=0。试求出f(1……n)。##输入格式第一行一个正整数n。

GGJJM·2024-02-02 01:45

CF525E Anya and Cubes

题目给你nnn个数,n≤26n≤26n≤26，初始序列为aia_iai,1≤ai≤1091≤a_i≤10^91≤ai≤109你有kkk个!!!,每个!!!可以使序列中的一个数变成ai!a_i!ai!

Okasaki_Ushio·2024-01-31 12:29

ARC143D Bridges

题目把iii和i+ni+ni+n看作一个点，对所有aia_iai和bib_ibi连边，得到的图称为GGG，则GGG的割边(ai,bi)(a_i,b_i)(ai,bi)在原图中(ai,bi+n)(a_i,

dygxczn·2024-01-28 21:38

P10096 [ROIR 2023 Day 1] 扫地机器人

题目描述给定一个由nn个移动操作组成的序列，第ii个移动操作由方向d_idi（N表示向上，增加yy坐标；E表示向右，增加xx坐标；W表示向左，减小xx坐标；S表示向下，减小yy坐标）和距离a_iai（机器人移动

强国豪，林中霖·2024-01-28 19:19

上海计算机学会12月月赛丙组题解

上海计算机学会12月月赛丙组题解涉及知识点：数学、字符串、模拟、裴蜀定理、宽度优先搜索、动态规划比赛链接：https://iai.sh.cn/contest/58第一题：T1数砖数标签：数学题意：给定一种

超哥聊信奥·2024-01-24 20:19

[ARC120E] 1D Party 题解

Solution题意给出n(≤2×105)n(\le2\times10^5)n(≤2×105)个单调递增偶整数aia_iai，求最小的kkk满足每一个iii都可以在kkk时刻之前（含）与相邻的数相遇。

一棵油菜花·2024-01-24 13:09

竹子题解

原题展现青蛙哥种了nnn棵竹子，一开始第iii棵竹子的高度为hih_ihi，每天会长高aia_iai。

一棵油菜花·2024-01-24 13:09

【算法基础 & 数学】欧拉函数

题目描述给定nnn个正整数aia_iai，请你求出每个数的欧拉函数。输入格式第一行包含整数nnn。接下来nnn行，每行包含一个正整数aia_iai。

为梦而生~·2024-01-23 20:23

【算法基础 & 数学】快速幂

题目描述给定nnn组ai,bi,pia_i,b_i,p_iai,bi,pi，对于每组数据，求出aibimodpia_i^{b^i}~mod~p_iaibimodpi的值。

为梦而生~·2024-01-23 20:23

原神启动（递推，矩阵）

的排列，满足：进行kkk轮原神排序后变为升序具体的，一轮原神排序的定义为：指针iii按[1,n)[1,n)[1,n)的顺序正序遍历，如果ai>ai+1a_i>a_{i+1}ai>ai+1，则交换aia_iai

仰望星空的蚂蚁·2024-01-23 12:26

竹子（？）

青蛙哥种了nnn棵竹子，一开始第iii棵竹子的高度为hih_ihi，每天会长高aia_iai。

dygxczn·2024-01-22 17:20

CF888G Xor-MST DFS 最小生成树 01Trie

每个点有一个点权为aia_iai。连接iii号结点和jjj号结点的边的边权为ai⊕aja_i\oplusa_jai⊕aj。求这个图的MST的权值。

BestMonkey·2024-01-22 17:14

CF1614D1 Divan and Kostomuksha (easy version)

本题与同场D2的唯一差别在于aia_iai的范围。题目描述Thisistheeasyv

BestMonkey·2024-01-22 17:13

三国游戏（第十四届蓝桥杯）

游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,CiA_i,B_i,C_iAi,Bi,Ci。

慕无言·2024-01-21 11:32

「一本通 2.3 例 2」The XOR Largest Pair

第二行N个整数AiA_iAi。输出格式：一个整数表示答案。

Sirius·Black·2024-01-21 09:51

P2717 寒假作业题解 CDQ分治

zzy给每项寒假作业都定义了一个疲劳值aia_iai，表示抄这个作业所要花的精力。zzs现在想要知道，有多少组连续的寒假作业的疲劳值的平均值不小于kkk？

BestMonkey·2024-01-18 22:02

数学小报3 - 排列组合 Combination

前置知识（aia_iai可以理解为C++里的数组）以下文章默认m≤nm\leqnm≤

Mr.Azz·2024-01-18 00:24

P9843 [ICPC2021 Nanjing R] Paimon Sorting 题解（SPJ）

传送门题面翻译给出一个排序算法（用伪代码表示）：//排序算法SORT(A)forifrom1ton//n是序列A的元素个数forjfrom1tonifa[i]a1a_i>a_1ai>a1时，就交换aia_iai

BestMonkey·2024-01-18 00:50

Codeforces B - Just Eat It!

dpidp_idpi表示以aia_iai结尾的最大连续子序列之和。

天黑之后才拥有光彩·2024-01-17 13:53

P9847 [ICPC2021 Nanjing R] Crystalfly 题解（SPJ）

题面翻译给定一个n(1≤n≤105)n(1\len\le10^5)n(1≤n≤105)个节点的树，每个节点上有aia_iai只晶蝶。

BestMonkey·2024-01-17 06:53

【蓝桥杯重点】还不快来学贪心算法！

样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示样例输入输出1解释样例输入输出2解释数据规模与约定我的一些话小A的糖果题目描述小A有nnn个糖果盒，第iii个盒中有aia_iai

松叶子吖·2024-01-16 05:35

图神经网络｜图注意网络Graph Attention Network

图注意网络GraphAttentionNetwork的流程输入向量hih_ihi乘上权重矩阵W得到对应的向量hi∗h_i^*hi∗,并将hi∗h_i^*hi∗计算出对应的aia_iai,从而得到最终对结果向量的贡献

晓源Galois·2024-01-16 04:12

上海计算机学会11月月赛丙组题解

比赛链接：https://iai.sh.cn/contest/57第一题：T1刷题标签：数学题意：给定题目总量nnn和每天完成的题目数量mmm，求需要的天数。题解：简单数学，不能整除的话多一天。

超哥聊信奥·2024-01-15 09:48

上海计算机学会11月月赛乙组题解

比赛链接：https://iai.sh.cn/contest/57第一题：T1连接数字标签：字符串、贪心题意：给定nnn个十进制正整数a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，