- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 蓝桥杯
1、煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 第一题水题，只需要两层for循环就搞定。。 int i, j, n, sum=0; for(i=1; i { for(j=1; j<=i ; j++)
2016-04-16 21:01:06
483
1
原创 bfs
bfs的简单应用：#include #include #include #include #include using namespace std; int N, K; int vis[100010]; struct node { int pos; int minute; }; int bfs(); int main() { // freopen("in.
2016-04-10 12:00:48
310
原创 最短路练习
学完最短路后，首次练习，做的这道题目： 输入包括多组数据。每组数据第一行是两个整数N、M（N 输入保证至少存在1条商店到赛场的路线。 对于每组输入，输出一行，表示工作人员从商店走到赛场的最短时间。 这道题算是简单题，直接套用模板就可以啦。。 #include #include #include #define MAXN 1000000000 usi
2016-04-08 23:43:47
548
原创 最短路
最短路模板，以9个路口为例。 #define MAXN 1000000000 int a[9][9], d[9], p[9]; void spath(int v0) { int v, w, k, min; int vis[9]; for(v=0; v<9; v++) { vis[v] = 0; d[v]=a[v0][v];
2016-04-08 22:54:11
272
原创 栈的使用
对栈有了一定得了解后，做了这道题： 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。 这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。 对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。 基本思路
2016-04-08 20:47:55
458
1
原创 dfs
这道题还算简单，题意是求在这10*12的矩阵中有几个 联通的W区域。 大概就是用dfs，深度搜索，从（0，0）开始，只要搜到W，就将计数变量自增，然后开始dfs，并将访问过的W变为 。即可，最后的计数变量的值就是联通区域个数。 代码如下： #include #include using namespace std; const int maxn = 100 + 5; int N,
2016-04-05 22:16:56
346
原创 并查集
前两天学习了并查集，感觉很好，主要是因为有一个讲解非常形象的博客(http://blog.csdn.net/dellaserss/article/details/7724401)，理解很深刻。。 int find(int x) { int r=x; while(r!=a[r]) r=a[r]; while(r!=x) { i
2016-04-03 17:42:27
267
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人