今天都是技巧题啊。。【百度之星吧】

没有太深的算法。。
A dfs
B 第K小的差量
C 背包/枚举
D 平面坐标系求包含点最多直线方程

N7_zeL

呃 感冒发烧。。冥冥中觉得是DFS。。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <vector>
using namespace std;
int n;
int num[100005];
bool sco[10000000];
bool use[100005];
int have;
void fun(int lim, int str)
{
int tmp = 0;
if(have == lim) {
for(int i = 0; i < n; ++i) {
if(use[i] == 1) {
tmp ^= num[i];
}
}
sco[tmp] = 1;
return;
}
else {
for(int i = str; i < n; ++i) {
if(use[i] == 1) {
continue;
}
else {
use[i] = 1;
have ++;
fun(lim, i);
use[i] = 0;
have --;
}
}
}
}
int main(int argc, char *argv[])
{
cin >> n;
for(int i = 0; i < n; ++i) {
cin >> num[i];
}
memset(sco, 0, sizeof(sco));
memset(use, 0, sizeof(use));
for(int i = 1; i <= n; ++i) {
have = 0;
fun(i, 0);
}
int times = 0;
int ans1, ans2;
for(int i = 9999999; i >= 0; --i) {
if(times == 2) {
break;
}
else if(sco[i] == 1 && times == 0) {
++times;
ans1 = i;
}
else if(sco[i] == 1 && times == 1) {
++times;
ans2 = i;
}
}
cout << ans1 << " " << ans2 << endl;
return 0;
}


zaq1xsw2tktk

A 31维线性空间。。贪心。
B 二分
C 贪心
D 解方程

网址：今天都是技巧题啊。。【百度之星吧】 http://c.mxgxt.com/news/view/125273

相关内容

看了你就懂！明星艺人百度百科怎么创建？娱乐人物百度百科创建技巧
百度天量数据挖掘明星关系，极客都是好娱记
明星营销的案例分析和技巧.pdf
明星穿搭，学的是技巧，不是同款
百度娱乐
女明星为了显高各显神通!这些必看的穿衣搭配技巧让你秒变还显瘦!.doc
女明星为了显高,各显神通!这些必看的穿衣搭配技巧,让你秒变168,还显瘦!
百度贴吧粉丝节明星粉丝力内参泄露：揭示明星真实身价
星之继承者李嫣巧妙遮掩名牌包，引来热议：李导师真是不易啊！天后王菲
百度明星粉丝 百度明星控

随便看看