煮人为乐

摘要： 这个题的大致思路是 先判断 是否在同集内，如果输入的两个在，那么标为NO，如果这样还不能确定结果，那么用判断是否联通来确定，另外注意的就是0 0的情况 和 标记 数组（判断是否出现，因为最后判断联通，是连续的）的问题。/* 功能Function Description: HDOJ-1272 开发环境Environment: vc6.0 技术特点Technique: 版本Version: 作者Author: jzjz 日期Date: 20120814 备注No... 阅读全文

摘要： #include<stdio.h>int bin[1001];int find(int x){ int t=x; while(bin[t]!=t) t=bin[t]; return t;}void insert(int x,int y){ int fx,fy; fx=find(x); fy=find(y); if(fx!=fy) bin[fx]=fy;}int main(){ int n,m,a,b,i,sum; while(scanf("%d",&n),n) { for(i=0;i<=n;+... 阅读全文

摘要： 这个题原来没有思路，感觉较难，想着得建树，后来在讨论区看到神贴，用set水过，看了一下，才想到方法，其实这个不用set的巧妙之处是 运用了set 相同的元素只存储一个的特性，建立两个容器，好啦，大家一看代码便知思路，我暴怒废话啦#include<iostream>#include<set>#include<string>#include<algorithm> //这个不能少，用到比较时旧的添上using namespace std;int main(){ int n; string str1,str2; set<string>a,b; 阅读全文

摘要： 没啥好说的，比较简单，就是注意一些特殊的提放就行啦/* 功能Function Description: HDOJ_2574 开发环境Environment: vc6.0 技术特点Technique: 版本Version: 作者Author: jzjz 日期Date: 20120813 备注Notes: 题目大意是 找出女生编号中，包含素数种类最多的（不是个数），如果两个相同，找出字典数小的，输出名字 */#include<stdio.h>#includ... 阅读全文

摘要： 这两天简单研究了KMP ，网上有很多讲解的文章，我在这里就不班门弄斧啦。大家要是学的话，可以看看这个人写的http://www.matrix67.com/blog/archives/115。KMP要是只看讲解，估计会很困难，大家可以结合具体例子去调试分析学习，比较快把。NEXT 有很多不同的版本，我喜欢传统的版本，下面就用POJ这个题做个模板把。3561这个题目说的长。一看例子就知道，和那个剪画布的一模一样。就是从第二个里面找第一个串的数量。当然这里主串交长，简单的BF是行不通的。下面代码 1 #include<stdio.h> 2 #include<string.h> 阅读全文