摘要：
牛牛的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。 由于星球之间距离极远，因此想在有限的时间内在星际间旅行，就必须要在星球间建立传送通道。 任意两个星球之间均 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/3003/H来源：牛客网 题目描述 牛可乐有 n 个元素( 编号 1..n )，第 i 个元素的能量值为 ai。 牛可乐可以选择至少 k 个元素来施放一次魔法，魔法消耗的魔力是这些元素能量值的极差。 形式化地，若所用元素 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/3003/C来源：牛客网 题目描述 牛牛刚刚考完了期末，尽管牛牛做答了所有 n 道题目，但他不知道有多少题是正确的。 不过，牛牛知道第 i 道题的正确率是 pi。 牛牛 想知道这 n 题里恰好有 0,1,…,n 题正确的概 阅读全文
摘要：
拿物品（贪心） 链接：https://ac.nowcoder.com/acm/contest/3003/F来源：牛客网 题目描述 牛牛和 牛可乐 面前有 n 个物品，这些物品编号为 1,2,…,n，每个物品有两个属性 ai,bi 。 牛牛与 牛可乐会轮流从剩下物品中任意拿走一个， 牛牛先选取。 设 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/3003/E来源：牛客网 题目描述 这一天，牛牛与 牛魔王相遇了――然而这并不在 牛牛期望之中。 牛魔王不出意料又给 牛牛一道看似很难的题目：求有多少个不同的正整数三元组 (i,j,k)满足√i+√j=√k，且 i×j≤n 阅读全文