字节跳动-文远知行杯广东工业大学程序设计竞赛题目难度.PDF

“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 题目难度: Easy:AB CG Medium:HJ Hard:DEFI A.hzy zsl 和 的挑战 一定能够通关。其中一种策略为： （第一位数字为zsl 的数字，第二位为hzy 的数字） 如果zsl 的数字是1，就猜测 10， 是0，则猜测01 如果 的数字是 ，就猜测 ， 是 ，则猜测 hzy 1 11 0 00 00：zsl 猜测01， hzy 猜测00 01：zsl 猜测01，hzy 猜测 11 10：zsl 猜测 10，hzy 猜测00 11：zsl 猜测 10，hzy 猜测00 B.人类史上最大最好的希望事件 先读懂题目 我们有一个斐波那契数列 112 3 5 8 13 题目需要我们求所谓的面积之和 面积即为114 92564 169... 然后一个简单的前缀和,计算面积和. 然而斐波那契数列的平方和: C.超级无敌简单题 如果一个数不是鸽子数，那么循环节长度为8，可以参考wiki：happynumber 所以最多循环 15 次就能检验一个数是不是鸽子数 所以暴力打表就可以，但是不能用unorder_map，用数组标记即可，因为数位平方和最大不超过 （9*9* 数位长度） D.免费送气球 首先将所有将要添加的数离散化，然后建立两颗线段树，分别维护区间内数的数量和区间和。对于操 作一，根据离散化后的值在线段树对应位置添加k 个val，并维护线段树每一个节点所代表区间的和。 对于操作二，首先将问题转化成两个前k 小之和的查询，具体做法：传入参数k 有哪些信誉好的足球投注网站线段树，先递归 检查左子区间的数的数量，如果小于当前k，再传入当前k-左子区间的数的数量作为更新后的参数k 递归有哪些信誉好的足球投注网站右子区间；递归有哪些信誉好的足球投注网站时，应将满足数量条件 （当前区间的数的数量小于等于k）等于的区间和 累加并返回作为答案。 E.水题 F. 清一色 像样例解释那样直接对牌型进行拆解，从而分析听牌的做法，是在麻将实战中的做法，人是需要这样 做的，但机器则不需要。 机器的做法相对简单，但是对解决这个问题非常有效：先判断是否自摸，没自摸的话直接从小到大枚 举要被换掉的牌，再从小到大枚举接下来自摸的牌，并进行替换，再判断是否自摸，没有办法进行替 换的，就是没听牌。 判断自摸的方法，七对形 不用讲，一般形 最好用有哪些信誉好的足球投注网站实现，直接贪心是会漏解的，有哪些信誉好的足球投注网站时尝试将当 “ ” “ ” 前的牌以顺子、刻字、对子的形式一步一步消去，消完后面子正好是四个，对子正好是一个就是自摸， 注意回溯时消去多少就要补回多少。 (估计我连AI 都打不赢...) G. 简单数学题 化简: n n i n n i n j i n j  j !  F (n) (i  C ) (i C ) i C  i     j  j  j   i 1 j i i 1 j i j 1 i 1 j 1 i 1  i!(j i)! n n  (j 1)!  n j i1 n j 1 j   (j Cj 1) (j 2 )   j 1 i 1  (i 1)!(j i)! j 1 i 1 j 1 得到递推公式: 1,n 1  F (n)  n1 F (n 1)n 2 ,n  1 n n1 F (n)F (n 1)2 F (n 1)(n 2)2 n F (n)(n 1)2 F (1)(11)2 1 n F (n) (n 1)2 