其他
这道题其实就是考试树状数组。
代码：
#include
#include
int c[1005];
int lowbit(int x){
return x&(-x);
}
int getsum(int x){
int sum = 0;
while(x){
sum += c[x]; x -= lowbit(x);
}
return sum;
}
void add(int ...
软考备考已经有一个多月的时间了，看完希赛视频之后，又看了两边软考书。软考涉及到的知识面很广，但是大部分都是曾经学习过的知识，刚开始看书的时候感觉知识很多，很凌乱，经过一番疏通，将知识分类，瞬间清晰了不少，见下图：
、
导图思路：
整体上，我把软考的知识块划分为三类，分别是计算机，软件工程和其他信息安全和规范化相关知识三个部分，我们的考试叫做全国计算...
题目地址：HDU 1559
构造二维前缀和矩阵。即矩阵上的点a[i][j]表示左上方的点为(0,0)，右下方的点为(i,j)的矩阵的和。然后枚举每个矩阵的左上方的点，由于矩阵的长和宽是固定的，那么这个矩阵实际上也已经固定了。此时这个矩阵的和用公式：
sum=a[i+x-1][j+y-1]-a[i+x-1][j-1]-a[i-1][j+y-1]+a[i-1][j-1];
取最大值就可以了。
...
经典贪心；
两种方案：一：让最快的和次最快的先过去，最快的回来，然后最慢的和次最慢的过去，次最快的回来a[0]+a[1]+a[1]+a[n-1]
二：最快的和最慢的过去，最快的回来，最快的和当前最慢的过去，最快的回来。a[0]+a[n-1]+a[0]+a[n-2]
每次取最优解。
注意：最后剩余没过的人小于等于3的时候，要特殊判断。
代码：
#include
#include
#i...
lua原生解释器对字符串的处理能力是十分有限的，强大的字符串操作能力来自于string库。lua的string函数导出在string module中。在lua5.1,同时也作为string类型的成员方法，因此，我们既可以写成string.upper(s), 也可以s:upper(),选择你喜欢的写法。
string.len(s)返回s的长度。
string.rep(s, n)返回重复s...
比赛时愣是没读懂
题意：有N 个城市 每个城市都有 val 个 士兵 ， 有几条路连接
当敌方攻击你的某个城市时 该城市以及与该城市相连接的城市的士兵总数 要大于 K
不大于 K 该城市就被攻陷，士兵被俘虏 则不能支援别的城市
求最后一共有多少城市不被攻陷，以及士兵总数
思路：先计算该点能支援到的总士兵数
然后将 总数小于 K 的取出 减去相连的城市上的总士兵数
...
在网上看到了这个函数int gcd(int a,int b){if(a==0) return b; if(b==0) return a; return gcd(b,a%b);}是求最大公约数的 有了这个函数之后，求最大公约数就好很多了不过可以这样写int gcd(int a,int ...
非常特别的一个动态规划新手教程今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的解说很不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人很痛恨教材公式定理漫天飞，实际的解说却讲得很枯涩难懂，这样的中国式的教育已经延绵了几千年了，如今中国的教材还是这个样子，讲清楚些明确些就...
1：静态类只用于包含静态成员的类型，不能被实例化，我们可以直接使用它的属性与方法，静态类最大的特点就是共享。静态类的特性是防止继承,防止外部来NEW。它相当于一个sealed abstract类。2：静态类和类成员用于创建无需创建类的实例就能够访问的数据和函数。静态类成员可用于分离独立于任何对象标识...
Time Limit: 1sec Memory Limit:32MBDescriptionSeveral surveys indicate that the taller you are, the higher you can climb the corporate ladder. At TALL....