OIer博客

题目大意：n个结点的树，两点之间的花费是多少？如果所有边权都是8倍，可以将中间某一段路(x->y)改为原来花费的1倍，但需要花费px+py进行中转，最小花费是...

题目大意：一个班有n个同学，已知一个同学每次考试的排名$r_i$，请问每次考试后的总分最好排名和最差排名分别是多少？ 解题思路 最好排名：我每次都考99.99...

题目大意：如何筛出区间内的所有质数？区间大小不超过100万，端点int范围！ 题目描述 原题来自：Waterloo local，题面详见 POJ 2689 给定两个整...

题目大意：$f_n = f_{n-1} + f_{n-2}$，$T_n = F_1 + 2F_2 + ... + nF_n$，输入n和m，求$T_n % m$。 题目描述 佳佳对数学，尤其对数列十分感兴趣。...

题目大意：已知文章由n个单词组成，请问这些单词分别在文章中出现了多少次？ 题目描述 原题来自：TJOI 2013 某人读论文，一篇论文是由许多单词...

题目大意：长度为n的数组a，有n*(n+1)/2个区间，平均值第k大的区间的平均值是多少？ LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区...

题目大意：n个柱子，每个柱子有m个球，共n种颜色，每种m个，有一个空的柱子n+1，怎么移动才能让颜色分好类？ 题目描述 小 C 正在玩一个移球游戏，他面...

题目大意：一个拓扑图，深度不超过11，从某些点注入水，通过出边平均流出去，终点有多少水？以分数形式输出。 题目描述 对于一个城市来说，排水系统是...

题目大意：n条蛇，最大蛇（能力大获赞能量相同编号大）吃最小蛇，保证自己不被吃的情况下尽量吃，最后剩下多少条蛇？ 题目描述 草原上有 nnn 条蛇，编...

题目大意：$2^k$种动物，已养n种，已知每种所需的饲料，已购买所养动物的饲料，用已有的饲料，还能多养几种动物？ 题目描述 动物园里饲养了很多动物，...