题意：有n个地方可供建造基站，建造每个基站有一个成本p，有m个用户群，第i个用户群的用户会使用基站ai和bi进行通讯，公司获利ci，公司有选择的修建基站，问最大的净利润为多少。净利润=总收益-总成本。
思路：首先分析题目中的决策因素。在满足了第i个用户群后，便可以得到收益，然而满足第 个用户群需要有必要条件：建立中转站ai和中转站bi，同时要花去相应费用。留心这个所谓 的必要条件，便可联想到闭合图的性质。分析后发现，本题就是最大权闭合图的一个特例。把它抽象成这样一个有向图模型：每个用户群i作为一个结点分别向...
分类：
其他好文 时间：
2015-05-02 11:16:17
阅读次数：
117
把上一个类似的题目中的list反转就可以了。/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tree...
分类：
其他好文 时间：
2015-04-26 22:41:07
阅读次数：
142
这一题，做了好久，终于AC了，感觉题目有点坑，唉，题目不是很难，就是坑！！～～
找一个错误，找了半天，后来才看到是变量用错了！！~
题目中的ｂ数组是标记数组。
#include
#include
#include
using namespace std;
#define INF 1000000
int xy[4][2] = { { -1 , 0 } , { 1 , 0 } ,...
分类：
其他好文 时间：
2015-04-23 09:43:51
阅读次数：
116
思路：完全看题目中的介绍就行了。还有里面的input写道：不保证是英文单词，也有可能是火星文单词哦。比赛结束后的提交是不用考虑26个字母之外的，都会AC，如果考虑128种可能的话，爆了内存。步骤就是，在插单词的同时记录该结点之后的单词数，查词就查最后一个字母所在结点上的单词数。 1 #include...
分类：
其他好文 时间：
2015-04-21 00:14:44
阅读次数：
244
推导过程首先，令化简：带入同除，整理得：由椭圆面积公式：（a不是题目中的a，b也不是题目中的b）知：又知：故：积分得：
分类：
其他好文 时间：
2015-04-12 20:52:51
阅读次数：
156
本人最近在操作更新ANDROIDSDK时出现类似于题目中的错误，是一启动ECLIPSE时。但是，我现在只是想恢复到原先的开发环境。于是找到本文，方法有效！！！windows下面安装Android虚拟机，有时候选择更新SDK后，在Eclipse preference里指向android_sdk_win...
分类：
移动开发 时间：
2015-04-06 12:44:10
阅读次数：
155
【思路】：用string的replace方法就行，注意题目中的”内部没有空格“，是内部没有。。所以需要考虑字符串为空或者前后有空格的情况。不能使用cin了，需要用gets等。所以需要把char[]转换成string的步骤。另外，char不能在同一行上先定义字符，后定义字符串。反过来可以，不然会出现不能把字符指针给字符的错误。
【AC代码】：
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-01 09:37:37
阅读次数：
188
题目一个整型数组里除了两个数字之外，其他的数字都是出现了两次。请写出程序找出这两个只出现了一次的数字。要求时间复杂度是O(n), 空间复杂度是O(1)。题解tip1：如果该数组A中只有一个数字出现了一次，其他的数字都出现了两次，那么求出该数字就很简单，其值就是 A[0] ^ A[1] ^ … ^ A[n-1]
因此就需要想办法，将问题转换为tip1里的问题场景。
tip2：将题目中的数组的每个数...
分类：
编程语言 时间：
2015-03-21 01:14:30
阅读次数：
225
网络流/费用流 Orz太神犇了这题…… 我一开始想成跟Intervals那题一样了……每个数a[i]相当于覆盖了(a[i]-n,a[i]+n)这个区间……但是这样是错的！！随便就找出反例了……我居然还一直当正解…… 实际上刚刚那个思路还有一个问题：题目中的长度为N的区间指的是给的原序列！而不是...
分类：
其他好文 时间：
2015-03-20 12:33:03
阅读次数：
233
背景：就是简单的遍历全图搜索，但要注意两点：
1.一开始以为起点不同会有不同结果，所以就枚举了起点，但实际上只要能遍历全图就能把A1作为起点，因为遍历全图就是每个点都要走到，那么A1也要走到，既然可以走到A点，那么也可以从A点走到其它点。
2.题目中的字典序输出，不看看很能想到题意是先满足列，然后满足行，这样写出满足条件的方向数组即可。
//poj 2488
...
分类：
其他好文 时间：
2015-03-19 22:06:51
阅读次数：
124
