online judge NOW
Yishui_Blog
Try our best
展开
-
牛客练习赛6 D.世界上最可爱的珂朵莉 ( 贪心
D.世界上最可爱的珂朵莉 题目描述我永远喜欢珂朵莉~! 有两个长为n的序列a[i]与b[i] 你可以把任意不多于x个a序列中的数变成y 你可以把所有序列b中的数减去一个非负数t 你可以把a序列和b序列分别任意打乱 要求对于1 <= i <= n满足a[i] >= b[i] 求t的最小值输入第一行三个数n,x,y 之后一行n个数表示a序列 之后一行...原创 2018-02-26 10:12:56 · 308 阅读 · 0 评论 -
2018 CodeM 资格赛 B.可乐
可乐 题目描述小美和小团最近沉迷可乐。可供TA们选择的可乐共有k种,比如可口可乐、零度可乐等等,每种可乐会带给小美和小团不同的快乐程度。 TA们一共要买n瓶可乐,每种可乐可以买无限多瓶,小美会随机挑选其中的m瓶喝,剩下的n-m瓶小团喝。 请问应该如何购买可乐,使得小美和小团得到的快乐程度的和的期望值最大? 现在请求出购买可乐的方案。输入第一行三个整数n,m,k分别表示要买的可...原创 2018-06-04 14:35:12 · 797 阅读 · 0 评论 -
2018 CodeM 资格赛 A.下单
下单题目描述美团在吃喝玩乐等很多方面都给大家提供了便利。最近又增加了一项新业务:小象生鲜。这是新零售超市,你既可以在线下超市门店选购生鲜食品,也可以在手机App上下单,最快30分钟就配送到家。 新店开张免不了大优惠。我们要在小象生鲜超市里采购n个物品,每个物品价格为ai,有一些物品可以选择八折优惠(称为特价优惠)。 有m种满减优惠方式,满减优惠方式只有在所有物品都不选择特价优惠时才能...原创 2018-06-04 13:46:35 · 366 阅读 · 0 评论 -
2018湘潭校赛 G-又见斐波那契 ( 矩阵快速幂/暴力
又见斐波那契题目描述这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值,由于这个值可能太大,请对109+7取模。输入第一行是一个整数T(1 ≤ T ≤ 1000),表示样例的个数。 以后每个样例一行,是一个整数n(1 ≤ n ≤ 1018)。输出每个样例输出一行,一个整数,表示F(n) mod 1000000007。样例输入412310...原创 2018-04-29 20:56:28 · 186 阅读 · 0 评论 -
2018湘潭校赛 H-统计颜色 ( 线段树
H-统计颜色 题目描述n个桶按顺序排列,我们用1~n给桶标号。有两种操作: 1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60) 2 l r 查询区间[l,r]的桶中有多少种不同颜色的球 (1≤l,r ≤n,l≤r)输入有多组数据,对于每组数据: 第一行有两个整数n,m(1≤n,m≤100000...原创 2018-04-28 14:15:52 · 229 阅读 · 0 评论 -
牛客练习赛16C-任意点 (并查集
任意点 题目描述平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。 请问至少需要加多少个点,使得点对之间互相可以到达。输入第一行一个整数n表示点数( 1 <= n <= 100)。 第二行n行,每行两个整数xi, yi表示坐标( 1 <= xi, yi <= 1000)。 y轴正方向为北,x轴正方...原创 2018-05-04 00:34:10 · 181 阅读 · 0 评论 -
牛客练习赛16A-字典序最大的子序列 ( 贪心
字典序最大的子序列题目描述、给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 子序列:https://en.wikipedia.org/wiki/Subsequence 字典序:https://en.wikipedia.org/wiki/Lexicographical_order输入一行一个字符串s (1 <= |s| <= 100,000)...原创 2018-05-04 00:31:07 · 237 阅读 · 0 评论 -
2018湘潭校赛 A-时间统计
时间统计 题目描述某个实验需要统计时间,记录了实验开始和结束的时间,计算实验用了多少秒。 输入第一行输入一个整数n,表示样例个数。接下来每组样例两行,表示开始时间和结束时间,格式为xdayHH:MM:SS,x是一个整数表示第几天,0 < x < 20000,HH表示小时,MM表示分钟,SS表示秒,保证时间合法,结束时间比开始时间晚。输出每组数据输出一...原创 2018-05-03 01:46:08 · 168 阅读 · 0 评论 -
2018湘潭校赛B-String
String 题目描述有一个只包含大写字母和数字的字符串S,和一个6*6的字符组成的正方形如下图,正方形中恰好包含0-9和A-Z各一个字符。正方形的一行在字符串S中的出现次数是这行6个字符在S中出现次数的总和,正方形的一列在字符串S中的出现次数是这列6个字符在S中出现次数的总和。如果正方形中一个字符所在行的出现次数是所有行中最多,并且所在列的出现次数是所有列中最多,这个字符是需要被找出...原创 2018-05-03 01:43:59 · 173 阅读 · 0 评论 -
2018湘潭校赛C-Boom ( 暴力
Boom 题目描述紧急事件!战场内被敌军埋放了n枚炸弹! 我军情报部门通过技术手段,掌握了这些炸弹的信息。这些炸弹很特殊,每枚炸弹的波及区域是一个矩形。第i枚炸弹的波及区域是以点(xi1,yi1)为左下角,点(xi2,yi2)为右上角的矩形。 mostshy,作为我军的指挥官,想要知道,如果这些弹同时被敌军引爆,最多将有多少枚炸弹会波及到同一个区域(不考虑边界和角落)。输入...原创 2018-05-03 01:41:59 · 142 阅读 · 0 评论 -
2018湘潭校赛D-Fibonacci进制 ( 贪心
Fibonacci进制 题目描述Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。 我们可以把任意一个数x表示成若干不相同的Fibonacci数的和, 比如说14 = 13+1 = 8+5+1 = 8+3+2+1。 如果把Fibonacci数列作为数的位权,即f(i)作为第i位的位权,每位的系数只能是0或者1,从而...原创 2018-05-03 01:39:17 · 216 阅读 · 0 评论 -
2018湘潭校赛 E-吃货
吃货题目描述作为一个标准的吃货,mostshy又打算去联建商业街觅食了。 混迹于商业街已久,mostshy已经知道了商业街的所有美食与其价格,而且他给每种美食都赋予了一个美味度,美味度越高表示他越喜爱这种美食。 mostshy想知道,假如带t元去商业街,只能吃一种食物,能够品味到的美食的美味度最高是多少?输入第一行是一个整数T(1 ≤ T ≤ 10),表示样例的个数。 以后...原创 2018-05-03 01:35:34 · 179 阅读 · 0 评论 -
2018湘潭校赛 F-maze ( BFS
maze题目描述链接:https://www.nowcoder.com/acm/contest/105/F 来源:牛客网小明来到一个由n x m个格子组成的迷宫,有些格子是陷阱,用’#’表示,小明进入陷阱就会死亡,’.’表示没有陷阱。小明所在的位置用’S’表示,目的地用’T’表示。小明只能向上下左右相邻的格子移动,每移动一次花费1秒。有q个单向传送阵,每个传送阵各有一个...原创 2018-05-03 01:32:39 · 212 阅读 · 0 评论 -
Wannafly交流赛1B 硬币 ( 数学
B 硬币题目描述蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。 壁虎身上目前有的硬币种类和数量如下: c1个1元硬币、c5个5元硬币、c10个10元硬币、c50个50元硬币。 壁虎觉得只送c1个1元硬币不够慷慨,想拿一些币值较大的硬币去换更多的1元硬币,于是跑去找一台自动贩卖机,靠着买东西找零来获得更多1元硬币! 这台自动贩...原创 2018-03-03 11:46:09 · 175 阅读 · 0 评论 -
Wannafly挑战赛10C 小H和游戏 ( Tree
C 小H和游戏 题目描述小H正在玩一个战略类游戏,她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸 敌国的城市形成了一棵树,小H会依次进行Q次轰炸,每次会选择一个城市A进行轰炸,和这座城市距离不超过2的城市都会受损(这里距离的定义是两点最短路径上的边数),轰炸结束后,小H还想知道当前城市A受损的次数 作为游戏的开发者之一,你有义务回答小H的问题输入第...原创 2018-02-27 07:52:48 · 429 阅读 · 0 评论 -
牛客练习赛6B 点权和( Tree
点权和题目描述给你一棵树,最开始点权为0,每次将与一个点x树上距离<=1的所有点点权+1,之后询问这些点修改后的点权和.输入第一行两个数n和m 第二行n-1个数,第i个数fa[i + 1]表示i + 1点的父亲编号,保证fa[i + 1]输出输出一个数,即这m次操作的答案的hash值 如果是第i次操作,这次操作结果为ans,则这个hash值加上 i * ans...原创 2018-02-27 05:55:34 · 265 阅读 · 0 评论 -
wannaly挑战赛1 A Treepath(树形dp/dfs
题目连接:题意:直接无脑树形dp即可 dp[u][0]表示u的子树内的节点到u一共有几个奇数路径 dp[u][1]表示状态u的子树内到u一共有几个偶数路径或者直接dfs, 将间隔的点染成黑白色,那么相隔的点 连起来 一定就是偶数路径了树形dp// Created by Yishui// Time on 2018/10/// E-mail: Yishui_w...原创 2018-10-13 17:37:00 · 250 阅读 · 0 评论