上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
摘要: 题解: 首先用二进制表示每个音阶是否使用,那么共有$2^{n}-1$(空集不可行)种片段,用$a_{i}$来表示每个片段,问题就是求满足$a_{1}\left (xor\right)a_{2}\left (xor\right)......\left (xor\right)a_{m}==0\&\&a_ 阅读全文
posted @ 2017-08-26 08:44 Troywar 阅读(197) 评论(0) 推荐(2) 编辑
摘要: 题目描述 空间中有n个点,任意3个点不共线。每两个点用红线或者蓝线连接,如果一个三角形的三边颜色相同,那么称为同色三角形。给你一组数据,计算同色三角形的总数。 输入 第一行是整数n, 3 <= n <= 1000,点的个数。 第二行是整数m, 0 <= m <= 250000,红线数目。 接下来的m 阅读全文
posted @ 2017-08-26 08:21 Troywar 阅读(424) 评论(1) 推荐(0) 编辑
摘要: 虽说成功的概率很小,毕竟自己不像大佬们那么厉害,但我还是要试,输赢无所谓,结局无所谓,只要做下去。 时间会给我答案,可我没有重新选择的权利。 这就是社会吧,有些事,不是想去做就可以做的,如我这般弱小者只能妥协。 阅读全文
posted @ 2017-08-21 10:29 Troywar 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Description 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如“i 号 阅读全文
posted @ 2017-08-21 09:04 Troywar 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题解: 矩阵裸体。 阅读全文
posted @ 2017-08-20 16:51 Troywar 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Description 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 Input 第一行两个整数 n, Q ,分别表示树的大小和操作数。 接下来n行,每行两个 阅读全文
posted @ 2017-08-13 20:50 Troywar 阅读(293) 评论(0) 推荐(0) 编辑
摘要: Description 对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 对于正整数n 阅读全文
posted @ 2017-08-13 18:34 Troywar 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 话说今天是DAY N了吧。。。好吧好吧,也就是DAY12 因为不写日记被嫌弃了。。。捂脸。 DAY XII 考试又炸了= =,T1以为每天只能有一个方向。。。然而,然而事实总是残酷的。T2离散以后数组大小是m离散前是n,好的,大家都知道发生什么了。T3。。眼睛越来越不好使了,n*m<=50愣是看成了 阅读全文
posted @ 2017-08-13 17:57 Troywar 阅读(358) 评论(5) 推荐(2) 编辑
摘要: Description 给下N,M,K.求 给下N,M,K.求 Input 输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。 输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意 阅读全文
posted @ 2017-08-13 16:57 Troywar 阅读(196) 评论(0) 推荐(1) 编辑
摘要: Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所 阅读全文
posted @ 2017-08-13 07:38 Troywar 阅读(165) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 下一页