#includeint main(){int m,n,i,j,a,b;scanf("%d\n",&m);while(m--) // m组数据 { int sum=0; scanf("%d\n",&n); // 某一组 n个数 for(i=0;i<n;i+...
分类:
其他好文 时间:
2014-08-06 01:38:30
阅读次数:
177
草噢 先发泄一下 一个写错 TM地 找了我半小时多的错误 擦真SB。。。一把游戏时间。。。先放题目上来 touch me 这题 是上一题的简单版=-= 上一题掌握了 这题 很简单被这个 找错给折磨了 不想多讲了这个stack的写法 难想到 但是容易看懂 不清楚的 留言 给我 =-= 缺人互动...
分类:
其他好文 时间:
2014-08-06 01:22:50
阅读次数:
300
题意:给一个递推式S(n) = a1*S(n-1)+...+aR*S(n-R),要求S(k)+S(2k)+...+S(nk)的值。分析:看到n的大小和递推式,容易想到矩阵快速幂。但是如何转化呢?首先看到我们用A表示上面的递推式中的R*R的那个矩阵,那么对于前面那个向量,每次乘上A^k之后都会变成(S...
分类:
其他好文 时间:
2014-08-05 22:17:50
阅读次数:
230
人的四个重要部分身体、头脑、心灵、灵魂对应着四项能力身体能力、才智、情感和精神才能。身体才能PQ当然指身体的健康,是革命的本钱。智力才能IQ是我们常谈到的才能,包括推理、分析、思维和语言应用等。情感EQ是自我了解、社会意识和与他人交流的能力,比智力更多的影响着人际关系和领导方面的成功与否,因此培育强大的情商很关键。精神才能SQ是最抽象的、道不清的才能,代表着个人的追求和生命的意义-信念,为其他三个提供着指导。我们坚持信念,维持好的身体,发挥、提高自己的才智和情商,才是“完人”,塑造卓越的自己就要从这四个方面...
分类:
其他好文 时间:
2014-08-05 19:30:30
阅读次数:
221
这题 是蛮特别的..虽然可以将R F转换为 0 1然后求最大子矩阵和 但是这个矩阵中 不能有0 即这个矩阵的元素都是1即F这题 一开始不会做啊=-= 看了discuss里面的人用了 left 和 right数组 还是一知半解 白痴啊=-=我把我的理解和porker讲了下 他纠正了我的错误... --...
分类:
其他好文 时间:
2014-08-05 18:40:49
阅读次数:
256
在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。但是不难发现,如果我们修改了任意一个A[i],那么S[i]、S[i+1]...S[n]都会发生变化。可以说,每次修改A[i]后,调整前缀和S在最坏情况下会需要O(n)的时间。当n非常大时,程序会运行得非常缓慢。因此,这里我们引入“树状数组”,它的修改与求和都是O(logn)的,效率非常高。...
分类:
其他好文 时间:
2014-08-05 14:15:00
阅读次数:
193
ASP.NETWebAPI管道模型前言ASP.NETWebAPI是一个独立的框架,也有着自己的一套消息处理管道,不管是在WebHost宿主环境还是在SelfHost宿主环境请求和响应都是从消息管道经过的,这是必经之地,本篇就为大家简单的介绍一下ASP.NETWebAPI框架中的管道对象模型。ASP.NETWebAPI路由、..
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 60441
Accepted: 18421
Case Time Limit: 2000MS
Description
You have N...
分类:
其他好文 时间:
2014-08-05 11:18:29
阅读次数:
254
“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。记siz[v]表示以v为根的子树的节点数,dep[v]表示v的深度(根深度为1),top[...
分类:
其他好文 时间:
2014-08-05 10:55:09
阅读次数:
429
ASP.NET Web API是一个独立的框架,也有着自己的一套消息处理管道,不管是在WebHost宿主环境还是在SelfHost宿主环境请求和响应都是从消息管道经过的,这是必经之地,本篇就为大家简单的介绍一下ASP.NET Web API框架中的管道对象模型。...