题意：
要求构造一张n个点m条有向边的图，满足如下条件：
每对点间最多有一条边；
没有自环；
从任意一点出发，可以到达其他所有点；
m条边的权值为1,2,3,...,m，所有边的权值都不同；
从任意一点出发，最后要回到该点；
所有回路的权值和为3的倍数。
分析:
随便YY下就行了。
先构造1->2->3->4->...->n->1的环，边权依次为1,2,3,4,...,n;然后调整权值为n的边（当然也可已调整其他的边，这里只是为了方便），使得该环的权值和为3的倍数。然后按模3的余数对于剩下的边权分类，对于任...
分类：
其他好文 时间：
2014-10-06 23:25:11
阅读次数：
260
分析：这道题因为是更新是和询问分开的，所以我们先更新，然后在将c[i]表示成1~i之间的和，之后减一下就好了。
#include
#include
#define M 1000005
#define INF 10003
int c[M];
int main(){
int x, y, z, n, s, q;
scanf("%d%d%d", &n, &s, &q);
memset(c,...
分类：
其他好文 时间：
2014-10-06 22:34:51
阅读次数：
158
HDU 3103 Shoring Up the Levees(计算几何 求面积)...
分类：
其他好文 时间：
2014-10-06 23:08:01
阅读次数：
496
HDU 3105 Fred's Lotto Tickets（数学题）...
分类：
其他好文 时间：
2014-10-06 23:24:31
阅读次数：
150
题意：
给出一个无向图，每条边都已染色（黑/白），问是否存在生成树，该生成树的白色边的数量是正的fibonacci数。
分析：
所给数据中黑边为0，白边为1，那么生成树的白边数量即为生成树的权和。
然后YY了一个做法：求其最小和最大生成树，如果在这个范围内存在fibonacci数则存在。
靠谱的证明方法一直没想出来，这里随便解释下：
对于任意一颗非最大生成树，一定可以取一条白边换一条黑边使其仍然是一颗树。...
分类：
其他好文 时间：
2014-10-06 22:01:01
阅读次数：
208
在做牛腩...
分类：
其他好文 时间：
2014-10-06 23:24:11
阅读次数：
207
这道题其实就是考试树状数组。
代码：
#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 ...
分类：
其他好文 时间：
2014-10-06 22:17:02
阅读次数：
123
软考备考已经有一个多月的时间了，看完希赛视频之后，又看了两边软考书。软考涉及到的知识面很广，但是大部分都是曾经学习过的知识，刚开始看书的时候感觉知识很多，很凌乱，经过一番疏通，将知识分类，瞬间清晰了不少，见下图：
、
导图思路：
整体上，我把软考的知识块划分为三类，分别是计算机，软件工程和其他信息安全和规范化相关知识三个部分，我们的考试叫做全国计算...
分类：
其他好文 时间：
2014-10-06 22:33:01
阅读次数：
227
题目地址：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];
取最大值就可以了。
...
分类：
其他好文 时间：
2014-10-06 21:26:01
阅读次数：
174
经典贪心；
两种方案：一：让最快的和次最快的先过去，最快的回来，然后最慢的和次最慢的过去，次最快的回来a[0]+a[1]+a[1]+a[n-1]
二：最快的和最慢的过去，最快的回来，最快的和当前最慢的过去，最快的回来。a[0]+a[n-1]+a[0]+a[n-2]
每次取最优解。
注意：最后剩余没过的人小于等于3的时候，要特殊判断。
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-10-06 21:42:11
阅读次数：
194
lua原生解释器对字符串的处理能力是十分有限的，强大的字符串操作能力来自于string库。lua的string函数导出在string module中。在lua5.1,同时也作为string类型的成员方法，因此，我们既可以写成string.upper(s), 也可以s:upper(),选择你喜欢的写法。
string.len(s)返回s的长度。
string.rep(s, n)返回重复s...
分类：
其他好文 时间：
2014-10-06 23:05:21
阅读次数：
243
比赛时愣是没读懂
题意：有N 个城市 每个城市都有 val 个 士兵 ， 有几条路连接
当敌方攻击你的某个城市时 该城市以及与该城市相连接的城市的士兵总数 要大于 K
不大于 K 该城市就被攻陷，士兵被俘虏 则不能支援别的城市
求最后一共有多少城市不被攻陷，以及士兵总数
思路：先计算该点能支援到的总士兵数
然后将 总数小于 K 的取出 减去相连的城市上的总士兵数
...
分类：
其他好文 时间：
2014-10-06 23:05:11
阅读次数：
267
在网上看到了这个函数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 ...
分类：
其他好文 时间：
2014-10-06 23:21:00
阅读次数：
621
非常特别的一个动态规划新手教程今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的解说很不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人很痛恨教材公式定理漫天飞，实际的解说却讲得很枯涩难懂，这样的中国式的教育已经延绵了几千年了，如今中国的教材还是这个样子，讲清楚些明确些就...
分类：
其他好文 时间：
2014-10-06 21:40:30
阅读次数：
188
了解ASP.NET 的人都应该知道ASP.NET 的路由系统有2大功能：1）检查一个请求的URL，并推断出这个URL是要调用哪个Controller上的哪个Action。2）生成一个输出的URL。在Mono 项目中，我定义了一叫做“路由发布系统（也可以叫做路由提供模块）”，使我的路由能够包含各种数据...
分类：
其他好文 时间：
2014-10-06 21:39:50
阅读次数：
187
1：静态类只用于包含静态成员的类型，不能被实例化，我们可以直接使用它的属性与方法，静态类最大的特点就是共享。静态类的特性是防止继承,防止外部来NEW。它相当于一个sealed abstract类。2：静态类和类成员用于创建无需创建类的实例就能够访问的数据和函数。静态类成员可用于分离独立于任何对象标识...
分类：
其他好文 时间：
2014-10-06 23:19:40
阅读次数：
337
今年苹果发布会已经结束，但人们貌似对iPhone6和iPhone6plus不太感兴趣，而对iWatch非常期待。这次苹果一次发布两种屏幕大小的手机，而且与之前的机型的屏幕大小都不一样。这对开发者来说，无疑是最担心的事了，之前的app在iPhone6和iPhone6Plus上会不会布局全乱了呢？ 不....
分类：
其他好文 时间：
2014-10-06 22:28:40
阅读次数：
152
