摘要： 题意：给定一个由斜线组成的迷宫，让你求闭合的（成环的格子）有多少个，以及最长环状格子的长度解题思路：http://blog.csdn.net/ra_winding/article/details/7724290#comments解题代码：（我）// File Name: uva705.c// Author: darkdream// Created Time: 2013年05月24日 星期五 18时58分27秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h># 阅读全文

摘要： """""""""""""""""""""""""""""""""""""""""""""""""" 阅读全文

摘要： 只是无意中想到的如果要连接平面上的几个点如果两条线段相交也算连接在一起了，，那怎么求最短路转盘游戏问题！ 阅读全文

摘要： 题意：给定一个矩形网格，再给你k个点和这几个点的覆盖范围（曼哈顿距离），让你求选择最少的点覆盖整个网格解题思路：爆搜！（数据量大小考虑不周到，WA了一次）解题代码：// File Name: j.c// Author: darkdream// Created Time: 2013年06月01日 星期六 09时24分43秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>struct point{ int x, y;} 阅读全文

摘要： 题意：给定你二维平面内的n个点，有两个点之间必须建路，问你所有点连接起来的最短路径是多少解题思路：裸的最小生成树，不过在实现最小生成树之前，应该初始它的并查集和临时最短路径长度解题代码：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#define max(a , b) (a)>(b)?(a):(b)#define min(a , b) (a)<(b)?(a):(b)#define LL long 阅读全文

摘要： 题意:给你一个序列 ， 然后给你q个询问t，问这个序列中t个连续的子集中不同元素个数的和；解题思路：http://www.cnblogs.com/kuangbin/archive/2012/11/11/2765329.html解题代码：// File Name: c.c// Author: darkdream// Created Time: 2013年05月31日 星期五 18时14分34秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include&l 阅读全文