正文内容加载中...
posted @ 2014-08-03 15:23 goagain 阅读 (46) 评论 (0) 编辑
摘要:namespace LIS{template int lis(vector v){ if(v.empty())return 0; vector d; for(int i=0;i int lis(vector v,C cmp) { if(v.empty())return 0; vector d; for(int i=0;i<v.size();i++) { int l=0,r=d.size(),m=0; while(l<r) { ... 阅读全文
posted @ 2013-06-27 01:07 goagain 阅读 (88) 评论 (0) 编辑
摘要:1 // 2 // main.cpp 3 // 矩阵求逆 4 // 5 // Created by 唐 锐 on 13-6-20. 6 // Copyright (c) 2013年 唐 锐. All rights reserved. 7 // 8 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 using namespace std; 17 namespace MATRIX { 18 const double eps = 1e-5; ... 阅读全文
posted @ 2013-06-27 00:04 goagain 阅读 (145) 评论 (0) 编辑
摘要:邓姐推荐做这道题,果然是一道不错的题目,据说是插头dp,不过我不会哦,咋办呢,这种题只好暴力乱搞了一开始用3进制来存储状态 0代表横放 1代表竖着放朝上 2代表竖着放朝下 然后暴力搜了一下 复杂度3^22 果断超时了后来想了一下,其实上一行的每个格子状态都搜完了之后,只要不是朝下 那么就对下一行没有影响了 于是更改了一下状态存储方式0代表这个格子放的方式不会影响下一行 1代表会影响下一行容易证明 不冲突的两行 下一行有且只有一种合法的方式所以复杂度就从 3^22缩减到了2^22 并且二进制存储与位运算 速度飞快 就过了具体的就看代码咯View Code Source CodeProblem: 阅读全文
posted @ 2012-12-05 11:47 goagain 阅读 (671) 评论 (0) 编辑
摘要:递归解法,把比标准数小的放左边, 比标准数大的放右边,然后就把问题缩减到更小的规模了,不过就我的渣渣代码来看,貌似还达不到o(2n)的下界,写完了才发现自己连快排都写不熟,长期用STL偷懒的副作用啊,不过其实我记得STL是有nth_element的函数的,不过会写总比不会强,哈哈template<typename T>void Kth(vector<T> & v,int k,int l,int r){ if(l>=r)return; T t = v[l]; int left = l ,right = r; T key = v [left]; while(l 阅读全文
posted @ 2012-12-03 12:01 goagain 阅读 (107) 评论 (0) 编辑
摘要:本来不想写这个东西的,不过昨天看到微软的blog说IT企业招聘的时候,如果有自己的技术blog是有很大加分的,于是开搞纯属班门弄斧,毕竟我的水平和大牛们还差的很远呢!http://board.acmicpc.info/icpc2012/nsu_onsite.php[A题][HDU 4464]Browsing History就是个sb题,全场都AC了,当然了 我更sb,还交出了一个wrong answerView Code 1 #include<cstdio> 2 #include<vector> 3 #include <iostream> 4 #includ 阅读全文
posted @ 2012-11-20 10:48 goagain 阅读 (837) 评论 (0) 编辑
摘要:去成都之前,我一直对这次比赛没什么信心的,之前心里想的就是简简单单的”别爆0回来”.以至于,我跟队友说了好多遍,要摆正心态,我们不是来比赛的,我们是来旅游的.东大现役的ACMer估计就数我最懒了吧,我到现在为止不会线段树,不完全理解Dijkstra.数据结构之类的题目我基本不太会,我就爱搞数学题,为什么呢,因为数学题短啊,代码十几二十行就够写完了.罗耀燊说我是个非主流的选手,然后我又偏偏碰上这个出了一堆数学题的非主流赛区,于是乎半辈子人品败掉了之后拿了个银牌.如果给我放到其他任意一个赛区估计我都会0题跪掉吧.其实来成都最大的收获就是可以与曾经无数次仰慕的神犇们同台竞技,虽然我们素不相识,但是在 阅读全文
posted @ 2012-11-20 09:40 goagain 阅读 (79) 评论 (0) 编辑
摘要:方程1/a±1/b=1/c的整数解的个数最近一直在想方程1/a1+1/a2+...+1/an=1的整数解的个数,限于智力原因无果,退而求其次思考更基础的1/a±1/b=1/c问题,没想到居然成功的得到了不错的结果.上一次脑残 手残了,这次重来!先考虑方程1/a+1/b=1/c通分得ac+bc=ab==================以下是修正版====================移项得a(b-c)=bcb(a-c)=ac两式相乘得ab(c-a)(c-b)=abc^2约分得(c-a)(c-b)=c^2因为a,b,c均为整数所以(a-c),(b-c)均为c^2的因子所以解的 阅读全文
posted @ 2012-11-20 09:39 goagain 阅读 (70) 评论 (0) 编辑