每日一题div1
chengor
这个作者很懒,什么都没留下…
展开
-
【算法Camp】【每日一题】Namomo Spring Camp 2022 Div1 第4天
选数c++代码给定nn个正整数a1,a2,…,ana1,a2,…,an。 要求从其中选出若干数字, 使得这些数字的和modn=0modn=0(对于每个下标最多只能选择一次)。输入格式第一行一个数字nn, 表示数字个数。接下来一行nn个整数a1,a2,…,ana1,a2,…,an, 表示这nn个数。输出格式第一行输出MM, 表示选择的数的个数。第二行输出MM个正整数, 用空格隔开, 表示这些数字的下标。如果有多种方案满足要求, 输出任意一种。如果没有满足要求...原创 2022-03-16 22:19:56 · 1141 阅读 · 0 评论 -
【算法Camp】【每日一题】Namomo Spring Camp 2022 Div1 第3天
Disc++代码给出nn个点的一棵树,每个点有各自的点权,多次询问两个点简单路径所构成点集的异或和。输入格式第一行两个数字nn和mm,nn表示点数,mm表示询问次数 。接下来一行nn个整数a1,a2,…,ana1,a2,…,an,表示每个点的点权。接下来n−1n−1行 , 每行两个整数u,vu,v,表示点uu和点vv之间存在一条边。再接下来mm行,每行两个整数u,vu,v,表示询问点uu到点vv的简单路径所构成点集的异或和...原创 2022-03-16 22:14:46 · 969 阅读 · 0 评论 -
【算法Camp】【每日一题】Namomo Spring Camp 2022 Div1 第2天
no crossingc++代码给出一个有向图,找一条恰好经过 k个点的最短路径,要求每次选的边不能跃过之前已经经过的节点。即对于路径中的边x→y ,不存在以前经过的点 tt 使得三者的编号满足 min(x,y)≤t≤max(x,y)。输入格式第一行三个数字 n,k,mn,k,m。接下来mm行 , 每行3个整数ai,bi,ci表示存在一条从 ai→bi, 长度为ci的有向边。输出格式一个数,表示答案。如果不存在任何一条路径满足条件,则输出 −1。样例1输入...原创 2022-03-16 22:12:54 · 760 阅读 · 0 评论 -
【算法Camp】【每日一题】Namomo Spring Camp 2022 Div1 第1天
c++代码子串的最大差定义序列的最大差为序列中最大数与最小数的差。比如(3,1,4,5,6)(3,1,4,5,6)的最大差为6−1=56−1=5,(2,2)(2,2)的最大差为2−2=02−2=0。定义一个序列的子串为该序列中连续的一段序列。给定一个长度为nn的数组a1,a2,…,ana1,a2,…,an,请求出这个序列的所有子串的最大差之和。输入格式第一行一个数字nn。接下来一行nn个整数a1,a2,…,ana1,a2,…,an。输出格式...原创 2022-03-16 22:10:22 · 1607 阅读 · 0 评论