Lost Universe

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <math.h>

using namespace std;

const double zero=1e-6;
const double pi=3.1415926535898;

inline double getjc(const double &a, const double &b, const double &c)
{
    return (acos((a*a+b*b-c*c)/2/a/b));

WA nn次：
对于1元运算!的考虑不周

这题没有一定暴力思想很难想到……因为变量最多只有10个，可以枚举答案然后构造等价式。
构造的方法也很暴力，假设只有a=0 b=1和a=1 b=0式原式为1，我们直接暴力构造就是!a&b||a&!b……
时间复杂度O(2^k*len)
长度最多2^10*30也有保障……

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <math.h>
#include <bitset>
#include <stack>
#include <ctype.h>

WA 3次：
1、脑残了，<=写成<了……………………嗯，我跳楼吧。

这题就是扩展欧几里德直接解方程就行了，再处理一下细节……

#include <iostream>
#include <stdio.h>

using namespace std;

long long gcd(const long long &a, const long long &b)
{
    if (b == 0)
        return a;
    else
        return gcd(b, a%b);

WA n次：

1、忘考虑经过角的情况

2、cmp()里的g[1]写成g[0]了……

3、忘考虑经过角的情况2

 

分3种情况

1 不相交
枚举凸包的边，看点在这条边的左侧还是右侧（叉积），如果都在左侧，就是全在里面，否则全在外面
2 相交一次，直接把左侧的那部分长度输出，对于只经过角不进入图形内的情况加上判断
3 相交两次，第一次相交左侧长度l1，第二次相交左侧长度l3
ans = abs(l1-l3)
 

唉……我的思维还是不严密啊……感谢Hzy大牛解决了我的最终问题……

 

#include <iostream>
#include <algorithm>

n次AC

刚开始想的有点问题，后来乱改了一通用理论上O(n^3)实际效果貌似不错的方法AC了……

这题明显有更简单的方法，待重做

P.S.做了太多水题做普通难度的题就能让我做这么久……哎……回家之后得改改了……

#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <math.h>
#include <stdio.h>

using namespace std;

const int oo = 1000000000;