IAI 第6页

质数筛(c++题解)

hb_zhyu·2023-07-30 08:44

Atcoder Beginner Contest 311 C - E题讲解

DescriptionProblemStatementThereisadirectedgraphwithNNNverticesandNNNedges.Theiii-thedgegoesfromvertexiiitovertexAiA_iAi

阿史大杯茶·2023-07-29 10:37

【Luogu】 P4331 [BalticOI 2004] Sequence 数字序列

将ai−ia_i-iai−i变成新的aia_iai，将bi−ib_i-ibi−i变新的bib_ibi，这样答案是不变的，且bib_ibi变成了单调不降考虑对于两段相邻序列a1,...,ana_1,...

Farmer_D·2023-07-28 15:03

台阶型Nim游戏博弈论

台阶型Nim游戏题目https://www.acwing.com/problem/content/894/现在，有一个nnn级台阶的楼梯，每级台阶上都有若干个石子，其中第iii级台阶上有aia_iai个石子

重生之我是cxk·2023-07-28 11:08

洛谷P5718 【深基4.例2】找最小值

【深基4.例2】找最小值题目描述给出nnn和nnn个整数aia_iai，求这nnn个整数中最小值是什么。输入格式第一行输入一个正整数nnn，表示数字个数。

北柠陌寒丫·2023-07-28 08:46

P5718 【深基4.例2】找最小值

题目描述给出nnn和nnn个整数aia_iai，求这nnn个整数中最小值是什么。输入格式第一行输入一个正整数nnn，表示数字个数。

Junglei-Rim·2023-07-28 07:36

HDU - 7308 Operation Hope（ 2023“钉耙编程”中国大学生算法设计超级联赛第三场 I）

RPGonlinegame.Inthisgame,therearennncharacterslabeledby1,2,…,n1,2,…,n1,2,…,n.Thei-thcharacterhasthreetypesofquotas:aia_iai-Themaximumpointsofdamag

konjac_HZX·2023-07-27 13:29

P5431 【模板】乘法逆元 2

快速链接原题链接题目大意输入格式输出格式数据范围解题思路解法上代码原题链接P5431AC记录：Accepted题目大意给定nnn个正整数aia_iai，求它们在模ppp意义下的乘法逆元。

静谧幽蓝_·2023-07-19 13:05

2021 BNU Winter Training 5 (The 15th Heilongjiang Provincial Collegiate Programming Contest)

标记大于等于x的第一个未标记的aia_iai；若没有，则不操作。Fx。查询大于等于x的第一个未标记的aia_iai；若没有，则输出101210^{12}1012Rx。

zhezhidashi·2023-07-18 00:47

数据结构真题

标记大于等于x的第一个未标记的aia_iai；若没有，则不操作.Fx。查询大于等于x的第一个未标记的aia_iai；若没有，则输出101210^{12}1012.Rx。

zhezhidashi·2023-07-17 20:50

第十四届蓝桥杯省赛 C/C++ A 组 H 题——异或和之和（AC）

目录1.异或和之和1.题目描述2.输入格式3.输出格式4.样例输入5.样例输出6.数据范围7.原题链接2.解题思路3.AC_Code1.异或和之和1.题目描述给定一个数组AiA_iAi，分别求其每个子段的异或和

执梗·2023-07-16 17:22

12.动态规划：状压DP问题和位运算

状态压缩DP详细讲解https://zhuanlan.zhihu.com/p/599427567【动态规划学习】状压/子集DPhttps://leetcode.cn/circle/article/CD6iai

Miraclo_acc·2023-06-22 17:26

欧拉函数的应用

873.欧拉函数给定nnn个正整数aia_iai，请你求出每个数的欧拉函数。输入个数第一行包含一个整数nnn.接下来nnn行，每行包含一个正整数aia_iai。

星*湖·2023-06-19 14:06

C++题解：树的最长路径

接下来n−1行，每行包含三个整数ai,bi,cia_i,b_i,c_iai,bi,ci，表示点aia_iai和bib_ibi之间存在一条权值为cic_ici的边。输出

少儿编程乔老师·2023-06-19 07:54

[Daimayuan] 一半相等（C++，数学）

给定nnn（nnn为偶数）个整数数组a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an考虑这样的一个kkk，每次操作选定一个iii，将aia_iai减少kkk，执行多次（可能000次）后使得数组中至少有一半的元素相等

WitheredSakura_·2023-06-17 14:23

树状数组的模板题

给定数列a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an，你需要进行m各操作，操作有两类：111iiixxx：给定i,xi,xi,x，将aia_iai加上xxx；222lllrrr

星*湖·2023-06-15 23:34

约数的例题

点击这里^-^，有奇迹哟869.试除法求约数给定nnn个正整数，对于每个整数aia_iai，请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数nnn。

星*湖·2023-06-15 23:33

11.拼数(c++)

第二行有nn个整数，表示给出的nn个整数a_iai输出格式一个正整数，表示最大的整数思路：使用字符串两两比较数字a+b与b+a哪个大，将大的数放在前面，比如b+a比a+b大，则将b排在a前面。

踏遍三十六岸·2023-06-12 06:45

CF1839B Lamps

我们这里把aia_iai理解为第aia_iai层灯。在层数相同的灯被破坏之后，灯的个数就会减少到000，所以它一定不会影响到之后下一层的灯。

阿史大杯茶·2023-06-11 21:46

[Daimayuan] Owwwwwwwwwww...f（C++，强连通分量）

小AAA地盘上的所有人被从111到nnn编号，每个人都有自己传话的对象，第iii个人对第aia_iai个人传话。

WitheredSakura_·2023-06-10 10:09

【2022ICPC沈阳I题解】【值域线段树+贪心】The 2022 ICPC Asia Shenyang Regional Contest I. Quartz Collection

I.QuartzCollection（值域线段树+贪心）题意nnn种石头，每种石头有两块价值分别为ai,bia_i,b_iai,bi，只有当第一块被买走才能买第二块，小A先买一块，接下来以小B两块，小

CCSU_梅子酒·2023-06-09 16:55

Kinect v2 iai_kinect2功能包使用解读（笔记3）

连接：https://github.com/OpenKinect/libfreenect2https://github.com/code-iai/iai_kinect2/tree/master/kinect2

潼南说唱歌手管希·2023-06-08 01:03

刷题记录:P8747 [蓝桥杯 2021 省 B] 双向排序线段树

an)=(1,2,⋯ ,n)\left(a_{1},a_{2},\cdots,a_{n}\right)=(1,2,\cdots,n)(a1,a2,⋯,an)=(1,2,⋯,n)，即ai=ia_{i}=iai

yingjiayu12·2023-04-21 09:29

NOIP模拟赛 T3区间

题目大意有nnn个数字，第iii个数字为aia_iai。

tanjunming2020·2023-04-20 17:13

【数据结构】第4章串

SSS是串名，单括号括起来的字符序列是串的值aia_iai可以

Quentin_HIT·2023-04-20 12:06

C. Yet Another Tournament（贪心）

然后我们考虑最后一个人，他现在有m的准备时间，如果想要赢下第i个人的话，那么我们就要准备aia_iai的时间，问我们最后一个人他的最高排名是多少。思路思路：首先呢我们可以想到，数组中的

wxw我永远的神~·2023-04-20 07:22

摆花

亖嘁·2023-04-18 04:48

【TPC-17】迎国庆 & 拓尔思 2022年 9 月月赛 - Div2. 中学组

第ii条边连接节点a_iai和b_ibi。判断这棵树是否为一个star(星树)。star(星树)的定义：如果树中有一个节点与其他所有节点直接相连，则称它是星树（图）。输入格式第一行一个整数NN。

Mark1277·2023-04-17 20:02

[Daimayuan] 弗拉德和糖果 II（C++，数学）

有nnn种糖果，第iii种糖果有aia_iai个（1≤i≤n1≤i≤n1≤i≤n）。弗拉德决定每次只吃一个糖果。为了从吃东西中获得最大的乐趣，弗拉德不想连续吃两个相同类型的糖果。

WitheredSakura_·2023-04-17 08:15

2022年9月CSP认证题解如此编码（k进制），何以包邮？（背包问题），吉祥物投票（珂朵莉树、懒标记、并查集）

timesb_2+···+a_1\timesa_2\times···\timesa_{n-1}\timesb_nm=b1+a1×b2+⋅⋅⋅+a1×a2×⋅⋅⋅×an−1×bn，上述公式可以提取公共乘项aia_iai

u小鬼·2023-04-16 10:26

密文题解（图论+字典树）

题目大意有一段长度为nnn的密文，密文的每一位都可以用一个非负整数来描述，并且每一位都有一个权值aia_iai。

tanjunming2020·2023-04-14 03:21

并查集算法刷题笔记【蓝桥杯】

当修改AiA_iAi时，小明会检查AiA_iAi是否在A1A_

call me by ur name·2023-04-13 07:51

Codeforces Round #848 (Div. 2)

进行一次操作：选定iii，使aia_iai和ai+1a_{i+1}ai+1变为相反数。

hydqiln·2023-04-13 00:58

【CF1764C】Doremy‘s City Construction（二分图，贪心）

【题目描述】有nnn个点，每个点的点权为aia_iai，你可以在任意两个点之间连边，最终连成的图需要满足：不存在任意的三个点，满足au≤av≤awa_u\lea_v\lea_wau≤av≤aw（非降序）

柃歌·2023-04-12 23:35

【CF1774B】Coloring（构造，贪心）

【题目描述】纸条上有nnn个格子，在这些格子上涂上mmm种颜色，第iii种颜色必须要用aia_iai次，且需要满足每连续kkk个格子里涂的颜色互不相同。请问有没有这样的一种涂色方案能符合该要求？

柃歌·2023-04-12 23:34

【CF1772D】Absolute Sorting（数学，不等式）

【题目描述】给定一个长度为nnn的正整数序列aaa，请你选择一个整数x(0≤x≤109)x(0\lex\le10^9)x(0≤x≤109)，将所有的aia_iai变为∣x−ai∣|x-a_i|∣x−ai

柃歌·2023-04-12 23:01

第十三届蓝桥杯省赛 C++ C 组 I 题、Python B 组 H题——技能升级（AC）

其中第iii个技能首次升级可以提升AiA_iAi点攻击力，以后每次升级增加的点数都会减少BiB_iBi。⌈AiBi⌉⌈\frac{Ai}{Bi}⌉⌈BiAi⌉（上取整）次之后

执梗·2023-04-11 02:59

2月8日刷题总结

卡卡卡卡罗特·2023-04-11 00:27

平面切分 python 蓝桥杯

以下NN行，每行包含两个整数A_i,B_iAi,Bi。其中，1\leqN\leq1000,−10^5\leqA_i,B_i\leq10^51≤N≤1000,−105≤Ai,Bi≤105。

碱化钾·2023-04-08 12:13

【总结】多个条件排序（pii/struct/bool）

已知小龙同学在第iii天早上吃苹果能获得的愉悦值为aia_iai，晚上吃苹果能获得的愉悦值为bib_ibi。但

charmy_·2023-04-07 04:22

【洛谷 P5718】【深基4.例2】找最小值题解（打擂台法）

【深基4.例2】找最小值题目描述给出nnn和nnn个整数aia_iai，求这nnn个整数中最小值是什么。输入格式第一行输入一个正整数nnn，表示数字个数。

HEX9CF·2023-04-05 01:33

CF1740F Conditional Mix

把每个aia_iai看成一个一元集{ai}\{a_i\}{ai}，每次可以合并两个交集为空的集合。可以经过任意次合并。

tanjunming2020·2023-03-23 18:27

cf1334F. Strange Function

LinkLinkSolution首先想一个很简单的O(n2)O(n^2)O(n2)的dpdpdp如果aia_iai这个数字在序列bbb中出现了，假设aia_iai在bib_ibi中是第gig_igi个数字

*ACoder*·2023-03-23 17:58

CF1731F Function Sum

定义lil_ili表示iii左边比aia_iai小的数的个数，即li=∑j=1i−1[ajai]r_i=\sum\limits_{j=i+1}^{n}[a_j>a_i]ri=j=i+1∑n[aj>ai]

tanjunming2020·2023-03-23 17:50

CF1780F Three Chairs

OnedayKirafoundnnnfriendsfromMoriohanddecidedtogatherthemaroundatabletohaveapeacefulconversation.Theheightoffriendiiiisequaltoaia_iai.Itsohappenedthattheheightofeachofthefriendsisunique.Unfortunat

dygxczn·2023-03-19 07:54

CF1503D Flip the Cards（思维题）

题意有nnn张卡，每张卡上面有一个数aia_iai，下面有一个数bib_ibi，每个数都在[1,2n][1,2n][1,2n]范围内且仅出现一次。卡的顺序可以随意调整。

hipamp·2023-02-28 07:32

蓝桥杯-扫地机器人

走廊内部署了KK台扫地机器人，其中第ii台在第A_iAi个方格区域中。已知扫地机器人每分钟可以移动到左右相邻的方格中，并将该区域清扫干净。

新西兰做的饭·2023-02-27 19:55

扫地机器人（蓝桥杯C/C++）