sdxtcqs的博客

刷一波水比赛找回点感觉。。。 http://www.luogu.org/contest/show?tid=414 赛题 #1：不要把球传给我 找规律水题#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n,s; int main() { scanf("%d",&n);

http://dev.luogu.org:3308/problem/show?pid=1855#sub 红果果的广告题，裸的二维背包。。。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int f[220][220],m[110],t[110]; int a

http://poj.org/problem?id=1611 题目大意是0号同学感染了SARS，0~n-1号同学被分成了m组，相互接触就会被传染，问最后多少人感染。 娱乐身心的裸并查集，记得最后从0开始计数。。。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std

http://poj.org/problem?id=2524 题目大意 #include #include #include #include using namespace std; int n,m,ans,cas; int fa[50010]; int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);} int main() { s

https://zhixincode.com/contest/16/problem/C?problem_id=239 题意：给定了无向连通简单图GGG的点集，和图GGG的边的一个子集SSS，但没有给出边集EEE。试判断SSS有没有可能是图GGG的最小边覆盖。 这题给了点乱七八糟的结论，然而并没什么卵用，这个题只需要判断就行，所以统计一下每个点的度数，然后每个点都是出度为1且入度为1才是Yes。 ...

http://poj.org/problem?id=1329 题意：给出三个点的坐标，求经过这三个点的圆的方程的标准式及一般式。 蛮智障的一个题，输出各种空格正负号格式，三角形外心套板子就行了。 #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;algorithm&gt; #include &lt;cmath&gt; #i...