随笔分类 -  nowcoder

牛客国庆集训派对Day1 C-Utawarerumono(扩展欧几里得)
摘要：链接：https://www.nowcoder.com/acm/contest/201/C来源：牛客网 算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙，但是Haku已经被她派去买东西了。于是她向你寻求帮助。 给出一个关于变量x,y的不定方程ax+by=c，显然这个方程可能有多个整 阅读全文
posted @ 2018-10-03 21:06 Somnus、M 阅读(226) 评论(0) 推荐(0)
牛客国庆集训派对Day1 G-Kimi to Kanojo to Kanojo no Koi （模拟+思维）
摘要：比赛链接：https://www.nowcoder.com/acm/contest/201#question 如果你希望解锁Miyuki的手机，你需要回答30个问题，只有你非常关注Miyuki才能全部解答正确。而且，根据“你”的不同，Miyuki的行为也是不一样的，对于不同的"你"，答案相同的概率为 阅读全文
posted @ 2018-10-03 21:04 Somnus、M 阅读(310) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第二场）A-run
摘要：白云在健身，每秒可以走1米或跑k米，并且不能连续两秒都在跑。 当它的移动距离在[L,R]之间时，可以选择结束锻炼。 问有多少种方案结束。 爬楼梯模型：dp[n]=dp[n-1]+dp[n-1-k] 阅读全文
posted @ 2018-09-20 20:21 Somnus、M 阅读(166) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第三场）C Shuffle Cards （STL rope）
摘要：题目大意：给出n个元素的序列，a[1]...a[n]. 接下来有操作，将从第p个开始s个元素拿出来放到开头。问经过若干次操作之后的序列是？ rope参考链接：https://blog.csdn.net/qq_35649707/article/details/78828560 简单介绍rope： 类似 阅读全文
posted @ 2018-09-08 19:55 Somnus、M 阅读(143) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第三场） H Diff-prime Pairs（欧拉筛法）
摘要：求pair(i,j) : 满足 i/gcd(i,j) 和 j/gcd(i,j) 都是素数的 个数 在 n 内解析：求1-n以内的所有素数，那么对于任意一对素数，x, y(x < y),他们都共能生成2*n/y个符合条件的数对。（例如n = 10, x = 2, y = 3, 则共有(2,3), (4 阅读全文
posted @ 2018-09-07 22:23 Somnus、M 阅读(190) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第四场）G.Maximum Mode (思维)
摘要：题意:一共T组样例,对于每组样例给出一行N和M,分别表示随后一行有N个数和需要删去的数的数量为M.且要求删除M个数后该数列中的众数唯一且最大,否则输出-1. 阅读全文
posted @ 2018-08-03 02:08 Somnus、M 阅读(240) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第五场）J-plan （模拟）
摘要：题目描述n 个人出去玩，给定双人房和三人房的价格，求最少的住宿花费1<=n<=10^9 解题思路脑补一下可以发现：最后答案一定是几乎全选性价比最高的那种房间然后再加上几间其他的所以二人间和三人间里数量用的最少的房间不会超过3枚举一下用了几间就好了 一定不要忘记n%2==1时可以把两个人和另一个人合住 阅读全文
posted @ 2018-08-02 21:41 Somnus、M 阅读(289) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第五场）G-max （math）
摘要：题目描述给定两个正整数c,n，求一个数对(a,b)，满足1<=a,b<=n，且gcd(a,b)=c要求输出最大的ab1<=c,n<=10^9 只要满足公式a=(n/c)*c 与b=(n/c-1)*c即可 注意n/c=1的特殊情况 阅读全文
posted @ 2018-08-02 21:34 Somnus、M 阅读(188) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第五场）A-gap (二分答案）
摘要：题目描述给定n 门课以及它们的学分和绩点，定义总绩点是所有课的加权平均数，给定一个数k，你可以删除最多k 门课，求你的总绩点最大能到多少1 <=n <=10^5 解题思路考虑分数规划二分答案，假设当前二分了一个值D，我们要判断是否存在一个方案使得总绩点>=D 于是选前k 个最小的删了就行了时间复杂度 阅读全文
posted @ 2018-08-02 21:25 Somnus、M 阅读(301) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第一场）A Monotonic Matrix(数学公式+思维)
摘要：题目链接： https://www.nowcoder.com/acm/contest/139/A 先备知识 LGV 算法 (Lindström–Gessel–Viennot lemma) wiki链接：https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%8 阅读全文
posted @ 2018-07-29 02:00 Somnus、M 阅读(321) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第三场）A.PACM Team(多重01背包)
摘要：链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网 题目描述 Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, 阅读全文
posted @ 2018-07-29 01:48 Somnus、M 阅读(308) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第三场） E-Sort String next数组的应用
摘要：链接：https://www.nowcoder.com/acm/contest/141/E来源：牛客网Eddy likes to play with string which is a sequence of characters. One day, Eddy has played with a s 阅读全文
posted @ 2018-07-28 19:09 Somnus、M 阅读(172) 评论(0) 推荐(0)
2018牛客网暑期ACM多校训练营（第二场） D - money（贪心）
摘要：【题意】 你要按照顺序依次经过n个商店，每到达一个商店你可以购买一件商品，也可以出售你手中的商品。同一时刻你手上最多拿一件商品。在第i个商店购买和出售的代价都是a[i]。 问你经过完n个商店后的最大收益。 同时，在最大化收益的前提下，求最小的交易次数。 【思路】 如果所有相邻商店的代价都不一样，那么 阅读全文
posted @ 2018-07-25 19:20 Somnus、M 阅读(256) 评论(0) 推荐(0)
2018牛客网暑期ACM多校训练营（第一场）E.Removal (dp)
摘要：转自：http://tokitsukaze.live/2018/07/22/2018niuke1.E/ 题目链接：https://www.nowcoder.com/acm/contest/139/E 题意：长度为n的序列，删掉m个数字后有多少种不同的序列。n<=10^5，m<=10。 题解：dp[i 阅读全文
posted @ 2018-07-23 13:24 Somnus、M 阅读(523) 评论(0) 推荐(0)
2018牛客网暑期ACM多校训练营（第二场）I-car
摘要：题意： 你要在一个n*n的矩形的边界上方若干辆车，所有车从同一时刻出发，以同样的速度，从某一列的一侧开到另一侧或者从某一行的一侧开到另一侧。问最多放多少量车使得存在一种方式，这些车在行驶的过程中互不相撞。（车可以视为质点）同时还会有若干个格子被损坏车辆不能开进被损坏的格子。 先考虑所有格子全部完好的 阅读全文
posted @ 2018-07-21 20:34 Somnus、M 阅读(201) 评论(0) 推荐(0)