摘要：描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数 若某个子树为... 阅读全文

摘要：将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。求方案数的时候只需要将数字进行非降序排列，就可以避免方案重复。使用二维数组F[I][J]表示第i个取不超过j的数的方案数。当i>j的时候，F[I][J]=F[I-1][J];否则F[I][J]=F[I][J-I]+F... 阅读全文

摘要：noip要来了，今天又重新做了做传纸条游戏这道题，没想到又悲剧了交了3次才过要考虑到边界条件判断另一个坐标十分在指定的范围内。小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角... 阅读全文

摘要：背景 Background 　　在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结……　　不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开……描述 Description 　　这一天，他来到了一座深山... 阅读全文

摘要：背景 Background　　小Q玩开采金钱游戏因为赚了太多钱，而这些钱又没有用，所以他相当愤怒，投诉了出品游戏者。所以游戏出品者就推出了《购买气球》这一款游戏，这一游戏是可以使用经营餐厅游戏获得的钱的。描述 Description 　　小Q在经营餐厅中赚下了Money元，这些钱可以用来从商店买红色或者蓝色的气球，打破一个红色气球可以让分数score变为原来的red倍，打破一个蓝色的气球可以让分数... 阅读全文

摘要：【问题描述】118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全部取出），以后每一次把手中某种纯度的成品放进相应的箱子，然后再从流水线上顺序取一些成品，使手中保持10... 阅读全文

摘要：加工树枝Dragon同学一天捡到了一根非常非常巨大的树枝，于是同学就想啊，如果把这根树枝多余的分叉剔掉最后剩下一根没有分叉的木棍，用它自卫就没人敢欺负我们科学家了呀：）你的任务是，对给定树枝，求出它包含的最长木棍。输入文件：第一行一个正整数n，表示顶点数，顶点从1至n编号（N <= 100000）。然后n – 1行每行两个正整数u, v表示u, v之间有一条边，每条边的长度为1。... 阅读全文

摘要：The railway line “Yekaterinburg-Sverdlovsk” with several stations has been built. This railway line can be represented as a line segment, railway stations being points on it. The railway l... 阅读全文

摘要：有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。编一个执行最优策略的程序，最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为两位玩家执行最优策略。求出分别从两端取数的最大值，再拿总和减去他即为另一个选手的总分值。用... 阅读全文

摘要：已知公路总长L米,一共有K个赛道,你的赛车总是和公路上其他的普通的车走相反的方向,并且所有的车每秒沿赛道行驶1m问题是:跑到终点最少撞多少次车?[代码] 阅读全文