Power Calculus
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 1760
Accepted: 947
Description
Starting with x and repeatedly multiplying by x, we can compu...
分类：
其他好文 时间：
2015-01-24 17:31:39
阅读次数：
129
题目链接：
1751
题意：
一个平面图中有N个城镇，标号1~N，给出这N个城镇的坐标，并给出一些已经建设好的公路，问要完成最小生成树还需要建设哪些公路。
题解 ：
prim：用邻接矩阵保存所有城镇之间的距离，已建好的距离则为0；建立一个pre数组
表示当前城镇的（在最小生成树中的）前一个城镇，开始初始化为1，在更新low...
分类：
其他好文 时间：
2015-01-24 17:30:22
阅读次数：
146
构件图和部署图用来描述系统的物理实现和物理运行情况。其中构件是基本单位，将系统中可重用的模块封装为具有可替代性的物理单元，这种物理单元被称为构件。构件是在一个系统或子系统中的封装单位，提供一个或多个接口，是系统高层的可重用部件，包括软件代码（源代码、二进制代码和可执行文件）或相应组成部分，例如脚本或命令行文件等。
构件作为系统定义良好接口的物理实现单元，可以不直接依赖其他构件而仅...
分类：
其他好文 时间：
2015-01-24 17:31:29
阅读次数：
274
uva 10881 Piotr's Ants
"One thing is for certain: there is no stopping them;
the ants will soon be here. And I, for one, welcome our
new insect overlords."Kent Brockman
Piotr likes playing wit...
分类：
其他好文 时间：
2015-01-24 17:29:17
阅读次数：
185
hdu 4612 Warm up (带有重边的无向图Tarjan+树的直径) —— black 的专栏 ——waShaXiu...
分类：
其他好文 时间：
2015-01-24 17:27:49
阅读次数：
216
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 47729
Accepted: 13895
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每...
分类：
其他好文 时间：
2015-01-24 17:28:07
阅读次数：
185
回调函数定义：
传递一个函数A到另一个函数B中，并且这个函数B执行函数A。我们就说函数A叫做回调函数。如果没有名称，就叫做匿名回调函数。或者将一个方法对象A 传递给另一个方法对象 B，让后者在适当的时候执行A，那么A就叫做回调函数。
回调函数实例理解：
消防员给出一个电话号码119(这是每个人都知道的，119就相当于Java中的一个接口)，并且在每一个地方都设置一个发生火灾时的检测装置，如果...
分类：
其他好文 时间：
2015-01-24 17:28:24
阅读次数：
176
LOOPS
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 2734 Accepted Submission(s): 1132
Problem Description
Akemi Homura is a Maho...
分类：
其他好文 时间：
2015-01-24 17:28:46
阅读次数：
189
2014年，同事（尤其是程序与测试同事）在我身上用得最多的词，莫过于“纠结”。我把这种“纠结”看做是自己的工匠精神，可能叫技术宅精神也行。...
分类：
其他好文 时间：
2015-01-24 17:28:04
阅读次数：
208
背景：比赛时明显小看了第一题的难度，就想的一心ac，结果wa了三次，！！！！！！比赛就乱了！！要稳住，多给时间看题！！！
思路：排序从最小的开始依次来减。但是要记录之前的位置，因为最终输出的是位置。我的记录方法是，把未排序之前的数组复制一份为sstr，对str排序之后，想要知道str中某个
#include
#include
using namespace std;
int main(...
分类：
其他好文 时间：
2015-01-24 17:26:03
阅读次数：
154
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,1].
全排列，从全体元素中挑一个...
分类：
其他好文 时间：
2015-01-24 17:27:49
阅读次数：
147
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。
输出格式：每个测试用例的输出占一行，输出倒序后的句子。
输入样例：
Hello World Here I C...
分类：
其他好文 时间：
2015-01-24 17:27:17
阅读次数：
181
Pascal triangle
等段时间再扯pascal triangle～
先把一年多以前打印杨辉三角形的方法贴出来（简直不认直视，越来越不敢看以前自己写的东东了）
C语言实现：
/***************************************************************
Code writer...
分类：
其他好文 时间：
2015-01-24 17:26:45
阅读次数：
156
题目大意：给出一些数字，要求选出一些数字并保证所有数字和最大，要求这其中的数字任意两个至少满足一个条件，则不能同时被选：1.这两个数的平方和是完全平方数。2.gcd(a,b) = 1。
思路：我们可以将奇数和偶数分开来讨论，奇数不满足1，偶数不满足2，所以奇数和奇数，偶数和偶数不会互相影响。之后O(n^2)的讨论其他数字对，有影响就连边，流量正无穷，最后跑最小割最最大获利。
C...
分类：
其他好文 时间：
2015-01-24 17:26:22
阅读次数：
186
sudo rm /var/lib/dpkg/updates/*
sudo apt-get update
sudo apt-get upgrade
--------------------------------------------------解释如下--------------------------------------------------
sudo rm /var...
分类：
其他好文 时间：
2015-01-24 17:24:45
阅读次数：
168
