随笔分类 -  牛客

摘要:链接:https://ac.nowcoder.com/acm/contest/910/G来源:牛客网 小C手中有n张牌,每张牌上有一个一位数的数,这个数字不是0就是5。 小C从这些牌在抽出任意张(不能抽0张),排成一行就组成了一个数。 使得这个数尽可能大,而且可以被90整除。 注意: 1.这个数没有 阅读全文
posted @ 2019-05-28 16:23 悲离 阅读(188) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/910/D来源:牛客网 农场主约翰的农场在最近的一场风暴中被洪水淹没,这一事实只因他的奶牛极度害怕水的消息而恶化。 然而,他的保险公司只会根据他农场最大的“湖”的大小来偿还他一笔钱。 农场表示为一个矩形网格,有N(1≤N≤ 阅读全文
posted @ 2019-05-28 16:06 悲离 阅读(260) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/370/J来源:牛客网 Rinne 刚刚学习了最简二次根式,于是她想用程序实现一个。 为了简化问题,在本题中,最简二次根式 a√bab 的定义为: 不存在b的一个因子k s.t. ∃x∈N∗,x2=k不存在b的一个因子k  阅读全文
posted @ 2019-02-10 15:41 悲离 阅读(196) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/370/C来源:牛客网 题目描述 Rinne 喜欢使用一种奇怪的方法背单词,现在这些单词被放在了一个 n×mn×m 的格子里。由于背单词是一个令人烦躁的事情,所以她决定每天只背同一行或者同一列的单词。她一共会背 T 次单词 阅读全文
posted @ 2019-02-10 15:29 悲离 阅读(242) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/330/E来源:牛客网 题目描述 精通程序设计的 Applese 叕写了一个游戏。 在这个游戏中,有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂 阅读全文
posted @ 2019-02-03 16:35 悲离 阅读(247) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/332/I来源:牛客网 bleaves 最近在 wzoi 上面做题。 wzoi 的题目有两种,一种是 noip 题,一种是省选题。 bleaves 的做题方式很特别。每一天,她可能会看一道题目,这时她会选择题目种类,然后 阅读全文
posted @ 2019-02-03 13:08 悲离 阅读(274) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/332/A来源:牛客网 题目描述 小B准备出模拟赛。 她把题目按难度分为四等,分值分别为6,7,8,9。 已知小B共出了m道题,共n分。 求小B最少出了多少道6分题。 输入描述: 两个正整数n,m 输出描述: 一个数,表示 阅读全文
posted @ 2019-02-02 20:32 悲离 阅读(114) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/problem/19425来源:牛客网 题目描述 给定 n,求一对整数 (i,j),在满足 1 ≤ i ≤ j ≤ n 且 gcd(i,j)=1gcd(i,j)=1 的前提下,要求最大化 i+j 的值 输入描述: 第一行一个整数 n 输出 阅读全文
posted @ 2019-02-01 15:04 悲离 阅读(521) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/problem/21840来源:牛客网 有一个字符串S,由加号'+' 和 减号'-'组成 现在要反转一些字符(加号变减号,减号变加号)来使得至多有k个前缀是负平衡的 如果一个前缀的减号数量大于加号数量,我们称这个前缀是负平衡的 输入描述: 阅读全文
posted @ 2019-02-01 15:01 悲离 阅读(338) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/challenge/terminal来源:牛客网 题目描述 有一个长度为n的序列a,已知a[1]=a[n]=1,且对于2 <= x <= n,a[x] / a[x-1]是以下三个数字之一 [ 1,-2,0.5 ],问有多少种不同的序列满足 阅读全文
posted @ 2019-02-01 14:58 悲离 阅读(218) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/331/I来源:牛客网 题目描述 小希拿到了一个镜子块,镜子块可以视为一个N x M的方格图,里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线,也可能没有安装镜子,使用`.`代替。 但她看不清楚里面的镜子构造 阅读全文
posted @ 2019-01-31 20:04 悲离 阅读(165) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/327/J时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 空间限制:C/C++ 262144K,其他语言524288K 6 阅读全文
posted @ 2019-01-25 16:16 悲离 阅读(123) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/327/A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 阅读全文
posted @ 2019-01-25 16:12 悲离 阅读(134) 评论(0) 推荐(0)
摘要:题目链接:点我转移 阅读全文
posted @ 2019-01-07 22:37 悲离 阅读(183) 评论(0) 推荐(0)
摘要:题目链接:点我转移 阅读全文
posted @ 2019-01-07 16:07 悲离 阅读(120) 评论(0) 推荐(0)