摘要： 原地址：http://www.ilovedou.com/?p=1887windows下的vs2012对c++11力度不够。最近把gcc4.7.3支持的c++11特性玩了一遍，没办法，只能升级到gcc4.8.1才能继续玩了。。目前最新版是 gcc4.8.1可以用PPA来安装，输入如下命令即可：sudo add-apt-repository ppa:ubuntu-toolchain-r/testsudo apt-get updatesudo apt-get install gcc-4.8安装好了后，如果以前安装了gcc版本的话，可以输入下面命令可以查看：ls /usr/bin/gcc*我的系统中显 阅读全文

摘要： 天下风云出我辈，未入江湖岁月催。金银铜铁谈笑间，不如月赛挂一回。提剑跨骑狂提交，WA题如山鸟惊飞。校赛如潮人如水，只叹final几人回。 阅读全文

摘要： 题意：给你一棵数，每个桥有两种状态，好或者坏，要求你求最小的节点集合，使得修复所有的坏桥（选一个点以后，这个点到1节点之间所有的桥都变好）解题思路：两次dfs 第一次判断这个支路或者后续有没有坏桥，第二个dfs求点集合解题代码 1 // File Name: c.c 2 // Author: darkdream 3 // Created Time: 2014年11月30日 星期六 00时09分50秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #pragma comment(linker,"... 阅读全文

摘要： ubuntu 和mint默认安装的vim是不支持系统剪切、粘贴版的，需要执行以下安装：sudo apt-get install vim-gnome 阅读全文

摘要： 出错http://blog.csdn.net/u011500307/article/details/9836009 阅读全文

摘要： 题意:给定你一个迷宫，从起点走到终点，不能走重复的路，一定要在T步的时候走到终点解题思路：奇偶判断+可到达判断解题代码： 1 #include 2 #include 3 #include 4 #include 5 int bex,bey,enx,eny; 6 int xadd[5] = {0,1,0,-1}; 7 int yadd[5] = {1,0,-1,0}; 8 int map[10][10]; 9 int n , m ,limit;10 int ok = 0;11 int visit[10][10];12 int ABS(int x)13 {14 if(x limit ... 阅读全文

摘要： 题意：给你四个矩形，给你6种基本摆放，问你如何摆放使得他们能够不重叠放入一个面积最小的矩形里面，求出这个矩形的面积以及它的所有情况解题思路：枚举所有情况，情况4和情况5可以合并，状态压缩枚举所有的长宽状态以及位置，就可求得解题代码： 1 // Packing Rectangles.cpp : 定义控制台应用程序的入口点。 2 // 3 4 //#include "stdafx.h" 5 6 /* 7 ID: dream.y1 8 PROG: packrec 9 LANG: C++ 10 */ 11 12 #include 13 #include 14 #includ... 阅读全文

摘要： 题意：给你n，m ，问你在 m内两个平方数的和组成长度为n的等差数列的数列数有多少个解题思路：暴力，递归太费时，所以要改成非递归的形式解题代码： 1 // Arithmetic Progressions.cpp : 定义控制台应用程序的入口点。 2 // 3 4 //#include "stdafx.h" 5 6 /* 7 ID: dream.y1 8 PROG: ariprog 9 LANG: C++10 */11 12 #include 13 #include 14 #include 15 #include 16 17 int a[260];18 int b[10000 阅读全文

摘要： 题意：给定你一个数串s，再给你一个 a ，问你在矩阵d(第i，j个元素为si*sj)有多少个小矩形的和为a解题思路：可知 a = （s[x] + s[x+1] + ....s[y]）* (s[p]+s[p+1]+....s[q]); 我们只需要枚举各字串的和以及其个数就可以得到所求小矩形的个数解题代码： 1 #include 2 #include 3 char a[4005]; 4 __int64 b[4005]; 5 __int64 hs[40005]; 6 __int64 sum[4005]; 7 int main() 8 { 9 __int64 k ;10 scan... 阅读全文

摘要： 题意：给你一个立方体，其中有16个顶点，每个顶点有4个顶点相邻。每个顶点有一个开关，其中给你8开（1）8关（0），让你交换一条边上两点开光状态，使得编号1-8的开光全关。求出达到要求的最小步数。如果大于3则输出more。。解题思路：首先用map存储图的状况，对前八个编号为开的每个顶点进行dfs，如果相邻点状态为1，则没必要继续dfs，如果为0，则dfs，一直到dfs到顶点的序号大于等于9，更新本点的最小步数的顶点。最后 求和即可解题代码： 1 #include 2 #include 3 #include 4 5 6 int map[10][5]; 7 int a[20]... 阅读全文