职场精英挑战赛_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
职场精英挑战赛
上传于||文档简介
&&南​开​大​学​滨​海​学​院​知​行​社​精​品​策​划​案
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩6页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢欢乐斗地主挑战赛精英场满多少局可获得初赛门票_百度知道华为软件精英挑战赛初赛和复赛题目一样吗_百度知道初赛第一轮第一题：彩色的树给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改变节点x的颜色为y；2. 询问整棵树被划分成了多少棵颜色相同的子树。即每棵子树内的节点颜色都相同，而相邻子树的颜色不同。输入格式第一行一个整数T，表示数据组数，以下是T组数据。每组数据第一行是n，表示树的节点个数。接下来n - 1行每行两个数i和j，表示节点i和j间有一条边。接下来是一个数q，表示操作数。之后q行，每行表示以下两种操作之一：1. 若为&1&，则询问划分的子树个数。2. 若为&2 x y&，则将节点x的颜色改为y。输出格式每组数据的第一行为”Case #X:”，X为测试数据编号，从1开始。接下来的每一行，对于每一个询问，输出一个整数，为划分成的子树个数。输入样例231 22 3312 2 1151 22 32 42 5412 2 12 3 21输出样例Case #1:13Case #2:15数据范围1 ≤ T ≤200 ≤ y ≤ 100000小数据1 ≤ n, q ≤ 5000大数据1 ≤ n, q ≤ 100000解题思路对于每个节点，记录其直接的子节点的颜色分布。在修改一个节点的颜色同时，修改其父节点的子节点颜色分布。记a和b分别是修改颜色前后，与当前节点同色的邻居节点个数，那么答案增加a - b。初赛第一轮第二题：建造金字塔在二次元中，金字塔是一个底边在x轴上的等腰直角三角形。你是二次元世界的一个建筑承包商。现在有N个建造订单，每个订单有一个收益w，即建造此金字塔可获得w的收益。对每个订单可以选择建造或不建造。建造一个金字塔的成本是金字塔的面积，如果两个或多个金字塔有重叠面积，则建造这些金字塔时重叠部份仅需建造一次。建造一组金字塔的总利润是收益总和扣除成本。现给出这些订单，请求出最大利润。输入格式输入数据第一行为一个整数T，表示数据组数。每组数据第一行为一个整数N，表示订单数目。接下来N行，每行三个整数x, y, w，表示一个订单。(x, y)表示建造出的金字塔的顶点，w表示收益。输出格式对于每组数据输出一行”Case #X:Y”，X表示数据编号（从1开始），Y表示最大利润，四舍五入到小数点后两位。输入样例322 2 36 2 531 1 12 2 33 3 531 1 12 2 33 3 6 输出样例Case #1:1.00Case #2:0.00Case #3:1.00数据范围1 ≤ T ≤ 200 ≤ w ≤ 107小数据1 ≤ N ≤ 200 ≤ x, y ≤ 20大数据1 ≤ N ≤ 10000 ≤ x, y ≤ 1000解题思路解法一：把建造金字塔看作用一条水平延伸的折线覆盖金字塔顶点的过程，折线段的斜率为1或-1，或者重合与x轴。设f(x, y)为折线右端点在(x, y)时的最大收益，按x递增顺序递推。解法二：把所有金字塔按右端点横坐标排序。设f(i)为建造1到i - 1中的某些金字塔，并且一定建造i的最大收益；g(i)为建造1到i - 1中的某些金字塔，而不建造i的收益。递推时注意处理完全包含在i中的金字塔。 初赛第一轮第三题：质数相关两个数a和 b (a&b)被称为质数相关，是指a × p = b，这里p是一个质数。一个集合S被称为质数相关，是指S中存在两个数质数相关的数，否则称S为质数无关。如{2, 8, 17}质数无关，但{2, 8, 16}, {3, 6}质数相关。现在给定一个集合S，问S的所有质数无关子集中，最大的子集的大小。输入格式第一行为一个数T，为数据组数。之后每组数据包含两行。第一行为N，为集合S的大小。第二行为N个整数，表示集合内的数。输出格式对于每组数据输出一行，形如”Case #X:Y”。X为数据编号，从1开始，Y为最大的子集的大小。输入样例352 4 8 16 3252 3 4 6 931 2 3输出样例Case #1:3Case #2:3Case #3:2数据范围1 ≤ T ≤20集合S内的数两两不同且范围在1到500000之间。小数据1 ≤ N ≤15大数据1 ≤ N ≤1000解题思路所有整数可以按照质因子个数的奇偶性分为两部分，按照质数相关构造二分图，答案为n - 二分图的最小覆盖数。初赛第二轮第一题：扑克牌一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。牌的表示方法为XY，其中X为面值，为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色，为S、H、D、C中的一个。如2S、2H、TD等。输入格式第一行为一个整数T，为数据组数。之后每组数据占一行。这一行首先包含一个整数N，表示给定的牌的张数，接下来N个由空格分隔的字符串，每个字符串长度为2，表示一张牌。每组数据中的扑克牌各不相同。输出格式对于每组数据输出一行，形如”Case #X:Y”。X为数据组数，从1开始。Y为可能的方案数，由于答案可能很大，请输出模 264之后的值。输入样例51 TC2 TC TS5 2C ADAC JC JH4 AC KCQC JC6 AC ADAS JC JD KD输出样例Case #1:1Case #2:0Case #3:48Case #4:24Case #5:120数据范围1 ≤ T ≤20000小数据1 ≤ N ≤ 5大数据1 ≤ N ≤ 52解题思路记一组牌中，有n4个数字出现了4次，n3个数字出现了3次，n2个数字出现了2次，n1个数字出现了1次。设f(n1, n2, n3, n4)为不考虑花色时，相邻牌不同数字的排列总数。f可以利用容斥定理递推求解。初赛第二轮第二题：攻城略地A、B两国间发生战争了，B国要在最短时间内对A国发动攻击。已知A国共有n个城市（城市编号1, 2,…, n），城市间有一些道路相连。每座城市的防御力为w，直接攻下该城的代价是w。若该城市的相邻城市（有道路连接）中有一个已被占领，则攻下该城市的代价为0。除了占领城市，B国还要摧毁A国的交通系统，因而他们需要破坏至少k条道路。由于道路损毁，攻下所有城市的代价相应会增加。假设B国可以任意选择要摧毁的道路，那么攻下所有城市的最小代价是多少？输入格式第一行一个整数T，表示数据组数，以下是T组数据。每组数据第一行包含3个整数n, m, k。第二行是n个整数，分别表示占领城市1, 2, …, n的代价w。接下来m行每行两个数i, j，表示城市i与城市j间有一条道路。输出格式对于每组数据输出一行，格式为”Case #X:Y”。X表示数据编号（从1开始），Y为答案。输入样例24 4 26 5 3 41 21 32 32 44 4 46 5 3 41 21 32 32 4输出样例Case #1:7Case #2:18数据范围1 ≤ T ≤30k ≤ m0 ≤ w ≤ 108小数据1 ≤ n ≤ 10000 ≤ m ≤ 5000大数据1 ≤ n ≤ 1060 ≤ m ≤ 106解题思路首先，假设图中有c个连通分量，对于每一个联通分量，只需要占领其中代价最小的节点（记为S）。如果在删除k条边后，不能保证所有联通分量仍然联通，那么意味着会增加新的联通分量，只需加上除了S以外代价最小的n + k - m - c个节点。初赛第三轮第三题：八卦的小冰小冰是个八卦的人，最近她对一个社交网站很感兴趣。由于小冰是个机器人，所以当然可以很快地弄清楚这个社交网站中用户的信息啦。她发现这个社交网站中有N个用户，用户和用户之间可以进行互动。小冰根据用户之间互动的次数和内容判断每对用户之间的亲密度。亲密度非负，若大于零表示这两个用户之间是好友关系。由于这个网站是活跃的，所以小冰会不停地更新用户之间的亲密度。由于隐私保护，小冰无法知道每个用户的确切性别，但是作为一只很聪明的人工智能，小冰可以通过每个用户的行为来猜测性别。当然这种猜测是不准确的，小冰有可能会改变对一个用户的判断。小冰想知道这个社交网络的八卦度是多少。八卦度的定义是社交网络中所有异性好友之间的亲密度之和。你能帮助她吗？输入格式第一行一个整数T，表示数据组数。接下来是T组数据，每组数据的格式如下：第一行是三个整数N, M, Q，分别表示用户数、初始的好友对数、操作数。第二行是N个空格隔开的数，第i个数表示i号用户的性别，用0或1表示。接下来的M行，每行三个数x, y, z，代表初始状态用户x和用户y之间的亲密度是z。除此之外的用户之间的亲密度初始为0。接下来是Q行，每行是以下三种操作中的一种：1. “1 x”：改变用户x的性别2. “2 x y z”：改变用户x与用户y之间的亲密度为z3. “3”：询问八卦度输出格式对于每组数据首先输出一行”Case #X:”，X为测试数据编号。接下来对于每一个询问，输出一行包含询问的八卦度。输入样例13 2 80 1 01 2 11 3 131 11 232 2 3 231 23输出样例Case #1:1223数据范围1 ≤ T ≤ 201 ≤ x, y ≤ N0 ≤ z ≤ 100000小数据1 ≤ N, M ≤ 1001 ≤ Q ≤ 1000大数据1 ≤ N, M, Q ≤ 100000解题思路首先把原本的无向图改造成有向的：每条边从度数小的节点指向度数大的节点，可以证明节点的出度不超过sqrt(N)。维护每个节点的所有出边对于不同性别的亲密度之和，所有操作都只需要更新出边。
编程之美挑战赛(MS_BoP)　
　文章为作者独立观点，不代表微头条立场
的最新文章
大家晚上好~我是小美~一年不见大家有木有想我呀（^ o ^）2016编程之美挑战赛风暴即将来袭，同学们各方来大家晚上好~我是小美~一年不见大家有木有想我呀（^ o ^）2016编程之美挑战赛风暴即将来袭，同学们各方来“决赛更注重选手的个人综合能力，和对当前最热门问题的分析能力。”获奖选手梁坚说。5月25日-27日，来自中国大陆、香港、台湾及日本、印度的50名编程小能手齐聚微软（亚洲）互联网工程院苏州分复赛第一题：运输货物Z国有n个城市，编号为1, 2,…, n。城市间通过n – 1条道路相连，任意两个城市间初赛第一轮第一题：彩色的树给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两资格赛第一题：2月29日给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月2数据显示，人的一生会遇到2000多万人，而与那个TA相爱而结婚的概率仅为0.004%；今年报名参加编程之美挑战赛的人数共22653人，最终会有1名同学摘取桂冠，几率同样也是0.004%！亲，测试赛已经结束啦，大家有登陆平台热热身吗？小美也有和大家一起去测试测试，感觉还不错滴~Q有小伙伴问怎么注最重要的事情说在前面！！点击阅读全文可以报名活动！！一开始你告诉你的父母你要创新你要创业你要撬起这个地球的时回复【男神】可以听见男神的声音哦~今天是资格赛的第一天，大家有去做题吗？ 小美为大家整理了一份比赛中常见问题的Q&A，希望能够帮助大家顺利参赛2015编程之美挑战赛资格赛还有不到12个小时就要结束了！大家都登录上去答题了吗？在本轮资格赛中选手只要在h2015编程之美挑战赛资格赛于上周末结束，各位同学感觉如何呢？ 初赛将于本周末（25/26日）分两场举行，每各位同学大家好，2015编程之美挑战赛初赛将于本周末（25/26日）分两场举行，每天14:00-16:00小美今天请假了，我来给大家播报赛事新闻。2015编程之美挑战赛启动至今已经快两个月了。首先，小美代表大赛组委会向大家表示衷心的感谢，非常感谢大家对编2015编程之美挑战赛复赛已于5月9日17:00结束，根据复赛最终排名，以下50位同学成功晋级决赛。 来自【MS_BoP编程之美挑战赛是微软亚太研发集团面向全国高校开展的大型编程比赛。关注我们，即时获取报名信息及大赛最新资讯！热门文章最新文章MS_BoP编程之美挑战赛是微软亚太研发集团面向全国高校开展的大型编程比赛。关注我们，即时获取报名信息及大赛最新资讯！