silent_pyb

摘要： 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.（N≤100） 输入 数据的第1行试正整数N,1≤N≤100,表示有N堆石子. 阅读全文

摘要： 1.1 题目大意 大概是个比较有趣的面试题。 1.2 题目分析 首先考虑如何计算当前的胜率。 这个有两种算法，动态规划和组合数。 1.3 动态规划 假设当前甲赢了 i 场，乙赢了 j 场。 如果 i = n，那么 fi,j = 1。 如果 j = n，那么 fi,j = 0。 对于一般情况，有 fi 阅读全文

摘要： 一条大街上住着n个乒乓球爱好者，经常组织比赛切磋技术。每个人都有一个不同的技能值ai。每场比赛需要3个人：两名选手，一名裁判。他们有一个奇怪的规定，即裁判必须住在两名选手中间，并且技能值也在两名选手之间。问一共能组织多少场比赛。 设两个数组x[]和y[]，假设a[1]到a[i-1]中有x[i]个比a 阅读全文

摘要： 有n个结点（编号为1..n），初始时每个结点的父亲都不存在。你的任务是执行一次I操作和E操作，格式如下： I u v：把节点u的父亲点设置为v，距离为|u-v|除以1000的余数。输入保证执行指令前u没有父亲节点。 E u：询问u 到根接点的距离（输出距离 mod 1000的结果）。 【输入格式】 阅读全文

摘要： 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 阅读全文