摘要:
题目描述现在有一个圈,圈上有n个点,每个点之间的距离是m,你从起点出发,带着t个跳跃模组进行巡逻,每次使用一次跳跃模组i,跳跃的距离是ai一个合法的巡逻路线理应从一个点开始,经过若干次跳跃之后(顺时针或者逆时针),在某个点停下来(不一定要用掉所有的跳跃模组) 或者更正式地说∑ai∗xi≡0(mod 阅读全文
摘要:
【问题描述】 现定义, 对于一个 01 字符串的一次修改是, 若该字符串的后两位为 00 , 则将这两位修改为 1 ; 否则, 修改为 0. 求满足不断修改到只剩一位之后为 g 的所有有 n 个 00 , m 个 1 的 01 字符串的个数模 10^9+7 的值. 例如, 01011 -> 0100 阅读全文
摘要:
太暴力了QAQ 题目描述现在有n个人,每个人有责任度bi和影帝度wi,要从中钦定一个长老团 我们知道,一个好的长老团,他的责任度要越高越好,而为了防止_____,影帝度则不能超过给定的WW此外,这些人之间有着奥妙穷穷的m条关系,具体来说就是m条xi和yi之间的关系 而如果x和y有关系y和z有关系,那 阅读全文
摘要:
【问题描述】 现有一个 n 行 m 列的矩阵, 你可以任意改变行的顺序. 求可能出现的面积最大的全是 1 的子矩阵的面积. 定义矩阵的面积为其中数字的个数. 【输入格式】 第一行有两个正整数 n , m . 接下来 n 行 m 列由 0 和 1 组成的矩阵. 详见样例. 【输出格式】 一个整数, 如 阅读全文
摘要:
题目描述 有多少种(a,b)(a,b), 使得a+b=s,a xor b=x 输入格式 输入一行两个整数s和x 输出格式 输出有多少种可能的(a,b) 样例输入 样例输出 样例解释 (2,7),(3,6),(6,3),(7,2)一共4种 数据规模 对于20%的数据,s,x≤10 s,x≤10 对于1 阅读全文
摘要:
一道.......一道我改了一周的裸题 无根树建双向边 无根树建双向边 无根树建双向边 重要的事情说三遍(微笑) 还有要开longlong 还有双向边不是双倍边(微笑) 我真是,能把自己气吐血10次就不把自己气吐血9次 已知一棵nn个点的树,点从1开始标号,树上每条边都有一个正整数边权。 有qq个询 阅读全文
摘要:
由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵,简称m × n矩阵。记作: 这m×n 个数称为矩阵A的元素,简称为元,数aij位于矩阵A的第i行第j列,称为矩阵A的(i,j)元,以数 aij为(i,j)元的矩阵可记为(aij)或(aij)m × n,m×n矩阵A也记作Amn。 加法 阅读全文