随笔分类 -  codeforce

摘要:题目链接: https://codeforces.com/problemset/problem/1151/B 题目大意: 给你一个n*m的矩阵,每一行你可以选一个数,在每一行都选数的前提下,问你能不能能使每一行选的这些数的异或值不是0,如果存在的话,输出这些下标。 具体思路: 首先我们把第一列异或起 阅读全文
posted @ 2019-06-05 22:08 Let_Life_Stop 阅读(462) 评论(0) 推荐(0)
摘要:题目链接: https://codeforces.com/contest/1174/problem/D 题目大意: 给你n和x,让你构造一个序列使得任何一个连续子序列的异或和不等于0并且不等于x。这个序列中的数的范围是[1,(1<<n)-1],问你最长这个序列为多少,然后输出这个序列。 具体思路: 阅读全文
posted @ 2019-06-04 10:46 Let_Life_Stop 阅读(382) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/contest/1100/problem/F 题目大意:首先输入n,代表当前有n个数,然后再输入m,代表m次询问,每一次询问是询问区间[l,r],这段区间内的数的最大异或值。 具体思路:贪心,我们按照右边界的大小进行排序,小的在上面,大的往下安排 阅读全文
posted @ 2019-01-14 21:58 Let_Life_Stop 阅读(331) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/contest/1100/problem/D 题目大意:给你一个999*999的图,然后有666个黑色旗子,一个白色棋子,每一次白色棋子只能在它附近的八个方位行进一步,而黑色棋子可以像象棋里面的车一样行走,然后首先输入白色棋子的方位,然后再给你6 阅读全文
posted @ 2019-01-14 17:13 Let_Life_Stop 阅读(305) 评论(0) 推荐(0)