水题
sdxtcqs
ACM弱校菜鸡一枚,欢迎神犇花式虐场
展开
-
洛谷 开学赛
刷一波水比赛找回点感觉。。。 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);原创 2016-02-27 10:08:30 · 277 阅读 · 0 评论 -
洛谷 1855 榨取kkksc03
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原创 2016-04-01 23:31:03 · 544 阅读 · 0 评论 -
POJ 1611 The Suspects
http://poj.org/problem?id=1611 题目大意是0号同学感染了SARS,0~n-1号同学被分成了m组,相互接触就会被传染,问最后多少人感染。 娱乐身心的裸并查集,记得最后从0开始计数。。。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std原创 2016-03-26 09:44:12 · 200 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
http://poj.org/problem?id=2524 题目大意#include#include#include#includeusing 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原创 2016-03-26 09:51:23 · 220 阅读 · 0 评论 -
Wannafly Winter Camp 2019 Day4 C 最小边覆盖 (水题)
https://zhixincode.com/contest/16/problem/C?problem_id=239题意:给定了无向连通简单图GGG的点集,和图GGG的边的一个子集SSS,但没有给出边集EEE。试判断SSS有没有可能是图GGG的最小边覆盖。这题给了点乱七八糟的结论,然而并没什么卵用,这个题只需要判断就行,所以统计一下每个点的度数,然后每个点都是出度为1且入度为1才是Yes。...原创 2019-02-26 09:17:34 · 144 阅读 · 0 评论 -
POJ 1329 Circle Through Three Points (三角形外心)
http://poj.org/problem?id=1329题意:给出三个点的坐标,求经过这三个点的圆的方程的标准式及一般式。蛮智障的一个题,输出各种空格正负号格式,三角形外心套板子就行了。#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#i...原创 2019-02-27 11:49:55 · 234 阅读 · 0 评论