05 2019 档案
摘要:链接:https://ac.nowcoder.com/acm/contest/82/D来源:牛客网 题目描述 点点是一名出色的狼人。众所周知,狼人只有在满月之夜才会变成狼。 同时,月亮的大小随着时间变化,它的大小变化30天为一循环。它的变化情况(从第一天开始)为0, 1, 2, 3, 4, 5, 6
阅读全文
摘要:题目背景 91029102 年 99 月 22 日,百度在 X 市 XX 中学举办的第一场 AI 知识小课堂大获好评!同学们对矩阵的掌握非常棒。 今天的 AI 知识小课堂的第二场开讲啦。本场 AI 知识小课堂老师教授的是数组的相关知识 上升子序列。 题目描述 给一个长度为 nn 的数组 aa 。试
阅读全文
摘要:题目背景 91029102 年 99 月 11 日,百度在 X 市 XX 中学举办了一场 AI 知识小课堂,本场 AI 知识小课堂老师教授了一些矩阵的相关知识,因为矩阵在 AI 人工智能中也有相当的应用。 题目描述 一个同学 LSQ 在小课堂后对矩阵产生极大的感兴趣,他想到了一个对矩阵求和的问题,
阅读全文
摘要:北京市商汤科技开发有限公司建立了新的 AI 人工智能产业园,这个产业园区里有 nn 个路口,由 n - 1n−1 条道路连通。第 ii 条道路连接路口 u_iui 和 v_ivi。 每个路口都布有一台信号发射器,信号频段是 11 到 mm 之间的一个整数。 道路所连接的两个路口的发射信号叠加可
阅读全文
摘要:Then n - 1n−1 lines follow. ii-th line contains two integers f_{a_i}(1 \le f_{a_i} < i)fai(1≤fai<i), w_i(0 \le w_i \le 10^{18})wi(0≤wi≤1018) —Th
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/897/C来源:牛客网 LaTale LaTale 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Legend g
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/897/B来源:牛客网 Trial of Devil Trial of Devil 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %l
阅读全文
摘要:思路: 我们看条件,发现满足条件的子图无非就是一些环构成的图, 因为只有形成环,才满足边的两个点都在子图中,并且子图中节点的度是大于0的偶数。 那么如果当前有k个环,我们可以选2^k-1个子图,为什么? 我们从这k个环中选择 1~n个都可以满足条件,那么就是C(k,1)+C(k,2)+C(k,3)+
阅读全文
摘要:蒜头君有n个数,他想要从中选出k个数,使得它们的最大公约数最大。请你求出这个最大的最大公约数。 输入格式第一行输入两个整数 。第二行输入 个整数 。 输出格式输出一个整数。 数据范围 样例输入14 32 4 8 3样例输出12 样例输入24 24 8 6 6样例输出16 思路: 因为每一个a[i]
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/897/M来源:牛客网 LCM LCM 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Silly Slp know
阅读全文
摘要:题目描述 无聊的wlswls正在观察某个商品的价格,wlswls一共观察了nn天,每天这个商品都会有一个价格p_ipi。 定义一个长度为2m+1(3\leq2m+1\leq n)2m+1(3≤2m+1≤n)的子序列a_1...a_{2m+1}a1...a2m+1是持续下降的,当且仅当: 1 \
阅读全文
摘要:题目描述 喜欢数学的wlswls最近被萎住了。 现在他一共有1...n1...n这么多数字,取数字ii会得到f[i]f[i]的收益。数字之间有些边,对于所有的i(i != 1)i(i!=1),若ii为奇数,则ii与3i+13i+1之间有边,否则ii与i/2i/2之间有边。如果一条边的两个顶点xyxy
阅读全文
摘要:题目描述 wlswls在玩一个游戏。 wlswls有一个nn行mm列的棋盘,对于第ii行第jj列的格子,每过T[i][j]T[i][j]秒会在上面出现一个糖果,第一次糖果出现在第T[i][j]T[i][j]秒,糖果仅会在出现的那一秒存在,下一秒就会消失。 假如wlswls第kk秒在第ii行第jj列的
阅读全文
摘要:题目描述 wlswls所在的王国有nn个居民(不包括wlswls),他们共有mm件神奇的宝物。 对于第ii件宝物,wlswls可以花费a_iai的金币把它从原来的主人那里买过来。 请问wlswls最少要准备多少金币,才能使他成为宝物最多的人(wlswls的宝物件数严格比其他所有人多)? 输入描述
阅读全文
摘要:题目描述 爬山是wlswls最喜欢的活动之一。 在一个神奇的世界里,一共有nn座山,mm条路。 wlswls初始有kk点体力,在爬山的过程中,他所处的海拔每上升1m1m,体力会减11点,海拔每下降1m1m,体力会加一点。 现在wlswls想从11号山走到nn号山,在这个过程中,他的体力不能低于00,
阅读全文
摘要:题目描述 小象同学在初等教育时期遇到了一个复杂的数学题,题目是这样的: 给定自然数 nn,确定关于 x, y, zx,y,z 的不定方程 \displaystyle \sqrt{x - \sqrt{n}} + \sqrt{y} - \sqrt{z} =0x−n+y−z=0 的所有自然数解。
阅读全文
摘要:题目描述 Takuru 是一名能力者,他在地震时获得了念力致动的能力。所以他经常用自己的能力去干一些奇奇怪怪的事情。 有一天他获得了一张 nn 个点的无向完全图,之后他使用了能力,导致这张图的 \frac{n(n-1)}{2}2n(n−1) 条边中的每一条都有 \frac{x}{y}yx 的概率
阅读全文
摘要:题目描述 Takuru 是一名情报强者,所以他想利用他强大的情报搜集能力来当中间商赚差价。 Takuru 的计划是让 Hinae 帮他去市场上买一个商品,然后再以另一个价格卖掉它。Takuru 会给 Hinae 一定的钱 pp。(pp 是一个非负的实数) 这个商品的市场价是一个在 [l, r
阅读全文
摘要:题目描述 小猫有一个 2\times N2×N 的棋盘,每一个格子放着一个黑棋子或白棋子。 小熊觉得小猫的棋盘不够好看,想要把棋盘上的一部分白棋子替换成黑棋子,使得所有黑棋子都能够在仅允许上下左右四个方向走,且仅经过黑棋子在的格子的情况下两两互相到达。 小熊想知道至少要将多少个白棋子替换成黑棋子。
阅读全文
摘要:Problem Statement There is an integer sequence A of length N. Find the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the following co
阅读全文
摘要:Problem Statement You are given two integer sequences, each of length N: a1,…,aN and b1,…,bN. There are N2 ways to choose two integers i and j such th
阅读全文
摘要:Problem Statement On a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-th red point are (ai,bi), and the coo
阅读全文
摘要:Time limit : 2sec / Memory limit : 256MB Score : 900 points Problem Statement Joisino has a formula consisting of N terms: A1 op1 A2 … opN−1 AN. Here,
阅读全文
摘要:看到曼哈顿距离就不难想到可以与切比雪夫距离进行转换。 切比雪夫距离: 平面上两个点(x1,y1),(x2,y2) 之间的距离为max(|x1−x2|,|y1−y2|). 如何转换呢?考虑把原来的坐标系旋转45°,原来的坐标(x,y)就变成了(x+y,x−y) 然后
阅读全文
摘要:Problem Statement This is an interactive task. Snuke has a favorite positive integer, N. You can ask him the following type of question at most 64 tim
阅读全文
摘要:Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her fat
阅读全文
摘要:《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dy
阅读全文
摘要:Heshen was an official of the Qing dynasty. He made a fortune which could be comparable to a whole country's wealth by corruption. So he was known as
阅读全文
摘要:Now Vasya is taking an exam in mathematics. In order to get a good mark, Vasya needs to guess the matrix that the teacher has constructed! Vasya knows
阅读全文
摘要:You are given two huge binary integer numbers aa and bb of lengths nn and mmrespectively. You will repeat the following process: if b>0b>0, then add t
阅读全文
摘要:Acingel is a small town. There was only one doctor here — Miss Ada. She was very friendly and nobody has ever said something bad about her, so who cou
阅读全文