Max Points on a Line开始无脑匹配结果超时:class Solution
{public: int maxPoints(vector &points) { int ans = 0; for (int i = 0; i ans)
ans = num...
分类:
其他好文 时间:
2014-06-29 13:10:03
阅读次数:
268
又2b了一次…… 1 var s:ansistring; 2
ans,pre:array[0..10000] of longint; 3 i,k,tot:longint; 4 procedure main; 5 begin
6 pre[1]:=0;k:=0; 7 for i:=...
分类:
其他好文 时间:
2014-06-11 08:42:01
阅读次数:
211
脑残wa了一次 1 var s:ansistring; 2
ans,i,k,m:longint; 3 pre:array[0..1010000] of longint; 4 function
max(x,y:longint):longint; 5 begin 6 if x>...
分类:
其他好文 时间:
2014-06-11 08:30:14
阅读次数:
179
明显的单调队列……但下面的程序一直有bug附上题解:http://blog.csdn.net/njlcazl/article/details/8611042附上我的代码:
1 var head,tail,i,n,maxp,w,t,ans,j:longint; 2 as,bs,ap,bp,q,...
分类:
其他好文 时间:
2014-06-09 22:58:39
阅读次数:
313
图G是欧拉图,即存在欧拉回路的条件:1.图是联通的2.对于无向图,奇度数点个数为0。对于有向图,每个顶点出度等于入度。欧拉回路算法模板(链式前向星和DFS实现):int
ans[N];int k = 0;int vis[2*M];void DFS(int now){ for(int u=fir...
分类:
其他好文 时间:
2014-06-08 05:59:56
阅读次数:
260
题意:YYF从坐标1出发,每次走一步的概率是p,走两步的概率是1-p,然后有n个点上有地雷。问YYF走过雷区的概率是多少。
解法:ans[i]表示走到i的概率。概率公式ans[i]=p*ans[i-1]+(1-p)ans[i-2]
转移矩阵:
ans[i] | p ,1-p | ans[i-1]
=| |*
ans[...
分类:
其他好文 时间:
2014-06-08 03:00:48
阅读次数:
220
一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的 相对顺序 比如: input:
1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时间复杂度O(N),空间O(1) 。
一个未排序整数数组,有正负数,重新排列使负数排在正数前面
分类:
其他好文 时间:
2014-06-07 00:17:16
阅读次数:
350
MATLAB新手教程1.MATLAB的基本知识1-1、基本运算与函数
在MATLAB下进行基本数学运算,仅仅需将运算式直接打入提示号(>>)之後,并按入Enter键就可以。比如:>>
(5*2+1.3-0.8)*10/25 ans =4.2000 MATLAB会将运算结果直接存入一变数ans,代表M...
分类:
其他好文 时间:
2014-06-06 18:15:00
阅读次数:
315
treap!var i,n,x,y,ans,a,b,root,tot,ft:longint;
l,r,s,v,hr:array[0..100000] of longint;procedure r_rotate(var x:longint); var
y:longint; begin y:=l[...
分类:
其他好文 时间:
2014-06-02 11:50:43
阅读次数:
181
膜拜HZWER大牛的编码能力!附上他的代码(我的代码不知为何一直莫名出错……)#include#include#includeusing namespace
std;int tot,n,m,d,father[400001],head[400001],q[400001],ans[400001],cnt...
分类:
Web程序 时间:
2014-06-02 11:06:31
阅读次数:
306