04 2015 档案

Zoj 3842 Beauty of Array
摘要：Problem地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5520根据题目的要求，需要算出所有连续子数组的the beauty的总和。那么要求这个这个总和，刚开始最容易想到的就是这样：for( int i=1; i#in... 阅读全文
posted @ 2015-04-30 18:33 Emerald 阅读(488) 评论(0) 推荐(0)
fedora 设置命令别名
摘要：用命令 alias举例:　alias ggw="g++ -g -Wall"ggw 是自定义的别名，可根据需要进行修改设置，等于后面的则是别名的具体含义，在终端输入ggw就像当于输入等于后面的命令其中有一点必须注意：等于号两边不能有空格另外，等于后的命令最好用双引号如果想永久生效，建议写入~/.bas... 阅读全文
posted @ 2015-04-29 17:18 Emerald 阅读(264) 评论(0) 推荐(0)
Uva220 Othello
摘要：这道题所描述的棋就是有些人所称的“黑白棋”可以按照题目的意思“模拟”这道题，“黑白棋”除了水平及树直方向外，还需考虑斜线方向。题目要求的格式中，如样例“Black - 1 White - 4”，数字1和4在输出时应用“ %2d”输出，而不是在数字前加两个空格。#include #include #i... 阅读全文
posted @ 2015-04-22 21:36 Emerald 阅读(671) 评论(0) 推荐(0)
Uva232 Crossword Answers
摘要：根据题意首先找出可以当作起始点的点，并用数字作顺序标记。之后从这些起始点开始，向右开始搜寻字母组成单词，直至到边界或到黑块之后依旧从这些起始点开始，向下开始搜寻字母组成单词，直至到边界或到黑块其中注意输出格式如" 1.AT"，题目并不是要求在数字前加2个空格，不难发现题目样例输出中有“19.DEA”... 阅读全文
posted @ 2015-04-18 21:23 Emerald 阅读(247) 评论(0) 推荐(0)
Uva1585 Score
摘要：基本上采用了模拟的方法，就是每到一个'O'，就开始统计以此为起点的这串连续的'O'能的几分。另外有一些注意的地方写在代码的注释里#include #include #include using namespace std;const int MAXN = 80 + 10;char s[MAXN];/... 阅读全文
posted @ 2015-04-18 14:02 Emerald 阅读(217) 评论(0) 推荐(0)
树状数组 练习题
摘要：Poj : 3321Hdu：1541Hdu：1166 阅读全文
posted @ 2015-04-13 20:52 Emerald 阅读(136) 评论(0) 推荐(0)
gcc/g++ 如何支持c11 / c++11标准编译
摘要：如果用命令 g++ -g -Wall main.cpp 编译以下代码 ： 那么g++ 就会提示以下错误: 意思是指在C++98中不支持此循环方式，因为这是C++11新增的循环方式。 那么如果一定要编译呢？ 通过命令man g++可以得知以下方法： g++ -g -Wall -std=c++11 ma 阅读全文
posted @ 2015-04-11 23:38 Emerald 阅读(38061) 评论(3) 推荐(0)
Poj 2299 Ultra-QuickSort
摘要：Problem地址：http://poj.org/problem?id=2299这题题意：给一对序列，通过调换相邻元素位置的方法，将一组无序数据排序成递增有序数据。这里有一个结论：通过调换相邻元素位置的方法，将一组无序数据排序成递增有序数据的最小调换次数为此组数据中逆序对的对数。这里不证明这个结论。... 阅读全文
posted @ 2015-04-11 22:27 Emerald 阅读(213) 评论(0) 推荐(0)
Hdu 3367 Pseudoforest
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3367如果懂一点并查集或Kruskal算法的话，这题并不算很难。题目求的是“伪森林”，也就是一颗或多颗”伪树“的集合（不知道是不是真有“伪树”这定义，我简单搜了一下，好像没有，这里的“伪树”就是... 阅读全文
posted @ 2015-04-06 20:34 Emerald 阅读(153) 评论(0) 推荐(0)
Hdu 2066 一个人的旅行
摘要：Problem地址 : http://acm.hdu.edu.cn/showproblem.php?pid=2066这道题可以使用最短路解题，因此可以使用Dijstra算法。因为存在几个与家相连的地方，假设这个地方叫A，那我们可以设想家到A的距离为0，那此题就变成从A到目的地，变成从家到目的地。因为... 阅读全文
posted @ 2015-04-01 20:41 Emerald 阅读(166) 评论(0) 推荐(0)