摘要：
题意：这道题我读了很久，也没有读懂最后看的解体报告才懂得题意，题目不难，但是还是错了两次，几个字符窜，左边的‘x’向右边移动当和右边的‘x’连接时候，求剩下的字符窜还有几个空格分析：这题错的原因是当吧B换成空格后scanf没有换成gets想当然的直接提交了，可定wa#include#includec... 阅读全文
摘要：
题意：判断两个字符窜是否一样，不一样，或相似，字符窜包含大小写字母，'\n','\t',' '，‘\r’，所以一样所有的都一样，相似是只要字母顺序相同就行了，其他的都不一样分析：这是一道好题，在给我几天如果不看别人代码和解题报告打死我想不到做不出来，比赛的时候没做出来，纯属正常确实不会，不过还是很多... 阅读全文
摘要：
水题：判断单词有几个刚开始没仔细想 仅仅判断了空格和空格的个数+1就是单词的个数，后来wa后仔细读读，他说连续的字母是一个单词所以abc！abc这就是两个单词了，还有uva不支持子啊循环中定义变量#includechar str[500];int Find(int t){ int i; ... 阅读全文
摘要：
这道题目的题意就纠结了很久，刚开始没有读懂，用Kruskal给过了，后来查解题报告可以用Dijkstra，于是就打算用这个算法写一写，松弛那里一直不知道怎么下手，后来搜了无数份解题报告还是看不懂松弛那里怎么实现的，最后和wjx讨论后才理清了思路，原来一直纠结错了地方，虽然算法用对了但是松弛那里却还紧... 阅读全文
摘要：
Dijkstra：固定一个顶点为源点，求源点到其他顶点的最短路径。算法执行步骤：转载于：http://2728green-rock.blog.163.com/blog/static/43636790200901211848284/ 阅读全文
摘要：
题意：求从1-n所能承受的最大重量是多少，其最大重量就是1-n通路的最小边分析：求最大生成树的最小边，排序的时候按照权值从大到小派，然后生成树，知道找到1-n的通路就可以了#include<stdio.h>#include<algorithm>using namespace std;const int MAXN=1005;const int INF=0x7fffffff;int father[MAXN];int rank[MAXN];int ans,n,m;struct Edge{ int u,v; int w;}edge[100000];//这里数组开小了re，题目并 阅读全文
摘要：
一道很朴素的最小生成树，不过通过此题知道了，当n已经决定的情况下，若n个点无法构成最小生成树的话，最终得到ans无法得到精确的值，他会将无穷大的路径加入。#include#includeconst int MAXN=110;const int INF=9999999;int mat[MAXN][MA... 阅读全文
摘要：
题意：若最小生成树唯一则输出权值和，若不唯一输出NotNot Unique!运用prim算法将最小生成树求出，然后在依次枚举删除最小生成树中的每一条边，判断是否还能构成一个新的最小生成树，且权值和与初始的权值和相等，若能构成则不唯一#include#include#includeusing name... 阅读全文
摘要：
题意：将n个人分组，找出受感染的人有多少，当一个人感染，他所在的那一组均视为受感染。分析：运用并查集将相关联的人都分到一个集合，然后判断每个人是否和0在同一个集合，若在则视为受感染，否则不是#includeconst int MN=30010;int father[MN],rank[MN],a[MN... 阅读全文
摘要：
题意：给你一定的格子的棋盘，一匹马是否可以遍历完全整个棋盘View Code 1 #include 2 #include 3 const int MAXN=30; 4 5 //国际象棋纵是数字，横是英文 6 struct Node//用于最后字典序输出 7 { 8 int x,y; 9 ... 阅读全文