Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.思路：对于两个点(x1,y1)和(x2,y2)，其所确定的直线方程为：(x1-x2)*y + (y2-...
分类：
其他好文 时间：
2014-08-09 23:03:49
阅读次数：
317
1 #include 2 #include 3 using namespace std; 4 int ans; 5 int max1=0; 6 int a[200010]; 7 struct Node{ 8 int left; 9 int right;10 int max;...
分类：
其他好文 时间：
2014-08-09 22:55:19
阅读次数：
283
题意 求n个数字的和最大的递增子序列
基础的dp题目 令d[i]表示以第i个数字结尾的和最大的递增子序列 有d[i]=max(d[i],d[j]+a[i]) j为1到a之间的数 且a[i]>a[j]...
分类：
其他好文 时间：
2014-08-09 21:34:49
阅读次数：
202
题意 给你n种长方体 每种都有无穷个 三条棱长为a,b,c 当一个长方体的长宽都小于另一个时 这个长方体就可以堆在另一个上面 求这些长方体能堆起的最大高度
每个长方体都有6种放置方式 但只有三种高度 分别为a,b,c 为了便于操坐 可以把一个立方体分为三个 每个的高度都是唯一的 然后就可以用最长连通来求了 令d[i]表示以第i个长方体为最顶上一个时的最大高度 当第i个长方体的长和宽小于第j个的长和宽或宽和长时 第i个就可以放在第j个上面 即d[i]=max(d[i],d[j]+...
分类：
其他好文 时间：
2014-08-09 21:31:59
阅读次数：
236
在我做的项目中有个选择省城市的选项，这两个字段的关系是一对多的关系class Province(models.Model): # 省会name = models.CharField(max_length=30)class City(models.Model): #城市name = models......
分类：
Web程序 时间：
2014-08-09 21:03:49
阅读次数：
309
#includeint main(){ int n,a,b,i; int sum=0 ; scanf("%d%d",&a,&b); { for (n=a;n=n) sum+=n; } printf("...
分类：
其他好文 时间：
2014-08-09 18:25:28
阅读次数：
260
首先还是要清楚一下堆操作的代码，毕竟线段树打多了，打堆的时候总会往线段树方向靠近首先是建堆：D=1;for(;D>=1,j>>=1){ if(~i&1) ans+=sum[i^1]; if(j&1) ans+=sum[j^1]; } return ans;}更新操作：void update(int ...
分类：
其他好文 时间：
2014-08-09 18:15:18
阅读次数：
257
//1、建立一个for循环用于输入数据，设置退出条件//2、算出平均成绩#includeusing namespace std;int main(){ int Score,sum=0,k=0; int a[100]; float Average; cout>Score; ...
分类：
其他好文 时间：
2014-08-09 18:13:39
阅读次数：
549
宏就是文字展开，实际中可以展开写出来发现错误。
6.1 不能忽视宏定义中的空格
6.2 宏并不是函数
宏定义一个函数时，
1、要把每个参数用括号括起来
2、同时也要把整个表达式括起来。
3、要确保宏中的参数没有副作用
#define max(a,b) ((a)>(b)?(a):(b))
max(big,x[i++]),这时++有可能被计算两次...
分类：
其他好文 时间：
2014-08-09 16:00:18
阅读次数：
204
Codeforces Round #260 (Div. 2)
题目链接
A：水题，其实只要判断有没有一个ai != bi即可，因为都保证是1 - n的不相等数字
B：找到2 3 4的循环节，发现只有4和2，于是把大数%4，%2，在根据循环节去计算即可
C：dp，dp[i][0]表示不拿i数字，dp[i][1]表示拿i数字，状态转移为
dp(i,0)=max(dp(i?1,...
分类：
其他好文 时间：
2014-08-09 15:59:38
阅读次数：
320
