微软2019招暑期实习生的编程题 问题一: 【玻璃球游戏】 一个队伍中N个人从1到N编号,N个人之间的连线方式如下:编号为K的人和编号为J的人相连(J exactly divides K),玻璃球可以沿线传递;如果编号为P的人有一个玻璃球,有多少种方式可以在至多X步移动中重新回到P? 输入 ...
咕值详见去年多校 牛客 牛客暑期多校训练营 第一场 题号 标题 团队的状态 A Equivalent Prefixes 通过 B Integration 通过 C Euclidean Distance 通过 D Parity of Tuples 未通过 E ABBA 通过 F Random Point in Triangle 通过 G Substrings 未通过 H XOR 通过 I Point ...
2019-07-18 21:00 0 1049 推荐指数:
微软2019招暑期实习生的编程题 问题一: 【玻璃球游戏】 一个队伍中N个人从1到N编号,N个人之间的连线方式如下:编号为K的人和编号为J的人相连(J exactly divides K),玻璃球可以沿线传递;如果编号为P的人有一个玻璃球,有多少种方式可以在至多X步移动中重新回到P? 输入 ...
最近在忙着准备找实习,所以没有更新之前的文章. 不过所幸功夫不负有心人,我拿到了腾讯的offer. 这里分享一下面试的经验. 简介 本人双非本科,普通学生一枚. 面的是腾讯的Web前端 ...
转载链接:https://www.nowcoder.com/discuss/90907?type=0&order=3&pos=24&page=1 【杭州有赞】 【Jav ...
2021牛客暑期多校第四场 Sample Game 题意 有一个随机数生成器,生成数\(x\)的概率为\(p_x\)。现在我们进行如下操作直至结束: \(1\) 随机生成一个数\(x\)。 \(2\) 如果已经生成的数中没有比\(x\)更大的数,则返回操作\(1\),否则,记当前已经生成 ...
注意 本文为愚蠢的暴力,仅能在奇怪的OJ上跑过奇怪的数据。 题意 给定一张有向图,对于每一条边,求删去该边后两端点最短路长度。 思路 数据过水,直接bfs就过了。 代码 ...
洛谷网课 2019年暑期洛谷网课内容总结 概述 今年暑假我订了提高组和省选的洛谷网课,并以此为线索学习提高组内容,总体来讲收获还是蛮大的。 我当前的目标是提高组,所以学习侧重于提高组,省选内容也服务于提高组,感觉学习后对知识点的系统认识高了很多。洛谷网课的难度相较于标签偏低,它设定的提高组 ...
一、改成绩 题目: 华老师的n个学生参加了一次模拟测验,考出来的分数很糟糕,但是华老师可以将成绩修改为[0,100]中的任意值,所以他想知道,如果要使所有人的成绩的平均分不少于X分,至少要改动 ...
郑睿round 1 代码真的好写,还是太笨了,爆零了。 郑睿round_2 好失败,A题真的是日狗了,第一发就可以A的,忘记费用流的反向边也要加一发流量了。哎,我注定是要爆零。 正睿round ...