- 博客(3)
- 收藏
- 关注
RSS订阅原创 一只菜鸡的图论之路
从最简单的dijkstra从这里先读的 题目 HDU 2544 自己照着自己关于dijkstra的理解写的代码T了。1bool allvis() { int sum = 0; for (int i = 0; i < n; i++) { sum += vis[i]; } if (sum == n) { return true;
2016-08-03 21:05:50
419
原创 Examining the Rooms hdu 3625
斯特林数设S(p,k)是斯特林数S(p,k)的一个组合学解释是：将p个物体划分成k个非空的不可辨别的（可以理解为盒子没有编号）集合的方法数。S(p,k)的递推公式是： S(p,k) = k*S(p-1,k) + S(p-1,k-1) ，1<= k <=p-1边界条件：S(p,p) = 1 ,p>=0S(p,0) = 0 ,p>=1递推关系的说明：考虑第p个物品，p可以单独构成一个非空集合，此时前p-
2016-07-27 17:11:28
322
原创 Train Problem II hdu 1023
Train Problem II hdu1023大数 和 卡特兰数大数模板#include<string> #include<iostream> #include<iosfwd> #include<cmath> #include<cstring> #include<stdlib.h> #include<stdio.h> #include<cstring> #define MAX_L 2005 //最
2016-07-27 17:04:18
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人