Processing math: 100%

05 2019 档案

摘要:链接:https://ac.nowcoder.com/acm/contest/82/D来源:牛客网 题目描述 点点是一名出色的狼人。众所周知,狼人只有在满月之夜才会变成狼。 同时,月亮的大小随着时间变化,它的大小变化30天为一循环。它的变化情况(从第一天开始)为0, 1, 2, 3, 4, 5, 6 阅读全文
posted @ 2019-05-31 17:12 茄子Min 阅读(420) 评论(0) 推荐(0) 编辑
摘要:题目背景 ​91029102 年 99 月 22 日,百度在 X 市 XX 中学举办的第一场 AI 知识小课堂大获好评!同学们对矩阵的掌握非常棒。 今天的 AI 知识小课堂的第二场开讲啦。本场 AI 知识小课堂老师教授的是数组的相关知识 上升子序列。 题目描述 给一个长度为 nn 的数组 aa 。试 阅读全文
posted @ 2019-05-31 15:11 茄子Min 阅读(506) 评论(2) 推荐(0) 编辑
摘要:题目背景 ​91029102 年 99 月 11 日,百度在 X 市 XX 中学举办了一场 AI 知识小课堂,本场 AI 知识小课堂老师教授了一些矩阵的相关知识,因为矩阵在 AI 人工智能中也有相当的应用。 题目描述 一个同学 LSQ 在小课堂后对矩阵产生极大的感兴趣,他想到了一个对矩阵求和的问题, 阅读全文
posted @ 2019-05-31 14:36 茄子Min 阅读(607) 评论(0) 推荐(0) 编辑
摘要:北京市商汤科技开发有限公司建立了新的 AI 人工智能产业园,这个产业园区里有 nn 个路口,由 n - 1n−1 条道路连通。第 ii 条道路连接路口 u_iui​ 和 v_ivi​。 每个路口都布有一台信号发射器,信号频段是 11 到 mm 之间的一个整数。 道路所连接的两个路口的发射信号叠加可 阅读全文
posted @ 2019-05-30 20:27 茄子Min 阅读(426) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-05-29 18:56 茄子Min 阅读(688) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/897/C来源:牛客网 LaTale LaTale 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Legend g 阅读全文
posted @ 2019-05-27 20:50 茄子Min 阅读(446) 评论(0) 推荐(0) 编辑
摘要:链接: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 阅读全文
posted @ 2019-05-27 16:12 茄子Min 阅读(268) 评论(0) 推荐(0) 编辑
摘要:思路: 我们看条件,发现满足条件的子图无非就是一些环构成的图, 因为只有形成环,才满足边的两个点都在子图中,并且子图中节点的度是大于0的偶数。 那么如果当前有k个环,我们可以选2^k-1个子图,为什么? 我们从这k个环中选择 1~n个都可以满足条件,那么就是C(k,1)+C(k,2)+C(k,3)+ 阅读全文
posted @ 2019-05-23 22:42 茄子Min 阅读(231) 评论(0) 推荐(0) 编辑
摘要:蒜头君有n个数,他想要从中选出k个数,使得它们的最大公约数最大。请你求出这个最大的最大公约数。 输入格式第一行输入两个整数 。第二行输入 个整数 。 输出格式输出一个整数。 数据范围 样例输入14 32 4 8 3样例输出12 样例输入24 24 8 6 6样例输出16 思路: 因为每一个a[i]  阅读全文
posted @ 2019-05-23 21:44 茄子Min 阅读(239) 评论(0) 推荐(0) 编辑
摘要:链接: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 阅读全文
posted @ 2019-05-23 00:54 茄子Min 阅读(274) 评论(0) 推荐(0) 编辑
摘要:题目描述 无聊的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 \ 阅读全文
posted @ 2019-05-22 19:24 茄子Min 阅读(341) 评论(0) 推荐(0) 编辑
摘要:题目描述 喜欢数学的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 阅读全文
posted @ 2019-05-22 17:06 茄子Min 阅读(384) 评论(0) 推荐(0) 编辑
摘要:题目描述 wlswls在玩一个游戏。 wlswls有一个nn行mm列的棋盘,对于第ii行第jj列的格子,每过T[i][j]T[i][j]秒会在上面出现一个糖果,第一次糖果出现在第T[i][j]T[i][j]秒,糖果仅会在出现的那一秒存在,下一秒就会消失。 假如wlswls第kk秒在第ii行第jj列的 阅读全文
posted @ 2019-05-21 21:17 茄子Min 阅读(216) 评论(0) 推荐(0) 编辑
摘要:题目描述 wlswls所在的王国有nn个居民(不包括wlswls),他们共有mm件神奇的宝物。 对于第ii件宝物,wlswls可以花费a_iai​的金币把它从原来的主人那里买过来。 请问wlswls最少要准备多少金币,才能使他成为宝物最多的人(wlswls的宝物件数严格比其他所有人多)? 输入描述 阅读全文
posted @ 2019-05-21 00:02 茄子Min 阅读(378) 评论(0) 推荐(0) 编辑
摘要:题目描述 爬山是wlswls最喜欢的活动之一。 在一个神奇的世界里,一共有nn座山,mm条路。 wlswls初始有kk点体力,在爬山的过程中,他所处的海拔每上升1m1m,体力会减11点,海拔每下降1m1m,体力会加一点。 现在wlswls想从11号山走到nn号山,在这个过程中,他的体力不能低于00, 阅读全文
posted @ 2019-05-20 21:45 茄子Min 阅读(223) 评论(0) 推荐(0) 编辑
摘要:题目描述 小象同学在初等教育时期遇到了一个复杂的数学题,题目是这样的: 给定自然数 nn,确定关于 x, y, zx,y,z 的不定方程 \displaystyle \sqrt{x - \sqrt{n}} + \sqrt{y} - \sqrt{z} =0x−n​​+y​−z​=0 的所有自然数解。 阅读全文
posted @ 2019-05-17 19:32 茄子Min 阅读(342) 评论(0) 推荐(0) 编辑
摘要:题目描述 Takuru 是一名能力者,他在地震时获得了念力致动的能力。所以他经常用自己的能力去干一些奇奇怪怪的事情。 有一天他获得了一张 nn 个点的无向完全图,之后他使用了能力,导致这张图的 \frac{n(n-1)}{2}2n(n−1)​ 条边中的每一条都有 \frac{x}{y}yx​ 的概率 阅读全文
posted @ 2019-05-15 19:50 茄子Min 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目描述 Takuru 是一名情报强者,所以他想利用他强大的情报搜集能力来当中间商赚差价。 Takuru 的计划是让 Hinae 帮他去市场上买一个商品,然后再以另一个价格卖掉它。Takuru 会给 Hinae 一定的钱 p​p​。(p​p​ 是一个非负的实数) 这个商品的市场价是一个在 [l, r 阅读全文
posted @ 2019-05-15 00:27 茄子Min 阅读(277) 评论(0) 推荐(0) 编辑
摘要:题目描述 小猫有一个 2\times N2×N 的棋盘,每一个格子放着一个黑棋子或白棋子。 小熊觉得小猫的棋盘不够好看,想要把棋盘上的一部分白棋子替换成黑棋子,使得所有黑棋子都能够在仅允许上下左右四个方向走,且仅经过黑棋子在的格子的情况下两两互相到达。 小熊想知道至少要将多少个白棋子替换成黑棋子。 阅读全文
posted @ 2019-05-14 21:35 茄子Min 阅读(298) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-05-10 11:50 茄子Min 阅读(530) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-05-07 22:26 茄子Min 阅读(258) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-05-07 19:21 茄子Min 阅读(211) 评论(0) 推荐(0) 编辑
摘要: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, 阅读全文
posted @ 2019-05-06 20:53 茄子Min 阅读(395) 评论(0) 推荐(0) 编辑
摘要:看到曼哈顿距离就不难想到可以与切比雪夫距离进行转换。 切比雪夫距离: 平面上两个点(x1y1),(x2y2) 之间的距离为max(|x1x2|,|y1y2|). 如何转换呢?考虑把原来的坐标系旋转45°,原来的坐标(x,y)就变成了(x+yxy) 然后 阅读全文
posted @ 2019-05-05 21:29 茄子Min 阅读(1237) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-05-05 19:05 茄子Min 阅读(292) 评论(0) 推荐(0) 编辑
摘要:Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her fat 阅读全文
posted @ 2019-05-04 13:59 茄子Min 阅读(567) 评论(0) 推荐(0) 编辑
摘要:《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 阅读全文
posted @ 2019-05-04 00:09 茄子Min 阅读(231) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-05-03 21:48 茄子Min 阅读(431) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-05-02 19:35 茄子Min 阅读(321) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-05-02 16:47 茄子Min 阅读(250) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-05-02 15:54 茄子Min 阅读(302) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示