- 博客(31)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 uva117
#include <iostream>#include <string.h>using namespace std;int dis[30];int vis[30];int par[30][30];int deg[30];int ans;int start,e;void dj(){ memset(dis,0,sizeof(dis)); memset(vis,0,si
2017-10-28 23:49:11
224
原创 uva534
#include <iostream>#include <string.h>#include <algorithm>#include <math.h>#include <iomanip>using namespace std;double par[220][220];double dis[220];int vis[220];int n;double ans;class node
2017-10-28 22:33:43
174
原创 uva10099
#include <iostream>#include <string.h>#include <algorithm>using namespace std;int par[110][110];int trip_num[110];int vis[110];int n,r;int s,e,num;int x,y;int ans;void init(){ memset(pa
2017-10-28 17:16:47
181
原创 uva10000
#include<iostream>#include <string.h>using namespace std;//弗洛伊德算法可以算最大路径，dj算法就不行……BFS好像也不行？int dis[105][105];int main(){ int n; int t =0; while(cin>>n,n) { int s; in
2017-10-28 15:33:07
215
原创 uva336（未ac）
#include <iostream>#include <stdio.h>#include <queue>#include <vector>#include <string.h>#include <map>using namespace std;map<int,vector<int> > G;//因为点数不连续，所以用map，而不用vectorint ans;int n;//不仅是
2017-10-28 09:44:05
148
原创 uva10142（未ac）
#include <iostream>#include <stdio.h>#include <queue>#include <string.h>#include <vector>#include <sstream>#include <algorithm>using namespace std;vector<queue<int> > vote;int high,low;vector<s
2017-10-28 09:41:58
178
转载 stringstream
转载 对于了来说，不用我多说，大家也已经知道它是用于C++风格的字符串的输入输出的。 stringstream的构造函数原形如下： stringstream::stringstream(string str); 示例代码如下: #include <iostream> #include <sstream> #include <string> using
2017-10-25 16:53:36
163
原创 uva170
#include <iostream>#include <queue>using namespace std;class card{public: char value; char color; bool face_down; int intvalue() { switch (value) { case '
2017-10-25 15:02:11
172
原创 uva469
#include <iostream>#include <cstdio>#include <string.h>using namespace std;int t;char map[110][110];bool vis[110][110];char tmp[110];int dir[8][2]= {1,0,0,1,0,-1,-1,0,1,1,-1,1,-1,-1,1,-1};int m
2017-10-24 23:41:33
169
转载 sscanf
转载自 在处理字符串的程序当中，经常会分析字符串，从一大长串的字符串截取我们需要的数据，这如果通过自己手写函数来分析，虽然可以，但当你知道sscanf的功能，那就自己写函数分析就显得多此一举。这些函数的使用都很简单，总结一下，等下次使用一目了然。俗话说：好记性不如烂笔头，记录下来就是效率。以下源代码是本人测试的源文件，附带讲解注释。[cpp] view plain copy print?/**
2017-10-23 20:30:34
290
原创 uva10926
#include <iostream>#include <string.h>#include <stdio.h>#include <algorithm>using namespace std;int n;bool map[110][110];//记录j是否是i的依赖点int ans[110];//每个点的依赖点数目，一旦赋值就不会变，因为我们是倒着求ans值的，也就是从最少的点开始……
2017-10-23 13:18:36
167
原创 uva10596
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int deg[230];//每个点的度,根据欧拉定理连通图的每个点度都为偶数时，可以遍历每个桥一次int n,m;int a,b;//连接的两个点bool d;bool un_link;//d代表是否有度为奇数的点，un_link代表
2017-10-22 19:19:57
260
原创 uva260
#include <iostream>#include <stdio.h>using namespace std;int n;int b_win_flag;int count=1;char map[230][230];int dir[6][2]= {-1,-1,-1,0,0,1,1,1,1,0,0,-1};void dfs(int x,int y){ map[x][y]=0;
2017-10-22 15:22:10
156
原创 hdu4414
#include <iostream>#include <stdio.h>using namespace std;int n;char map[60][60];int dfs(int x,int y){ for(int i=1;;i++) { if(map[x-i][y]!=map[x+i][y]) return 0; if(map[x][y-i
2017-10-22 12:49:33
289
原创 uva10452
水题#include <iostream>#include <stdio.h>using namespace std;char map[10][10];int m,n,count;int p[3][2]= {0,-1,0,1,-1,0};string s="IEHOVA#";bool dfs(int x,int y){ if(map[x][y-1]==s[count])
2017-10-21 21:33:29
158
原创 uva315
#include <iostream>#include <vector>#include <stdio.h>#include <string.h>using namespace std;//放在vector之前int n;//节点数int count;//dfs为dfn编号的计数器int ans;int dfn[110];//遍历的顺序，也就是遍历的编号int low[110];/
2017-10-21 19:48:50
227
原创 uva10336
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int T;int t;char map[100][100];//遍历过赋值为0int ch_num[128];//因为题目要求结果从大到小输出，所以这个数组记录每个字符块的数目,同时我们还需要记录最大值，看代码就轻易理解算法过程了i
2017-10-20 12:14:00
186
原创 uva11413
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int v[1001];int n,m;int container_num(int size){ int sum=0; int count=0; for(int i=0;i<n;i++) {
2017-10-18 15:58:02
149
原创 HDU4282
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const __int64 maxn=1<<16;__int64 k;__int64 a[maxn][32];const __int64 MAX=2147483648;//1<<31必须这样写……void init()//我通过打印乘方表
2017-10-18 13:45:38
361
原创 uva 536
#include <iostream>#include <string>#include <string.h>using namespace std;void solve(char *pr,char *in,int length){ if(length==0) return ; char a=*pr; int index=0; for(;index<leng
2017-10-13 11:32:33
218
原创 uva 107
#include <cstdio>//RE 错误可能是0这一特殊情况,+0.5精度调整也要注意#include <iostream>#include <math.h>using namespace std;int main(){ int h,m; while(scanf("%d%d",&h,&m) && h && m) { int n=1;
2017-10-11 19:05:16
142
原创 树入门及基本操作代码
/* By Vamei *//* binary search tree */#include <stdio.h>#include <stdlib.h>typedef struct node *position;typedef int ElementTP;struct node { position parent; ElementTP element; position
2017-10-11 15:25:18
261
原创 uva439 暂时未AC代码
#include <iostream>#include <cstdio>#include <queue>#include <string.h>using namespace std;struct Node{ int x; int y; int step;};Node vs;Node vd;char ch;int m;char ch1;int m1;in
2017-10-10 22:50:21
133
转载 BFS入门
广度/宽度优先搜索(BFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/04/271.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。 一般可以用它做什么呢？一个最直观经典的例子就是走迷宫，我们从起点开始，找出到终点的最短路程，很多最
2017-10-10 14:56:35
357
原创 UVA144
#include <iostream>#include <cstdio>#include <queue>using namespace std;struct student{ int num; int payment;};queue <student> q;int k,n;struct Machine{ int front_money; int b
2017-10-10 13:15:37
164
原创 用Java提交poj的细节问题
import java.util.Scanner;public class Poj1003 {//错误public class Main {//正确……不知道什么鬼public static void main(String arg[]){ double a[]=new double[1000]; for(int i=2;i<990;i++){ a[i]=a[i
2017-10-10 00:02:38
1340
5
原创 uva 11516
#include <cstdio>#include <algorithm>using namespace std;int loc[100005];int main(){ int tc; scanf("%d",&tc); while(tc--) { int s,h,i,lo,hi,mid; scanf("%d %d",&s,&h);
2017-10-07 12:15:27
399
转载 二分法入门
转载自(http://blog.csdn.net/sinat_37668729/article/details/77119466?locationNum=1&fps=1)一，学习别人的总结与讲解本部分的参考见末尾，本部分文字是在其基础上的二度总结（节约时间和精力）。1，典型的二分法算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于
2017-10-07 11:25:33
208
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人