链接：http://poj.org/problem?id=3233
题意：给一个N*N的矩阵（N，求S = A + A^2 + A^3 +
… + A^k(k
思路：很明显直接用矩阵快速幂暴力求和的方法复杂度O(klogk)，肯定会超时，我采用的是二分的方法， A + A^2 + A^3 +
… + A^k=(1+A^(k/2)) *(A + A^2 + A^3 +
… + A^(...
分类：
其他好文 时间：
2014-08-07 13:25:40
阅读次数：
266
首先这道题的节点数太多了，达到10^5，所以不能用数组模拟啊，肯定TLE，所以用贪心算法，读取第一个结点，搬到第二个结点，剩下的和第二个结点合并，一起搬到第三个结点。。。。。。这个算法很好，每次看成只是邻居间买卖，下面是代码：
#include
#include
#include
using namespace std;
int main()
{
int n;
while(cin...
http://acm.hdu.edu.cn/showproblem.php?pid=1285
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11664 Accepted Submission...
分类：
其他好文 时间：
2014-08-07 13:25:20
阅读次数：
191
//A组n人 B组m人
//最多有多少人匹配 每人只有匹配一次
# include
# include
# include
using namespace std;
int n,m,k;
int pp[1100][1100],map[1100],vis[1100];
int bfs(int x)//二分匹配模板
{
for(int i=1;i<=m;i++)//B组中的人来迎合匹配
{
...
分类：
其他好文 时间：
2014-08-07 13:25:10
阅读次数：
151
Android Wear数据层的API，是google play service的一部分，为您的手持设备和可穿戴式应用程序的通信通道。 Api包括一系列数据对象，可以让系统通过监听器和线路通知app数据层重要的事件。
以下是几种对象类型。
Data Item
提供数据存储用于手机和wear的自动同步。
Messages
消息API可以实现fire-and-forget模式，如在wear中...
分类：
移动开发 时间：
2014-08-07 13:25:00
阅读次数：
231
题目意思很简单，很裸的线段树。
有是一道单点更新问题，是单点更新+区间最大值。
#include
#include
#include
#include
using namespace std;
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define lson lft,mid,rt << 1
#define rson mid+1,rh...
分类：
其他好文 时间：
2014-08-07 13:24:50
阅读次数：
215
题意：你有N个整数,A1,A2,…,一个。你需要处理两种类型的操作。一种类型的操作是添加了一些给定的数字,每个数字在一个给定的时间间隔。另一种是在给定的时间间隔要求数量的总和。
难点：主要是lazy标记，不好弄懂， 其实lazy标记就是当前改变的值不全部更新，等到用的时候再更新，这样就节省了好多时间。
题目链接：http://poj.org/problem?id=3468
代码：
#i...
分类：
其他好文 时间：
2014-08-07 13:24:40
阅读次数：
209
java的io流的基础知识，javai/o流的关系...
分类：
编程语言 时间：
2014-08-07 13:24:30
阅读次数：
195
AsyncTask是抽象类.AsyncTask定义了三种泛型类型 Params，Progress和Result。
Params 启动任务执行的输入参数，比如HTTP请求的URL。 一般用String类型；
Progress 后台任务执行的百分比。 一般用Integer类型；
Result 后台执行任务最终返回的结果，一般用byte[]或者String。...
分类：
移动开发 时间：
2014-08-07 13:24:25
阅读次数：
290
/*
题目大意：求每个学生的平均成绩和各科的平均成绩，以及超过各科平均成绩的人数
解题思路：用结构体写的，也可以用二维数组写
关键点：注意细节，注意题意
解题人：lingnichong
解题时间：2014/08/07 10:08
解题感受：虽然是水题，但他是一个麻烦的水题，稍不注意题目意思就会让你错到哭
*/
求平均成绩
Time Limit: 2000/1000...
分类：
其他好文 时间：
2014-08-07 13:24:24
阅读次数：
244
在项目中同事遇到一问题，现在给大家分享一下。 在程序里面导入两千多条数据后，程序就报错。刚开始以为是内存的问题。在经过仔细跟踪代码后发现每次都是833行的第三列报错，也就是第一万列。最后在网上找到了解决方案，邮件截图如下：
解决方案就是在tomcat的server.xml的8080那个配置文件中添加一属性：maxParameterCount = "1000000"...
分类：
编程语言 时间：
2014-08-07 13:24:00
阅读次数：
240
Description
Anton and Dasha like to play different games during breaks on checkered paper. By the 11th grade they managed to play all the games of this type and asked Vova the programmer to come up...
分类：
其他好文 时间：
2014-08-07 13:23:50
阅读次数：
295
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3585
Accepted: 1597
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he r...
分类：
其他好文 时间：
2014-08-07 13:23:41
阅读次数：
333
题意：
有N * N个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。
走两次，所以状态表示要同时表示两次路径。dp[i][j][k][l] 表示第一次走到i, j，第二次走到k, l得到的最大值，这里i + j...
分类：
其他好文 时间：
2014-08-07 13:23:30
阅读次数：
224
题意 求n个数字的最大连续和
DP的入门题目 令d[i]表示以第i个数a为右端的最大连续子序列和 那么很容易得出转移方程 d[i]=max(d[i-1]+a,a)
很显然 当第i个数比以第i-1个数为右端的最大和加上第i个数还大的时候 以第i个数为右端的最大和就是第i个数自己了 同时更新左端为自己...
分类：
其他好文 时间：
2014-08-07 13:23:20
阅读次数：
264
开始研究网络流了，看了两个晚上吧，今天总算动手实践一下，有了更深的理解
总结一下：在最大流中，容量与实际流量满足3点：
1.实际流量
2.任意两点之间 ： 流量（a->b）==流量（b->a）
3.流量守恒原则 ：从s流出的流量 == t流入的流量
为什么叫增广路，因为在所有的流量网络中，会存在一个残量，所以在整个残量网络中，找到一个最小值，加到所有的流量线路里，便叫增广...
分类：
其他好文 时间：
2014-08-07 13:23:10
阅读次数：
205
很多线段树的题目看上去都是很裸的，而且线段树的算法也就那么几个。但是想做出一道题，还是没有那么简单的。因为，难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目，以及结合了自己及别人的一些线段树题，其中涵盖了流行OJ的大部分题目。
一、单点跟新|求解区间值
1.hdu1166 敌兵布阵：是一道基础的单点更新，区间求和问题。
2.hdu1754 I Hate I...
分类：
其他好文 时间：
2014-08-07 13:22:50
阅读次数：
212
