- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 dfs有向关系链，dfs所有有向边（poj Professor John）
//开始看题的时候是在下午两点，那时候蒙逼的认为用vectorp[]存图，用set建立关系链（傻屌），后来想到并不是abcd之类的关系，acd也是可以的，失败//后来想用vector找关系链，之后想到，对于关系链abcd，边ad和边ab，bc，cd，只能用vector的插入，但是我不会用，好像还很费事，然而，找到关系链之后用邻接矩阵判断已经有了的有向边；//傻屌，不知道怎么就想到用邻接矩阵
2016-07-25 23:12:18
473
原创 dfs求连通路（Avoid The Lakes poj）
#include#include#include#includeusing namespace std;int shz1[101][101];int shz2[101][101];int cnt=0,tot,a,b,c;void dfs(int i,int j){ if(shz1[i][j]==-1)return;//干燥部分 if(i=a||
2016-07-25 11:23:20
202
原创 dfs求连通块（围棋 poj）
//池塘青草块数问题（poj）同#include#include#includeusing namespace std;int a,b=0,c=0,d,e;char shz1[100+10][100+10];int shz2[100+10][100+10];void dfs(int i,int j){ if(i=a||j=a)return ;
2016-07-25 10:46:58
695
原创 集合问题(poj)
#include#include#includeusing namespace std;int main(){ int a;cin>>a; int b,cnt=0,sum=0; while(a--){ cin>>b; cnt=max(cnt,b); sum+=b; } int
2016-07-25 08:54:12
228
原创 二叉树的序号（poj 二叉树）
#include#include#include#include#includeusing namespace std;vector vect1,vect2;int main(){ int a,b; cin>>a>>b; while(a!=1){ vect1.push_back(a); a=a/2;
2016-07-25 01:04:44
571
原创 枚举优化程序
1：数学stl优化（poj 正方形）2：中途相遇（poj sumset）#include#include#includeusing namespace std;int shz[1000+10];int main(){ int a,i,j; while(cin>>a&&a){ jud=1; for(int i1=0;
2016-07-24 23:23:50
317
转载 基于stl的正方形（poj）
//已知正方形的两点(x1,y1) (x2,y2) 则另外两点分别为//(x1+(y1-y2),y1-(x1-x2))和(x2+(y1-y2),y2-(x1-x2) 或者(x1-(y1-y2),y1+(x1-x2))和(x2-(y1-y2),y2+(x1-x2)#include#include#include#include#includeusing names
2016-07-24 16:30:00
577
转载 基于队列的Card Stacking（poj）
#include#include#include#includeusing namespace std;int a,b,c,cnt=0,p=1;queue que;set st;int main(){ cin>>a>>b>>c; for(int i=1;i while(1){ if(p++%a==0){
2016-07-22 18:52:27
385
原创 基于最小推进的Blah数集（poj）
开始用优先队列+set 判重做的 T：就是 丑数的那个代码#include#include#include#include#include using namespace std;int main(){ int a,b; while(scanf("%d%d"),&a,&b){ priority_queue,greater > p
2016-07-22 17:09:19
497
原创 基于二叉树上递归（动规？）的逆波兰表达式（poj）
开始用想用栈模拟，结果发现很不幸对于+ + + 1 2 + 3 4 5 算不出来，考虑输入输出，考虑语法，考虑容器是否清空，考虑是不是有些情况和特殊数据没有考虑到（算法），考虑是否常识有误#include#include#include#include#include#includeusing namespace std;stack stac;strin
2016-07-22 10:33:17
330
原创 基于栈数据结构的算法（poj-布尔表达式）
#include#include#include#includeusing namespace std;stack vect;char s[1000+5];int main(){ while(gets(s)){ for(int i=0;i if(s[i]!=' '&&s[i]!=')')vect.push(s[i
2016-07-20 03:09:32
452
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人