bo_jwolf

摘要： E - Networking#include<iostream> #include<algorithm> using namespace std; const int maxn=2000; struct node { int x,y,value; int flag; }edge[maxn]; int fa[maxn]; int find(int x) { return x==fa[x]?x:find(fa[x]); } bool cmp(node a,node b) { return a.value<b.value; } int main() { int m,n, 阅读全文

摘要： poj 3207 http://blog.sina.com.cn/s/blog_64675f540100k13v.htmlpoj 3678 http://blog.sina.com.cn/s/blog_64675f540100k15b.htmlpoj 3683 http://blog.sina.com.cn/s/blog_64675f540100k1cd.htmlpoj 3648 http://blog.sina.com.cn/s/blog_64675f540100k1g9.htmlpoj 2723 http://blog.sina.com.cn/s/blog_64675f540100k2rh 阅读全文

摘要： 第一次完整的写出图论中最小路径中常使用的Kruscal和Prim两种算法，呵呵。。。不过我还是比较kruscal（代码比较短，还容易记）C -Jungle Roads// File Name: tulun_jungle.cpp // Author: rudolf // Created Time: 2013年04月18日 星期四 20时57分16秒 //kruscal #include<vector> #include<list> #include<map> #include<set> #include<deque> #include& 阅读全文

摘要： 这是我们分组后Dots_lzl小组第一次参加组队赛，也是很开心的一次，虽然只A了2道题目（本来应该是三道的，已经AC了，但是却说时间到了，居然说是因为比赛提前开始了几分钟，我们就是在最后几分钟A的呀，别的组WA20多次，我们5次过的题目，他居然封榜了），以下仅有C，E，K是我们组做的B -Bit Magic本题很简单，明显的2-SAT的模版题。 这题是2-SAT。只不过模板写错了一点，多加了个分号，导致样例一直出不来。幸好调试之后发现， 修改一下，交上去1A，爽~~~~此题是做得最顺利的了。 现场赛的时候内存真的是无穷大啊，直接做31*500*2=31000个点的2-SAT就AC了。但是比赛. 阅读全文

摘要： C. Learning Languages今天恰好学了图论中的最小生成树和prim还有克鲁丝卡尔，其中提到了并查集，下面是CF上的一个例子，恰好使用了并查集，这个是别人的代码，当时并不知道这个是什么意思，怎么用，现在看来，任何算法都需要先学习后才能看懂人家的代码，以后才能学会使用。其中fa[]数组起到的作用就是连接两个集合；// File Name: 170c.cpp // Author: rudolf // Created Time: 2013年03月04日 星期一 16:19:34 #include<vector> #include<list> #include&l 阅读全文

摘要： hdu 2131 View Code 复制代码 #include<stdio.h> #include<string.h> int main() { char ch[2],s[210]; while(scanf("%s %s",ch,s)!=EOF) { char x = ch[0]; int len = strlen(s); int cnt = 0; if( x >= 'A' && x <= 'Z' ) { for(int i ... 阅读全文

摘要： 水题不水，有很多做过的题目，但是还是出了很多错误，其中里面有几道题目，需要长整型，没有注意，然后里面有一两道题目需要判断素数，但是也没有注意，需要用素数打表的没有打表，不需要的却用了（水题不水的其中一道题目），总结：需要注意积累水题，但是绝对不是什么A+B，而是一些比较好的水题，要多训练A -Probability#include<stdio.h> #include<string.h> #include<ctype.h> int main() { int i,s,sum; double c; char a[2],b[201]; while(scanf(&qu 阅读全文

摘要： SCU's closet及其恶心的一道水题，今天比赛看人家大牛几分钟1次AC，本来以为只是普通的签到题，结果比赛提交了接近20次，还是没能AC。。。事后通过与队友交流，按照B-A排序（我将所有可能情况都试过，就是没考虑这个），吸取教训// File Name: b.cpp // Author: rudolf // Created Time: 2013年04月14日 星期日 12时42分22秒 #include<vector> #include<list> #include<map> #include<set> #include<de 阅读全文

摘要： 1. const的最初动机是取代预处理器#define来进行值替代#define只做些文本替代，它既没有类型检查概念，也没有类型检查功能，所以预处理器的值替代会产生一些问题。这些问题在C++中可以通过使用const来避免。2. C++中的const默认为内部连接（internal linkage）const仅在被定义过的文件里才是可见的，而且在连接时不能被其他编译单元看到（默认情况）。3. 当定义一个const时，必须赋一个值给它也就是说，在定义的时候必须要进行初始化。4. const要么保存在符号表中，要么由编译器为其分配存储空间通常C++编译器并不为const创建存储空间，而是把这个定义保 阅读全文

摘要： 运算符重载常用于解决结构体或是自己定义的类型的加减运算，提供了方便的方式！比如一个类里面的两个整数的相加，可以通过重载运算符+，其次运算符重载常用友元函数实现，可以实现更多的功能！因为友元函数可以访问类的所有成员！先写一个成员函数实现重载'+'，睡觉后再写一个友元函数重载的方式！include<iostream> #include<string> #include<cstring> using namespace std; class ST { private : string name; public : void show() { cou 阅读全文