2018年1月7日
The Largest Clique (uva11324)
摘要： 求图的缩点 阅读全文
posted @ 2018-01-07 11:58 lmjer 阅读(174) 评论(0) 推荐(0) 编辑
Proving Equivalences （LA 4287）
摘要： #include<cstdio> #include<cstring> #include<stack> #include<algorithm> using namespace std; struct my{ int v; int next; }; my bian[1000000+10]; stack< 阅读全文
posted @ 2018-01-07 11:57 lmjer 阅读(143) 评论(0) 推荐(0) 编辑
强联通分量（ HihoCoder 1185 ）
摘要： #include<cstdio> #include<algorithm> #include<cstring> #include<stack> using namespace std; struct my{ int v,next; }; my bian[200000+10]; my bian2[200 阅读全文
posted @ 2018-01-07 11:55 lmjer 阅读(212) 评论(0) 推荐(0) 编辑
2018年1月5日
求点双联通分量(HihoCoder - 1190 )
摘要： #include<cstdio>#include<algorithm>#include<cstring>#include<stack>using namespace std;struct my{ int v; int next; int id;};my bian[2000000+10];int ad 阅读全文
posted @ 2018-01-05 19:20 lmjer 阅读(119) 评论(0) 推荐(0) 编辑
2018年1月4日
求桥，割点（HihoCoder - 1183 ）
摘要： #include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct my{ int v; int next;};struct dage{ int u; int v;};dage gebian[1000000*2 阅读全文
posted @ 2018-01-04 19:29 lmjer 阅读(138) 评论(0) 推荐(0) 编辑
2018年1月2日
欧拉回路
摘要： 1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1) 设 阅读全文
posted @ 2018-01-02 19:06 lmjer 阅读(240) 评论(0) 推荐(0) 编辑
uva10054
摘要： 题意：给你n个珠子，一个珠子分为两半有两种颜色，用1到50来表示50种不同的颜色。把这些珠子串起来，两个紧挨着的珠子要满足一个条件就是接触的那部分颜色要相同 例如(1,2)(2,4)，两个珠子的接触部分颜色相同都为2。当然，因为珠子最后是连成环的，第一个珠子和最后一个珠子也会接触，也要买满足这个条件 阅读全文
posted @ 2018-01-02 19:02 lmjer 阅读(194) 评论(0) 推荐(0) 编辑
2017年12月31日
表达式树（公共表达式消除 uva 12219）
摘要： 2.解题思路：第一步是构造表达式树，构造时可以利用一个map来记录出现的子树，并为之编号。例如，用(a,0,0)可以表示一个叶子a，用(b,3,6)表示根的名字是b，子树的编号分别是3,6的树。这样既可方便地得到最简表达式。本题总的时间复杂度为O(N*logN)。 #include<stdio.h> 阅读全文
posted @ 2017-12-31 00:08 lmjer 阅读(339) 评论(0) 推荐(0) 编辑
2017年12月28日
求一个数的因子个数
摘要： 先将n质因数分解后，如n=x1^a*x2^b*x3^c 个数为 (a+1)*(b+1)*(c+1) poj 2992 #include<stdio.h>#include<string.h>int p[90];int v[432];int pn;int e[432][90];void pri(){ i 阅读全文
posted @ 2017-12-28 19:41 lmjer 阅读(491) 评论(0) 推荐(0) 编辑
2017年12月24日
位运算
摘要： 1. 欲求， 如： 00111 依次前移 01011 01101 01110 10011 10101 10110 11001 11010 11100 例如 当k=00111时 获得01011 先找出k右起第一次出现1的位置，对这个位置＋1，然后在右边 补上少了的1即可 如 00111+1 = 010 阅读全文
posted @ 2017-12-24 12:05 lmjer 阅读(158) 评论(0) 推荐(0) 编辑