03 2017 档案
摘要:描述 为了拯救喵哈哈村,这个世界必须要存在英雄。 一名叫做卢西奥的英雄站了出来!他现在面临一个难题: 他被要求将一棵树拆成3份,使得每一份中所有节点的权值和相等。 他希望知道,对于一棵给定的有根树,在选取其中2个非根节点并将它们与它们的父亲节点分开后,所形成的三棵子树的节点权值之和能够两两相等的方案
阅读全文
摘要:描述 为了拯救喵哈哈村,这个世界必须要存在英雄。 一名叫做Dva的英雄站了出来!她现在面临一个问题: 计算机系统中使用的UTC时间基于原子钟,这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差,我们偶尔需要增加一个“闰秒”。 最近的一次闰秒增加发生在UTC时间2016年
阅读全文
摘要:#include<bits/stdc++.h>using namespace std;int n,a[100001],dp[100001];main(){ while(cin>>n) { for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) d
阅读全文
摘要:描述 一日,李子子在角斗场遇见了四夕马尧。他于是向四夕马尧发出挑战。四夕马尧知道李子子练就了一种很厉害的神技,可以用一串数字链禁锢敌人。这是一种很厉害的玄阶斗技,四夕马尧知道自己无法接下这一招。于是四夕马尧向S13昊询问应对方法。 S13昊于是告诉他“子子的这一招中最阴毒的在于隐藏在其中的下降子序列
阅读全文
摘要:描述 有一个非常大的村子,叫做喵哈哈村,一开始他们都互相不认识,但是渐渐地,他们就会相互来往,所以就会有以下问题的产生: 1 x y,x家与y家成为朋友 2 x y,提问x家和y家是否为朋友,间接成为朋友也算。 有一个非常大的村子,叫做喵哈哈村,一开始他们都互相不认识,但是渐渐地,他们就会相互来往,
阅读全文
摘要:描述 给你一个由0和1构成的矩阵,其中0是墙面,1是道路,现在给你起点的位置(x0,y0),终点的位置(x1,y1),问你从起点到终点最近的路是多少。 如果不能到达输出-1。 保证起点和终点位置都是1。 给你一个由0和1构成的矩阵,其中0是墙面,1是道路,现在给你起点的位置(x0,y0),终点的位置
阅读全文
摘要:描述 (不想读废话的,可以直接跳到最后。) 造数师,是天玄大陆五大职业中的一种。该职业往往需要凡人不可拥有的强大精神力,因为造数师需要看破对手的斗技,然后迅速用自己的精神力凝结出数字,攻击到敌方的斗技弱点上。 相传强大的造数师,会瞬间创造出以PB记数量级的数据,这些数据就算毫无控制的直接扔下去,就足
阅读全文
摘要:描述 “敢问这位兄台,为何这喵哈哈广场围了这么多人?”,一位年轻人模样的人问着旁边的卖报小哥。 卖报小哥一听,噗嗤一下,“这位兄弟,从你这问题来看,你可不是本地人。你可知今儿是什么日子?今天可是一年一度的挑战大会!” “不不不,此言差矣,我是本地人,只不过离开的日子太久了罢了。”,这位年轻人仿佛叹了
阅读全文
摘要:描述 为了拯救喵哈哈村,这个世界必须要存在英雄。 一名叫做麦克雷的英雄站了出来!他现在面临一个难题: 给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 为了拯救喵哈哈村,这个世界必须要存在英雄
阅读全文
摘要:描述 为了拯救喵哈哈村,这个世界必须要存在英雄。 一名英雄七十六站了出来! 但是七十六需要一把强大的武器,于是他走进了武器商店。 第$i$把武器需要$b[i]$元,能提供$c[i]$的武力值。 他现在有$a$元,他只能购买一把武器,请问他最多能够增加多少武力值呢? 如果什么都买不了,就输出0。 为了
阅读全文
摘要:描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏! 沈宝宝同学今天他抽到的是狼人的身份,按照他的一贯玩法,他喜欢一开始就自爆,让大家都不能说话,可谓心狠手辣。 于是他早早的就出去了。 但是他现在很无聊,于是他出了一道题给自己玩。 如果一个数的二进制表示中有k个1的话,那么这个就是就是k-th数。 比如
阅读全文
摘要:描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏! 徐元帅同学今天他抽到的是女巫的身份,按照他的一贯玩法,他喜欢一开始就把自己毒死。 于是他早早的就出去了。 他很无聊,于是出了一道题给自己玩。 他从怀里面掏出了一个数字n。 他想知道有多少组三元组(a,b,c),满足a<=b<=c,且a,b,c都是素数
阅读全文
摘要:描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏! 昊昊同学今天他抽到的是平民的身份,按照他的一贯玩法,他喜欢挂机,就什么事儿都不干。 于是他早早的就被推出去了。 现在他很无聊,于是他想了一道题来给自己打发时间。 定义f(x)=abs(ax^3+bx^2+cx+d),abs为绝对值符号。 给你a,b,
阅读全文
摘要:描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏! 星星同学今天她抽到的是狼的身份,按照她的一贯玩法,她喜欢无情的屠杀掉所有的神。 她现在已经很清楚了场上的预言家,女巫,猎人是谁。但是她唯一不知道的就是白痴这张神牌在谁的身上。于是她诈一诈她的下家——天行廖。 星星同学的逻辑是这样的:她可以考一道题给天
阅读全文
摘要:描述 Alice和Bob在玩一个卡牌游戏,这个卡牌游戏叫做“比大小”!所有的卡牌的面值都是1~13的整数,谁的卡牌大,谁就胜利。但是卡牌的规则可能和平常的不太一样,大小规则如下: 小 2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < 11 < 12 < 13 <&
阅读全文
摘要:描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏! 张小田今天她抽到的是民的身份,按照她的一贯玩法,她不会考虑发言者的发言,她只考虑站队情况。 现在是警上竞选的投票环节,现在只剩下还能当警长的两个真假预言家。 张小田认为,如果在某一天,有连续坐在一起的k个人投票给同一个人的话,那么她就认为这一局可能比
阅读全文

浙公网安备 33010602011771号