IAI

2019 百度之星初赛第一场 Seq

题目名称：Seq题目链接：SeqProblemDescription度度熊有一个递推式ana_nan=(∑i=1n−1\sum_{i=1}^{n-1}∑i=1n−1=aia_iai∗i)%n其中a1=1a
zhangdy12307·2020-07-15 12:17

取石头问题

取石头问题现在有mmm堆石头，每堆石头的石子的个数为aia_iai。现有一个任务：每次从mmm堆石头中至少取1石子，无上限。取k次后恰好将所有堆的石子取完。石头堆间彼此独立，石头堆中石子间相同。
KineXense·2020-07-15 08:40

牛客网算法练习题目——（二分法问题）

城镇上有n个居民，第i个居民的位置为aia_iai。现在牛牛有m个搬家方案，在第i个方案中他会搬到位置xix_ixi。
庄小焱·2020-07-15 06:16

hdu2204(容斥原理）

容斥原理：设AiA_iAi为集合，∣Ai∣|A_i|∣Ai∣为集合大小则∣A1∪A2∪A3∪A4⋯An∣|A_1\cupA_2\cupA_3\cupA_4\cdotsA_n|∣A1∪A2∪A3∪A4⋯An
Z～柳·2020-07-14 03:59

AIsing Programming Contest 2020

第i个位置的数是aia_iai。问你在奇数位置并且值也为奇数的数个数。
跨界鸽王·2020-07-14 02:21

Atcoder E - Crested Ibis vs Monster(背包dp）

释放第i个法术降低怪物的生命值AiA_iAi;，以BiB_iBi为代价;神奇的点。同一个法术可以施放多次。没有其他方法可以降低怪物的生命值。当怪物的生命值变为0或以下时，Ibis获胜。
跨界鸽王·2020-07-14 02:49

数据结构：线性表链式存储结构（单链表） C语言版

元素分布如下图：因此，为了表示每个数据元素aia_iai与其直接后继数据元素ai+1a_{i+1}ai+1之间的逻辑关系，对数据元素aia_iai来说，除了存储其本身的信息之外，还需存储一个指示其后继的信息
haixin-561·2020-07-13 19:46

洛谷P4025 [PA2014]Bohater

为了打败第ii只怪物，你需要消耗d_idi点生命值，但怪物死后会掉落血药，使你恢复a_iai点生命值。任何时候你的生命值都不能降到00（或00以下）。
徐明拯·2020-07-13 15:00

Week8 作业

输入输入第一行一个整数nnn表示区间的个数，接下来的nnn行，第i行有三个数ai，bi，cia_i，b_i，c_iai，bi，ci，用空格隔开。1#include#i
pgsld2333·2020-07-13 09:26

【GDOI】2018题目及题解（未写完）

第二行，n个整数aia_iai【输出】一个数，最多可以分成几块。【样例输入】6112121【样例输出】2【数据
_Alexander_·2020-07-11 08:05

「HNOI 2009」梦幻布丁

传送门problem有nnn个布丁摆成一行，每个布丁都有一个颜色aia_iai。有mmm次操作，操作有222种：1xy：将颜色为xxx的布丁全部变成颜色yyy的布丁。
forever_dreams·2020-07-11 06:11

【栈】用一个栈来排序另一个栈

输入描述:第一行输入一个N，表示栈中元素的个数第二行输入N个整数aia_iai表示栈顶到栈底的各个元素输出描述:输出一行表示排序后的栈中栈顶到栈底的各个元素。
在所_不辞·2020-07-10 01:24

2020 CCPC Wannafly Winter Camp Day2 C 纳新一百的石子游戏（博弈论）

题意：有nnn堆石子，第iii堆石子有aia_iai个。两个人可以选择某些石子堆玩游戏：两人交替进行操作，轮到某个人时需要选择一堆非空的石子并拿走一些。若不存在一堆非空的石子，则轮到的人输。
邵光亮·2020-07-10 01:54

制作自己的rgb-d数据集

例程下面来记录一下该文章主要是参考这篇博客：https://blog.csdn.net/qq_16481211/article/details/85255493首先，在路径catkin_ws/src/iai_kinect2
小林啊啊啊啊啊·2020-07-09 22:26

2020 CCPC Wannafly Winter Camp Day2 Div.1&2——C 纳新一百的石子游戏【Nimm博弈】

他们一共有NNN堆石子，第iii堆有aia_iai颗石子（若ai=0a_{i}=0ai=0则表示这是一堆空石子堆）。纳新一百和乱得尬得轮流进行游戏，纳新一百先手。
nirvana · rebirth·2020-07-09 11:19

NOI买表题解

题解：暴力50%（不过我50不是暴力，而是数据开小了）：把它当成一个无脑的暴力01背包问题，把kik_iki个aia_iai当成单纯的kik_iki个aia_iai，时间复杂度为O（kik_iki*aia_iai
zhy_Learn·2020-07-09 06:15

ROS下订阅topic保存为点云（1）

Kinect用roslaunchopenni_launchopenni.launchdepth_registration:=true来开启，Kinectforwindows2.0目前来看是用iai_kinect
yaked·2020-07-09 02:29

HDU2196[树形dp+二次扫描]java和c++版本题解

行是输入两个数x,yx,yx,y,一个是第iii行是第iii个点连接上xxx，距离是yyy解题思路：很明显从每个点出发到达最远的距离这是一个无根树，那么我们应该先把无根树转成有根树，那么对于一个点aia_iai
黑夜和白天·2020-07-08 23:33

Codeforces Round #618 (Div. 2)B. Assigning to Classes+贪心[证明过程]

2∗n2*n2∗n个数，将这些数分成2个集合使得两个集合中位数的差值最小解题思路：我懵了一个结论就是排序之后取中间的两个数然后就ac了我们先对这些数字从小到大排序证明：1.首先我们枚举每一个数aia_iai
黑夜和白天·2020-07-08 23:00

计蒜客-1269-顺序三元组

给定一个长度为NN的数组A=[A_1,A_2,…A_N]A=[A1,A2,…AN]，已知其中每个元素A_iAi的值都只可能是1,21,2或者33。
小朋友，你是否有很多问号·2020-07-08 19:56

（状压dp）2017 计蒜之道 复赛 F. 腾讯消消乐

游戏一开始，给定一个长度为nn的序列，其中第ii个数为A_iAi。
weixin_30883271·2020-07-08 15:24

AtCoder Beginner Contest 164 E - Two Currencies

题意：给nnn个城市，nnn条路，sss个银币，每条路需要花费aIa_IaI个银币和bib_ibi分钟，可以在第iii个城市花费did_idi分钟获得cic_ici银币（无限次），求从111到2...n2
邵光亮·2020-07-08 03:25

CodeCraft-20 (Div. 2) E.Team Building

题目链接大意：n个人，选k个观众，p个球员，每个人当观众的能力为aia_iai，在每个位置的能力为si,js_{i,j}si,j，让你选择p+kp+kp+k个人使得能力和最大。
pubgoso·2020-07-08 01:22

【Gym - 102428C】 Cut Inequality Down(ST,二分,倍增)

CutInequalityDown题意：某人在nnn天中第iii天结束时可以获得金币数aia_iai，但如果某天结束时金币数大于UUU剩余金币数会变成UUU，小于LLL会变成LLL。
sinsincos·2020-07-07 15:35

matlab机器人工具箱六轴机器人的DH模型和改进DH模型建立与区别

DH模型：iiiθi\theta_iθidid_idiaia_iaiαi\alpha_iαi111θ1\theta_1θ10000.1800.1800.180π2\frac{\pi}{2}2π222θ2
JojenZz·2020-07-07 11:52

P6477 [NOI Online #2 提高组]子序列问题（民间数据） 题解

博客园同步原题链接简要题意：给定nnn个数aia_iai，求∑l=1n∑r=ln(fl,r)2\sum_{l=1}^n\sum_{r=l}^n(f_{l,r})^2∑l=1n∑r=ln(fl,r)2，fl
bifanwen·2020-07-07 04:54

luogu P3865 【模板】ST表

第二行包含NN个整数（记为a_iai），依次表示数列的第ii项。接下来MM行，每行包含两个整
agtvo48266·2020-07-07 02:18

Newcoder 38 E. 珂朵莉的数列（逆序对-BIT）

+1)2\frac{n(n+1)}{2}2n(n+1)个子区间，求出她们各自的逆序对个数，然后加起来输出Input第一行一个数$n$表示这个序列aaa的长度之后一行nnn个数，第iii个数表示aia_iai
v5zsq·2020-07-07 00:21

【HNOI2019】序列（保序回归问题L2）（单调栈）（二分）

那么我们知道这道题的不带修做法了：利用单调栈，将AiA_iAi分成尽可能少的段，使得每段的平均值单调上升。BiB_iBi取对应段AAA的平均值即可得到最优解。维护显然只需要段大小，
zxyoi_dreamer·2020-07-06 14:08

Kinect ros 避障

安装kinectv2forros安装iai_kinect2:http://blog.csdn.net/sunbibei/article/details/51594824安装时，catkin_make出错解决方案
youmibuaa·2020-07-06 11:53

【香蕉oi】技能树【hdu6326】Monster Hunter（结论，贪心）

每个点有两个权值ai,bia_i,b_iai,bi。现在你可以拿一个初始权值TTT，按上述方法遍历这棵树，在经过一个节点的时候先减去aia_iai，然后加上bib_ibi，要求任意时刻权值大于等于0。
xyyxyyx·2020-07-06 09:38

codeforces E. Maximum Subsequence Value

题目题意：给你一个序列aaa，对于每一个aia_iai都对应着一个二进制，我们可以选择kkk个数字，我们需要找出这些数字中每个位子至少有max(1,k−2)max(1,k-2)max(1,k−2)个111
忘梦心·2020-07-06 06:05

LOJ #6278. 数列分块入门 2-分块(区间加法、查询区间内小于某个值x的元素个数)...

第二行输入nn个数字，第ii个数字为a_iai，以空格隔开。接下来输入nn行询问，每行输入四个数字\mat
weixin_30314813·2020-07-05 20:41

LOJ #6280. 数列分块入门 4-分块(区间加法、区间求和)

第二行输入nn个数字，第ii个数字为a_iai，以空格隔开。接下来输入nn行询问，每行输入四个数字\mathrm{opt}opt、ll
weixin_30270561·2020-07-05 20:08

Codeforces1061C Multiplicity

标签：DP题目题目传送门题意给出序列aia_iai，询问有多少个a的子序列b满足，对于任意bib_ibi，b[i]mod  i=0b[i]\modi=0b[i]modi
yjjr·2020-07-05 10:35

2019上海网络赛(J) 计蒜客 - 41420 Stone game(DP)

题干：CSLlovesstonegames.Hehasnstones;eachhasaweightaia_iai.CSLwantstogetsomestones.Theruleisthatthepilehegetsshouldhaveahigherorequaltotalweightthantherest
恋花飘落·2020-07-05 09:27

【LOJ3158】「NOI2019」序列

考虑一个O(N3)O(N^3)O(N3)的动态规划，将数组按照aia_iai排序，那么一旦确定了LLL对都选的位置，剩余的K−LK-LK−L个选择aia_iai的位置一定是一个前缀。
cz_xuyixuan·2020-07-05 07:52

某 SCOI 模拟赛 T2 完美括号序列（beautiful）【贪心】

题意已知在第iii个位置放左括号代价为aia_iai，放右括号代价为bib_ibi，求长为nnn的括号序列的最小代价。
破壁人五号·2020-07-05 07:37

某 SCOI 模拟赛 T1 集合划分（divide）【生成函数 NTT 分治】

题解设f[i][j=0/1][k]f[i][j=0/1][k]f[i][j=0/1][k]表示DP确定了前iii个数，第iii个数是Ai/BiA_i/B_iAi/Bi，已
破壁人五号·2020-07-05 07:37

杨辉三角性质总结

杨辉三角1.定义：百度百科_杨辉三角ps：其中的有几个性质特别有意思2.我们可以利用杨辉三角的一些简单知识来解决问题如下问题：题目描述写出一个11至NN的排列a_iai，然后每次将相邻两个数相加，构成新的序列
jh__chen·2020-07-04 19:53

【SDOI2015】BZOJ3992 序列统计题解（DP+原根+NTT）

题目：BZOJ3992.题目大意：给定集合SSS，求数列aia_iai的数量，其中∏i=1nai≡x  (mod  m)\
hezlik·2020-07-04 18:48

loj 6284 数列分块入门 8

第二行输入nnn个数字，第i个数字为aia_iai，以空格隔开。接下来输入nnn行询问，每行输入三个数字lll、rrr、ccc，以空格隔开。表示先查询位
elijahqi·2020-07-04 15:55

BZOJ 4584 [Apio2016]赛艇

id=4584题解首先将BiB_iBi加111，把派出的数量变成左闭右开的区间，将AiA_iAi和BiB_iBi离散化，把题目涉及的区间变成一段段左闭右开的区间。
dilei7762·2020-07-04 14:21

JOI 2020 Final 题解

只不过是长的领带考虑去除后的匹配方式，将两个序列排序注意到如果存在icjc_i>c_jci>cj，由于此时满足biacjb_ia_{c_j}biacj，所以将两个交换一定不劣故可以证明直接排序后bib_ibi配对aia_iai
Rose_max·2020-07-04 07:38

哈尔滨理工大学软件与微电子学院程序设计竞赛——B.Min Value【二分 & 思维】

所以这种方法被pass了换种思路，我们优先找的是∣ai+aj∣|a_i+a_j|∣ai+aj∣最小，实际上，对于每一个aia_iai，去找−ai-a_i−ai的是最优解。那么按着这个思路就很好想到了。
nirvana · rebirth·2020-07-04 07:24

BZOJ2080 POI2010 Railway

Solution为了方便讲述，令L[i]L[i]L[i]表示比aia_iai小的最靠右的位置。
Rayment_cc·2020-07-04 04:52

[NOI2019]序列（模拟费用流）

1.1.1.类似于A→D→D′→JA\rightarrowD\rightarrowD'\rightarrowJA→D→D′→J的流，直接把ai+bia_i+b_iai+bi选中。
Freopen·2020-07-04 01:18

快速傅里叶变换FFT与快速数论变换NTT入门

是一种用于将多项式从系数表示转化为点值表示的多项式变换.快速傅里叶变换FFT，是一种O(nlog⁡n)O(n\logn)O(nlogn)的傅里叶变换，在OI中占有重要地位，主要用与优化卷积过程.卷积，即给定ai,bia_i,b_iai
hezlik·2020-07-04 00:25

简单区间问题 选择不相交区间 区间选点 区间覆盖问题解答及代码 C++

这是最简单的区间问题，很多区间问题都需要先排序，要么对aia_iai排序，要么对bib_ibi排序。
哥布林军团·2020-07-02 12:53

ubuntu16.04下驱动Kinect v2 +ROS下运行

ubuntu16.04下驱动Kinectv2+ROS下运行安装相关驱动包安装libfreenect2安装iai-kinect2运行测试安装相关驱动包前几天刚装好ROSkinetic(详见上一篇博客)，现在准备在
酷酷小峰·2020-07-02 05:50
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他