ACM_ICPC

【 以下文字转载自 BoardManager 讨论区 】 发信人: DaveSun (八闽玲珑), 信区: BoardManager 标 题: 【公告】同意【wangzitian0】辞去【ACM_ICPC】版版主的申请 发信站: 北邮人论坛 (Fri Apr 27 14:32:14 2018), 站内 经 wangzi…

输入0，1，0，3，12 输出啥→_→ 通过『我邮2.0』发布

假定桌子上从左到右排列着n个盒子，第i个盒子里装着i颗糖。 小明每次等概随机选择桌上的一个盒子并从里取一块糖，如果盒子空了就扔掉该盒子。 重复拿糖的过程，直到桌上没有盒子为止。 求第n号盒子最后被扔掉的概率。 比如， P(n=1) = 1.0 P(n=2) = 0.75 ... 用了递归的方法并维护了各种的情况下的概率…

一个元素只有0和1的无穷周期数列，记n为其最小循环节的元素数量。给定一个n，求所有以n为最小循环节的周期数列。 例如，输入4 输出 0001 0011 0111 (不输出0101因为这是对应n=2的) 感觉像是求同分异构体，老师说很简单啊就是跟求质数差不多，我就是没写出来。 求一点算法思路，或者核心代码

今天微软面的stca部门。有一些挂了的体会分享给大家。 微软面试几乎全是考察算法，题目难度不大，差不多剑指offer或者leetcode medium的水平。 问我的题目，有单链表逆序输出（身边朋友有单链表中m节点到n节点的逆序），二叉树中任意两个节点求最近的公共祖先，还有一个问题太难描述，反正不难，模拟一下过程就能做…

求教，计算机大一平时需要刷OJ题吗？ 我做OJ上的题很吃力，总感觉是超出了我的知识范围（好吧，我承认我菜…），是不是只有学完数据结构或者其他的知识才能刷题啊？ 还有，我不参加ACM，那么刷题对我有什么帮助啊？还是说我刷题就是浪费时间啊？ 请大神指点！谢谢！嘿嘿嘿~\(≧▽≦)/~

某人游玩N个城市，每个城市买一个纪念品，同时只能保留1个，求一个设计方案使得最终保留的纪念品每个城市概率相等。 过程中提示，游玩N个城市的过程中随时可能中断游玩。

中序遍历二叉查找树得到的一定是按大小顺序的吗？

我是张恺晨，前几天代表学校参加ACM-ICPC world final。今天回到学校写下这个帖子，一方面是对上阶段的工作做一个总结，另一方面也希望能给其他同学带来帮助。 【world final】 day-127: 去年我在icpc沈阳rank12金，香港rank3金，就出线了。 day0: 今年final是在北大办。…

4.18百度在线笔试问题，毫无头绪，感觉各家笔试题排列组合类问题还不少。

如题，产生的随机变量分布要和球队的实力值成正比，一道面试题，我想了许久都想不出，请教下大家

比赛结果更新：solve 3 problems “2018年的acm世界总决赛刚刚结束了，我们大二的队伍发挥一般，没有获得特别理想的成绩，但还是拼搏到了最后一分钟，让我们为他们的拼搏精神加加油吧！”----集训队教练杨亚 格雷科技队员张恺晨的总结贴：https://bbs.byr.cn/#!article/ACM_IC…

问题如图，类似问题有leetcode365. Water and Jug Problem水罐问题，不过水罐只问能否得出目标容量的水，主要算法是判断 c%(GCD(a,b))==0？ 就行了，头条这个题除此之外还要求操作步骤，想了下感觉有点懵*？[ema13]有没有大佬解释下操作步骤怎么求解

描述： 有两个严格递增序列，其中a=[1,3,4,5……]表示普通硬币的面值，b=[1,2……]表示纪念硬币的面值，要从两种硬币中挑选出若干硬币最终组成的面值为m，其中普通硬币可以选任意枚，纪念硬币最多选一枚，问有多少种组合情况？ 输入： 多组case 序列a,序列b，目标面值m 输出： 每组case 最终组合数%10…