HDU 3949 XOR(高斯消元搞基)

HDU 3949 XOR

题目链接

题意:给定一些数字,问任取几个异或值第k大的

思路:高斯消元搞基,然后从低位外高位去推算

代码:

#include #include #include using namespace std; typedef long long ll; const int N = 10005; int t, n; ll a[N]; void gauss() { int r = 0; for (int i = 60; i >= 0; i--) { int j; for (j = r; j >i)&1) break; if (j == n) continue; swap(a[j], a[r]); for (int k = 0; k >i)&1)) a[k] ^= a[r]; r++; } sort(a, a + n); n = unique(a, a + n) - a; } ll cal(ll k) { int i = 0; if (a[0] == 0) { i++; if (k == 1) return 0; k--; } ll ans = 0; for (; i >= 1; } if (i == n && k) return -1; return ans; } int main() { int cas = 0; scanf("%d", &t); while (t--) { scanf("%d", &n); for (int i = 0; i

点击复制链接 与好友分享!回本站首页
您对本文章有什么意见或着疑问吗?请到论坛讨论您的关注和建议是我们前行的参考和动力
上一篇:HDU4452Running Rabbits(模拟)
下一篇:Codeforces-475B Strongly Connected City
相关文章

Max Sum &&http://acm.hdu.edu.cn/s

hdu 1003 Max Sum

HDU 4007

hdu1856并查集

HDU2094

hdu 1089 Robotic Sort

hdu 1754

HDU 4028

http://acm.hdu.edu.cn/showproblem.p

HDU 4022

图文推荐
HDU 3949 XOR(高斯消元搞基)
ZOJ 3640 Help Me
HDU 3949 XOR(高斯消元搞基)
CF 518C(Anya and
HDU 3949 XOR(高斯消元搞基)
hdu 1016 Prime R
UVA - 11987 - A

分类:默认分类 时间:2012-01-04 人气:3
本文关键词:
分享到:

相关文章

  • HDU 3949 XOR 高斯消元 2012-01-15

    题目大意:给定一个数组,求这些数组通过异或能得到的数中的第k小是多少 首先高斯消元求出线性基,然后将k按照二进制拆分即可 注意当高斯消元结束后若末尾有0则第1小是0 特判一下然后k-- 然后HDU输出long long是用%I64d 无论C艹还是G艹都是 #include #include #include #include #define M 10100 using namespace std; typedef long long ll; int n,m,cnt; bool zero; ll

  • 网络流24题 之十五 汽车加油行驶问题 分层图 2013-09-18

    题目大意:给出一张网格图,描述了每个点是否是加油站,然后给出以下规则。 1.油量限制,一次加油之后只能行驶k步,向下行驶和向右行驶的时候不增加花费,否则增加B的花费。 2.在没油的时候,若该点没有加油站,就建立一个加油站。花费C。 3.加油花费A。 思路:分层图。f[i][j][k]表示在(i,j)处油箱中还有k的油的时候的最小花费,然后分三种情况更新。 (delta = 往回走的B花费) 1.若当前节点有加油站,就必须加油。到下一个节点是还有k - 1的油量,花费last + A + delt

  • Codeforces 429 A. Xor-tree 2012-05-13

    从上往下遇到第一个不相同的结点就翻转,递归就行了.... A. Xor-tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Iahub is very proud of his recent discovery, propagating trees. Right now, he invented a new tree, c

  • hdu 3234 Exclusive-OR (并查集+异或性质) 2013-01-10

    Exclusive-OR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2177 Accepted Submission(s): 603 Problem Description You are not given n non-negative integers X0, X1, ..., Xn-1 less than 220 , but th

  • HDU--4901--The Romantic Hero 2013-09-28

    The Romantic Hero Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1112 Accepted Submission(s): 459 Problem Description There is an old country and the king fell in love with a devil. The devil a

  • hdu 4810 Wall Painting 2014-01-02

    Wall Painting Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1265 Accepted Submission(s): 360 Problem Description Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Ev

  • 2014百度之星资格赛--XOR SUM 2014-01-23

    2014百度之星资格赛——XOR SUM Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明人类的智慧么? Inp

  • 百度之星资格赛 hdu 4826 Labyrinth 动态规划 2014-04-08

    /********************* Problem Description 度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠条),度度熊刚开始时身上金币数为0,问度度熊走出迷宫时候身上最多有多少金币? Input 输入的第一行是一个整数T(

  • HDU - 4810 Wall Painting(组合数学) 2014-09-09

    Description Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a wonderful color of pigments by mixing water and some bags of pigments. On the K-th day, she will select K specific bag

Copyright (C) quwantang.com, All Rights Reserved.

趣玩堂 版权所有 京ICP备15002868号

processed in 0.078 (s). 10 q(s)