链接：https://ac.nowcoder.com/acm/contest/6885/C 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 牛牛和牛妹玩博弈游戏。牛牛：我们来玩取石子游戏。一共有n堆石子，每个人每次可以取1或2颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：这游戏太无聊了。牛牛：那改一改。一共有n堆石子，每个人每次可以取1,2,4,8,...2^k颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：好的，你先开始取吧。牛牛心里知道自己是否有必胜策略，但他想来考考你。因为牛牛和牛妹很...

链接：https://ac.nowcoder.com/acm/contest/6885/B 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 牛牛正在学习位运算他刚刚理解&的用法(and)，准备趁热打铁，做做下面这题：给定一个长度为n的序列a，你需要从中挑出任意多个（可以0个）数，使得他们&起来值最大。看起来挺简单的，可是牛牛就是不会做。比如说选出五个数1,3,5,7,9，他们&起来的值就是1&3&5&7&9=1 输入描述: 第一行，输...

链接：https://ac.nowcoder.com/acm/contest/6885/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 牛牛在玩字符串。牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。 现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。 输入描述: 本题有多组数据。输入一个字符串S。 输出描述: 输出提取出的所有数字，相邻两个数字用一个...

链接：https://ac.nowcoder.com/acm/contest/6290/B 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 你有一个长度为 n 序列 {a}(序列下标从1开始) ，每次可以从任意位置 i 花费 ai*i 的代价来把 ai 删除。注意，删除后 ai 后面的数会依次向前补上（下标 -1 ) 。求把整个序列删完的最小代价。 输入描述: 第一行一个整数 n ，第二行 n 个整数代表该序列。 输出描述: 一行一个整数表示删完序列的最小代价。示例1输入23 2输出5备注:保...

链接：https://ac.nowcoder.com/acm/contest/6290/A 题目描述 给出一个数列 A，求出一个数列B.其中Bi 表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始计数),没有找到这一个下标 Bi 就为0输出数列B 输入描述: 第一行1个数字 n (n ≤ 10000)第二行n个数字第 i 个数字为 Ai (0 ≤ Ai ≤ 1000000000) 输出描述: 一共一行，第 i 个数和第 i+1 个数中间用空格隔开.示例1输入63 2 6 1 1 2输出3 3 0 6 6 0说明样例不用解释 思路：本题可以直接二重循环寻找，若找到则返回第...

链接：https://ac.nowcoder.com/acm/contest/6173/C 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld 题目描述 你要买n件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。你有m辆购物车，请最小化你的花费。 输入描述: 第一行一个整数t表示数据组数 (1 ≤ t ≤ 100)。每组数据第一行两个整数n,m (1 ≤ n,m ≤ 1000)，接下来n行每行两个整数ai,bi，分别表示第i件物品...

链接：https://ac.nowcoder.com/acm/contest/6173/D 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖...

链接：https://ac.nowcoder.com/acm/contest/6173/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K64bit IO Format: %lld 题目描述 小 A 有一张 n 个点的带权无向图，这张无向图非常特别，首先第 i 个点有一个点权 ai，之后这张无向图是一张完全图，且边 (u,v) 的权值为 au+av现在小 A 想找，需要你来帮帮他 输入描述: 第一行一个正整数 n第二行 n 个整数 a1,a2…an 输出描述: 输出边权和最小的生成树的边权之和示例1输入31 2 3输出一个这张图的边权之...

法法链接：https://ac.nowcoder.com/acm/contest/6116/D 思路 其实这道题一看很容易被吓到。但是读到后面看到答案对2取模，那么最后输出要么是0，要么就是1了。最后剩下的就是看看什么时候为0，什么时候为1了。找规律后会发现大于2之后3,4都是0，那么大胆猜测一下2以后全部都输出0 #include<iostream> using namespace std; int main(){ long long t; cin>>t; while(t--){ long long n; cin...

深度学习链接：https://ac.nowcoder.com/acm/contest/6116/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152KSpecial Judge, 64bit IO Format: %lld 题目描述 小 A 最近在研究深度学习，他自己搭建了一个很牛逼的神经网络，现在他手头一共有 n 组训练数据，一开始他会给自己的神经网络设置一个 batch size，假设为 B (1≤ B≤ n) ，每次训练他都会从手头的 n 组训练数据中抽取不同的 B 组数据，然后扔到神经网络去训练。然而小 A 的服务器并不是特别支持并...

链接：https://ac.nowcoder.com/acm/contest/6116/C 迷宫 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述 有一个{n*m}n∗m迷宫，迷宫中每个格子用{0}0或{1}1表示，{0}0表示该格子可以通过，{1}1表示该格子是个障碍物，牛妹站在格子{(1,1)}(1,1)，出口在格子{(n,m)}(n,m)，牛妹想要走出迷宫，但牛妹只会按以下策略走：牛妹当前所在的格子称为当前格子 如果当前格子右边没有障碍物，牛妹就向右走，否则转到2。 如果当前格子下方...

链接：https://ac.nowcoder.com/acm/contest/5968/E 题目描述 牛牛在牛市的旅游纪念商店里面挑花了眼，于是简单粗暴的牛牛决定——买最受欢迎的就好了。但是牛牛的背包有限，他只能在商店的n个物品里面带m个回去，不然就装不下了。并且牛牛希望买到的纪念品不要太相似，所以导购小姐姐帮助牛牛把纪念品全部排成了一行，牛牛只需要让选出来要买的m个物品中任意两个的位置差都大于等于k就行了。现在告诉你这n个物品排成一行之后的受欢迎程度（可能是负数），求牛牛带回去的m个物品的最大欢迎度之和。 输入描述: 第一行三个数n,m,k 接下来一行,有n个整数,是n个物品按顺序的受欢...

链接：https://ac.nowcoder.com/acm/contest/5968/C 题目描述 牛市的幸存的先民在流星雨之后就忍痛离开了这片土地，选择迁徙，在迁徙的途中，他们需要渡过一条河。因为牛市的树木在流星雨中被严重破坏，所以他们只造出了一艘小船，船太小了，一次只能乘坐两人。牛市的先民们每个人划船的速度都不尽相同，所以每个人都有一个渡河时间T，为了保证船的平衡，当穿上有两个人的时候，需要他们按照慢的那个人的速度划船，也就是说船到达对岸的时间等于船上渡河时间长的那个人的时间。现在已知N个人的渡河时间T，请问最少要花费多少时间，才能使所有人都过河。 输入描述: 输入文件第一行为先民的人数...

链接：https://ac.nowcoder.com/acm/contest/5968/A 题目描述 牛市，一个拥有悠久历史的城市，2333年考古学家在牛市发现了一个神秘的遗迹，这些勇敢而智慧的古队员准备进入这个遗迹，但要进入这个遗迹就需要通过一段天梯。而登上天梯必须要按照它要求的方法，否则就无法登上。它要求的方法为： 1．可以直接登上比当前位置高1个单位高度的天梯。 2．可以从当前阶梯往下退一级天梯（第一级天梯除外）。 3．在连续退k步后，跳跃一次，跳跃的高度不超过2^k。比如说你现在位于第i级天梯，且之前从第i+k级天梯退下来，此时你可以跳到高度不超过(当前高度+ 2^k)的任何一级天...