- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 2492 A Bug's Life(并查集)
最基础的并查集，是1182的简化版，这个只有两种关系，同类or异类，我们用个rank[]数组表示他们之间的关系，0：同类，1：异类。a-->b的关系满足传递性：a-->x-->y-->b; #include#includestruct{ int pre; int rank; }bug[2002];int n,pairs;void makeset(int t){ bug[t].pre=-
2009-04-14 19:32:00
1528
1
原创 poj 1182 食物链(并查集)
很典型的并查集，我们只需要找到A,B,C类，然后我们必须保存他们之间的关系，这个关系我们使用3进制表示，同类(0),吃(2),被吃(2).然后我们就有一定的变换关系了。rank[]//用来表示他与父节点的关系。1 x y(x,y同类)，x所在集合的根节点a，y所在的根节点b.(a!=b)rank[x](x->a)==rank[y](y-->a)rank[a](a->b)=rank[y](y->b)
2009-04-14 19:25:00
782
原创 poj 3544 Journey with Pigs(简单的贪心)
首先把题目读懂：要求输出j-th是哪头猪在j-th村庄卖，而不是j-th猪在哪个村庄卖。因为这个题目需要位置。如第j头猪，还有第i个村庄之类的信息，所要必须保存他们各自的位置。使用2个struct。贪心： 给出了到每个村庄的距离d，然后还有每个村庄的price，我们可以算在每个村庄猪的纯price是多少(把一斤猪带到j村庄到底值多少钱)，就是当地猪的price-d*t；然后使用担心排序就好了
2009-04-04 11:19:00
954
原创 poj 3672 Long Distance Racing(水题)
纯数学。对于每一个unit，同时计算来回所要的时间。#include#include#includeint main(){ int m,t,u,f,d,ans=0; char c; int i; bool flag; scanf("%d%d%d%d%d",&m,&t,&u,&f,&d); for(i=0;i { flag=0; scanf("/n%c",&c); // printf("
2009-04-04 11:03:00
866
原创 poj 3671 Dining Cows(dp)
枚举每个位置，如果与这个位置为分界点，那么要修改多少个card。#include#include#includebool card[30002];//card[i]=0表示1，card[i]=1表示2；int cow[30002][2];//cow[i]：表示1---i为1，i+1---n为2;cow[i][0]，表示1---i要修改的卡片数，cow[i][1]:表示i+1要修改的卡片数。i
2009-04-04 10:47:00
1074
原创 poj 3687 Labeling Balls(拓扑排序)
这个题目必须反向建图，这个我只能举个反例说明，但是没有办法证明。#include#include#includebool grid[202][202],tag[202];int top[202],ball[202];int main(){ int cases; int i,j,k,M,N,a,b; bool flag; scanf("%d",&cases); while(cases--) {
2009-04-04 10:22:00
1341
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人