Wannafly
bao___zi
ACM 弱鸡一枚
What this era lacks is not the person who is perfect but the person who is with virtue, justice, courage and compassion.
展开
-
Wannafly 挑战赛11 B白兔的式子
题链接:点击打开链接题目描述 已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1<=j<=i)。 对于其他情况f[i][j]=0 有T组询问,每次给出a,b,n,m,求f[n][m] mod (998244353) 输入描述:第一行为一个整数T,表示询问个数。 接下来一共T行,每行四个整数a,b,n,m。输出描述...原创 2018-03-09 22:41:44 · 164 阅读 · 0 评论 -
Wannafly 挑战赛10 C-小H和游戏
题目描述 小H正在玩一个战略类游戏,她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸 敌国的城市形成了一棵树,小H会依次进行Q次轰炸,每次会选择一个城市A进行轰炸,和这座城市距离不超过2的城市都会受损(这里距离的定义是两点最短路径上的边数),轰炸结束后,小H还想知道当前城市A受损的次数 作为游戏的开发者之一,你有义务回答小H的问题输入描述:第1行,两个整数N(1≤...原创 2018-03-10 11:03:20 · 337 阅读 · 0 评论 -
Wannafly 交流赛1 A 有理数
题目描述 有一个问题如下: 给你一个有理数v,请找到小于v的最大有理数。 但这个问题的答案对于任意v都是无解的! 因为有理数具有稠密性。这意思是,对于任两个满足u<v的有理数u和v,一定存在一个有理数t满足u<t<v。 所以若你说x是答案,那我们总是能找到另外一个满足x<y<v的有理数y来反驳你。 现在我们不是要问这种只要输出...原创 2018-03-04 10:30:16 · 199 阅读 · 2 评论 -
Wannafly 2018年全国多校算法寒假训练营练习比赛(第四场) G 老子的意大利炮昵
链接题目描述 自攻打过太原县城以后,李云龙这意大利炮就使用的越发的顺手了,指哪打哪也是绝不含糊,于是小野队长开始疯狂打击独立团炮兵营,为了锻炼士兵移动意大利炮的能力,李团长开始给炮兵营进行特训,众(wo)所(xia)周(bian)知(de),意大利炮可由炮管,车轮,炮弹三部分组成,现在李团长在洋村设立阵地,分别把炮管,车轮,炮弹放在三个不同的地方,每一部分的重量不同,所以运输的速度也不相同。团长...原创 2018-03-12 23:41:42 · 1816 阅读 · 0 评论