JiaMian

摘要： 链接：https://ac.nowcoder.com/acm/contest/3006/F来源：牛客网 题目描述 在ACM比赛里，除了CE以外都是有效的提交。每一个提交都会有其评测的结果，或是AC，或是RJ（Rejected，包含各种不通过的情况）。 往往一个人上去提交的时候，总有一个队友会坐在边上 阅读全文

摘要： 牛牛战队的比赛地（三分） 链接：https://ac.nowcoder.com/acm/contest/3006/B来源：牛客网 题目描述 由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)。 这周末，牛牛队又要出去比赛了，各个比赛的赛点都在x轴上。牛牛战 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/3005/C来源：牛客网 题目描述 给出一个长度为 n 的数列 a1,a2,…,an​，求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。 输入描述: 第一行两个整数n,k。第二行n个整数,a1,a 阅读全文

摘要： 子段异或（位运算） 链接：https://ac.nowcoder.com/acm/contest/3005/D来源：牛客网 题目描述 输入一个数列a，你需要输出其中异或值为0的不同子段的数量。 一个子段 [l,r] (1≤l≤r≤n)的异或值为al​⊕al+1​⊕al+2​⊕…⊕ar​，其中⊕符号代 阅读全文

摘要： 牛牛的DRB迷宫I 链接：https://ac.nowcoder.com/acm/contest/3004/A来源：牛客网 题目描述 牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为'R','D','B'三种类型之一，'R'表示处于当前的格子时只能往右边走'D'表示处于当前的格子时只能往下边走，而' 阅读全文

摘要： Description Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。所以，他迫切地需要一个系统，然后当他 阅读全文

摘要： Description 给定n个十六进制正整数，输出它们对应的八进制数。 Input 输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 Output 输出n行，每行为输入对应 阅读全文

摘要： 蓝桥 数列（进制思维） 问题描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列。 例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…） 阅读全文

摘要： 蓝桥 数的划分（DFS、DP） https://www.luogu.com.cn/problem/P1025 题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5;1,5,1;5,1,1. 问有多少种不同的分法 阅读全文

摘要： 建通道（位运算） 链接：https://ac.nowcoder.com/acm/contest/3003/I来源：牛客网 题目描述 在无垠的宇宙中，有 n 个星球，第 i 个星球有权值 vi。 由于星球之间距离极远，因此想在有限的时间内在星际间旅行，就必须要在星球间建立传送通道。 任意两个星球之间均 阅读全文