摘要: 题目描述现在有一个圈,圈上有n个点,每个点之间的距离是m,你从起点出发,带着t个跳跃模组进行巡逻,每次使用一次跳跃模组i,跳跃的距离是ai一个合法的巡逻路线理应从一个点开始,经过若干次跳跃之后(顺时针或者逆时针),在某个点停下来(不一定要用掉所有的跳跃模组) 或者更正式地说∑ai∗xi≡0(mod 阅读全文
posted @ 2017-03-10 00:45 Jimmy_C 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 现定义, 对于一个 01 字符串的一次修改是, 若该字符串的后两位为 00 , 则将这两位修改为 1 ; 否则, 修改为 0. 求满足不断修改到只剩一位之后为 g 的所有有 n 个 00 , m 个 1 的 01 字符串的个数模 10^9+7 的值. 例如, 01011 -> 0100 阅读全文
posted @ 2017-03-09 22:47 Jimmy_C 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 太暴力了QAQ 题目描述现在有n个人,每个人有责任度bi和影帝度wi,要从中钦定一个长老团 我们知道,一个好的长老团,他的责任度要越高越好,而为了防止_____,影帝度则不能超过给定的WW此外,这些人之间有着奥妙穷穷的m条关系,具体来说就是m条xi和yi之间的关系 而如果x和y有关系y和z有关系,那 阅读全文
posted @ 2017-03-04 23:15 Jimmy_C 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 现有一个 n 行 m 列的矩阵, 你可以任意改变行的顺序. 求可能出现的面积最大的全是 1 的子矩阵的面积. 定义矩阵的面积为其中数字的个数. 【输入格式】 第一行有两个正整数 n , m . 接下来 n 行 m 列由 0 和 1 组成的矩阵. 详见样例. 【输出格式】 一个整数, 如 阅读全文
posted @ 2017-03-01 22:45 Jimmy_C 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有多少种(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 阅读全文
posted @ 2017-03-01 22:11 Jimmy_C 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 一道.......一道我改了一周的裸题 无根树建双向边 无根树建双向边 无根树建双向边 重要的事情说三遍(微笑) 还有要开longlong 还有双向边不是双倍边(微笑) 我真是,能把自己气吐血10次就不把自己气吐血9次 已知一棵nn个点的树,点从1开始标号,树上每条边都有一个正整数边权。 有qq个询 阅读全文
posted @ 2017-02-21 21:04 Jimmy_C 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 由 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。 加法 阅读全文
posted @ 2017-02-15 21:16 Jimmy_C 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 一颗最简单的线段树orz。。。但是感觉还是拍得好麻烦。。。 只支持区间加和区间查询 阅读全文
posted @ 2016-12-26 22:21 Jimmy_C 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 这里简单存一下kmp算法代码 详细思路以后补上 阅读全文
posted @ 2016-12-26 22:20 Jimmy_C 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 存放一下高精的模板 高精加: 高精减: 高精乘(低精乘高精): 高精除: 思路都较为简单,平时多看几遍熟悉代码就好 阅读全文
posted @ 2016-12-26 22:18 Jimmy_C 阅读(167) 评论(0) 推荐(0) 编辑