上一页 1 ··· 59 60 61 62 63 64 65 66 67 ··· 190 下一页
摘要: Description 已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在albus把2^ 阅读全文
posted @ 2018-06-17 18:10 自为风月马前卒 阅读(287) 评论(2) 推荐(0) 编辑
摘要: Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C 阅读全文
posted @ 2018-06-17 15:09 自为风月马前卒 阅读(458) 评论(0) 推荐(0) 编辑
摘要: Description 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 Input 第一行一个正整数N。 接下来 阅读全文
posted @ 2018-06-17 09:48 自为风月马前卒 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 这场怎么都是异或啊qwq。。。 A. Mahmoud and Ehab and the even-odd game 直接判断奇偶性 #include<cstdio> #include<cstring> #include<algorithm> #define int long long using n 阅读全文
posted @ 2018-06-16 15:39 自为风月马前卒 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目背景 这是一道模板题。 题目描述 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 输入输出格式 输入格式: 第一行一个数n,表示元素个数 接下来一行n个数 输出格式: 仅一行,表示答案。 输入输出样例 输入样例#1: 复制 2 1 1 输出样例#1: 复制 1 输入 阅读全文
posted @ 2018-06-16 11:21 自为风月马前卒 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 地址https://www.codechef.com/LTIME58B?order=desc&sortBy=successful_submissions 简单做了一下,前三题比较水,第四题应该算是经典题 AChef and Friends 直接暴力枚举即可 #include<cstdio> #inc 阅读全文
posted @ 2018-06-14 15:41 自为风月马前卒 阅读(317) 评论(0) 推荐(0) 编辑
摘要: Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人掌图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路:(4,3,2 阅读全文
posted @ 2018-06-14 10:31 自为风月马前卒 阅读(356) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32795 Accepted Submission(s): 4689 Problem Descri 阅读全文
posted @ 2018-06-14 08:25 自为风月马前卒 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Description 给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。 给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数,分别表示N和M和Q 下接M行,每行三个 阅读全文
posted @ 2018-06-13 18:30 自为风月马前卒 阅读(324) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2018-06-13 14:43 自为风月马前卒 阅读(8) 评论(0) 推荐(0) 编辑
上一页 1 ··· 59 60 61 62 63 64 65 66 67 ··· 190 下一页

Contact with me