- 博客(13)
- 收藏
- 关注
RSS订阅原创 【UVa11292】Dragon of Loowater 瞎搞
题意：给出n个数和m个数，问如何从m个数中选出n个数使得每个数都大于n里面的一个数，求选出的n个数的最小和。将n个数和m个数排个序，从头开始找，如果大于就加进来。算法正确性显然。int main(){ while(scanf("%d%d",&n,&m)==2 && (n || m)) { int cur=0,ans=0; memset(a,0,sizeof(a
2017-12-31 17:57:31
256
原创 【洛谷1372】 又是毕业季I 乱搞
题意：求1至n中k个数的最大公约数 psy:“你在干嘛？”我：“？？？枚举啊”psy：“你没看数据？？？正解是O（1）的好吧”打开题解的我：尼克杨问号.jpg =。= #include<cstdio>int main(){ int n,k; scanf("%d%d",&n,&k); printf("%d"...
2017-12-31 12:29:05
405
2
原创 【洛谷1865】A % B Problem 素数
真的是文不对题。。。#include<iostream>#include<cstring>#include<cstdio>#define lim 1000000using namespace std;int n,m,tot=0;int a[lim+10],f[lim+10],prime[lim+10];void is_prime(){...
2017-12-31 12:14:17
239
原创 【hdu2586】How far away? lca
题意：给棵树询问树上两点距离 lca 板子 #include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#define lim 80500using namespace std;int T,n,m,tot;int f[lim][31...
2017-12-31 11:56:14
228
原创 【bzoj3732】Network kruskal+lca
题意：给出n个点和m条边的无向图对于每次询问给出a b，求a与b之间的最长边的最小值异曲同工：NOIP2013货车运输最大生成树+lca#include#include#include#include#define lim 30500using namespace std; int n,m,k,tot=0;int nextt[lim],head[li
2017-12-31 11:48:15
244
原创 【UVa120】Stacks of Flapjacks 模拟
原题：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=56题意：给定一个序列，每次可以选一个数使数列第一个到这个数颠倒，问如何颠倒使最后数列升序。先将每个数升序后要呆的位置确定好，然后将这个数翻到最上面再翻到这个位置。#incl
2017-12-17 15:22:50
281
原创 【UVa1152】4 Values whose Sum is 0 模拟
原题：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3593题意：给出四个集合abcd，求有多少组解。n。直接四层循环会超时，所以将等式转换成a[i]+b[i]=-(c[i]+d[i]),预处理一下a[i]+b[i]就可以把复杂度降到
2017-12-17 12:33:04
279
原创 【洛谷1892】团伙 并查集
题意题面说的很清楚同noip2010关押罪犯 传送门：http://blog.csdn.net/dadatu_zhao/article/details/78806584#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,m,ans=0;...
2017-12-14 20:37:21
539
原创 [USACO3.1]最短网络 Agri-Net kruskal
题意给出一个n个点邻接矩阵，问怎样花费最少的构造一个连通图。 版子#include#include#include#includeusing namespace std;struct edge{int x,y,z;}a[101000];int fa[101000];int n,tot=0,ans;bool cmp(edge p,edge q){retur
2017-12-14 20:33:45
438
原创 【noip2010】关押罪犯 带权并查集
题意：给你1~n个罪犯，ai与bi在一个监狱会产生仇恨值为ci。问如何将这n个罪犯分配到2个监狱中，使最大仇恨值最小。 由于要使最大仇恨值最小，所以我们将仇恨值降序。对于每个ai,bi判断是否能使他们不在一个监狱中，可以就把状态记录下来，否则就输出。fa[i]存的是与i是同个连通块的，,fa[i+n]是与i必须不是一个连通块的。因为与ai在一个连通块的必定要与bi不在一个连通块，a...
2017-12-14 20:10:49
752
1
原创 [USACO1.3]虫洞wormhole 暴力 (第一章完结)
题意：给出n个虫洞，问有多少种配对使从某一列第一行出发会陷入环。 暴力配对暴力走。#include#include#include#includeusing namespace std;struct node{int x,y;}a[20];int b[20],visit[20];int n,ans=0;bool cmp(node pp,node qq){
2017-12-12 19:11:35
452
原创 [USACO1.4]母亲的牛奶Mother's Milk dfs
A->B,A->C,B->A,B->C,C->A,C->B一共六种情况搜索即可，用一个f[][][]来记录是否到过这个情况。由于数据很弱所以能强行过=。=
2017-12-05 20:05:49
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人