nowcoder
文章平均质量分 64
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
牛客网练习赛15__吉姆的奇思妙想
吉姆的奇思妙想题目描述 吉姆是个热爱算法竞赛的小朋友,平常的休闲活动就是刷 牛客网 的题目。当吉姆刷到 wannafly挑战赛12 F.小H和圣诞树 这题时,颇为震惊,因为这是他第一次在wannafly挑战赛上看到作者提供的解答的时间复杂度的式子里含有根号的题目,于是吉姆就开始在网络上搜寻拥有类似时间复杂度解法的问题,并且看到了以下这题:给你一个有 N 个点 M 条边的无向简单图,请算算此图中有...原创 2018-04-14 11:21:54 · 230 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场)H Diff-prime Pairs [素数筛+前缀和]
H Diff-prime Pairs题目:找满足 ,都是prime的(i, j)对。题解:如果,那么,这样就枚举,如果两个素数不相等,那么和一定满足都是素数,这样就是O(n)的复杂度啦。代码:#include<bits/stdc++.h>#define ll long long...原创 2018-08-26 19:29:06 · 198 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)A run [简单计数dp]
A run题目:云秒钟可以走1米或者跑k米,但是不能连续两秒钟或者多秒钟跑k米,问走到区间的不同的方案数。思路:简单的计数dp,下面是有关dp的状态以及状态转移方程,状态:dp[i][j]表示第i米是通过走1米还是走k米得到的方案数;状态转移方程: dp[i+1][0] +...原创 2018-08-22 11:03:34 · 203 阅读 · 0 评论 -
2018/2/9牛客练习赛12 A-圆圆
题目链接:牛客练习赛12 A-圆圆 题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为 1 的圆)。给定在 C 圆周上相异的两点 A, B。请问由 A 出发,沿着圆周走到 B,是顺时针走比较近,还是逆时针走比较近呢? C 的圆周上的所有点都可以用 (cos(t), sin(t)) 来表示,其中 t 的物理意义为角度。也就是说,在圆 C 中,给定一角度 t 即可确...原创 2018-02-09 19:49:09 · 213 阅读 · 0 评论 -
牛客练习赛16 E 求值
E求值题目描述 给定n个数字a1, a2, ..., an。定义f(l, r) = al | al+1| ... | ar。现在枚举(1 <= l <= r <= n),问不同的f值一共有多少个。输入描述:第一行一个整数n表示数组大小 (1 <= n <= 100,000);第二行n个整数满足0 <= ai <= 1000,000。输出描述:输出一个...原创 2018-04-29 00:42:47 · 398 阅读 · 7 评论 -
牛客练习赛16 F - 选值
F选值题目描述 给定n个数,从中选出三个数,使得最大的那个减最小的那个的值小于等于d,问有多少种选法。输入描述:第一行两个整数n,d(1 <= n <= 100,000,1 <= d <= 1000,000,000);第二行n个整数满足abs(ai) <= 1,000,000,000。数据保证a单调递增。输出描述:输出一个整数表示满足条件的选法。示例1输入4 3...原创 2018-04-28 09:39:45 · 378 阅读 · 0 评论 -
牛客练习赛16 C - 任意点
C任意点题目描述 平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。请问至少需要加多少个点,使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数( 1 <= n <= 100)。第二行n行,每行两个整数xi, yi表示坐标( 1 <= xi, yi <= 1000)。y轴正方向为北,x轴正方形为东。输出描述:输出一...原创 2018-04-28 09:33:54 · 397 阅读 · 0 评论 -
牛客练习赛16 B - 漂亮的树
B漂亮的树题目描述街上有n棵树,标号为1...n,第i棵树的高度为ai。 定义这n棵树是漂亮的,当且仅当 1. 对于所有的i,ai=an-i+1; 2. 对于1 <= i < n / 2 (不是整除),ai + 1= ai + 1; 比如说 “2 3 4 5 5 4 3 2”和“1 2 3 2 1”是漂亮的而“1 3 3 1”和“1 2 3 1”不是。 现在请问最少修改...原创 2018-04-28 09:31:01 · 250 阅读 · 0 评论 -
牛客练习赛16 A - 字典序最大的子序列
A字典序最大的子序列题目描述给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 子序列:https://en.wikipedia.org/wiki/Subsequence 字典序:https://en.wikipedia.org/wiki/Lexicographical_order输入描述:一行一个字符串s (1 <= |s| <= 100,000)。输出描述:字典序最大的子序...原创 2018-04-28 09:27:51 · 431 阅读 · 0 评论 -
Wannafly挑战赛15 A 最小化价格[贪心+优先队列]
题目描述 现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格每个队伍的人都要在同一个地方每个地方只能有一个队伍输入描述:第一行n,m第二行n个数,表示每组的人数接下来m行,每行两个数,表示可容纳的最大人数和选择的价格输出描述:输出最小化选择的价格,无解输出-1示例1输入3 42 3 41 22 3...原创 2018-05-12 17:59:10 · 140 阅读 · 0 评论 -
Wannafly挑战赛15 B 车辆安排 [模拟]
题目描述 有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数输入描述:第一行n第二行n个数,表示每个队伍的人数输出描述:输出最少车数示例1输入33 4 5输出3备注:n≤1e5每个数小于等于5题目就是模拟,我也不知道我菜成酱紫!!!代码:#include<bits/stdc++.h>using namespace std;c...原创 2018-05-12 18:00:14 · 119 阅读 · 0 评论 -
牛客网练习赛15__吉姆的运算式
吉姆的运算式题目描述 当吉姆刷到牛客练习赛12 B.迷宫这题时,为了纪录二维迷宫中,每一步可以走的四个方向的位移量,写出的代码包含了以下段落:int offset[4][2] = { (1, 0), (0, 1), (-1, 0), (0, -1) };眼尖的读者们应该很快就发现这段程序码哪里出错了吧XD正确的写法应如...原创 2018-04-14 08:10:13 · 124 阅读 · 0 评论 -
牛客网练习赛15__沃老师学生的成绩
沃老师学生的成绩题目描述 第一次期中考终于结束啦!沃老师是个语文老师,他在评学生的作文成绩时,给每位学生的分数都是一个小于10的非负小数。Amy 8.999999999999999999999999999999999999999990000Bob 8.9999999999999999999999999999999999999999800Cat 8.9999999999999999999999999...原创 2018-04-13 22:14:28 · 228 阅读 · 0 评论 -
Wannafly挑战赛14 A 直角三棱锥
题目描述 在三维空间中,平面 x = 0, y = 0, z = 0,以及平面 x + y + z = K 围成了一个三棱锥。整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。他觉得数量可能很多,所以答案需要对给定的 M 取模。输入描述:输入有 1 ≤ T ≤ 105 组数据。每组数据中,输入两个整数 0 ≤ K ≤ 109 + 7, 1 ≤ M ≤ 109 + 7,意义如题目描述。输...原创 2018-04-22 17:23:08 · 342 阅读 · 5 评论 -
Wannafly挑战赛14 B 前缀查询(字典树 + 0.5dfs)
题目描述 在一个 Minecraft 村庄中,村长有这一本小写字母构成的名册(字符串的表),每个名字旁边都记录着这位村民的声望值,而且有的村民还和别人同名。随着时间的推移,因为没有村民死亡,这个名册变得十分大。现在需要您来帮忙维护这个名册,支持下列 4 种操作:1. 插入新人名 si,声望为 ai2. 给定名字前缀 pi 的所有人的声望值变化 di3. 查询名字为 sj 村民们的声望值的和(因为会...原创 2018-04-22 17:09:10 · 280 阅读 · 0 评论 -
第十六届埃森哲杯 L - K序列
LK序列题目描述 给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度,满足这个序列是 K 序列。 输入描述:第一行为两个整数 n, K, 以空格分隔,第二行为 n 个整数,表示 a[1] ∼ a[n],1 ≤ n ≤ 105 , 1 ≤ a[i] ≤ 109 , 1 ≤ nK ≤ 107输出描述:输出一个整数表...原创 2018-04-16 19:09:37 · 222 阅读 · 0 评论 -
第十六届埃森哲杯 A Wasserstein Distance
AWasserstein Distance题目描述 最近对抗生成网络(GAN)很火,其中有一种变体WGAN,引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离,又名铲土距离。这个问题可以描述如下:有两堆泥土,每一堆有n个位置,标号从1~n。第一堆泥土的第i个位置有ai克泥土,第二堆泥土的第i个位置有bi克泥土。小埃可以在第一堆泥土中任意移挪动泥土,具体地从第i个位置移动...原创 2018-04-16 18:59:53 · 178 阅读 · 0 评论 -
第十六届埃森哲杯 E -小Y吃苹果
E -小Y吃苹果题目描述 小Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X,如果X是偶数,他就会吃掉只苹果;如果X是奇数,他就会吃掉只苹果。你知道现在苹果只剩下一只,并且小Y是在N天前买的苹果,现在小Y想知道在那天买了多少苹果。当然,可能性不止一种,你只需要求出他买的苹果数量有多少种可能。输入描述:输入数据只有一个整数N,表示小Y在N天前买了苹果。输出描述:...原创 2018-04-16 18:52:00 · 233 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)I car [思维题]
I car题意:一个n*n的方格,在边缘放置car,car 只能以相同的速度从一边走到一边,不能相撞,并且不能走有障碍物的一行题解:脑补一下,就是题解中的,如果n是偶数,那么就是保证每行每列只有一个就是2*n,如果是奇数,那么就是需要注意中间那个一行一列只能放一个,否则会相撞,...原创 2018-08-24 23:22:18 · 186 阅读 · 0 评论