IAI

P1181 数列分段Section I

题目描述对于给定的一个长度为NN的正整数数列A_iAi，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。
不哭的超人·2020-08-17 16:23

洛谷 P1181数列分段SectionI 【贪心】

题目描述对于给定的一个长度为NN的正整数数列A_iAi，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。
weixin_30566063·2020-08-17 15:42

DTOJ 4676. 小w的数列

题意小w有一个长度为nnn的环形数列，即aia_iai与ai+1a_{i+1}ai+1相邻，ana_nan与a1a_1a1相邻。因此，每个数字都有且仅有两个邻居。小w每分钟可以执行两种操作。
sz_165394732·2020-08-17 15:03

[ASC47B]Borderless

用aia_iai表示前缀是否有长度为
OneInDark·2020-08-17 14:20

计蒜之道-2017复赛-腾讯消消乐（状压DP）

游戏一开始，给定一个长度为nn的序列，其中第ii个数为A_iAi。
键盘里的青春·2020-08-17 14:35

【51nod 1614】刷题计划

传送门problem大赛将至，摆在你面前的是nnn道题目，第i(1≤i≤n)i(1≤i≤n)i(1≤i≤n)道题目能提升aia_iai点智力值，代码量为bib_ibi，无聊值为cic_ici，求至少提升
forever_dreams·2020-08-17 12:58

HDU 5719 贪心，脑洞题

Psyche需要将这些谷堆以某种顺序排列，设最终排在第ii位的谷堆是A_iAi。
HAI__嗨I起来·2020-08-17 12:46

洛谷P1181 数列分段Section I

题目描述对于给定的一个长度为NN的正整数数列A_iAi，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。
dylxyz·2020-08-17 11:52

智算之道-第一场初赛-题解

智算之道大赛第一场初赛题解A-排队题目描述小A现在站在一个nnn个人的队伍里排队，他们的编号依次为1∼n1\simn1∼n，现在她面前有mmm个窗口，其中第iii个窗口会给出一个数字aia_iai，然后将队伍中所有编号为
CapriceH·2020-08-17 11:02

2019 蓝桥杯省赛 A 组模拟赛（一）计蒜客 A2229

题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A2229某班有nn个同学，每个同学有一个外向程度a_iai。
Charon_HN·2020-08-17 10:33

2020智算之道初赛第一场 - 高校组 A.排队

A.排队题目链接-A.排队解题思路暴力暴力暴力对于每个窗口的aia_iai，我们可以for(intj=a[i];j#defineintlonglong#definelowbit(x)(x&(-x))#defineendl
Fiveneves·2020-08-17 10:42

2018宁夏邀请赛/2019宁夏网络赛 Fight Against Monsters - 贪心

真·百度之星铜牌题，给nnn个怪，每个怪需要打bib_ibi轮才能打死，在没被打死之前，每轮释放aia_iai的伤害。求释放的最小伤害。
Mr_Doublerun·2020-08-17 10:11

Jetson TX2 学习笔记(5) —— Kinect 2.0参数校准

参考官网步骤：https://github.com/code-iai/iai_kinect2/tree/master/kinect2_calibration#低FPS模式帧数启动kinect2_bridgerosrunkinect2
某学长·2020-08-17 09:52

codeforces D. Boboniu Chats with Du

题目题意：给你一个aaa序列，对于每一个aia_iai，如果此时的ai>ma_i>mai>m，那么接下去的ddd个aia_iai将无效，在可以将aaa序列重新排列的情况下，有效的aia_iai的总和最大是多少
忘梦心·2020-08-17 07:36

Educational Codeforces Round 90 (Rated for Div. 2) - F. Network Coverage

题意：有nnn个城市围城一圈，第iii个城市有aia_iai个网络需求，每个城市建有一个网络站，第iii个城市的网络站可以提供bib_ibi个网络需求；且第iii个城市的网络站只能提供需求给第iii和i
半缘、·2020-08-17 07:03

Codeforces 1108 E2（线段树+思维）

你可以选取111个或多个这样的区间aia_iai，使得令区间aia_iai所对应的所有值bib_ibi都减111。
weixin_30328063·2020-08-17 06:20

最长递增子序列（LIS）问题的O(NlogN)算法思路

文章目录O(N^2)的动态规划解法优化：O(NlogN)的算法最优解法参考资料O(N^2)的动态规划解法很容易就能想到，如果用dpidp_idpi代表以iii结尾的LIS长度，用AiA_iAi代表数组第
I am zzxn·2020-08-17 06:45

Codeforces Round #619 (Div. 2)

A、ThreeStrings题目链接给你a,b,c，3个串，对于a,b,c的每一位你必须将ai,cia_i,c_iai,ci互换或者bi,cib_i,c_ibi,ci互换，问是否有可能使得a串等于b串。
willingox555·2020-08-17 04:00

CSUSTOJ 4000-你真的会数据结构吗？（状压+素数分解）

博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13509092.htmlDescription现在给你一棵有n个结点的有根树，根为结点1，每个结点有点权aia_iai
lonely_wind_·2020-08-17 02:59

读取iai_kinect2的点云数据并且在rviz显示

读取iai_kinect2的点云数据并且在rviz显示1.安装iai_kinect22.创建getcloud功能包并且编写getcloud.cpp文件2.1在工作空间的src文件目录下创建功能包catkin_create_pkggetcloudroscpprospysensor_msgsstd_msgs
求知小菜鸟·2020-08-16 03:49

【2019 Multi-University 1 L】Sequence 题解

  有一个长度为nnn的数列a1a_1a1~ana_nan，进行mmm次操作，每次操作给定一个整数kkk（1≤k≤31\leqk\leq31≤k≤3），将aaa数列变成bbb数列：bi=∑1≤i−kj≤iai
rzO_KQP_Orz·2020-08-16 01:15

新手搭建Jetson TX1 + Kinect2环境（三）

安装iai_kinect2过程中遇到的很多问题以及解决方案（：：：：代表解决方案）1.运行：rosdepinstall-r–from-paths.（1）ERROR:Rosdepexperiencedanerror
Abbyls·2020-08-16 00:42

LOJ#6283. 数列分块入门 7

第二行输入nnn个数字，第i个数字为aia_iai，以空格隔开。接下来输入nnn行询问，每行输入四个数字opt\mathrm{opt}opt、l
weixin_34204057·2020-08-15 16:34

CF #1395C. Boboniu and Bit Operations

题目题目链接：1395C参考视频：Bilibili思路求c1c_1c1|c2c_2c2|c3c_3c3|…|cnc_ncn所得的x，其中cic_ici===aia_iai^bjb_jbj.可以看出题目的数据范围并不大
若渴.·2020-08-15 11:29

HDU 6444 Neko's loop（单调队列）

Description给出nnn个数a0,...,an−1a_0,...,a_{n-1}a0,...,an−1顺序围成一圈，任选起点，每次可以从aia_iai跳到a(i+k)%na_{(i+k)\%n}
v5zsq·2020-08-15 10:03

上海月赛-8月丙组参考代码

题目https://iai.sh.cn/contest/indexT1#includeusingnamespacestd;intmain(){intn,cnt=0;while(cin>>n){cnt++
海天一树·2020-08-14 10:07

洛谷 P3743 kotori的设备 题解

题目地址题目大意：kotori有n个设备，每个设备使用速度为aia_iai每秒,一开始的电量为bib_ibi，一旦有一个设备电量为0即停止使用，有一个充电宝可以连续给一个设备每秒冲ppp的电量，求最多这套设备能用多久
luyiming123·2020-08-14 08:53

【2019/01/20测试T3】Alice&Bob

Alice得到一个序列{a0,a1,⋅⋅⋅,an−1}\{a_0,a_1,⋅⋅⋅,a_{n−1}\}{a0,a1,⋅⋅⋅,an−1}，其中aia_iai表示以xix_ixi结尾的最长上升子序列的长度；Bob
forever_dreams·2020-08-14 06:28

BZOJ3155/LNSYOJ96 preprefix【树状数组x2】【做题报告】

这道题是树状数组+数学题，然而我数学并不好题目描述对于一个长度为nn的序列a1,a2,a3……ana1,a2,a3……an，其前缀和（PrefixSum）SiSi为前ii个元素的和，即∑k=1iai∑k
bangzuan5029·2020-08-14 06:58

【题解】LuoGu3620： [APIO/CTSC 2007]数据备份

原题传送门首先转化题意，可以用贪心策略证明肯定是相邻的两个点建立电缆然后把问题转化成ai=si+1−sia_i=s_{i+1}-s_iai=si+1−si,a1,a2,...,an−1a_1,a_2,.
ModestCoder_·2020-08-14 06:56

Stone game

31.91%3000ms262144KCSLlovesstonegames.Hehasnnstones;eachhasaweighta_iai.CSLwantstogetsomestones.Theruleisthatthepilehegetsshouldhaveahigherorequaltotalweightthantherest
weixin_30612769·2020-08-14 05:06

Stone game（01背包）

本题运用01背包，一维滚动数组，主要是要排个序，找到你选择的s'中的最小值CSLlovesstonegames.Hehasnnstones;eachhasaweighta_iai.CSLwantstogetsomestones.Theruleisthatthepilehegetsshouldhaveahigherorequaltotalweightthantherest
CSYZ！！！·2020-08-14 05:01

Stone game（2019 ICPC 上海站）

Stonegame题目描述：CSLlovesstonegames.Hehasnnnstones;eachhasaweightaia_iai.CSLwantstogetsomestones.Theruleisthatthepilehegetsshouldhaveahigherorequaltotalweightthantherest
大橘为重eleven·2020-08-14 04:15

【Codeforces】CF651B-Beautiful Paintings

原题链接：https://codeforces.com/contest/651/problem/B题目大意给定n个数，设法对其进行重组，使得重组后的数组中ai+1>aia_{i+1}>a_iai
xy160322·2020-08-13 23:42

COCI 2014/2015 解题报告

nnn个人，每个人是杀手或平民，第iii个人举报了编号为aia_iai的人，杀手举报平民，平民随便举报。询问最多有多少杀手。
wyy603·2020-08-13 23:45

[CF1290C] Prefix Enlightenment：并查集

一次操作被定义为选择一个集合AiA_iAi，对集合中的每个元素xxx执行Sx←Sx⊕1S_x\leftarrowS_x\oplus1Sx←Sx⊕1。保证能通
wyy603·2020-08-13 23:14

计蒜客-1555-二分查找5

接下来一行有nn个整数a_iai。接下来mm行，每行有11个整数xx，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出这个整数。否则输出-1−1。数据范围1\l
小吴同学GOGOGO·2020-08-13 22:15

计蒜客-1562-二分查找

接下来一行有nn个整数a_iai。接下来mm行，每行有11个整数xx，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找
小吴同学GOGOGO·2020-08-13 22:15

2019 B - 图书管理员

假设图书馆的书架共有n层，从上到下分别为1~n层，其中第i层书架一共有aia_iai本书。每一层的书籍从左往右分别编号为111~aia_iai。
辰筝·2020-08-13 18:21

树上差分

di=ai−ai−1d_i=a_i-a_{i-1}di=ai−ai−1则通过d1...nd_{1...n}d1...n数组求aia_iai,为求d1...nd_{1...n}d1...n数组的前缀和。
mr.chen116·2020-08-13 18:25

【AtCoder】AtCoder Grand Contest 032 题解

【比赛链接】点击打开链接【题解链接】点击打开链接【A】LimitedInsertion【思路要点】考虑时间倒流，对于一个位置iii，若ai=ia_i=iai=i，则可以将其删去，问是否能将序列删空。
cz_xuyixuan·2020-08-13 17:50

Ozon Tech Challenge 2020 (Div.1 + Div.2) C - Kuroni and Impossible Calculation (鸽巢原理)

nnn个数a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an,求∏1≤i鸽巢原理详解整数a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an(aia_iai
Rocinantes·2020-08-13 17:45

程序员笔试之阿里巴巴2021笔试 编程题收集整理（二）

接下来一行n个整数，其中第i个整数aia_iai表
皮卡丘吃桃子·2020-08-13 17:27

# 腾讯2020届实习编程题2——Wine trading in Gergovia

有些村庄需要购进水果，有些村庄需要贩卖水果，设第i个村庄对水果的需求量为AiA_iAi，Ai>0A_i>0Ai>0表示该村需要贩卖水果，Ai<0A_i<0Ai0，则由近即提供给"
好小的风·2020-08-13 16:01

牛客练习赛16 B 漂亮的树

那么对于每一个位置的ai−iai−i是固定的的，将这些数记录下来，出现次数最多的那个就是我们可以固定的aiai，那么剩下的数字也就是
美团外卖·2020-08-13 15:22

博弈论SG函数学习笔记

.在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关.3.不能行动的玩家判负.经典的公平组合游戏有NIM博弈和有向图游戏.二.NIM博弈.NIM博弈：给定nnn堆物品，第iii堆物品有AiA_iAi
hezlik·2020-08-13 14:41

2019牛客暑期多校训练营（第一场）B Integration(裂项解方程+找规律)

/B来源：牛客网题意有∫0∞11+x2dx=π2\int_0^\infty\frac{1}{1+x^2}dx=\frac{\pi}{2}∫0∞1+x21dx=2π那么给你一个长度为nnn的序列aia_iai
兔蠢蠢·2020-08-13 14:43

2018.09.27 codeforces618F. Double Knapsack（抽屉原理+构造）

由于两个数列每个数都在1~n之间，所以说对于每一个aia_iai总能找到一个比aia_iai小且最接近的bjb_jb
SC.ldxcaicai·2020-08-13 14:09

P5157 The Cow Gathering [拓扑排序/树上差分]

TheCowGatheringThe\Cow\GatheringTheCowGatheringDescription\mathcal{Description}Description给定NNN个节点的树,有MMM条限制条件:aia_iai
Zbr162·2020-08-13 12:48

Newcoder 84 F.选值（水~）

Input第一行两个整数n,dn,dn,d第二行nnn个整数满足aia_iai，数据保证a单调递增。
v5zsq·2020-08-13 12:56
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他