长乐培训Day6】的更多相关文章

T1 数列 题目 [题目描述] [输入格式] [输出格式] [输入样例] [输出样例] [数据规模] 如上所述. 解析 身为T1,居然比T4还难......让我怎么办......以下为巨佬题解: 我猜你们看了题解估计也不理解(手动滑稽),配合代码一起看吧,我也无能为力了. Code #include <algorithm> #include <iostream> #include <cstring> #include <string> #include &l…
第一题: 题目大意: 给出一个N*N的矩阵,矩阵元素均为0或1.定义矩阵权值为sum(F[i][j]*F[j][i]); 给出K个操作: 询问矩阵的权值mod 2. 将矩阵的某一行元素取反(0变成1,1变成0). 将矩阵的某一列元素取反. N<=1000,K<=10^5 解题过程: 一开始看到K的范围有点大,肯定不能模拟,想到前几天N皇后那题大神讲了可以用60位压成一个long long优化,于是就傻乎乎的把每一行每一列都60位压缩.然后各种麻烦的操作,写到最后发现写不下去了,顿时心情糟透了,…
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 删除 题目 [题目描述] 现在,我的手上有 n 个数字,分别是 a1,a2,a3,...,an. 我现在需要删除其中的 k 个数字.当然我不希望随随便便删除,我希望删除 k 数字之后,剩下的 n−k 个数中有最多的不同的数. [输入格式] 第一行两个正整数 n 和 k,含义如题目描述. 接下来一行,有 n 个非负整数,分别是 a1 到 an. [输出格式] 一共一行,一个整数ans,表示删除了 k 个数字后最多的不同的数的个数. [输入样例] 41 1312 [输出样例] 3 [数据规模]…
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…
T1 魔法照片 题目 [题目描述] 如果你看过<哈利·波特>,你就会知道魔法世界里的照片是很神奇的.也许是因为小魔法师佳佳长的太帅,很多人都找他要那种神奇的魔法照片, 而且还都要佳佳和他的MM的合照.那些照片可是非常珍贵的,他到底应该把照片给谁呢? 一共有n个人(以1—n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人.佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]. 然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1—n).按照这个序号对10取模的值…