uhohstinky的博客

51nod 2895 奶牛的比赛 题目 FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1…N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N; 1 <= B <= N; A != B) ，那么她们的对决中，编号为A的奶牛总是能胜出。

51nod 3071 线段树练习2 题目 你需要维护一个长为 n 的序列，支持 m 个操作： 区间修改为一个数 查询一个区间中的最大子段和，即和最大的子区间的值 数据范围： 对于 30% 的数据：n≤8，m≤10。 对于 70% 的数据：n≤1000，m≤10000。 对于 100% 的数据：1≤n, m≤100000。 保证任意时刻数列中任意元素的和在int范围内。 输入格式： 第一行包含两个整数 n, m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第

51nod 3075 线段树练习6 题目 你需要维护一个长为n的序列，支持m次操作： 区间修改 查询区间平均数 查询区间方差 输入格式： 第一行包含两个整数 n,m，分别表示该数列数字的个数、操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含若干个整数，表示一个操作，具体如下： 操作1：1 l r k：将 [l,r] 位置的数加上 k，k 为实数 操作2：2 l r：输出区间 [l,r] 内的平均数 操作3：3 l r：输出区

51nod 2378 最后一次 题目背景跟最后一次半毛钱关系都没有 题目 牛牛最近学习了质数的概念。 质数指在大于1的自然数中，除了1和它本身以外不再有其他因数。 输入一个n，输出小于等于n最大的质数。 对于所有数据： 2 <= n <= 1000000000000 30分： n <= 100000 70分： n <= 1000000000 思路 完全不要被101210^{12}1012吓到，int就可以过。 我们知道101210^{12}1012 = 10610^{6}10