题目大意：给出n＊m的点，可以在上用不同颜色的笔画矩形，菱形，等腰三角形和圆形，因为是一个一个画的，所以有的点会被覆盖掉，原先的颜色就会被覆盖掉了。现在给出每个人画的图案和顺序，问最后每种颜色占了多少个点解题思路：如果直接暴力的话就会TLE
为了防止被覆盖，就倒着画，如果该点被占有了，就不可以再画了
我们用并查集将每一个点所能到达的最右端的点纪录下来，将那些被使用过的点并起来，然后依次从上往下扫...
分类：
其他好文 时间：
2015-05-08 09:31:27
阅读次数：
176
1,字符数组去除空格，数组依次左堆积。（尚未实现） 1 char[] cha = { 'A', ' ', 'B', ' ', ' ', 'C', ' ', 'a', ' ', ' ', ' ', 'b', ' ', 'c', ' ', 'f', 'g', '1', '2', ' '
分类：
其他好文 时间：
2015-05-08 01:41:47
阅读次数：
128
题意：有n个村子 由m条路联通 其中q条路会依次被摧毁 问每次摧毁后会有多少片村庄被孤立思路：首先算出q条路都被摧毁后被孤立的村庄数 然后再逆序把每条路修复上 每修复一条孤立的村庄就减少一片 最后再输出每次记录的结果#include#include#include#includeu...
分类：
其他好文 时间：
2015-05-07 23:39:29
阅读次数：
153
顺推法即由边界条件出发，通过递推关系式推出后项值，再由后项值按递推关系式推出再后项值。。。依次递推，直至从问题初始陈述向前推进到这个问题的解为止。实例代码#include
#include
using namespace std;const int maxN = 60 ;
int N = 4 ,d = 2 , m = 3;
float a1 = 2 ,an =...
分类：
编程语言 时间：
2015-05-07 22:15:51
阅读次数：
234
1.在Θ(n)时间内将链表转置，而且只能需要少量的额外空间
这里需要用3个指针使得q指向p然后依次后移。
代码：
#include
using namespace std;
typedef struct Node
{
int data;
struct Node *next;
}LinkList;
LinkList* Create_End();
void printLi...
分类：
编程语言 时间：
2015-05-07 22:10:26
阅读次数：
157
折半插入排序（binary insertion sort）是对插入排序算法的一种改进，所谓排序算法过程，就是不断的依次将元素插入前面已排好序的序列中。折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中...
分类：
编程语言 时间：
2015-05-07 18:35:12
阅读次数：
152
刚开始学习罗剑锋的《Boost程序库完全开发指南》，在MacOS下按照Boost时出现了一些问题及解决方案。环境：OSYosemite（10.10.3）Xcode：version6.3Boost：1.58.0操作步骤：下载Boost并解压；依次./bootstrap.sh./b2./b2install；在Xcode中进行配置（控制台工程），buildSetting..
分类：
系统相关 时间：
2015-05-07 17:00:57
阅读次数：
204
Win+R打开运行，输入gpedit.msc确定，打开本地组策略编辑器。依次定位到：计算机配置-管理模板-Windows组件-OneDrive，双击阻止使用OneDrive 执行文件储存。
阿里云服务器centos下安装配置svn服务器1.安装svn服务器端yum install subversion 从镜像下载安装svn服务器端中间会提示是否ok，输入y，确认安装成功提示：.....complete！依次执行如下命令：cd /usr/local/ //进入目录，准备创建svn目录mk...
分类：
其他好文 时间：
2015-05-07 15:49:11
阅读次数：
128
选择排序的基本运算都是在n个元素组成的序列中，选择一个关键字最大或最小的元素输出，然后再从剩余的n-1个元素中选择一个关键字最大或最小的元素输出，以此类推，直到排序结束。以递增排序为例，简单选择排序过程如下：1第一次在数组中查找最小值a[i]，然后将a[i]和a[0]交换位置。 2从a[1]开始，同样从a[1]开始往后找到最小值a[j]，然后与a[1]交换位置，依次类推。废话不多说，直接贴代码
...
分类：
编程语言 时间：
2015-05-07 14:37:43
阅读次数：
127
