1 /* 2 我们枚举每次选择最大数值的情况：m个数， 投掷n次 3 最大值是1： 1种 4 2： 2^n-1 5 3: 3^n-2^n 6 ..... 7 m: m^n...
分类：
其他好文 时间：
2014-08-02 09:56:53
阅读次数：
205
@Retention(RetentionPolicy.RUNTIME)//@Retention元注释说明该注释存活期间在运行期间
@Target({ElementType.TYPE,ElementType.METHOD})//@Target元注释说明该注释适用于类接口枚举和方法上
public@interfacemyAnnotation{
//为注释定义属性
Stringname()default"ztt";//de..
分类：
其他好文 时间：
2014-08-02 07:47:03
阅读次数：
246
Arbiter
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 773 Accepted Submission(s): 401
Problem Description
Arbiter is a kind of starshi...
分类：
其他好文 时间：
2014-08-02 01:51:42
阅读次数：
255
题意：从一个n*n的矩阵中找出和最大的子矩阵
思路：最大连续和的求解。我们可以将二维的转化为一维进行计算。sum[i][j]表示以(1, 1)和(i, j)为对角的矩阵的和。之后只要逐个枚举每个可能出现的值，保存最大值即可。
#include
#include
#include
#include
using namespace std;
const int INF ...
分类：
其他好文 时间：
2014-08-01 23:16:52
阅读次数：
283
题目链接：点击打开链接
思路：
我们首先假设这个图都是全0的
用n个点代表行，m个点代表列
用源点向行连一个值x 表示每行1的个数，向列连一个y表示每列y个1
则若行i和列j之间流过一个流量就表示 (i,j) 点填了1
那么若原来图中(i,j)点为0 则花费就是1
若原图中(i,j)点是1，则花费是-1
如此枚举x跑个费用流就好了
==居然把我多年的白书费用流坑掉了。。。
zk...
分类：
其他好文 时间：
2014-08-01 23:15:42
阅读次数：
313
题目链接：
啊哈哈，点我点我
思路：
首先根据挤奶时间的先后顺序排序。。。然后将第一头牛加入优先队列。。然后就是加入优先队列的牛应该根据越早结束挤奶那么优先级更高，如果时间结束点相等，那么开始时间早的优先级高。。。
然后从前向后枚举。如果碰到有牛的挤奶时间的开始值大于优先队列的首部的结束值，那么说明这两头牛可以一起公用一个挤奶房。。然后从优先队列中删除这头牛。。那么这个问题就得到解决了...
分类：
其他好文 时间：
2014-08-01 23:09:42
阅读次数：
355
最小圆覆盖问题。根据黑书上的算法写的。定理：PI不在当前的圆内，则必在扩张后的圆上，即扩张后的圆必定经过PI。因为求最小圆使用的是点增量法，把问题规模由1增加到N。所以，每次增加规模时，必须先确定该点是否在圆内，若不在，则扩展。并以当前点为其中之一点，然后在P1,P2,....P（I-1）枚举另外两...
分类：
其他好文 时间：
2014-08-01 22:38:12
阅读次数：
294
函数声明：
1、隐式声明：在没有声明的情况下，系统可根据参数类型判断去调用函数（有可能出错）
2、显式声明：声明在被调用之前，如：double add(double,double); 函数声明参数可只写类型，不需要写函数体。
文件操作：
fopen --打开文件，FILE *pFile=fopen("a.txt","w");
fopen的打...
分类：
其他好文 时间：
2014-08-01 19:51:23
阅读次数：
200
题目来源：挑战程序设计竞赛题目描述： 给定n个数字，选择四次，可以选择已经选择过的数字，问是否可以选出和为m的四个数。首先，最基本的做法： 枚举四层，每一层枚举出一个数，求出所有四个数字不同的排列。时间复杂度为O(N^4)。 for (int i1=1;i1<=n;i++) for (int...
分类：
其他好文 时间：
2014-08-01 19:24:42
阅读次数：
232
【1】结构体的基本功 注意结构体里面可以有很多东西，可以结构体里面包含结构体#includeusing namespace std;struct Date{ int month; int day; int year;};struct Student{ ...
分类：
编程语言 时间：
2014-08-01 19:24:32
阅读次数：
250
