- 博客(5)
- 资源 (7)
- 收藏
- 关注
原创 poj 3670 (LIS+二分查找)
恩。。本来一直弄图论的。。但是WY强烈要求我把3670做了。。我就学了一下LIS。顺便A掉了这道题。http://www.ahathinking.com/archives/117.html 三种LIS的方法都有详细的讲解这道题题意: 输出 n-max(最长不下降子序列个数,最长不上升子序列个数)。lis+二分查找 时间复杂度nlogn#include
2012-10-24 21:27:45 793
原创 codeforces Round #146(div2) B.Easy Number Challenge
这道题很有意思,给你三个数a b c,让你(1~a)*( 1~b)*( 1~c),然后这个数有几个因子,把所有的因子个数相加输出。 一开始WY的思想是:把一百以内的素数求出来,然后三重循环,每次i*j*k求其素数因子个数再+1,相乘就是这个数的因子个数。#include#includeint a,b,c;int main(){ int prime[100],p[200],n
2012-10-23 18:41:22 857
原创 颓废的一个月
哎,九月末到十月末实在是太颓废了。其实是因为不想面对一些事。但现在想想,是我自己忘记了最初的梦想,之去追求一些有的没的的,所以才如此不精进。记得那几天玩的也不好,每每想到自己还没学好,还是个酱油的时候,就很烦恼。室友也说我,为什么最近不怎么去实验室了?我也不知道怎么回答。甚至可以躺床上一整天,一直躺到下午,才起床。。。实在是对不起自己。还记得当初学算法,进acm队的时候,不是为了别的,是为了自
2012-10-22 20:20:25 853 2
原创 poj 3680 最小费用流
题意:n个区间,每个区间都有权值,尽可能的去取区间,但要保证每个点不被取超过k次。题解:主要就是建图:我是不会建。。我太笨了。首先,我们不可能每个点使其都存在。太多了。所以我们就取每个区间的端点。这样,每个端点之间的流量为k,费用为权值。但是,为了确保我们不想取这个区间时有别的选择,就把所有的点从小到大 连起来,流量为k,为用为0。这样当我们不想取某个区间时,就从费用为零的边上流过就行
2012-10-22 20:11:25 374
原创 poj 2135 最小费用最大流
题意是正向走一次反向走一次,每条路只能走一次,问走最少距离是多少。解题方法: 每条路流量为1,费用为距离,建立一个超级源与超级汇流量为2,费用为0,将超级源连接至点1上,超级汇连接至点n上,这样求1次最大流就能出来正反两次走法了,就不用反图去找了。因为为无向图,所以每条路建两次边,正向一次反向一次。#include#include#define MX 10000000
2012-10-12 16:14:24 396
xgboost编译后.rar
2016-05-12
hadoop+HA+zookeeper+hbase配置文件
2015-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人