【UVALive】3695 Distant Galaxy（......）

【【UVALive】3695 Distant Galaxy（......）】的更多相关文章

【UVALive】3695 Distant Galaxy（......）

题目传送门:QWQ 分析好喵啊~~~~ 不会做正解看蓝书P53吧代码 #include <cstdio> #include <algorithm> using namespace std; inline int read() { , f = ; char ch = getchar(); ;ch = getchar();} + ch - ';ch = getchar();} return x * f; } struct Point{ int x,y; bool operato…

【BZOJ5470】[FJOI2018]所罗门王的宝藏（）

[BZOJ5470][FJOI2018]所罗门王的宝藏() 题面 BZOJ 洛谷有\(n+m\)个变量,给定\(k\)组限制,每次告诉你\(a_i+b_j=c_k\),问是否有可行解. 题解一道很呆的题目,我都不知道应该算什么类型了... 把行列拆开,对于一个限制\(x,y,c\),连边\(x\)行到\(y\)列,边权为\(c\). 然后\(dfs\)一遍,如果存在环的话显然必须要环上存在合法解,那么随便令一个东西为\(x\),记录每个值为\(ax+b\)的形式,检查二分图是否合法. #in…

【BZOJ4419】[SHOI2013]发微博（???）

[BZOJ4419][SHOI2013]发微博(???) 题面 BZOJ 洛谷题解一道\(easy\),每个点维护一下要给周围的点加上多上,如果额外连了一个点进来就给他把标记减掉,如果删掉了一条边就给他把标记加上,然后最后把所有边都删掉就好了. #include<iostream> #include<cstdio> #include<set> using namespace std; #define pi pair<int,int> #define mp…

【UVALive】2965 Jurassic Remains（中途相遇法）

题目传送门:QWQ 分析太喵了~~~~~ 还有中途相遇法这种东西的. 嗯以后可以优化一些暴力详情左转蓝书P58 (但可能我OI生涯中都遇不到正解是这个的题把...... 代码 #include <bits/stdc++.h> using namespace std; ; map<int,int> table; ?:bitcount(x>>)+(x&);} int main(){ int n,A[maxn]; ]; && n){ ;i<…

【UVALive】3029 City Game（悬线法）

题目传送门:QWQ 分析以前见到过差不多的这题. xhk说是单调栈水题,但我又不会单调栈,于是当时就放下了. 这么久过去了我还是不会用单调栈做这题,用的是悬线法. 非常好写代码 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ; int up[maxn][maxn], left[maxn][maxn], right[maxn][maxn], A[maxn]…

【转】linux中fork（）函数详解

原文链接:http://blog.csdn.net/jason314/article/details/5640969#comments 总结:面宝P268 fork()的意思是进程从这里开始分叉,分成两个进程:一个父进程,一个子进程.子进程拷贝了父进程的绝大部分(栈.缓冲区等等).虽然父子进程共享代码空间,但是在涉及写数据时,子进程有自己的数据空间. 父进程中fork()返回新建子进程的进程ID:子进程中fork()返回0:如果出错,fork()返回负值. 相关函数:getppid 获取父进程I…