T1 删除 题目 [题目描述] 现在,我的手上有 n 个数字,分别是 a1,a2,a3,...,an. 我现在需要删除其中的 k 个数字.当然我不希望随随便便删除,我希望删除 k 数字之后,剩下的 n−k 个数中有最多的不同的数. [输入格式] 第一行两个正整数 n 和 k,含义如题目描述. 接下来一行,有 n 个非负整数,分别是 a1 到 an. [输出格式] 一共一行,一个整数ans,表示删除了 k 个数字后最多的不同的数的个数. [输入样例] 41 1312 [输出样例] 3 [数据规模]…

最后一天..有些感慨,这七天被虐的感动万分 第一题: 题目大意: 求出 n*i(i=1,2,3....n) mod p的逆元  n<p<=3000000 ,p是质数. 之前写过了,懒得再写了.链接http://www.cnblogs.com/vb4896/p/3911283.html 第二题: 题目大意: 给区间染色,一种颜色会覆盖另外一种,且区间的端点也算一种颜色.比如 [2,3] 染成红色,[1,2]染成绿色,[3,4]染成紫色,询问区间[2,3],那么会有红绿紫三种颜色. 颜色用数字表示…

由于今天太颓了,所以没有解释 t1: Description 码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子.这天,ta在研究一个神奇的数列,这个数列是这样的:a0 = 1an = ai + aj   (n>=1, i,j均在[0,n-1]内均匀随机)Ta想知道对于给定的n,an的期望值是多少,你能告诉ta吗?出于ta对整数的热爱,你只需要输出答案向下取整后的值    Input 一个整数T,表示数据组数每组数据一行,包括一个整数n Output 一个整数E(an), 一道快乐题.…

T1 矩阵 题目 [题目描述] 从前有个 n×m 的矩阵,初始时每个位置均为 0.你需要依次执行 q 个操作,每个操作会指定一行或一列,然后将该行或该列的所有元素全部赋为一个相同的值. 输出操作完成后的矩阵. [输入格式] 第一行包含三个整数 n,m,q,分别表示矩阵的大小和操作次数. 接下来 q 行,每行三个正整数 t,x,y,若 t = 1,则表示将第 x 行的所有元素赋为 y: 若 t = 2,则表示将第 x 列的所有元素赋为 y. [输出格式] 输出 n 行,每行 m 个由空格隔开的整数…

T1 立方数 题目 [题目描述] 作为XX战队的狂热粉丝,MdZzZZ看到了自己心仪的队伍在半决赛落败,顿时心灰意冷.看着自己手中的从黄牛那里抢来的天价总决赛门票,MdZzZZ觉得去鸟巢已经没有意义了,于是他决定去跳“水立方”.在他准备进“水立方”体育馆时,一位大妈拦住了他的去路,并产生了一下对话: 大妈:“年轻人我看你印堂发黑,恕我冒昧直言,此去一行怕是会有什么不测.” MdZzZZ:“大妈别拦我,我要跳水立方发泄一下!” 大妈:“年轻人,做事要三思而后行,你知道这水立方最著名的是什么吗?”…

T1 远征 题目 [题目描述] 寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙.部队分成了若干个小队,属于同一个小队的人兵种相同. 寒枫将军有着杰出的指挥能力,在战斗的时候,寒枫将军能够让所有相同兵种的人互相配合,使t个相同兵种的人发挥出t2的战斗力: 寒枫将军还能让不同兵种的人互相配合,使整个部队的战斗力是所有兵种战斗力的和. 例如,部队中有3个小队,分别是5个人的步兵小队,3个人的步兵小队,3个人的骑兵小队.那么步兵战斗力为64,骑兵战斗力为9,部队总战斗力为73. 寒枫将军需要知道他的部队…

T1 数列 题目 [题目描述] [输入格式] [输出格式] [输入样例] [输出样例] [数据规模] 如上所述. 解析 身为T1,居然比T4还难......让我怎么办......以下为巨佬题解: 我猜你们看了题解估计也不理解(手动滑稽),配合代码一起看吧,我也无能为力了. Code #include <algorithm> #include <iostream> #include <cstring> #include <string> #include &l…

T1 圆圈舞蹈 题目 [题目描述] 熊大妈的奶牛在时针的带领下,围成了一个圈跳舞.由于没有严格的教育,奶牛们之间的间隔不一致. 奶牛想知道两只最远的奶牛到底隔了多远.奶牛A到B的距离为A顺时针走和逆时针走,到达B的较短路程. 告诉你相邻个奶牛间的距离,请你告诉奶牛两只最远的奶牛到底隔了多远. [输入格式] 第一行一个整数N,表示有N只奶牛. 接下来2~N+1行,第I行有一个数,表示第I-1头奶牛顺时针到第I头奶牛的距离. 第N+1行的数表示第N头奶牛顺时针到第1头奶牛的距离. [输出格式] 一行…

T1 奶牛晒衣服 题目 [题目描述] 在熊大妈英明的带领下,时针和他的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负起了这个重任.洗完衣服后,你就要弄干衣服.衣服在自然条件下用1的时间可以晒干A点湿度.抠门的熊大妈买了1台烘衣机. 使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外,还可烘干B点湿度,但在1的时间内只能对1件衣服使用. N件的衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,要你求出弄干所有衣服…

T1 足球联赛 题目 [题目描述] 巴蜀中学新一季的足球联赛开幕了.足球联赛有n只球队参赛,每赛季,每只球队要与其他球队各赛两场,主客各一场,赢一场得3分,输一场不得分,平局两只队伍各得一分. 英勇无畏的小鸿是机房的主力前锋,她总能在关键时刻踢出一些匪夷所思的妙球.但是很可惜,她过早的燃烧完了她的职业生涯,不过作为一个能够Burning的girl, 她的能力不止如此,她还能预测这个赛季所有球队的比赛结果.虽然她能准确预测所有比赛的结果,但是其实她不怎么厉害,Mr.Gao上数学课时她总是在slee…