1225到2015
蓝桥杯的水题 123456789101112131415161718192021221+2+3+...+49,改掉其中两个符号变为乘号(不能相邻),使和从1225变为2015//看成48个加号#include<stdio.h>int main(){ i
蓝桥杯的水题 123456789101112131415161718192021221+2+3+...+49,改掉其中两个符号变为乘号(不能相邻),使和从1225变为2015//看成48个加号#include<stdio.h>int main(){ i
类似三进制的意思 123456789101112131415161718192021222324252627#include<cmath>#include <cstdio>#include <cstring>int main(){
转:http://blog.csdn.net/chenguolinblog/article/details/7833782
转:http://blog.csdn.net/chenguolinblog/article/details/7833794 最常用的两个123456789101112131415161718unsigned long long hash; // hash使用unsigned
题目大意: 判断最小生成树是否唯一。 分析: 就是找他的次小生成树是否权值也等于最小生成树。 求次小生成树: 用prime算法求最小生成树的同时,记录每个连通点的父节点,并用dp记录出生成树上u到v 路径上权值最大的边。 1234567//用sta数组(栈)记录生成树连通的
参考:http://www.cnblogs.com/hxsyl/p/3290832.html《图论及应用》哈工大出版 求解次小生成树:step 1. 先用prim求出最小生成树 T. 在prim的同时,记录每个连通点的父节点,并用一个矩阵maxValue[u][v] 记录 在T中
http://acm.hdu.edu.cn/showproblem.php?pid=1116 题目大意: 给n个单词,判断能否按要求串成一个长串, 要求,前一个单词的最后一个字母是后一个单词的第一个字母,有点类似成语接龙。 分析: 把每个单词的首位字母抽出来,看成一条边,由于
http://poj.org/problem?id=2230 题目大意: 给定n个点和m条路,求从第1点出发每条路的两个方向都走一遍再回到原点(1)的路径。 123456789101112131415161718192021222324252627282930313233343
Problem DescriptionAnt Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go thr
题目链接 参考 题目大意: 每个项链珠子有两个颜色(1<=i<=50),现在要把他们串在一起,但每相邻两个珠子边上的颜色要相同,问能否实现。 分析: 把珠子两边的颜色看成一条边,要把所有的珠子串在一起,所以有回路,且最后回到起点,联想到欧拉回路问题。 首先,图要