摘要： 题意：给定一个由斜线组成的迷宫，让你求闭合的（成环的格子）有多少个，以及最长环状格子的长度解题思路：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 阅读全文

摘要： 列表和元组这一章开始正式的进入和python的学习，本章学习的是列表和元组，是python的两种基本的数据结构一 ，序列 本章的两种数据结构都属于python的6中自建序列之一，这六种自建序列分别是，列表，元组，字符串，Unicode字符串，buffer对象和xrange对象； 而列表和元组是其中最常用的类型 列表的性质：序列可以更改 元组的性质：序列不可变 理论上讲 ，列表可以模拟元组，，但是要根据使用情况！>>> a = ['temp','2']>>> a['temp', '2']>& 阅读全文

摘要： python是一个简单强大的直译语言，它同样提供交互式编译环境，学起来还算有趣，在学习的过程中，同样体会了动态语言的直接与强大。第一章 基础知识一 运行python 在ubuntu终端输入 python 就可以进入python交互式编译环境二，数字和表达式 1，表达式 python可以是一个超级计算器，他对表达式能够求解 如>>> 2+24 输入2+2 就能算出答案>>> 2/0Traceback (most recent call last): File "<stdin>", line 1, in <module> 阅读全文

摘要： 题意：给定一个点 一个圆，一个矩形，求点到圆上再到矩形的最短距离解题思路：三分圆上点的弧度解题代码：#include <stdio.h>#include <math.h>double ans ;double x1,y11,x2,y2,x,y,r,cx,cy;void fen(double low ,double high){ double dis(double a,double b,double c,double d); double dis1(double i , double j ); double tx , ty; double ansmid1 ; doub... 阅读全文

摘要： 题意：给定一个多层迷宫，起点和终点，让你走出去解题思路：广搜解题代码：// File Name: uva532.c// Author: darkdream// Created Time: 2013年05月25日 星期六 14时49分16秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>char str[40][40][40];int visit[40][40][40];int xadd[] = {1,-1,0,0} 阅读全文